Повторение:

1.Что такое алгоритм?2.Кто или что может

считаться исполнителем алгоритмов?

3. Приведите пример алгоритмов

Фигуры (блоки) блок-схемыЛинейные алгоритмыАлгоритмы с ветвлениямиАлгоритмы с повторениями

Формы записи алгоритмов.ТИПЫ АЛГОРИТМОВ

Ключевые слова

• Блок-схема• Линейные алгоритмы• Алгоритмы с ветвлениями• Алгоритмы с повторениями

Формы записи алгоритмов

Словесная

Графическая

Блок-схема

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

Пример:Переход улицы:

1. Остановись на тротуаре.2. Посмотри налево.3. Если транспорта нет, то иди до

середины улицы и остановись, иначе выполняй п. 2.

4. Посмотри направо.5. Если нет транспорта, то иди до

противоположного тротуара, иначе выполняй п. 4.

Графическая запись алгоритма

1 2 3 4 65

Блок-схемаДля обозначения шагов алгоритма используются геометрические фигуры:

овал Начало или конец

параллелограмм Ввод или вывод

ромб Принятие решения

прямоугольник Выполнение действия

стр. 160 №182

Переход улицыНачало

Подойти к переходу

Дождаться зелёного света

Перейти улицу

Конец

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

Начало

Конец

Действие 1

Действие n

…

!Старт

Финиш

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

Конец

Отрезать ломтик хлеба

Отрезать ломтик сыра

Намазать хлеб маслом

Положить сыр на хлеб

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

+

=

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

1. Выкопать в земле ямку

2. Опустить в ямку саженец

3. Засыпать ямку с саженцем землей

4. Полить саженец водой

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

Условие

Действие 2Действие 1

Да Нет

!

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

Подъехал Иван Царевич к камню

Направо пойдёшь?

НетДа

Голову сложишь Коня потеряешь

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

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

Идётдождь?

НетДа

Берём зонт

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

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

Условие

Тело цикла

Да

Нет

!

Подготовкадомашнего задания

Начало

Все задачи по математике

решены?

Решить задачу

Пойти гулять до ужина

Конец

Да

Нет

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

Встретить девушку

Примерить ей туфельку

Подошла?

Золушка найдена!

Конец

Распрощаться с девушкой

Нет

Да

Самое главное• Алгоритмы, исполнителем которых

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

• Для обозначения шагов в блок-схеме используются фигуры (овал, параллелограмм, ромб, прямоугольник и другие).

Самое главное• Алгоритмы делятся на 3 типа:

• линейные;• ветвление;• циклические.

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

• Ветвлением называется алгоритм, при котором в зависимости от выполнения некоторого условия совершается одна или другая последовательность команд.

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

Физминутка

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

Давайте обсудим ?

ЕСЛИ хочешь быть здоров,

ТО закаляйся,

ИНАЧЕ валяйся на диване

Задача №193, 194 стр.168

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

?

Блок-схемаНачало

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

третью монету отложить в сторону

Весы в равновесии?

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

Конец

Да Нет

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

Интерактивное задание

1. Какие алгоритмы называются линейными?2. Приведите примеры линейных алгоритмов.3. Какая форма организации действий

называется ветвлением?4. Приведите пример алгоритма, содержащего

ветвление.5. Вспомните, герои каких русских народных

сказок совершают выбор, определивший их судьбу.

6. Какой алгоритм называется циклическим?7. Приведите пример алгоритма, содержащего

повторение.

Давайте обсудим ?

• п. 16, 17• № 186-188

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