Формы представления алгоритмов
Существуют следующие формы представления алгоритмов:
1) словесная форма записи;
2) на языке блок-схем;
3) на алгоритмическом языке.
1) Описание алгоритма на естественном языке состоит из перечня действий (шагов), каждый из которых имеет порядковый номер. Алгоритм должен выполняться последовательно шаг за шагом. Словесное описание применяют при решении несложных задач, но оно мало пригодно для представления сложных алгоритмов из-за отсутствия наглядности.
2) Для обозначения шагов решения, в виде блок-схемы алгоритма, используются специальные обозначения (символы) (см. табл. 4). Внутри символов описываются соответствующие им действия. Последовательность выполнения действий задаётся соединительными линиями между символами. Направление обозначается стрелкой.
Таблица 4 Символы блок-схем
Наименование символа | Функция |
Начало, конец, прерывание процесса обработки данных или выполнение программы. | |
Выбор направления выполнения алгоритма или программы в зависимости от некоторых условий. | |
Преобразование данных в форму, пригодную для обработки (ввод) или отображения результатов обработки (вывод). | |
Выполнение операции или группы операций, в результате которых изменяется значение, форма представления или расположения данных. | |
Использование ранее созданных или отдельно описанных алгоритмов и программ. | |
Указание связи между прерванными линиями потока, связывающими символами. |
3) На алгоритмическом языке алгоритм может быть записан либо на каком-либо языке программирования, либо на псевдокоде. Для компьютера запись алгоритма производится на одном из языков программирования.
Псевдокод – это интерпретация шагов алгоритма на обычном языке, которая описывает действие команд.
Псевдокод ориентирован на человека, но облегчает перевод на язык программирования, т.к. требует соблюдения определенных правил записи. Пример псевдокода: школьный алгоритмический язык.
Дата добавления: 2015-10-19; просмотров: 1500;