Презентация, доклад Алгоритмическая конструкция повторение (8 класс)

Содержание

Ключевые слова повторение циклические алгоритмы тело цикла цикл с заданным условием продолжения работыс заданным условием окончания работыс заданным числом повторений

Слайд 1АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ
ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ

АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ

Слайд 2Ключевые слова
повторение
циклические алгоритмы
тело цикла
цикл
с заданным условием

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

Ключевые слова повторение циклические алгоритмы тело цикла цикл с заданным условием продолжения работыс заданным условием окончания работыс

Слайд 3Повторение
Повторение - последовательность действий, выполняемых многократно.
Алгоритмы, содержащие конструкцию повторения, называют

циклическими или циклами.
Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла.
ПовторениеПовторение - последовательность действий, выполняемых многократно. Алгоритмы, содержащие конструкцию повторения, называют циклическими или циклами. Последовательность действий, многократно

Слайд 4Типы циклов
Заданы условия
продолжения работы
Могут быть
Заданы условия
окончания работы
Задано число
повторений
Пока есть кирпич
Ровно

100 кирпичей

Пока не наступит ночь

Типы цикловЗаданы условияпродолжения работыМогут бытьЗаданы условияокончания работыЗадано числоповторений Пока есть кирпичРовно 100 кирпичейПока не наступит ночь

Слайд 5
Цикл с заданным условием продолжения работы
(цикл-ПОКА, цикл с предусловием)
нц

пока <условие>
<тело цикла (последовательность действий)>
кц
Цикл с заданным условием продолжения работы (цикл-ПОКА, цикл с предусловием) нц пока

Слайд 6
Погрузка кирпичей
алг погрузка
нач
нц пока есть кирпичи

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

Слайд 7Робот в коридоре
Правее Робота расположен коридор неизвестной длины. Необходимо, чтобы Робот

закрасил все клетки этого коридора.

нц пока справа свободно
вправо
закрась
кц















Робот в коридореПравее Робота расположен коридор неизвестной длины. Необходимо, чтобы Робот закрасил все клетки этого коридора.нц пока

Слайд 8Частное и остаток

Частное и остаток

Слайд 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 (Нет)

Таблица значений переменных5171717171717171717171717555555551212772220011223317 > 5 (Да)12 > 5 (Да)7 > 5 (Да)2 > 5 (Нет)

Слайд 10Цикл с заданным условием окончания работы
(цикл-ДО, цикл с постусловием)

Запись

на алгоритмическом языке:
нц
<тело_цикла (последовательность действий)>
кц при <условие>
Цикл с заданным условием окончания работы (цикл-ДО, цикл с постусловием) Запись на алгоритмическом языке:  нц

Слайд 11Цикл с постусловием
Пример. Алгоритм по выучиванию наизусть четверостишия.
алг четверостишие

нач
нц
прочитать четверостишие по книге 1 раз
прочитать четверостишие наизусть
кц при не сделал ошибку
кон
Цикл с постусловиемПример. Алгоритм по выучиванию наизусть четверостишия.  алг четверостишие  нач   нц

Слайд 12Вычисление значения переменной b

Вычисление значения переменной b

Слайд 13Таблица значений переменных
2 = 8 (Нет)
4 = 8 (Нет)
8 = 8

(Да)

1

1

2

2

4

4

8

8

1

1

3

7

7

15

3

Таблица значений переменных2 = 8 (Нет)4 = 8 (Нет)8 = 8 (Да)1122448811377153

Слайд 14Задача о тренировках
План тренировок:
В 1-й день пробежать 10 км.
Каждый следующий день

увеличивать расстояние на 10% от результата предыдущего дня.
Как только дневной пробег достигнет или превысит 25 км, прекратить увеличение и пробегать 25 км ежедневно.
Начиная с какого дня спортсмен будет пробегать 25 км?

Пусть x — количество километров, которое спортсмен пробежит в некоторый i-й день. Тогда в следующий (i + 1)-й день он пробежит x + 0,1x километров (0,1x — это 10% от x).

Задача о тренировкахПлан тренировок:В 1-й день пробежать 10 км.Каждый следующий день увеличивать расстояние на 10% от результата

Слайд 15Цикл с заданным числом повторений
(цикл-ДЛЯ, цикл с параметром)

Запись на

алгоритмическом языке:

нц для i от i1 до i2 шаг R
<тело_цикла (последовательность действий)>
кц
Цикл с заданным числом повторений (цикл-ДЛЯ, цикл с параметром) Запись на алгоритмическом языке: нц для i от

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

от 1 до N шаг a
нц
Тело цикла S 1
кц

Цикл с параметром- цикл, выполнение которого определяется значениями параметра для Х от 1 до N шаг aнцТело

Слайд 17Цикл с заданным числом повторений
алг переправа
нач
нц

для i от 1 до 5
два мальчика переправляются на противоположный берег.
один мальчик высаживается на берег
другой мальчик плывёт обратно
солдат переправляется через реку
мальчик возвращается на исходную позицию
кц
кон
Цикл с заданным числом повторений алг переправа нач   нц для i от 1 до 5два

Слайд 18Вычисление степени
y=an

Вычисление степени y=an

Слайд 19Таблица значений переменных
1

(Да)

4 <= 3 (Нет)

Таблица значений переменных1

Слайд 20Повторение
Пример. Для исполнителя Робот цикл с известным числом повторений реализуется с

