Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ЗФ 65 Контрольная работа по теории алгоритмов 2016.docx
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
254 Кб
Скачать
☆

Пример выполнения задания со структурой типа ветвления (задание №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