Структурный подход к программированию

Алгоритмом называют конечную совокупность предписаний, однозначно определяющую процесс преобразования исходных данных в конечный результат.

Общие сведения об алгоритмах

Основные требования к алгоритмам:

- дискретность –отображение процесса решения в виде последовательного выполнения простых шагов;

- определённость –однозначность описания процесса;

- массовость– возможность применения алгоритма к любым задачам данного класса;

- результативность – получение результата через конечный отрезок времени при любых входных данных;

Для большинства задач можно предложить несколько алгоритмов. Наилучшим будет являться алгоритм, обеспечивающий минимальное время решения, минимальный объём потребной памяти компьютера и максимальную точность получаемых результатов.

 

Суть подхода заключается в том, что программа создаётся по модульному принципу, включающему три основополагающих понятия:

-структурное программирование;

- нисходящая разработка;

- сквозной структурный контроль.

Программа составляется из модулей, являющихся законченными частями большой программы. Преимуществ такого подхода несколько:

-большую программу могут одновременно составлять несколько программистов;

-создаются библиотеки стандартных модулей;

-облегчается отладка программы в контрольных точках сопряжения модулей; - легче осуществляется модернизация программы.

Структурное программирование предполагает использование четырёх типовых структур, сочетание которых обеспечивает всё многообразие алгоритмов и программ. Такими структурами являются:

- следование;

- разветвление (две разновидности);

- выбор;

- цикл (две разновидности).

 

Структура «следование» обозначает последовательность действий, не зависящих от каких-либо условий. Такими могут быть, например, ввод-вывод, вычисление по формуле, одно или несколько, и др. (рис.4).

Структура «разветвление»отображает альтернативный выбор между двумя действиями в зависимости от выполнения условия. Она имеет две разновидности, определяемые условиями если – то и если – то – иначе(рис.5).

Структура «выбор» предназначена для процесса, в котором необходимо выбрать по заданному признаку один элемент из заданного множества элементов (рис.6).

Структура «цикл» характеризует повторяющийся процесс и имеет четыре разновидности (рис.7). В трёх из них (цикл - до) число повторений заранее известно, а в четвёртой (цикл - пока) определяется по условию.

 

ВЫБОР

 

 

 

 

Рис.3. Типовые структуры

 

 

Рис.4 Рис.5

 

Рис.6

 

 

Рис.7

 

 

ЛЕКЦИЯ 2.