Flow-формы.
Псевдокоды.
Псевдокод – формализованное текстовое описание алгоритма (текстовая нотация). В литературе предложены несколько вариантов псевдокодов. Один из них приведен в табл. 3.
Таблица 3 Псевдокоды
Структура | Псевдокод | Структура | Псевдокод |
Следование | <Действие1> <Действие2> | Выбор | Выбор <код> <код1>:<Действие1> <код2>: <Действие2> … Все-выбор |
Ветвление | Если <Условие> то <Действие1> иначе <Действие2> Все-если | Цикл с заданным количеством повторений | Для<индекс> = <n>,<k>,<h> <Действие> Все-цикл |
Цикл-пока | Цикл-пока <Условие> <Действие> Все-цикл | Цикл-до | Выполнять <Действие> До <Условие> |
Пример алгоритма поиска нужных значений, записанного псевдокодом:
Программа
Цикл-пока не конец файла
Прочитать запись
Сравнить заданные поля с критерием поиска
Если совпали
Сохранить в выходной список
Конец-если
Конец-цикл
Вывод результирующего списка
Конец-программа
Flow-формы представляют собой графическую нотацию описания структурных алгоритмов, которая иллюстрирует вложенность структур. Каждый символ Flow-формы имеет вид прямоугольника и может быть вписан в любой внутренний прямоугольник любого другого символа. Нотация Flow-форм приведена на рис. 6.
Рис. 6. Условные обозначения Flow-форм для основных конструкций:
а - следование; б - ветвление; в - выбор; г - цикл-до; е - счетный цикл