Типы алгоритмов 5-7 класс

Содержание

Слайд 2

Линейные алгоритмы
Алгоритмы с ветвлениями
Алгоритмы с повторениями

Линейные алгоритмы Алгоритмы с ветвлениями Алгоритмы с повторениями

Слайд 3

Линейный алгоритм -

алгоритм, в котором команды выполняются в порядке их записи, т.е.

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

Примеры

Слайд 4

Линейный алгоритм

Приготовление бутерброда

Линейный алгоритм Приготовление бутерброда

Слайд 5

Алгоритм посадки дерева

Выкопать в земле ямку
Опустить в ямку саженец
Засыпать ямку с саженцем

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

Слайд 6

Алгоритм с ветвлением

или разветвляющийся алгоритм - форма организации действий, при которой в

Алгоритм с ветвлением или разветвляющийся алгоритм - форма организации действий, при которой
зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов

Слайд 7

Разветвляющийся алгоритм

Полное ветвление

Разветвляющийся алгоритм Полное ветвление

Слайд 8

Разветвляющийся алгоритм

Неполное ветвление

Разветвляющийся алгоритм Неполное ветвление

Слайд 9

Ветвления

ЕСЛИ хочешь быть здоров,
ТО закаляйся,
ИНАЧЕ валяйся на диване

ЕСЛИ назвался груздем,

Ветвления ЕСЛИ хочешь быть здоров, ТО закаляйся, ИНАЧЕ валяйся на диване ЕСЛИ

ТО полезай в кузов

Слайд 10

Определение фальшивой монеты

Из трех монет одинакового достоинства одна фальшивая (более легкая). Как

Определение фальшивой монеты Из трех монет одинакового достоинства одна фальшивая (более легкая).
ее найти с помощью одного взвешивания на чашечных весах без гирь?

Слайд 11

Блок-схема

Начало

Положить по одной монете
на каждую чашу весов,
третью монету отложить
в сторону

Весы

Блок-схема Начало Положить по одной монете на каждую чашу весов, третью монету
в
равновесии?

Монета на поднявшейся
вверх чаше фальшивая

Конец

Да

Нет
Отложенная монета –
фальшивая

Слайд 12

Алгоритм с повторением

или цикл - форма организации действий, при которой выполнение одной

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

Слайд 13

Циклические действия при подготовке домашнего задания

Циклические действия при подготовке домашнего задания

Слайд 14

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

Выписать все натуральные числа от 1 до n
Вычеркнуть 1
Подчеркнуть наименьшее из

Циклический алгоритм Выписать все натуральные числа от 1 до n Вычеркнуть 1
неотмеченных чисел
Вычеркнуть все числа, кратные подчеркнутому на предыдущем шаге
Если в списке имеются неотмеченные числа, то перейти к шагу 3, в противном случае все подчеркнутые числа – простые

Алгоритм Эратосфена

Слайд 15

Алгоритм поиска Золушки

Алгоритм поиска Золушки

Слайд 16

Самое главное

Алгоритмы делятся на 3 типа:
линейные;
ветвление;
циклические.
Линейным называется алгоритм, в котором команды выполняются

Самое главное Алгоритмы делятся на 3 типа: линейные; ветвление; циклические. Линейным называется
в порядке их записи.
Ветвлением называется алгоритм, при котором в зависимости от выполнения некоторого условия совершается одна или другая последовательность команд.
Циклическим называется алгоритм, в котором повторяется выполнение одной и той же последовательности команд.

Слайд 17

Подумаем вместе

Составим линейный алгоритм
Составим разветвляющийся алгоритм
Составим циклический алгоритм

Подумаем вместе Составим линейный алгоритм Составим разветвляющийся алгоритм Составим циклический алгоритм

Слайд 18

Каша из топора

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

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

Слайд 19

Зимняя песенка

Кабы не было зимы
В городах и селах,
Никогда б не знали мы
Этих

Зимняя песенка Кабы не было зимы В городах и селах, Никогда б
дней веселых!
Не кружила б малышня
Возле снежной бабы,
Не петляла бы лыжня,
Кабы, кабы, кабы!

Подсказка

Слайд 21

Как помыть посуду

После вкусного ужина Маша убрала со стола посуду и решила

Как помыть посуду После вкусного ужина Маша убрала со стола посуду и
её помыть.
Но как это сделать?
Имя файла: Типы-алгоритмов-5-7-класс.pptx
Количество просмотров: 300
Количество скачиваний: 0