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

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

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

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

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

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

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

начало Ввод 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….End. Пример: Begin {начало}... {группа операторов} End; {конец}....

начало Ввод 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. группа операторов

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

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

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

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

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

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

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

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

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

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

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

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

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