'

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

Понравилась презентация – покажи это...





Слайд 0

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


Слайд 1

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


Слайд 2

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


Слайд 3

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


Слайд 4

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


Слайд 5

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


Слайд 6

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


Слайд 7

Методы структурирования развилки - - Неструктурный алгоритм


Слайд 8

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


Слайд 9

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


Слайд 10

Методы структурирования развилки 2. Метод объединения условий Структурный алгоритм


Слайд 11

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


Слайд 12

Методы структурирования цикла Типичная неструктурность: более одного блока анализа на выход из цикла. + Два выхода из цикла? неструктурный алгоритм


Слайд 13

Методы структурирования цикла 1. Метод объединения условий


Слайд 14

Методы структурирования цикла 2. Метод флажка (булева признака) F + F - флажок Структурный цикл


Слайд 15

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


×

HTML:





Ссылка: