Презентация, доклад к уроку в 9 классе Основные алгоритмические конструкции

Содержание

Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций:следования, ветвления, повторения. (Э. Дейкстра)Эдсгер Вибе Дейкстра (1930–2002). Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.

Слайд 1ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ
Презентацию подготовила:
Учитель информатики и ИКТ
ГБОУ школа № 645
Русина И.П.

ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИПрезентацию подготовила:Учитель информатики и ИКТГБОУ школа № 645Русина И.П.

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

(Э. Дейкстра)

Эдсгер Вибе Дейкстра (1930–2002). Выдающийся нидерландский учёный, идеи которого оказали огромное влияние на развитие компьютерной индустрии.

Для записи любого алгоритма достаточно трёх основных алгоритмических конструкций:следования, ветвления, повторения. (Э. Дейкстра)Эдсгер Вибе Дейкстра (1930–2002). Выдающийся

Слайд 3ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ
Линейная алгоритмическая конструкция
Алгоритмическая конструкция «ветвление»
Алгоритмическая конструкция «повторение»

ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИЛинейная алгоритмическая конструкцияАлгоритмическая конструкция «ветвление»Алгоритмическая конструкция «повторение»

Слайд 4Линейная алгоритмическая конструкция (Следование)
Следование - алгоритмическая конструкция, отображающая естественный, последовательный

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

Алгоритмическая структура «следование»

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

Слайд 5Пример линейного алгоритма: Приготовление салата

Пример линейного алгоритма: Приготовление салата

Слайд 6Алгоритмическая конструкция «ветвление»
Ветвление - алгоритмическая конструкция, в которой в зависимости от

результата проверки условия («да» или «нет») предусмотрен выбор одной из двух последовательностей действий (ветвей).

Алгоритмы, в основе которых лежит структура «ветвление», называют разветвляющимися.

Выделяют:
полная форма ветвления
неполная форма ветвления

Сюда пойдешь – клад найдешь

Сюда пойдешь – жену найдешь

Сюда пойдешь – мегабайт найдешь

Алгоритмическая конструкция «ветвление»Ветвление - алгоритмическая конструкция, в которой в зависимости от результата проверки условия («да» или «нет»)

Слайд 7Неполная форма ветвления
если
то
все

Неполная форма ветвленияесли   то все

Слайд 8Пример неполного ветвления: Сборы на прогулку

Пример неполного ветвления: Сборы на прогулку

Слайд 9Полная форма ветвления
если
то
иначе

2>
все

Да

Нет

Полная форма ветвленияесли   то   иначе всеДаНет

Слайд 10Пример полного ветвления: Является ли четным число?

Пример полного ветвления: Является ли четным число?

Слайд 11Алгоритмическая конструкция «повторение»
Циклический алгоритм - описание действий, которые должны повторяться указанное

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

Слайд 12Виды циклических алгоритмических конструкций
Различают три вида циклических алгоритмов:
цикл с предусловием;
цикл с

постусловием;
цикл с параметром.

Виды циклических алгоритмических конструкцийРазличают три вида циклических алгоритмов:цикл с предусловием;цикл с постусловием;цикл с параметром.

Слайд 13Цикл с предусловием

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

Слайд 14Пример цикла с предусловием: Покраска забора

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

Слайд 15Цикл с постусловием

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

Слайд 16Пример цикла с постусловием:  Лепим пирожки

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

Слайд 17Цикл с параметром

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

Слайд 18Пример цикла с параметром: Пришиваем пуговицы

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

Слайд 19Физкультминутка

Физкультминутка

Слайд 20Угадайте пословицу, зашифрованную в блок-схеме
Ответ: Семь раз отмерь – один отрежь.

Угадайте пословицу, зашифрованную в блок-схемеОтвет: Семь раз отмерь – один отрежь.

Слайд 21Угадайте пословицу, зашифрованную в блок-схеме
Ответ: За двумя зайцами погонишься – ни

одного не поймаешь.
Угадайте пословицу, зашифрованную в блок-схемеОтвет: За двумя зайцами погонишься – ни одного не поймаешь.

Слайд 22Угадайте пословицу, зашифрованную в блок-схеме
Ответ: Покуда есть хлеб да вода, всё

не беда.

Угадайте пословицу, зашифрованную в блок-схемеОтвет: Покуда есть хлеб да вода, всё не беда.

Слайд 23Угадайте пословицу, зашифрованную в блок-схеме
Ответ: Болен – лечись, а здоров –

берегись.
Угадайте пословицу, зашифрованную в блок-схемеОтвет: Болен – лечись, а здоров – берегись.

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

их.

алгоритмические конструкции следование, ветвление, повторение

Какие существуют виды ветвлений?

полные и неполные

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

циклы с предусловием, с постусловием и с параметром

РефлексияСегодня на уроке мы познакомились с тремя основными алгоритмическими конструкциями. Назовите их.алгоритмические конструкции следование, ветвление, повторениеКакие существуют

Слайд 25Домашнее задание
§ 34, § 36

Домашнее задание § 34, § 36

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

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


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

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

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

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