Лекция 3 - potok.spb.ru · Организация циклов начинается с...
Transcript of Лекция 3 - potok.spb.ru · Организация циклов начинается с...
![Page 1: Лекция 3 - potok.spb.ru · Организация циклов начинается с самого внешнего цикла, в тело которого включается](https://reader034.fdocument.pub/reader034/viewer/2022051810/601600e859204a34dc5c366c/html5/thumbnails/1.jpg)
Информатика Лекция 3
Типовые (простые) схемы алгоритмов
![Page 2: Лекция 3 - potok.spb.ru · Организация циклов начинается с самого внешнего цикла, в тело которого включается](https://reader034.fdocument.pub/reader034/viewer/2022051810/601600e859204a34dc5c366c/html5/thumbnails/2.jpg)
Простые схемы алгоритмов
Простая программа обладает свойствами:
1. Имеется только один вход и один выход
2. Через каждый узел проходит путь от входа к выходу
Кузнецов И.Р. 2
P да нет
f
P да нет
f
Бесконечный цикл Недостижимые узлы
![Page 3: Лекция 3 - potok.spb.ru · Организация циклов начинается с самого внешнего цикла, в тело которого включается](https://reader034.fdocument.pub/reader034/viewer/2022051810/601600e859204a34dc5c366c/html5/thumbnails/3.jpg)
Типовые структуры (1)
Линейный вычислительный процесс (структура – «следование») выполняется
в порядке записи операторов;
составной оператор объединяет несколько последовательных процессов
Pascal ; – разделитель операторов
begin <A1>; <A2>; … <An> end; – операторные скобки для составного оператора
Кузнецов И.Р. 3
А 1
А 2
![Page 4: Лекция 3 - potok.spb.ru · Организация циклов начинается с самого внешнего цикла, в тело которого включается](https://reader034.fdocument.pub/reader034/viewer/2022051810/601600e859204a34dc5c366c/html5/thumbnails/4.jpg)
Составной оператор
Применяется в тех случаях, когда синтаксис языка допускает использование только одного оператора, в то время как семантика программы требует задания некоторой последовательности действий
begin {обмен значениями переменных x и y }
z := x ; x := y ; y := z
end
Кузнецов И.Р. 4
begin end оператор
;
![Page 5: Лекция 3 - potok.spb.ru · Организация циклов начинается с самого внешнего цикла, в тело которого включается](https://reader034.fdocument.pub/reader034/viewer/2022051810/601600e859204a34dc5c366c/html5/thumbnails/5.jpg)
Типовые структуры (2)
Ветвящийся вычислительный процесс
(структура – «выбор» или «развилка») содержит проверки и имеет два или более возможных преемников;
Pascal
if P then A else B;
либо составные операторы
if P then begin <A1>; <A2>; … <An>
end
else begin <B1>; <B2>; … <Bn>
end;
Кузнецов И.Р. 5
В А
P да нет
![Page 6: Лекция 3 - potok.spb.ru · Организация циклов начинается с самого внешнего цикла, в тело которого включается](https://reader034.fdocument.pub/reader034/viewer/2022051810/601600e859204a34dc5c366c/html5/thumbnails/6.jpg)
Структура выбор
Pascal
if P then A ;
либо структура с несколькими выходами, поддерживаемая оператором case P
1: <A>
2: <B>
… n: <Z>
Кузнецов И.Р. 6
А
P да нет
А
P
B Z
1 2 n
![Page 7: Лекция 3 - potok.spb.ru · Организация циклов начинается с самого внешнего цикла, в тело которого включается](https://reader034.fdocument.pub/reader034/viewer/2022051810/601600e859204a34dc5c366c/html5/thumbnails/7.jpg)
Типовые структуры (3)
Циклический вычислительный процесс
(структура – «повторение», простая и сложная, содержащая вложенные циклы);
Тело цикла – совокупность действий, которые повторяются в процессе выполнения цикла;
Параметры цикла – переменные, изменяющие свое значение при повторении цикла;
Циклы с известным числом повторений
Циклы с неизвестным числом повторений (итерационные циклы)
Кузнецов И.Р. 7
![Page 8: Лекция 3 - potok.spb.ru · Организация циклов начинается с самого внешнего цикла, в тело которого включается](https://reader034.fdocument.pub/reader034/viewer/2022051810/601600e859204a34dc5c366c/html5/thumbnails/8.jpg)
Цикл с предусловием
Цикл «пока» | цикл с предусловием | цикл отказа
Pascal
while P do A;
либо составные операторы
while P do begin <A1>; <A2>; … <An> end;
while P do begin _
<B1>;
<B2>;
…
<Bn>
end; _ _
Кузнецов И.Р. 8
А
P да
нет
![Page 9: Лекция 3 - potok.spb.ru · Организация циклов начинается с самого внешнего цикла, в тело которого включается](https://reader034.fdocument.pub/reader034/viewer/2022051810/601600e859204a34dc5c366c/html5/thumbnails/9.jpg)
Цикл с постусловием
Цикл «до» | цикл с постусловием | цикл допуска Pascal
repeat A until P;
либо составные операторы
repeat <A1>; <A2>; … <An> until P;
repeat _
<B1>;
<B2>;
…
<Bn>
until P; _ _
Кузнецов И.Р. 9
P
да
нет
А
![Page 10: Лекция 3 - potok.spb.ru · Организация циклов начинается с самого внешнего цикла, в тело которого включается](https://reader034.fdocument.pub/reader034/viewer/2022051810/601600e859204a34dc5c366c/html5/thumbnails/10.jpg)
Синтаксические диаграммы
Оператор цикла с предусловием
Оператор цикла с постусловием
Кузнецов И.Р. 10
repeat until оператор
;
предикат
while do предикат оператор
![Page 11: Лекция 3 - potok.spb.ru · Организация циклов начинается с самого внешнего цикла, в тело которого включается](https://reader034.fdocument.pub/reader034/viewer/2022051810/601600e859204a34dc5c366c/html5/thumbnails/11.jpg)
Программирование циклов
Перед началом цикла необходимы действия по заданию начального параметра цикла
В теле цикла должны быть действия, реализующие правило изменения параметра цикла
Для выхода из цикла проверяется условие окончания цикла, в которое обязательно входит параметр цикла
Кузнецов И.Р. 11
![Page 12: Лекция 3 - potok.spb.ru · Организация циклов начинается с самого внешнего цикла, в тело которого включается](https://reader034.fdocument.pub/reader034/viewer/2022051810/601600e859204a34dc5c366c/html5/thumbnails/12.jpg)
Цикл с параметром
Оператор цикла с параметром
◦ Диапазон
◦ For V := E1 to E2 do S;
(где Vнач = E1, Vкон = E2)
Кузнецов И.Р. 12
to
выражение выражение
downto начальное значение параметра цикла
конечное значение параметра цикла
do оператор for := переменная диапазон
параметр цикла
![Page 13: Лекция 3 - potok.spb.ru · Организация циклов начинается с самого внешнего цикла, в тело которого включается](https://reader034.fdocument.pub/reader034/viewer/2022051810/601600e859204a34dc5c366c/html5/thumbnails/13.jpg)
Вложенные циклы
Организация циклов начинается с самого внешнего цикла, в тело которого включается следующий цикл и т. д.
Каждый вложенный цикл управляет своим условием окончания
Проверка окончания циклов начинается с самого внутреннего цикла в порядке возрастания их вложенности
При изменении значения параметра внешнего цикла необходимо восстанавливать значения параметров внутренних циклов
Кузнецов И.Р. 13
![Page 14: Лекция 3 - potok.spb.ru · Организация циклов начинается с самого внешнего цикла, в тело которого включается](https://reader034.fdocument.pub/reader034/viewer/2022051810/601600e859204a34dc5c366c/html5/thumbnails/14.jpg)
Пример
Для функции ех, аппроксимируемой бесконечным рядом вида
найти частичную сумму с заданной точностью
Кузнецов И.Р. 14
![Page 15: Лекция 3 - potok.spb.ru · Организация циклов начинается с самого внешнего цикла, в тело которого включается](https://reader034.fdocument.pub/reader034/viewer/2022051810/601600e859204a34dc5c366c/html5/thumbnails/15.jpg)
Цикл лекций подготовлен в 2013/2014уч. году
Кузнецовым Игорем Ростиславовичем, доцентом кафедры радиоэлектронных средств Санкт-Петербургского Государственного электротехнического университета «ЛЭТИ»
Прочитан в дисциплине «Информатика»
© Кузнецов И.Р.
15
Кузнецов И.Р.