- •Контрольная работа по теории алгоритмов Указания по выполнению работы
- •Методические указания для выполнения заданий контрольной работы Пример выполнения задания с линейной структурой алгоритма (задание №1)
- •Варианты задания №1
- •Пример выполнения задания со структурой типа ветвления (задание №2)
- •Варианты задания №2
- •Примеры выполнения заданий со структурой цикла Табулирование функции (задание №3)
- •Варианты задания №3
- •Алгоритм накопления (задание №4)
- •Варианты задания №4
- •Варианты задания №5
Пример выполнения задания со структурой типа ветвления (задание №2)
Задача. Даны три неравных числа a,b,c. Вычислить и напечатать значение z, равное квадрату большего из них.
Математическая постановка задачи
Исходные данные и обозначения:
переменные a,b,c,z – простые, вещественного типа, числовые.
Классификация по группам.
Исходные данные: a,b,c – вводимые величины вещественного типа.
Результат: z – величина вещественного типа.
Создание алгоритма
На рисунке 1.2 представлен алгоритм выполнения задачи в виде блок - схемы.
Рисунок 1.2. Блок – схема алгоритма ветвления
Программа на алгоритмическом языке
алг Максимум (арг вещ a,b,c, рез вещ z)
нач ввод a,b,c
если a>b
то z:=a
иначе z:=b
все
если c>z
то z:=c
все
z:=z*z
вывод z
кон
Результаты работы программы с тестовыми данными
Если a=3, b=5, c=8, то z=64
Варианты задания №2
№ варианта |
Текст задания |
1 |
|
2 |
|
3 |
|
4 |
|
5 |
|
6 |
|
7 |
|
8 |
|
9 |
|
10 |
|
11 |
|
12 |
|
Примеры выполнения заданий со структурой цикла Табулирование функции (задание №3)
Задача. Составить таблицу соответствия между дюймами и см для значений от а до b, которые вводятся с клавиатуры. Количество шагов n вводится с клавиатуры. (1дюйм = 2,54см).
Математическая постановка задачи
Исходные данные и обозначения:
a, b – начальное и конечное значения величины в дюймах;
n – количество шагов.
Классификация по группам.
Исходные данные:
a,b – вводимые величины вещественного типа;
n – вводимая величина целого типа.
Создание алгоритма
На рисунке 1.3 представлен алгоритм выполнения задачи в виде блок - схемы.
Рисунок 1.3 Блок – схема алгоритма
Программа на алгоритмическом языке
алг Табулирование (арг вещ a,b, цел n, рез вещ c,d)
нач вещ h, цел i
ввод a,b,n
h:=(b-a)/n
i:=1
повторять
d:=a+(i-1)*h
c:=2.54*d
вывод i, c, d
i:=i+1
до i>n+1
кон
Результаты работы программы с тестовыми данными
Если задать начальные значения а=2, b=12, n=5, то h=2 и расчет выглядит следующим образом.
Таблица 1.1 Полученные результаты
-
Номер шага
д
см
1
d=a+(1-1)h=2
c=2.54d=5.08
2
d=a A+(2-1)h=4
c=2.54d=10.16
3
d=a +(3-1)h=6
c=2.54d=15.24
4
d=a +(4-1)h=8
c=2.54d=20.35
5
d=a +(5-1)h=10
c=2.54d=25.40
6
d=a +(6-1)h=12
c=2.54d=30.48
Варианты задания №3
№ варианта |
Текст задания |
1 |
|
2 |
|
3 |
|
4 |
|
5 |
|
6 |
|
7 |
|
8 |
|
9 |
|
10 |
|
11 |
|
12 |
|
