типы алгоритмов
TRANSCRIPT
![Page 1: типы алгоритмов](https://reader035.vdocuments.net/reader035/viewer/2022062412/58797d3a1a28ab6c358b4cab/html5/thumbnails/1.jpg)
Типыалгоритмов
5 класс
![Page 2: типы алгоритмов](https://reader035.vdocuments.net/reader035/viewer/2022062412/58797d3a1a28ab6c358b4cab/html5/thumbnails/2.jpg)
Примеры алгоритмов
Приготовление бутерброда.Выбор дороги Иваном Царевичем. Подъехал Иван Царевич к камню: Направо пойдёшь? Голову сложишь. Налево - Коня потеряешь…
Посадка дерева…Подготовка домашнего задания
![Page 3: типы алгоритмов](https://reader035.vdocuments.net/reader035/viewer/2022062412/58797d3a1a28ab6c358b4cab/html5/thumbnails/3.jpg)
Линейный алгоритмЛинейный алгоритм – это алгоритм, в котором команды выполняются в порядке их записи, т.е. последовательно друг за другом
Начало
Конец
Действие 1
Действие n
…
![Page 4: типы алгоритмов](https://reader035.vdocuments.net/reader035/viewer/2022062412/58797d3a1a28ab6c358b4cab/html5/thumbnails/4.jpg)
ЗАДАЧА «Слепить снеговика»
алгоритм1. Слепить из снега большой шар и
положить его на землю.2. Слепить второй шар, меньше
первого, и положить его на первый шар.
3. Слепить третий шар, меньше второго, и положить его на второй шар.
4. Надеть ведро на третий шар.5. Сделать глаза из угольков на
третьем шаре.6. Воткнуть морковку между
угольками.
Линейный алгоритмБлок-схема линейного
алгоритма
![Page 5: типы алгоритмов](https://reader035.vdocuments.net/reader035/viewer/2022062412/58797d3a1a28ab6c358b4cab/html5/thumbnails/5.jpg)
Разветвляющийся алгоритм:
Алгоритм с ветвлениями или разветвляющийся алгоритм – форма организации действий, при которой в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов.
Условие
Действие 2Действие 1
Да Нет
![Page 6: типы алгоритмов](https://reader035.vdocuments.net/reader035/viewer/2022062412/58797d3a1a28ab6c358b4cab/html5/thumbnails/6.jpg)
Разветвляющийся алгоритм:
ЗАДАЧА:
составить графический алгоритм действий
сказочного персонажа
“Поехал Иван –царевич за Василисой Прекрасной. Ехал он, ехал, глядь - перед ним лежит огромный камень. На камне надпись: “Направо пойдёшь - коня потеряешь, налево пойдёшь – голову сложишь…”
Блок-схема алгоритмаБлок-схема
Как вы думаете, что выберет Иван-царевич?
![Page 7: типы алгоритмов](https://reader035.vdocuments.net/reader035/viewer/2022062412/58797d3a1a28ab6c358b4cab/html5/thumbnails/7.jpg)
Алгоритм с повторением
Алгоритм с повторением или цикл – форма организации действий, при которой выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие.
Условие
Тело цикла
Да
Нет
![Page 8: типы алгоритмов](https://reader035.vdocuments.net/reader035/viewer/2022062412/58797d3a1a28ab6c358b4cab/html5/thumbnails/8.jpg)
ЗАДАЧА:
составить графический алгоритм наполнения ведра
водой из бочки
Имеется пустое ведро. Ученик имеет бочку с водой и кружку.
Блок-схема циклического алгоритма
Алгоритм Наполнение Начало1. Пока ведро неполное, повторять: 2. Налить в ведро кружку воды. Конец
Команда повторения
Тело цикла
Алгоритм с повторением
![Page 9: типы алгоритмов](https://reader035.vdocuments.net/reader035/viewer/2022062412/58797d3a1a28ab6c358b4cab/html5/thumbnails/9.jpg)