Главная >> Информатика 8 класс. Босова

 

 

 

 

§ 2.2. Способы записи алгоритмов

2.2.1. Словесные способы записи алгоритма

Словесное описание

Самой простой является запись алгоритма в виде набора высказываний на обычном разговорном языке. Словесное описание имеет минимум ограничении и является наименее формализованным. Однако все разговорные языки обладают неоднозначностью, поэтому могут возникнуть различные толкования текста алгоритма, заданного таким образом. Алгоритм в словесной форме может оказаться очень объёмным и трудным для восприятия.

Пример 1. Словесное описание алгоритма нахождения наибольшего общего делителя (НОД) пары натуральных чисел (алгоритм Евклида).

Чтобы найти НОД двух чисел, составьте таблицу из двух столбцов и назовите столбцы X и Y. Запишите первое из заданных чисел в столбец X, а второе — в столбец Y. Если данные числа не равны, замените большее из них на результат вычитания из большего числа меньшего. Повторяйте такие замены до тех пор, пока числа не окажутся равными, после чего число из столбца X считайте искомым результатом.

Построчная запись

Это запись на естественном языке, но с соблюдением некоторых дополнительных правил:

    • каждое предписание записывается с новой строки;

    • предписания (шаги) алгоритма нумеруются;

    • исполнение алгоритма происходит в порядке возрастания номеров шагов, начиная с первого (если не встречается никаких специальных указаний).

Кроме слов естественного языка предписания могут содержать математические выражения и формулы.

Пример 2. Построчная запись алгоритма Евклида.

    1. Обозначить первое из заданных чисел X, второе обозначить Y.

    2. Если X = Y, то перейти к п. 8.

    3. Если X > Y, то перейти к п. 4, иначе перейти к п. 6.

    4. Заменить X на X - Y.

    5. Перейти к п. 2.

    6. Заменить Y на Y - X.

    7. Перейти к п. 2.

    8. Считать X искомым результатом.

Построчная запись алгоритма позволяет избежать ряда неопре- делённостей; её восприятие не требует дополнительных знаний.

Вместе с тем использование построчной записи требует от человека большого внимания.

 

 

Рейтинг@Mail.ru