Презентация "Разветвляющиеся алгоритмы" (9 класс) по информатике – проект, доклад

Разветвляющиеся алгоритмы.

Кондрина А.В. учитель информатики и ИКТ

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

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

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

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

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

1) If <условие> then <серия команд 1 > else <серия команд 2 >; 2) If <условие> then <серия команд>;

3) Case <выражение> of значение 1: выполняемый оператор 1; значение 2: выполняемый оператор 2; ------------- значение n: выполняемый оператор n; end;

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; {конец}

....

begin writeln(’a>b’); c:=a+b; end; c:=2*c; writeln(c); End.

группа операторов

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

точить 1-ый карандаш

точить 2-ой карандаш

точить 3-ий карандаш

точить 4-ый карандаш

точить 5-ый карандаш

точить 6-ой карандаш

взять карандаш точить карандаш коробка пуста?

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

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

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

Цикл с постусловием

р s Особенности:

тело цикла расположено до проверки условия

цикл выполняется хотя бы 1 раз

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

Repeat <оператор 1>; Until <условие>; <оператор 2>; .....................

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

есть место ? собирай грибы

Цикл с предусловием

тело цикла расположено после проверки условия

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

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

While <условие> do <оператор>

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

K:=1 K<=11 Учебный год K:=K+1

цикл с параметром

Задание начальных параметров цикла

Проверка условия Тело цикла

Задание новых значений параметров

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

параметр только целого типа (integer)

For i:=1 to n do <оператор>;

параметр значение 2

to автоматически увеличивает значение параметра на 1

Если <значение 1> > <значения 2>, то

For i:=n downto 1 do <оператор>;

downto автоматически уменьшает значение параметра на 1

значение 1