Виды алгоритмов и способы их представления
Алгоритм можно представить пятью способами. Словесно: каждое указание — короткое повелительное предложение. С помощью формул: действия задаются математическими формулами (удобно для задач по физике и химии). В виде таблицы: как расписание или таблица значений для y = x² – 3. В графической форме: схема, рисунок, график и прежде всего блок-схема. В виде программы: алгоритм записывается на языке программирования. В блок-схеме овал обозначает начало и конец, параллелограмм — ввод и вывод, прямоугольник — вычисление и присваивание, ромб — условие (с ветвями «да» и «нет»), шестиугольник — параметр цикла, а прямоугольник с боковыми линиями — подпрограмму; блоки соединяются линиями со стрелками. Блок-схема наглядна, поэтому её широко используют при подготовке к программированию.
| Блок | Назначение |
|---|---|
| овал | начало и конец |
| параллелограмм | ввод и вывод |
| прямоугольник | вычисление и присваивание |
| ромб | условие (да / нет) |
| шестиугольник | параметр цикла |
| прямоугольник с боковыми линиями | подпрограмма |
Дежурный по классу нарисовал шаги полива классных растений в виде блок-схемы: начало, проверить почву, спросить «сухая ли?», если да — немного полить, если нет — ничего не делать, конец. Дежурный из другой группы выполнил схему, не задавая никаких вопросов.
Программисты, системные аналитики и авторы руководств рисуют процесс в виде блок-схемы, чтобы он был понятен всем.
Нарисуйте бытовое дело, например выбор книги из списка, в виде блок-схемы. Для решения используйте ромб; достаточно бумаги и карандаша.
| x | –2 | –1 | 0 | 1 | 2 |
|---|---|---|---|---|---|
| y | 1 | –2 | –3 | –2 | 1 |
«Один алгоритм – пять форм»: группа готовит алгоритм «войти в комнату и включить свет» в виде слов, блок-схемы и таблицы; остальные указывают на различия.