Презентация на тему: Разветвляющиеся алгоритмы

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

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

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

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

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

Как записывается полная(неполная) форма ветвления на языке Паскаль?

Как выглядит блок-схема полного(неполного) ветвления?

Program sum; Var a, b, c:integer; Begin readln(a,b); if a>b then

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

Program sum; Var a, b, c:integer; Begin readln(a,b); if a>b then writeln(’a>b’); c:=a+b; end; c:=2*c; writeln(c); группаоператоров

Пример 1: имеется коробка карандашей, надопоточить все карандаши в этой коробке.

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

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

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

Пример 1: имеется коробка карандашей, надопоточить все карандаши в этой коробке.

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

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

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

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

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

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

цикл с параметром число повторений цикла известно заранее или можетбыть вычислено параметр толькоцелого типа(integer)

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