Разветвляющиеся алгоритмы. Кондрина А.В. учитель информатики и ИКТ. - презентация

1 Разветвляющиеся алгоритмы. Кондрина А.В. учитель информатики и ИКТ

2 Сформулируйте определение разветвляющегося алгоритма ?

3 Разветвляющийся алгоритм – алгоритм, в котором в зависимости от выполнения или не выполнения некоторого условия совершается либо одна, либо другая последовательность действий.

4 Какие формы ветвления вы знаете?

5 1)Полная; 2)Неполная.

6 Как записывается полная(неполная) форма ветвления на языке Паскаль? 1) If then else ; 2) If then ; 3) Case of значение 1: выполняемый оператор 1; значение 2: выполняемый оператор 2; значение n: выполняемый оператор n; end;

7 p вход нетда выход вход выход к Как выглядит блок-схема полного(неполного) ветвления? вход выход.. p вход выход 1)2) 3) 4)

8 начало Ввод a,b a>b Вывод a>b c:=a+b c:=2*c Вывод c конец данет Program sum; Var a, b, c:integer; Begin readln(a,b); if a>b then

9 Составной оператор -это группа операторов, отделенных друг от друга точкой с запятой и ограниченная Begin….End. Пример: Begin {начало}... {группа операторов} End; {конец}....

10 начало Ввод a,b a>b Вывод a>b c:=a+b c:=2*c Вывод c конец данет Program sum; Var a, b, c:integer; Begin readln(a,b); if a>b then begin writeln(a>b); c:=a+b; end; c:=2*c; writeln(c); End. группа операторов

11 Пример 1 : имеется коробка карандашей, надо поточить все карандаши в этой коробке. начало точить 1-ый карандаш точить 2-ой карандаш точить 3-ий карандаш точить 4-ый карандаш точить 5-ый карандаш точить 6-ой карандаш конец начало взять карандаш точить карандаш коробка пуста? нет конец да

12 Циклические алгоритмы

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

14 Различают три вида циклов: -Цикл с постусловием; -Цикл с предусловием; -Цикл с параметром.

15 Пример 1 : имеется коробка карандашей, надо поточить все карандаши в этой коробке. начало точить 1-ый карандаш точить 2-ой карандаш точить 3-ий карандаш точить 4-ый карандаш точить 5-ый карандаш точить 6-ой карандаш конец начало взять карандаш точить карандаш коробка пуста? нет конец да

16 Цикл с постусловием р s вход выход нет да Особенности: 1)тело цикла расположено до проверки условия 2) цикл выполняется хотя бы 1 раз

17 Цикл с постусловием ( цикл - до) Repeat ; Until ;

18 Пример 2: собирай грибы, пока в корзине есть место. начало есть место ? собирай грибы конец да нет

19 Цикл с предусловием р s вход выход нет да Особенности: 1)тело цикла расположено после проверки условия 2) Цикл может ни разу не выполниться

20 Цикл с предусловием (цикл - пока) While do

21 Пример 3: описать процесс обучения в школе. K:=1 K

22 цикл с параметром Задание начальных параметров цикла Проверка условия вход Тело цикла Задание новых значений параметров выход нет да Особенности: 1)число повторений цикла известно заранее или может быть вычислено 2) параметр только целого типа (integer)

23 цикл с параметром For i:=1 to n do ; параметр значение 2 to автоматически увеличивает значение параметра на 1 Если >, то For i:=n downto 1 do ; downto автоматически уменьшает значение параметра на 1 значение 1