ОСНОВНЫЕ ПОНЯТИЯ СТРУКТУРНОГО ПРОГРАММИРОВАНИЯ. Структурное (систематическое) программирование - грамотное, рациональное программирование. - презентация

1 ОСНОВНЫЕ ПОНЯТИЯ СТРУКТУРНОГО ПРОГРАММИРОВАНИЯ

2 Структурное (систематическое) программирование - грамотное, рациональное программирование.

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

4 Принципы структурного программирования Преимущественное использование базовых алгоритмических структур ограниченное использование операторов безусловного перехода – goto, break, continue, exit и др. Преимущественное использование базовых алгоритмических структур уменьшение разнообразия алгоритмов, их стандартизация улучшение наглядности алгоритмов, понятности алгоритмов уменьшение количества ошибок при разработке алгоритмов. Структурное программирование основано на теореме Дейкстры.

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

6 Принципы структурного программирования Использование обозначений, соответствующих содержанию задачи и облегчающих понимание программы Все имена сначала описываются (объявляются), а потом используются

7 Методы структурирования алгоритмов Структурирование: приведение неструктурных алгоритмов к структурным. Цель изучения методов структурирования: различение неструктурных алгоритмов, использование при программировании только структурных алгоритмов. Неверный подход: написание неструктурных алгоритмов и последующее приведение их у структурным.

8 Методы структурирования развилки -- Типичная неструктурность: наличие общих блоков в ветвях «+» и «-» развилки: A BC DFE E - общий блок для B и С У структурной развилки должна четко определяться автономная точка соединения ветвей Неструктурный алгоритм

9 Методы структурирования развилки 1. Метод дублирования блоков (блока Е) A BC DFEE -- Структурный алгоритм

10 Методы структурирования алгоритмов ВНИМАНИЕ! Переход от неструктурного алгоритма к структурному по формальным правилам приводит к «утяжелению» алгоритма необходимо изначально проектировать структурные алгоритмы.

11 Методы структурирования развилки 2. Метод объединения условий A C A B DE F +- + Структурный алгоритм

12 Методы структурирования цикла Если цикл является структурным, то: Цикл имеет один блок анализа на выход из (продолжение) цикла. Блок анализа на выход из (продолжение) цикла стоит либо в начале (цикл ПОКА), либо в конце (цикл ДО) цикла. Ветвь «обратной связи» не содержит операторов.

13 Методы структурирования цикла Типичная неструктурность: более одного блока анализа на выход из цикла. + P Q T + B A 1 выход 2 выход Два выхода из цикла неструктурный алгоритм

14 Методы структурирования цикла 1. Метод объединения условий P Q T + P AB + - Структурный цикл P - приоритетное условие: при одновременном выполнении P и Q должен проработать оператор А, а не В

15 Методы структурирования цикла 2. Метод флажка (булева признака) F + F=1 P F=0 A Q B T F - флажок 1 (истина), цикл продолжается 0 (ложь), цикл закончен F= Структурный цикл

16 Методы структурирования цикла Преимущество метода объединения условий: простота. Преимущество метода флажка: универсальность для любого числа условий выхода из цикла.