Презентация на тему: АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры

АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры
1/35
Средняя оценка: 4.7/5 (всего оценок: 35)
Код скопирован в буфер обмена
Скачать (1567 Кб)
1

Первый слайд презентации

АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры

Изображение слайда
2

Слайд 2

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

Изображение слайда
3

Слайд 3

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

Изображение слайда
4

Слайд 4

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

Изображение слайда
5

Слайд 5

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

Изображение слайда
6

Слайд 6

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

Изображение слайда
7

Слайд 7

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

Изображение слайда
8

Слайд 8

Частное и остаток да нет Начало Список данных x, y, r, q - цел x, y r:=x q:=0 r >= y r:= r - y q:= q +1 Конец q, r

Изображение слайда
9

Слайд 9

Таблица значений переменных Шаг алгоритма Операция Переменная Условие r >= y x y r q 1 Ввод x 2 Ввод y 3 r := x 4 q := 0 5 r >=y 6 r := r – y 7 q := q +1 8 r >=y 9 r := r – y 10 q := q +1 11 r >=y 12 r := r – y 13 q := q +1 17 r >=y 18 Вывод r 19 Вывод q 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

Слайд 10

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

Изображение слайда
11

Слайд 11

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

Изображение слайда
12

Слайд 12

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

Изображение слайда
13

Слайд 13

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

Изображение слайда
14

Слайд 14

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

Изображение слайда
15

Слайд 15

Вычисление значения переменной b Конец да нет Начало Список данных a, b - цел a := 1 b := 1 a = 8 a := a *2 b := b + a b

Изображение слайда
16

Слайд 16

Таблица значений переменных Шаг алгоритма Операция Переменные Условие a b a = 8 1 a := 1 2 b := 1 3 a := a * 2 4 b := b+a 5 a = 8 6 a := a * 2 7 b := b+a 8 a = 8 9 a := a * 2 10 b := b+a 11 a = 8 2 = 8 (Нет) 4 = 8 (Нет) 8 = 8 (Да) 1 1 2 2 4 4 8 8 1 1 3 7 7 15 3

Изображение слайда
17

Слайд 17

Задача о тренировках Конец да нет Начало Список данных i – цел x – вещ i := 1 x := 10 x >= 25 i := i +1 x := x +0. 1 * x i План тренировок: В 1-й день пробежать 10 км. Каждый следующий день увеличивать расстояние на 10% от результата предыдущего дня. Как только дневной пробег достигнет или превысит 25 км, прекратить увеличение и пробегать 25 км ежедневно. Начиная с какого дня спортсмен будет пробегать 25 км? Пусть x – количество километров, которое спортсмен пробежит в некоторый i -й день. Тогда в следующий ( i + 1)-й день он пробежит x + 0,1 x километров (0,1 x – это 10% от x ).

Изображение слайда
18

Слайд 18

Вопросы и задания 4 (№ 155). Определите значения переменных х и у после выполнения фрагмента алгоритма.

Изображение слайда
19

Слайд 19

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

Изображение слайда
20

Слайд 20

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

Изображение слайда
21

Слайд 21

Вычисление степени Конец Начало Список данных i, n – цел a, y - вещ y := 1 y := y * a y a, n i = 1, n y=a n

Изображение слайда
22

Слайд 22

Таблица значений переменных Шаг алгоритма Операция Переменная Условие i < = n a n y i 1 Ввод a, n 2 y := 1 3 i := 1 4 i <= n 5 y := y * a 6 i := i + 1 7 i <= n 8 y := y * a 9 i := i + 1 10 i <= n 11 y := y * a 12 i := i + 1 13 i <= n 1 <= 3 (Да) 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 1 1 1 1 2 2 3 3 4 4 4 16 16 64 64 2 <= 3 (Да) 3 <= 3 (Да) 4 <= 3 (Нет)

Изображение слайда
23

Слайд 23

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

Изображение слайда
24

Слайд 24

Вопросы и задания 5 (№ 163). Запишите на алгоритмическом языке алгоритм, представленный блок-схемой. Заполните таблицу.

Изображение слайда
25

Слайд 25

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

Изображение слайда
26

Слайд 26

Опорный конспект С заданным условием продолжения работы С заданным условием окончания работы С заданным числом повторений Повторение – алгоритмическая конструкция, представляющая собой последовательность действий, выполняемых многократно. Алгоритмы, содержащие конструкцию «повторение», называют циклическими или циклами. Последовательность действий, многократно повторяющаяся в процессе выполнения цикла, называется телом цикла. Тип цикла Цикл - ПОКА Цикл - ДО Цикл - ДЛЯ

Изображение слайда
27

Слайд 27

Домашнее задание § 2.4.2, 2.4.3; № 137, 151, 155(б), 163 Подготовка к самостоятельной работе

Изображение слайда
28

Слайд 28

Домашнее задание

Изображение слайда
29

Слайд 29

Домашнее задание

Изображение слайда
30

Слайд 30

Домашнее задание

Изображение слайда
31

Слайд 31

Домашнее задание

Изображение слайда
32

Слайд 32

Домашнее задание

Изображение слайда
33

Слайд 33

Домашнее задание

Изображение слайда
34

Слайд 34

Домашнее задание

Изображение слайда
35

Последний слайд презентации: АЛГОРИТМИЧЕСКАЯ КОНСТРУКЦИЯ ПОВТОРЕНИЕ Основные алгоритмические структуры

Вопросы и задания № 155. Определите значения переменных х и у после выполнения фрагмента алгоритма.

Изображение слайда