типы алгоритмов
TRANSCRIPT
Типыалгоритмов
5 класс
Примеры алгоритмов
Приготовление бутерброда.Выбор дороги Иваном Царевичем. Подъехал Иван Царевич к камню: Направо пойдёшь? Голову сложишь. Налево - Коня потеряешь…
Посадка дерева…Подготовка домашнего задания
Линейный алгоритмЛинейный алгоритм – это алгоритм, в котором команды выполняются в порядке их записи, т.е. последовательно друг за другом
Начало
Конец
Действие 1
Действие n
…
ЗАДАЧА «Слепить снеговика»
алгоритм1. Слепить из снега большой шар и
положить его на землю.2. Слепить второй шар, меньше
первого, и положить его на первый шар.
3. Слепить третий шар, меньше второго, и положить его на второй шар.
4. Надеть ведро на третий шар.5. Сделать глаза из угольков на
третьем шаре.6. Воткнуть морковку между
угольками.
Линейный алгоритмБлок-схема линейного
алгоритма
Разветвляющийся алгоритм:
Алгоритм с ветвлениями или разветвляющийся алгоритм – форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов.
Условие
Действие 2Действие 1
Да Нет
Разветвляющийся алгоритм:
ЗАДАЧА:
составить графический алгоритм действий
сказочного персонажа
“Поехал Иван –царевич за Василисой Прекрасной. Ехал он, ехал, глядь - перед ним лежит огромный камень. На камне надпись: “Направо пойдёшь - коня потеряешь, налево пойдёшь – голову сложишь…”
Блок-схема алгоритмаБлок-схема
Как вы думаете, что выберет Иван-царевич?
Алгоритм с повторением
Алгоритм с повторением или цикл – форма организации действий, при которой выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие.
Условие
Тело цикла
Да
Нет
ЗАДАЧА:
составить графический алгоритм наполнения ведра
водой из бочки
Имеется пустое ведро. Ученик имеет бочку с водой и кружку.
Блок-схема циклического алгоритма
Алгоритм Наполнение Начало1. Пока ведро неполное, повторять: 2. Налить в ведро кружку воды. Конец
Команда повторения
Тело цикла
Алгоритм с повторением