2014-01-24
1114
Алгоритмом называют конечную совокупность предписаний, однозначно определяющую процесс преобразования исходных данных в конечный результат.
Общие сведения об алгоритмах
Основные требования к алгоритмам:
- дискретность – отображение процесса решения в виде последовательного выполнения простых шагов;
- определённость – однозначность описания процесса;
- массовость – возможность применения алгоритма к любым задачам данного класса;
- результативность – получение результата через конечный отрезок времени при любых входных данных;
Для большинства задач можно предложить несколько алгоритмов. Наилучшим будет являться алгоритм, обеспечивающий минимальное время решения, минимальный объём потребной памяти компьютера и максимальную точность получаемых результатов.
Суть подхода заключается в том, что программа создаётся по модульному принципу, включающему три основополагающих понятия:
- структурное программирование;
- нисходящая разработка;
- сквозной структурный контроль.
Программа составляется из модулей, являющихся законченными частями большой программы. Преимуществ такого подхода несколько:
-большую программу могут одновременно составлять несколько программистов;
-создаются библиотеки стандартных модулей;
-облегчается отладка программы в контрольных точках сопряжения модулей; - легче осуществляется модернизация программы.
Структурное программирование предполагает использование четырёх типовых структур, сочетание которых обеспечивает всё многообразие алгоритмов и программ. Такими структурами являются:
- следование;
- разветвление (две разновидности);
- выбор;
- цикл (две разновидности).
Структура «следование» обозначает последовательность действий, не зависящих от каких-либо условий. Такими могут быть, например, ввод-вывод, вычисление по формуле, одно или несколько, и др. (рис.4).
Структура «разветвление» отображает альтернативный выбор между двумя действиями в зависимости от выполнения условия. Она имеет две разновидности, определяемые условиями если – то и если – то – иначе (рис.5).
Структура «выбор» предназначена для процесса, в котором необходимо выбрать по заданному признаку один элемент из заданного множества элементов (рис.6).
Структура «цикл» характеризует повторяющийся процесс и имеет четыре разновидности (рис.7). В трёх из них (цикл - до) число повторений заранее известно, а в четвёртой (цикл - пока) определяется по условию.
ВЫБОР
Рис.3. Типовые структуры
 | |||||
 | |||||
 | |||||
Рис.4 Рис.5
Рис.6
Рис.7
ЛЕКЦИЯ 2.
