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