Способы представления алгоритмов
словесный |
формульно-словесный |
табличный |
операторный |
графический |
словесный перечень действий в виде предложений |
четкая последовательность конкретных действий в сочетании со словесными пояснениями |
задается в виде таблиц и расчетных форм, используется н-р, в экономических расчетах |
вычислительный процесс изображается в виде последовательности символов (операторов) |
графическая интерпретация алгоритма (блок-схема), представляющая набор геометрических фигур, каждая из которых изображает какую-либо операцию или действие. |
Основные элементы для построения блок-схем
процесс |
решение – проверка условий |
модификация |
предопределенный процесс |
начало-конец программы |
ввод-вывод данных |
|
|
|
|
|
|
выполнение арифметических или логических операций или действий |
выбор направления выполнения алгоритма в зависимости от некоторого условия |
организация циклических конструкций |
вычисление по подпрограмме или отдельно описанных алгоритмов |
вход и выход в подпрограммах |
вывод результатов решения алгоритма |
Основные методы алгоритмов
1.Метод структурного проектирования – любой алгоритм может быть построен из комбинаций тех базовых структур:
Линейный (следование) |
Разветвляющийся (развилка) |
Циклический (повтор) |
|
последовательность блоков, имеющих по одному входу и по одному выходу, выполняется в программе один раз |
в зависимости от значений некоторого признака производится выбор одного из нескольких направлений (ветвей), в основе разветвления лежит проверка логического условия, которое может быть истинно или ложно |
в зависимости от выполнения или невыполнения какого-либо условия выполняется повторяющаяся последовательность действий, называющаяся телом цикла. Вложенным называется цикл, находящийся внутри тела другого цикла, различают: |
|
|
|
с предусловием |
с постусловием |
|
|
||
По способу организации выхода из цикла можно разделить:
арифметические – количество повторений заранее известно или может быть легко вычислено;
итерационные – количество повторений заранее не известно.
Итерационным называется цикл, число повторений которого не задается, а определяется в ходе выполнения цикла. В этом случае одно повторение цикла называется итерацией.
2.Метод нисходящего проектирования – первоначально выделятся главные функции, затем второстепенные.
3.Метод пошаговой детализации
4.Метод модульности. Модуль – логически связанный фрагмент программы, выполняющий одну функцию и состоящий из конечного числа шагов.