Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
Содержание
- 1. АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
- 2. Ключевые слова повторение циклические алгоритмы тело цикла
- 3. ПовторениеПовторение - последовательность действий, выполняемых многократно. Алгоритмы,
- 4. Типы цикловЗаданы условияпродолжения работыМогут бытьЗаданы условияокончания работыЗадано числоповторений Пока есть кирпичРовно 100 кирпичейПока не наступит ночь
- 5. Цикл с заданным условием продолжения работы (цикл-ПОКА, цикл с предусловием)нц пока кц
- 6. Погрузка кирпичейалг погрузка нач
- 7. Робот в коридореПравее Робота расположен коридор неизвестной
- 8. Частное и остаток
- 9. Таблица значений переменных5171717171717171717171717555555551212772220011223317 > 5 (Да)12 > 5 (Да)7 > 5 (Да)2 > 5 (Нет)
- 10. Цикл с заданным условием окончания работы (цикл-ДО,
- 11. Цикл с постусловиемПример. Алгоритм по выучиванию наизусть
- 12. Вычисление значения переменной b
- 13. Таблица значений переменных2 = 8 (Нет)4 = 8 (Нет)8 = 8 (Да)1122448811377153
- 14. Задача о тренировкахПлан тренировок:В 1-й день пробежать
- 15. Цикл с заданным числом повторений (цикл-ДЛЯ, цикл
- 16. Цикл с заданным числом повторений алг переправа
- 17. Вычисление степени y=an
- 18. Таблица значений переменных1
- 19. ПовторениеПример. Для исполнителя Робот цикл с известным
- 20. Самое главноеДля записи любого алгоритма достаточно трёх
- 21. Опорный конспектС заданнымусловиемпродолженияработы С заданнымусловиемокончанияработы С заданнымчисломповторений
- 22. Домашнее задание§ 2.4.3; № 137, 151
- 23. Скачать презентанцию
Ключевые слова повторение циклические алгоритмы тело цикла цикл с заданным условием продолжения работыс заданным условием окончания работыс заданным числом повторений
Слайды и текст этой презентации
Слайд 2Ключевые слова
повторение
циклические алгоритмы
тело цикла
цикл
с заданным
условием продолжения работы
Слайд 3Повторение
Повторение - последовательность действий, выполняемых многократно.
Алгоритмы, содержащие конструкцию повторения,
называют циклическими или циклами.
Последовательность действий, многократно повторяющаяся в процессе
выполнения цикла, называется телом цикла.
Слайд 4Типы циклов
Заданы условия
продолжения работы
Могут быть
Заданы условия
окончания работы
Задано число
повторений
Пока есть
кирпич
Ровно 100 кирпичей
Пока не наступит ночь
Слайд 6Погрузка кирпичей
алг погрузка
нач
нц пока есть
кирпичи
взять один кирпич
если кирпич целыйто положить кирпич в машину
иначе отложить кирпич в сторону
все
кц
кон
Слайд 7Робот в коридоре
Правее Робота расположен коридор неизвестной длины. Необходимо, чтобы
Робот закрасил все клетки этого коридора.
нц пока справа свободно
вправозакрась
кц
Слайд 9Таблица значений переменных
5
17
17
17
17
17
17
17
17
17
17
17
17
5
5
5
5
5
5
5
5
12
12
7
7
2
2
2
0
0
1
1
2
2
3
3
17 > 5 (Да)
12 > 5 (Да)
7 >
5 (Да)
2 > 5 (Нет)
Слайд 10Цикл с заданным условием окончания работы
(цикл-ДО, цикл с постусловием)
Запись на алгоритмическом языке:
нц
(последовательность действий)>кц при <условие>
Слайд 11Цикл с постусловием
Пример. Алгоритм по выучиванию наизусть четверостишия.
алг
четверостишие
нач
нц
прочитать
четверостишие по книге 1 разпрочитать четверостишие наизусть
кц при не сделал ошибку
кон
Слайд 14Задача о тренировках
План тренировок:
В 1-й день пробежать 10 км.
Каждый следующий
день увеличивать расстояние на 10% от результата предыдущего дня.
Как
только дневной пробег достигнет или превысит 25 км, прекратить увеличение и пробегать 25 км ежедневно. Начиная с какого дня спортсмен будет пробегать 25 км?
Пусть x – количество километров, которое спортсмен пробежит в некоторый i-й день. Тогда в следующий (i + 1)-й день он пробежит x + 0,1x километров (0,1x – это 10% от x).
Слайд 15Цикл с заданным числом повторений
(цикл-ДЛЯ, цикл с параметром)
Запись
на алгоритмическом языке:
нц для i от i1 до i2 шаг
R<тело_цикла (последовательность действий)>
кц
Слайд 16Цикл с заданным числом повторений
алг переправа
нач
нц для i от 1 до 5
два мальчика переправляются на
противоположный берег;один мальчик высаживается на берег;
другой мальчик плывёт обратно;
солдат переправляется через реку;
мальчик возвращается на исходную позицию.
кц
кон
Слайд 19Повторение
Пример. Для исполнителя Робот цикл с известным числом повторений реализуется
с помощью следующей конструкции:
нц раз
<тело цикла>кц
Так, если правее Робота не встретится препятствий, то, выполнив приведённый ниже алгоритм, он переместится на пять клеток вправо и закрасит эти клетки:
алг
нач
нц 5 раз
вправо; закрасить
кц
кон
Слайд 20Самое главное
Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций
(структур): следования, ветвления, повторения.
Повторение - алгоритмическая конструкция, представляющая собой последовательность
действий, выполняемых многократно.Алгоритмы, содержащие конструкцию «повторение», называют циклическими или циклами.
Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла.
В зависимости от способа организации повторений различают три типа циклов:
1) цикл с заданным условием продолжения работы;
2) цикл с заданным условием окончания работы;
3) цикл с заданным числом повторений.
Слайд 21Опорный конспект
С заданным
условием
продолжения
работы
С заданным
условием
окончания
работы
С заданным
числом
повторений
Повторение – алгоритмическая
конструкция, представляющая собой последовательность действий, выполняемых многократно.
Алгоритмы, содержащие конструкцию «повторение»,
называют циклическими или циклами. Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла.
Тип цикла
Цикл - ПОКА
Цикл - ДО
Цикл - ДЛЯ
