9
Типы алгоритмов 5 класс

типы алгоритмов

Embed Size (px)

Citation preview

Page 1: типы алгоритмов

Типыалгоритмов

5 класс

Page 2: типы алгоритмов

Примеры алгоритмов

Приготовление бутерброда.Выбор дороги Иваном Царевичем. Подъехал Иван Царевич к камню: Направо пойдёшь? Голову сложишь. Налево - Коня потеряешь…

Посадка дерева…Подготовка домашнего задания

Page 3: типы алгоритмов

Линейный алгоритмЛинейный алгоритм – это алгоритм, в котором команды выполняются в порядке их записи, т.е. последовательно друг за другом

Начало

Конец

Действие 1

Действие n

Page 4: типы алгоритмов

ЗАДАЧА «Слепить снеговика»

алгоритм1. Слепить из снега большой шар и

положить его на землю.2. Слепить второй шар, меньше

первого, и положить его на первый шар.

3. Слепить третий шар, меньше второго, и положить его на второй шар.

4. Надеть ведро на третий шар.5. Сделать глаза из угольков на

третьем шаре.6. Воткнуть морковку между

угольками.

Линейный алгоритмБлок-схема линейного

алгоритма

Page 5: типы алгоритмов

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

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

Условие

Действие 2Действие 1

Да Нет

Page 6: типы алгоритмов

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

ЗАДАЧА:

составить графический алгоритм действий

сказочного персонажа

“Поехал Иван –царевич за Василисой Прекрасной. Ехал он, ехал, глядь - перед ним лежит огромный камень. На камне надпись: “Направо пойдёшь - коня потеряешь, налево пойдёшь – голову сложишь…”

Блок-схема алгоритмаБлок-схема

Как вы думаете, что выберет Иван-царевич?

Page 7: типы алгоритмов

Алгоритм с повторением

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

Условие

Тело цикла

Да

Нет

Page 8: типы алгоритмов

ЗАДАЧА:

составить графический алгоритм наполнения ведра

водой из бочки

Имеется пустое ведро. Ученик имеет бочку с водой и кружку.

Блок-схема циклического алгоритма

Алгоритм Наполнение Начало1. Пока ведро неполное, повторять: 2. Налить в ведро кружку воды. Конец

Команда повторения

Тело цикла

Алгоритм с повторением

Page 9: типы алгоритмов