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

1. ТИПЫ АЛГОРИТМОВ

Линейные алгоритмы
Алгоритмы с ветвлениями
Алгоритмы с повторениями

2. Ключевые слова

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

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

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

4. Подготовка домашнего задания

Начало
Все задачи
по математике
решены?
Да
Пойти гулять до ужина
Конец
Решить задачу
Нет

5. Циклический алгоритм

Алгоритм Эратосфена
1. Выписать все натуральные числа
от 1 до n
2. Вычеркнуть 1
3. Подчеркнуть наименьшее из неотмеченных
чисел
4. Вычеркнуть все числа, кратные подчеркнутому на
предыдущем шаге
5. Если в списке имеются неотмеченные числа, то
перейти к шагу 3, в противном случае все
подчеркнутые числа – простые
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20

6.

Алгоритм поиска Золушки
Начало
Встретить девушку
Примерить ей туфельку
Подошла?
Да
Золушка найдена!
Конец
Распрощаться с девушкой
Нет

7. Самое главное

Алгоритмы делятся на 3 типа:
• линейные;
• ветвление;
• циклические.
Циклическим называется алгоритм, в котором
повторяется выполнение одной и той же
последовательности команд.

8. Задание

1 (№202). Руслан учит наизусть четверостишие,
заданное по литературе. Он один раз прочитывает
четверостишие и пытается воспроизвести его по
памяти. Так он будет делать до тех пор, пока не
расскажет четверостишие без единой ошибки.
Запишите действия Руслана в виде блок-схемы.
Прочитать четверостишие
Воспроизвести четверостишие
Без ошибки
?

9.

Домашнее задание
§ 17(3), № 201, 203
?