Глава 4. Элементы теории алгоритмов

4.1.Практическое занятие №14. Способы описания алгоритмов.

К основным изобразительным средствам алгоритмов можно отнести следующие способы записи:

• словесная;

• словесно-формульная;

• в графическом виде (в виде блок-схем);

• в виде текста программы на алгоритмическом языке.

Примеры выполнения заданий

1. Опишите в словесной форме алгоритм вычисления значения логической функции, реализующую операцию конъюнкции:

Решение.

1. Ввести значения аргументов x и y. Перейти к п. 2.

2. Проверить, x равно 1 и y равно 1? Если да, то выдать сообщение: ‘Значение функции равно true’, перейти к п. 4, иначе перейти к п. 3.

3. Проверить, x равно 1 и y равно 0 или x равно 0 и y равно 1 или x равно 0 и y равно 0? Если да, то выдать сообщение: ‘Значение функции равно false’, перейти к п. 4, иначе выдать сообщение об ошибке ввода.

4. Завершить процесс.

2. Опишите пример 1 в словесно-формульной форме.

1. Ввести значения аргументов x и y. Перейти к п. 2.

2. Проверить, x = 1 и y = 1? Если да, то выдать сообщение: ‘Значение функции равно true’, перейти к п. 4, иначе перейти к п. 3.

3. Проверить, x = 1 и y = 0 или x = 0 и y = 1 или x = 0 и y = 0? Если да, то выдать сообщение: ‘Значение функции равно false’, перейти к п. 4, иначе выдать сообщение об ошибке ввода.

4. Завершить процесс.

3. Опишите пример 1 в виде текста программы на алгоритмическом языке.

Program func;

var x, y: integer;

begin

writeln (‘Введите значения двух аргументов функции (0/1)’); readln (x, y);

if (x = 1) and (y = 1) then write (‘Значение функции равно true’);

if (x = 1) and (y = 0) or (x = 0) and (y = 1) or (x = 0) and (y = 0)

then write (‘Значение функции равно false’)

else write (‘Ошибка ввода‘)

end.

5. Опишите пример 1 в виде блок-схемы

Начало

x, y

x=1 & y=1?

Да

Нет

(x=1)&(y=0)? r (x=0)&(y=1)? (x=0)&(y=0)?

Да

Нет

Ошибка ввода

F(x,y)=true

F(x,y)=false

Окончание