помощью следующей конструкции:
нц <число повторений> раз
<тело цикла>
кц
Так, если правее Робота не встретится препятствий, то, выполнив приведённый ниже алгоритм, он переместится на пять клеток вправо и закрасит эти клетки:
алг
нач
нц 5 раз
вправо; закрасить
кц
кон






ПовторениеПример. Для исполнителя Робот цикл с известным числом повторений реализуется с помощью следующей конструкции:   нц

Слайд 21Пример 3. Найти сумму натуральных нечетных чисел от 1 до N


АЛГ сумма (цел N , S)
АРГ N
РЕЗ S
НАЧ
S : = 0
ДЛЯ X ОТ 1 ДО N ШАГ 2
НЦ
S : = S + X
КЦ
КОН

Пример 3. Найти сумму натуральных нечетных чисел от 1 до N АЛГ сумма (цел N , S)

Слайд 221. Укажите тип данного алгоритма 2. Введено число 20. Выполните алгоритм и

дайте ответ

начало

Ввод N

S : = 0

X=1,N шаг 5

S : = S + X

Вывод S

конец

Задача

Ответ: Х=34

1. Укажите тип данного алгоритма  2. Введено число 20. Выполните алгоритм и дайте ответ началоВвод NS

Слайд 23ПОСТРОЙ БЛОК - СХЕМУ

ПОСТРОЙ БЛОК - СХЕМУ

Слайд 24Задача
АЛГ сумма (цел N , S)
АРГ N

РЕЗ S
НАЧ
S : = 0
ДЛЯ X ОТ 2 ДО N ШАГ 2
НЦ
S : = S + X
КЦ
КОН
ЗадачаАЛГ сумма (цел N , S)    АРГ N    РЕЗ SНАЧ

Слайд 25Ответ к задаче

Ответ к задаче

Слайд 26Самое главное
Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур):

следования, ветвления, повторения.
Повторение - алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно.
Алгоритмы, содержащие конструкцию «повторение», называют циклическими или циклами.
Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла.
В зависимости от способа организации повторений различают три типа циклов:
1) цикл с заданным условием продолжения работы;
2) цикл с заданным условием окончания работы;
3) цикл с заданным числом повторений.
Самое главноеДля записи любого алгоритма достаточно трёх основных алгоритмических конструкций (структур): следования, ветвления, повторения.Повторение - алгоритмическая конструкция,

Слайд 27Вопросы и задания
Приведите пример циклического алгоритма:
а) из повседневной жизни;
б) из литературного

произведения;
в) из любой предметной области, изучаемой в школе.

Напишите алгоритм, под управлением которого Робот обойдёт прямоугольную область, обнесённую стеной, по периметру и закрасит угловые клетки.
Размеры области неизвестны.

Запас рыбы в пруду оценён в А тонн. Ежегодный прирост рыбы составляет 15%. Ежегодный план отлова - В тонн. Наименьший запас рыбы составляет С тонн. (Запас ниже С тонн уже не восстанавливается.) Составьте блок-схему алгоритма для подсчёта количества лет, в течение которых можно выдерживать заданный план.

Дана последовательность 5, 9, 13, 17, ... .
Составьте блок-схему алгоритма для подсчёта числа слагаемых, сумма которых равна 324.

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

Сумма 10 000 рублей положена в сберегательный банк, при этом прирост составляет 5%годовых. Составьте алгоритм, определяющий, через какой промежуток времени первоначальная сумма увеличится в два раза.

Одноклеточная амёба каждые три часа делится на 2 клетки. Составьте алгоритм вычисления времени, через которое будет Х амёб.

Определите значения переменных n и m после
выполнения фрагмента алгоритма

Составьте алгоритм нахождения произведения z двух
натуральных чисел x и y без использования
операции умножения.

Население города Н увеличивается на 5%ежегодно. В текущем году оно составляет 40 000 человек.
Составьте блок-схему алгоритма вычисления предполагаемой численности населения города через 3 года. Составьте таблицу значений переменных, задействованных в алгоритме.

Каждая бактерия делится на две в течение 1 минуты. В начальный момент имеется одна бактерия.
Составьте блок-схему алгоритма вычисления количества бактерий через 10 минут.
Исполните алгоритм, фиксируя каждый его шаг в таблице значений переменных.

Объявлен набор в школьную баскетбольную команду. Известен рост каждого из N учеников, желающих попасть в эту команду.
Составьте алгоритм подсчёта количества претендентов, имеющих шанс попасть в команду, если рост игрока команды должен быть не менее 170 см.

Вопросы и заданияПриведите пример циклического алгоритма:а) из повседневной жизни;б) из литературного произведения;в) из любой предметной области, изучаемой

Слайд 28Опорный конспект
С заданным
условием
продолжения
работы
С заданным
условием
окончания
работы
С заданным
числом
повторений
Повторение - алгоритмическая конструкция,

представляющая собой последовательность действий, выполняемых многократно.
Алгоритмы, содержащие конструкцию «повторение», называют циклическими или циклами.
Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла.

Тип цикла

Цикл - ПОКА

Цикл - ДО

Цикл - ДЛЯ




Опорный конспектС заданнымусловиемпродолженияработы С заданнымусловиемокончанияработы С заданнымчисломповторений Повторение - алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно.Алгоритмы,

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть