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

Содержание

Слайд 2

План урока:

©Бондаренко Н.А

Знакомство с понятием циклический алгоритм.
Рассмотрение видов циклических алгоритмов с примерами

План урока: ©Бондаренко Н.А Знакомство с понятием циклический алгоритм. Рассмотрение видов циклических
задач и их решением.
Повторение изученного.
Запись домашнего задания.

Слайд 3

Приключения Тома Сойера

«Том вышел на улицу с ведром известки и длинной кистью.

Приключения Тома Сойера «Том вышел на улицу с ведром известки и длинной
Он окинул взглядом забор, и радость в одно мгновение улетела у него из души, и там воцарилась тоска... Со вздохом обмакнул он кисть в известку, провел ею по крайней доске, потом проделал то же самое снова и остановился: как ничтожна белая полоска по сравнению с огромным пространством некрашеного забора!..»
Марк Твен

©Бондаренко Н.А

Слайд 4

АЛГОРИТМ ПОКРАСКИ ЗАБОРА:

Подойти к забору ,
Покрасить одну доску,
Покрасить вторую доску,
Покрасить третью доску

АЛГОРИТМ ПОКРАСКИ ЗАБОРА: Подойти к забору , Покрасить одну доску, Покрасить вторую
и так далее… пока не кончится забор!

©Бондаренко Н.А.

Слайд 5

©Бондаренко Н.А.

Циклический алгоритм- это алгоритм, предусматривающий многократное повторение одних и тех

©Бондаренко Н.А. Циклический алгоритм- это алгоритм, предусматривающий многократное повторение одних и тех
же действий над новыми данными.
Например:
Перевод текста с иностранного языка (прочитать первое предложение, перевести, записать и т.д.)
Построение графика функции по точкам (взять первый аргумент, вычислить значение функции, построить точку и т.д.)
Тело цикла- описание действий повторяющихся в цикле.

Слайд 6

©Бондаренко Н.А.

Виды циклов

Цикл с параметром

Цикл с неизвестным числом с повторений

Цикл с постусловием

Цикл

©Бондаренко Н.А. Виды циклов Цикл с параметром Цикл с неизвестным числом с
с предусловием

Слайд 7

ЦИКЛ С ПАРАМЕТРОМ -

Цикл, в котором заранее известно число повторений.

©Бондаренко Н.А.

ЦИКЛ С ПАРАМЕТРОМ - Цикл, в котором заранее известно число повторений. ©Бондаренко Н.А.

Слайд 8

1. Возьмите карандаш.
2. Установите его в исходное положение.
3. Повторите 10 раз, следя

1. Возьмите карандаш. 2. Установите его в исходное положение. 3. Повторите 10
за движением карандаша:
а) Переместите карандаш на расстояние вытянутой руки;
б) Верните карандаш в исходное положение.
4. Положите карандаш.

©Бондаренко Н.А.

Пример цикла с параметром:

Упражнение для глаз:

Слайд 9

Задача 1:

Необходимо рассчитать средний балл учащихся за контрольную работу. Исходными данными являются

Задача 1: Необходимо рассчитать средний балл учащихся за контрольную работу. Исходными данными
b – балл текущего ученика, n – количество учеников. Расчетные данные: s – сумма баллов, sr – средний балл. Представьте решение задачи на школьном алгоритмическом языке.
Задача 1. Задача 1.doc

©Бондаренко Н.А.

Слайд 10

Цикл с постусловием -

Цикл с неизвестным числом повторений , в котором выход

Цикл с постусловием - Цикл с неизвестным числом повторений , в котором
из цикла осуществляется при выполнении условия.

©Бондаренко Н.А.

Слайд 11

Пример цикла с постусловием:

Алгоритм «Пульс»
Удобно положите левую руку ладонью вверх.
Два пальца правой

Пример цикла с постусловием: Алгоритм «Пульс» Удобно положите левую руку ладонью вверх.
руки положите на запястье левой руки.
Заметьте положение секундной стрелки.
Сосчитайте очередной удар.
Посмотрите на часы.
Если секундная стрелка прошла полный круг, то закончите действия. Иначе перейдите к п. 4

©Бондаренко Н.А.

Слайд 12

Задача 2:

Требуется рассчитать время работы батарейки в часах с кукушкой, если известно,

Задача 2: Требуется рассчитать время работы батарейки в часах с кукушкой, если
что заряда хватает примерно на 1000 звуковых сигналов «ку-ку». Однократный звуковой сигнал звучит, когда минутная стрелка показывает 30 минут. Начало каждого часа сопровождается повторением сигнала столько раз, сколько показывает часовая стрелка (от 1 до 12).
Расчетными данными являются:
t - обозначение текущего часа;
k - количество звуковых сигналов. Задача 2.k - количество звуковых сигналов. Задача 2.doc

©Бондаренко Н.А.

Слайд 13

Цикл с предусловием -

Цикл с неизвестным числом повторений, в котором цикл продолжается

Цикл с предусловием - Цикл с неизвестным числом повторений, в котором цикл
пока выполняется условие

©Бондаренко Н.А.

Слайд 14

Пример цикла с предусловием

Алгоритм «Бочка»
Подойти к бочке.
Если бочка не полная (есть место

Пример цикла с предусловием Алгоритм «Бочка» Подойти к бочке. Если бочка не
для воды), то перейдите к п. 3, иначе конец алгоритма.
Наберите ведро воды.
Вылейте в бочку.
Перейдите к п. 2.

©Бондаренко Н.А.

Слайд 15

Задача 3:

Требуется проверить число на симметричность (примеры симметричных чисел: 12321, 8668).
Исходные данные:

Задача 3: Требуется проверить число на симметричность (примеры симметричных чисел: 12321, 8668).
число n.
Для промежуточных вычислений будут использоваться переменные:
s – для записи цифр числа n в обратном порядке;
n1 – для дублирования введенного числа n.
В алгоритме используются функции:
Mod – вычисление остатка от деления на 10;
Div – определитель целой части числа. Задача 3.Div – определитель целой части числа. Задача 3.doc

©Бондаренко Н.А.

Слайд 16

КОНТРОЛЬНЫЕ ВОПРОСЫ:

Что такое циклический алгоритм?

©Бондаренко Н.А.

Что такое тело цикла?

Какие виды циклических алгоритмов

КОНТРОЛЬНЫЕ ВОПРОСЫ: Что такое циклический алгоритм? ©Бондаренко Н.А. Что такое тело цикла?
существуют?

В чем отличие цикла с предусловием от цикла с постусловием?

Каковы особенности цикла с параметром?

Слайд 17

ДОМАШНЕЕ ЗАДАНИЕ:

Самостоятельно составить условия задач на все виды циклов и приложить к

ДОМАШНЕЕ ЗАДАНИЕ: Самостоятельно составить условия задач на все виды циклов и приложить
ним решения на школьном алгоритмическом языке.

©Бондаренко Н.А.