Примеры выполнения заданий по теме «Алгоритмизация и программирование»

Цель работы:

• Уметь выполнять словесный алгоритм.

• Научиться представлять алгоритмы решений простейших задач в виде блок-схем и писать по ним программы.

Студент должен выполнить задание в двух вариантах:

• Выполнить словесный алгоритм и записать его результат.

• Представить словесный алгоритм в виде блок-схемы и программы. Ввести программу, запустить её, получить результат.

Задание: Выполнить упражнение 1. Перед выполнением упражнения изучите материал по теме 5.1, 5.2.

Упражнение 1 Линейный алгоритм

Формулировка задания:

1. Выполнить словесный алгоритм. Записать результат.

2. Составить блок-схему и написать программу по заданному алгоритму.

Словесный алгоритм

В результате работы линейного алгоритма:

k:=8;

m:=k+2;

n:=k+m;

k:=n - 2*k;

m:=k+n;

найти значение переменных: k, n, m.

Решение:

1. Словесный алгоритм выполняется последовательно.

• Значение k = 8 подставляется в m =k+2=10.

• Значение k=8, m=10 подставляется в n=k+m=18.

• Вычисляется новое k= n – 2 * k =18 – 2 * 8 = 2.

• Вычисляется новое m:=k+n=2+18=20.

В результате работы линейного алгоритма значение переменных равны: n=18, k=2, m=20.

2. Блок-схема алгоритма задачи представлена на рис.14.

Программа алгоритма, представленного на рис.14.

PROGRAM PR1;

VAR

k, m, n: integer;

BEGIN

Writeln (‘ввести k’); {На экран выводится подсказка – текст в скобках}

Readln (k); {Ввод с клавиатуры переменной k}

m:=k+2;

n:=k+m;

k:=n - 2*k;

m:=k+n;

Writeln (‘k=’, k,’ n=’, n,’ m=’, m); {Вывод переменных k, n, m}

END.

В фигурных скобках даются пояснения (комментарии) к операторам.

В блок-схеме, представленной на рис.14, значение переменной k вводится с клавиатуры. Поэтому в программе этому блоку соответствует оператор ввода, что позволяет ввести с клавиатуры любое значение переменной k.

Алгоритм линейного типа, заданный в виде перечисления операций, может быть значительно сложнее. В результате вероятность ошибки словесного вычисления (задание 1) возрастает. Если представить алгоритм в виде блок-схемы, то чётко просматривается последовательность выполнения операций. Алгоритм можно усложнить за счёт ввода переменной k с клавиатуры.

Запись алгоритма в виде программы значительно упрощается, если следовать по блок-схеме рис.14.

Рис.14. Блок-схема линейного алгоритма

• Блоку 1 соответствует слово BEGIN(начало).

• Блоку 2 соответствует оператор ввода Readln (k).

• Блоки 36 переписываются с рис.14.

• Блоку 7 соответствует оператор вывода Writeln(‘k=’,k,’n=’,n,’m=’,m).

• Блоку 8 соответствует слово END(конец программы).

В результате выполнения программы линейного типа можно получить только по одному значению для каждой переменной. Если с клавиатуры ввести другое значение переменной k, то оператор вывода выдаст следующий результат. Если необходимо вычислить таблицу значений при изменении переменной k, то следует выбрать циклический алгоритм.