Уроки 35 - 39
Формальные исполнители
§ 30. Способы записи алгоритмов
§ 31. Примеры исполнителей
§32. Оптимальные программы
Содержание урока
§ 30. Способы записи алгоритмов
Словесная запись
Практическая работа № 19 «Алгоритм "О" в Кумире»
§ 31. Примеры исполнителей
§32. Оптимальные программы
§ 30. Способы записи алгоритмов
Словесная запись
Ключевые слова:
• словесная запись • запись по шагам • блок-схемы алгоритмов • ручная прокрутка • переменная • присваивание • программа • язык программирования • язык ассемблера • языки высокого уровня • логическое программирование
Как можно записать алгоритм? В первую очередь на естественном языке (русском, английском и др.).
Алгоритм «О». Даны два натуральных числа. Пока первое число не меньше второго, заменять его на разность первого и второго. Результат работы алгоритма — полученное первое число.
Применим этот алгоритм к числам 5 и 2. Обозначим первое число буквой а, а второе — буквой b. Изменения этих величин во время работы алгоритма сведены в табл. 6.1.
Таблица 6.1
| Число | Исходные данные | Шаг 1 | Шаг 2 |
| a | 5 | 5 - 2 = 3 | 3 - 2 = 1 |
| b | 2 | 2 | 2 |
Алгоритм закончил работу, потому что после двух шагов первое число (а) стало равно 1 и оказалось меньше, чем второе (b). Результат работы алгоритма — первое число а = 1.
Словесная запись удобна и привычна, но есть одна проблема: во всех естественных языках есть неоднозначность, поэтому исполнитель-человек может понять алгоритм не так, как задумывал его автор. Особенно трудно разбираться в длинных словесных алгоритмах, занимающих больше десятка строк.
Следующая страница 
Запись по шагам
Cкачать материалы урока
