Теория алгоритмов
Представление двоичного числа в виде полинома. Вычисление скорости передачи данных через ADSL-соединение. Составление блок-схемы алгоритма и программы на алгоритмическом языке программирования Бейсик для вычисления значений функции на заданном интервале.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | контрольная работа |
| Язык | русский |
| Дата добавления | 27.04.2022 |
| Размер файла | 1,3 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Задание 1
1) Переведем десятичное число 106410 двоичное:
|
10-я |
1064 |
532 |
266 |
133 |
66 |
33 |
16 |
8 |
4 |
2 |
1 |
|
|
2-я |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
Выполним проверку наших вычислений, для этого полученное двоичное число 100001010002 переведем обратно в десятичное.
Представим полученное двоичное число в виде полинома (1) и произведем вычисления:
10 9 8 7 6 5 4 3 2 1 0 - разряды
100001010002 = 1 • 210 + 0 • 29 + 0 • 28 + 0 • 27 + 0 • 26 + 1 • 25 + 0 • 24 + 1 • 23 + 0 • 22 + 0 • 21 + 0 • 20 = 1024 + 0 + 0 + 0 + 0 + 32 + 0 + 8 + 0 + 0 + 0 = 106410
Ответ: 100001010002=106410, следовательно, вычисления были проведены правильно.
2) Переведем десятичное число 106410 в восьмеричное:
|
10-я |
1064 |
133 |
16 |
2 |
|
|
8-я |
0 |
5 |
0 |
2 |
Выполним проверку наших вычислений, для этого полученное восьмеричное число
20508 переведем обратно в десятичное:
Представим полученное восьмеричное число в виде полинома (1) и произведем вычисления:
3 2 1 0 - разряды
20508 = 2 • 83 + 0 • 82 + 5•81 + 0 • 80 = 1024 + 0 + 40 + 0 = 106410
Ответ: 20508 = 106410, следовательно, вычисления были проведены правильно.
3) Переведем десятичное число 1064юв шестнадцатеричное:
|
10-я |
1064 |
66 |
4 |
|
|
16-я |
8 |
2 |
4 |
Выполним проверку наших вычислений, для этого полученное шестнадцатеричное число 42816 переведем обратно в десятичное.
Представим полученное шестнадцатеричное число в виде полинома (1) и произведем вычисления:
2 1 0 - разряды
42816 =4 • 162 + 2 • 161 + 8 • 160 = 1024 + 32 + 8 = 106410
Ответ: 42816= 106410, следовательно, вычисления были проведены правильно.
4) Занесем полученные данные в итоговую таблицу:
|
2-я |
8-я |
16-я |
10-я |
|
|
100001010002 |
20508 |
42816 |
106410 |
Задание 2
1) Студент на экзамене может получить одну из четырех оценок: 5, 4, 3, 2. Учится неровно и с одинаковой вероятностью может получить любую оценку. После сдачи экзамена, на вопрос: «Что получил?» - ответил: «4». Сколько бит информации содержится в его ответе?
Решение.
В данной задаче получение любой оценки (5, 4, 3, 2) - равновероятные события. Если i - количество информации в сообщении о том, что получил какую-то оценку (например, «4»), то из уравнения Хартли: 2! = 4 = 22 Отсюда: i = 2 бит. Ответ: 2 бит.
2) Скорость передачи данных через ADSL - соединение равна 128000 бит/с. Через данное соединение передают файл размером 625 килобайт. Определите время передачи файла в секундах.
Решение.
Переведем килобайты в биты
625 килобайт = 625 • 1024 • 8 = 5120000 бит. А теперь вычислим время передачи: 5120000 / 128000 = 40 секунд Ответ: 40 секунд.
Задание 3
двоичный данные алгоритм
Составить блок-схему алгоритма и программу на алгоритмическом языке программирования БЕЙСИК для вычисления значений функции Y на заданном интервале с шагом h
1 ? x ? 1,5 h = 0,01
Программа:
10 CLS
20 FOR х=1 ТО 1.5 STEP 0.01
30 Y=sin(x)*log(tan(x)) + SQR(x+l)
50 PRINT "x="; x, "Y="; Y
60 NEXT x
70 END
алгоритма Блок-схема:
Задание 4
Составить блок-схему алгоритма и программу на алгоритмическом языке программирования БЕЙСИК обработки одномерного массива.
В одномерном массиве из N чисел найти наибольший элемент и его номер.
Программа:
10CLS
20 REM Находит наибольший элемент и его номер
30 INPUT "Введи количество элементов в массиве N=";N
40 DIM A(N)
50 REM Ввод исходных данных
60 FOR 1=1 TON
70 PRINT "Номер"; I,
80 INPUT "Значение"; A(I)
90 NEXT I
100 REM Этап вычислений
110 K=0:MAX=A(1)
120 FOR 1=2 TON
130 IF A(I) >MAX THEN MAX=A(I): К = I
140 NEXT I
150 REM Вывод результатов
160 PRINT "Номер наибольшего элемента =";К
170 PRINT "Наибольший элемент =";МАХ
180 END
Блок-схема алгоритма
Литература
1.Информатика: учеб. для вузов / под ред. Н.В. Макаровой. - СПб.,2011, - 576с.
2.Методические указания по изучению дисциплины и задание для контрольной работы / Рос. гос. аграр. заоч. ун-т; Сост. Самсонова Т.С. М., 2011
Размещено на Allbest.ru
...Подобные документы
Алгоритм решения задачи: расположение значений ветора в порядке возрастания методом "Всплывающих пузырьков". Блок-схема алгоритма решения задачи. Описание блок-схемы, распечатка программы. Операторы: rem, dim, print, input, lprint using, for-next.
курсовая работа [17,4 K], добавлен 27.02.2010Особенности разработки и реализации обучающей программы и схемы алгоритмов на языке программирования С++. Понятие равномерной и неравномерной дискретизации. Представление информации (составление кода) в виде таблицы перекодировки или многочлена.
курсовая работа [704,6 K], добавлен 06.03.2013Разработка различных программ для вычисления X и Y по формуле, для вычисления интеграла, для вычисления таблицы значений функции и для вычисления элементов вектора. Составление блок-схемы программы. Ввод значений, описание переменных и условия расчета.
контрольная работа [148,1 K], добавлен 08.11.2013Оценка погрешности и точности в математике. Составление программы и алгоритма для численного дифференцирования с заданной допустимой погрешностью на алгоритмическом языке Turbo Pascal 7.0. Составление алгоритма и программы аппроксимации функции.
курсовая работа [810,6 K], добавлен 24.03.2012Язык программирования как система обозначений, применяемая в описании алгоритмов для ЭВМ. Разработка программы на языке программирования Бейсик. Освоение приемов работы с электронными таблицами MS Excel. Создание базы данных с помощью СУБД MS Access.
контрольная работа [2,6 M], добавлен 15.02.2010Изучение категории типов данных, видов выражений и операций, работа на языке Си. Составление программы вычисления значения функции у(х) при произвольном значении х. Блок-схема алгоритма. Описание текста программы и рассмотрение контрольного примера.
лабораторная работа [124,7 K], добавлен 09.01.2012Использование нестандартных функций и подпрограмм (процедур) для составления алгоритмов вычислений. Программы для вычисления значение корней нелинейного уравнения по методу половинного деления. Составление алгоритма операций над матрицами и интегралами.
курсовая работа [580,0 K], добавлен 23.08.2015Структура языка Паскаль, встроенные процедуры и функции. Составление алгоритма решения уравнения, описывающего работу кривошипно-шатунного механизма, с помошью метода итерации, метода Гаусса и метода Зейделя. Блок-схемы алгоритмов и текст программы.
курсовая работа [64,6 K], добавлен 07.05.2011Разработка алгоритма, представление его в виде блок-схемы. Программа для табулирования функции. Ввод и вывод данных с рабочего листа MS Excel. Ввод данных через диалоговое окно, вывод результатов на рабочий лист MS Excel. Вычисление суммы членов ряда.
контрольная работа [329,7 K], добавлен 16.10.2013Перевод числа из десятичной системы счисления в двоичную. Результат выполнения в TURBO PASKAL заданных функций и операций. Программа вычисления значений функции на языке PASKAL, блок-схема. Вычисление суммы и произведения всех элементов массива.
контрольная работа [66,6 K], добавлен 15.02.2013Программирование на алгоритмическом языке Turbo Pascal на примере разработки алгоритма и программы расчета временной функции. Выбор, обоснование методов решения. Схемы алгоритмов основной программы и подпрограмм. Распечатка исходных и вычисленных величин.
реферат [154,8 K], добавлен 15.03.2012Исследование понятия алгоритма, особенностей линейных и разветвляющихся алгоритмов. Свойства алгоритма: понятность, точность, дискретность, массовость и результативность. Составление программы для вычисления значения функции и построение её графика.
контрольная работа [278,0 K], добавлен 25.03.2013Основные приёмы и возможности алгоритмических языков программирования Fortran. Табуляция функции на языке Fortran, ее графический вид и блок-схема алгоритма. Выполнение расчетов на алгоритмическом языке Фортран. Текст (листинг) Fortran-программы.
курсовая работа [31,9 K], добавлен 15.02.2011Понятие алгоритма, его назначение, представление (изобразительные средства для описания), типы, способы записи, схемы. Основные принципы разработки алгоритмов и программ. Характеристика языков программирования. Средства и правила построения блок-схем.
реферат [87,9 K], добавлен 26.03.2010Элементы и переменные, используемые для составления записи в Паскале. Основные числовые типы языка Turbo Pascal. Составление блок-схемы приложения, программирование по ней программы для вычисления функции. Последовательность выполнения алгоритма.
лабораторная работа [256,9 K], добавлен 10.11.2015Общие сведения об алгоритмическом языке PASCAL. Схема алгоритма и программы для построения графика временной функции, работающей как в машинном, так и в реальном времени. Применение метода простой итерации, метода решения полинома на языке PASCAL.
курсовая работа [41,5 K], добавлен 15.03.2012Вычисление значения интеграла функции, заданной графически. Постановка задач. Составление таблицы значений функции, заданной в виде разложения в ряд. Математическая формулировка. Численный метод решения. Схемы алгоритмов. Инструкции пользователям.
курсовая работа [56,3 K], добавлен 05.07.2008Создание программы решения математических выражений методом трансляции с помощью обратной пользовательской записи на алгоритмическом языке Си. Определение функционального назначения процедур ChartoInt, Scobka и Sumin, представление их в виде блок-схем.
курсовая работа [267,7 K], добавлен 20.11.2010Составление схемы алгоритма и программы для построения графика временной функции, работающей как в машинном, так и в реальном времени. Пример вычисления степенного ряда с помощью схемы Горнера. Описание переменных программы, листинг, процедуры и функции.
курсовая работа [67,6 K], добавлен 20.11.2012Разработка программы реализации линейного алгоритма приема исходных данных со стандартного внешнего устройства и вывода на дисплей. Нахождение первого отрицательного элемента в одномерном массиве, содержащем положительные, отрицательные элементы и нули.
курсовая работа [184,3 K], добавлен 09.06.2011
