Lc1_2015_Введение ПДС
.pdfСПОСОБЫ ОПИСАНИЯ
АЛГОРИТМОВ
1.
2.
3.
4.
5.
6.
алгоритм может описываться словами в произвольном изложении на
взять ведро 15л естественном языке
развести красную краску для фасадных работ красить горизонтальными
рядами смещаясь сверху вниз через 30 мин. по завершению покраски фасада взять емкость
1л
развести белую краску
...
ГОСТ 19.701–90
блок-схема - описывает алгоритм в виде блоков различной формы, каждый из которых соответствует выполнению одного или нескольких действий, соединенных между собой линиями, указывающими направление последовательности выполнения.
данные |
объявление данных |
|
|
|
|
|
|
выполнение инструкции |
инструкция |
|
|
|
|
|
|
|
|
ложь |
условие |
истина |
условие |
|
|
a
набор
инструкций
|
соединитель – обрыв линии |
a |
при переходе на другую |
bстраницу схемы или для избежания пересечения линий
алгоритм описанный отдельно (процедура)
псевдокод - неформальный язык описания алгоритмов с использованием в инструкциях элементов естественного языка
1.
2.
3.
4.
5.
6.
|
|
необходимо стена ; |
|
|
|
|
необходимо ведро = ведро 15л ; |
|
|
|
|
необходимо материал1 = красная краска ; |
|
|
|
|
ведро поместить материал1 ; |
|
|
|
|
стена молярные работы ведро ; |
|
|
|
|
необходимо откос ; |
|
|
|
|
необходимо емкость = банка 1л ; |
|
|
взять ведро 15л |
|
необходимо материал2 = белая краска ; |
|
|
|
|
|
|
|
развести красную краску для |
ждать 30 минут ; |
|
||
фасадных работ |
|
емкость поместить материал2 ; |
|
|
красить горизонтальными |
|
|
||
|
откос молярные работы емкость ; |
|
||
рядами смещаясь сверху вниз |
|
|
||
|
|
|
|
|
|
|
|
|
|
через 30 мин. по завершению |
|
|
|
|
|
единого или формального |
|
||
покраски фасада взять емкость |
|
|||
определения псевдокода не |
|
|||
1л |
|
|
||
|
существует |
|
||
развести белую краску |
|
|
||
|
|
|
||
|
|
|
||
... |
|
|
|
|
ТРИ
СТРУКТУРЫ
любая программа строится из трёх базовых управляющих
конструкций:
последовательность, ветвление, цикл
СТРУКТУРНОЕ
ПРОГРАММИРОВАНИЕ
структурное программирование - стиль императивного программирования с более логичной структурой программы основанной на теореме Бёма - Якопини
Теорема Бёма – Якопини - любой исполняемый алгоритм может быть преобразован к структурированному виду, то есть такому виду, когда ход его выполнения определяется только
при помощи трехёх структур управления: последовательность,
ветвления и повторы (циклы).
Основные принципы структурного программирования
Любая программа строится из трёх базовых управляющих конструкций: последовательность, ветвление, цикл.
Последовательность — однократное выполнение операций в том порядке, в котором они записаны в тексте программы.
Ветвление — однократное выполнение одной из двух или более операций, в зависимости от выполнения заданного условия.
Цикл — многократное исполнение одной и той же операции до тех пор, пока выполняется заданное условие (условие продолжения цикла).
В программе базовые управляющие конструкции могут быть вложены друг в друга произвольным образом.
Все перечисленные конструкции должны иметь один вход и один выход.