В презентации рассматриваются основные понятия из темы "Циклические алгоритмы" (Понятие циклического алгоритма. «Тело» цикла.Основные типы циклических алгоритмов Циклические алгоритмы различных типов на конкретных примерах.), а также представлен интерактивный тест по предыдущим темам. ( Линейные и разветвляющиеся алгоритмы. Свойства алгоритмов ).
Тема: ЦИКЛИЧЕСКИЕ
АЛГОРИТМЫ
Цели занятия:
сформировать знания о циклических алгоритмах;
рассмотреть структуру циклического алгоритма;
познакомить с основными типами циклических
алгоритмов;
рассмотреть циклические алгоритмы различных
типов на конкретных примерах;
научиться применять различные типы
циклических алгоритмов при решении задач.
Что такое
АЛГОРИТМ?
Алгоритм – это конечная последовательность
действий, описывающая процесс
преобразования объекта из начального
состояния в конечное, записанная с помощью
понятных исполнителю команд.
Откуда появилось
понятие «алгоритм»?
Слово «алгоритм»
происходит от имени
среднеазиатского
математика IX века
альХорезми.
Перечислите
свойства алгоритма:
Дискретность
Понятность
Детерминированность
(определенность)
Результативность
Массовость и общность
Эффективность
Правильность
Основные
алгоритмические
конструкции это?
Следование
Ветвление
Выбор
Цикл
Алгоритм какого типа
изображен на рисунке?
Линейный алгоритм (следование)
Определите какое значение
переменной S будет напечатано в
результате выполнения алгоритма.
S=15
Какие вы знаете формы
представления алгоритмов?
Текстовая
Графическая
Программная
Тема: ЦИКЛИЧЕСКИЕ
АЛГОРИТМЫ
Основные вопросы:
1. Понятие циклического алгоритма.
3. Циклические алгоритмы различных
типов на конкретных примерах.
2. Основные типы циклических
«Тело» цикла.
алгоритмов
ЦИКЛ
последовательность
многократно, каждый
действий,
выполняемых
раз при новых
значениях
параметров.
Алгоритмы которые содержат
циклы называются циклическими.
Циклический алгоритм
описание действий, которые должны
повторяться указанное число раз или
пока не выполнено заданное условие.
Перечень повторяющихся
действий называют
телом цикла.
Например, Том Сойер красит
забор:
Обмакнуть кисть в краску.
Шагнуть к первой доске.
Покрасить одну доску
Обмакнуть кисть в краску.
Шагнуть к следующей доске.
Покрасить одну доску …………………
Если мы знаем сколько досок, например,
15, то в алгоритме будут 15 раз
повторены строки:
Пока забор не кончится, повторять
Обмакнуть кисть в краску.
Шагнуть к следующей доске.
Покрасить одну доску.
Конец повтора.
14