Презентация к уроку

информатики, 6 класс.

Кузеева С.Р.,

Республика

Башкортостан, г.Уфа,

МАОУ СОШ №37

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

–

алгоритм, в котором команды

выполняются в порядке их

записи, т.е. последовательно

друг за другом.

Начало

Конец

Действие 1

Действие n

…

Конец

Начало

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

Отрезать

ломтик сыра

Намазать

хлеб

маслом

Положить

сыр

на

хлеб

1.

Выкопать в

земле ямку

2.

Опустить в ямку

саженец

3.

Засыпать ямку с

саженцем землей

4.

Полить саженец

водой

Алгоритм с

ветвлением

или разветвляющийся

алгоритм – форма

организации действий,

при которой в зависимости

от выполнения некоторого

условия

совершается одна или

другая последовательность

шагов.

Условие

Действие 2

Действие 1

Да

Нет

Подъехал Иван

Царевич к камню

Направо

пойдешь?

Нет

Да

Голову сложишь

Коня потеряешь

Идет

дождь?

Нет

Да

Берем зонт

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

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

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

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

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

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

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

достоинства одна фальшивая (более

легкая). Как ее найти с помощью

одного взвешивания на чашечных

весах без гирь?

Блок-схема

Начало

Положить по одной монете

на каждую чашу весов,

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

в сторону

Весы в

равновесии?

Монета на поднявшейся

вверх чаше фальшивая

Конец

Да

Нет

Отложенная монета –

фальшивая

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

или цикл – форма организации

действий, при которой

выполнение одной и той же

последовательности команд

повторяется, пока

выполняется некоторое

заранее установленное

условие.

Условие

Тело цикла

Да

Нет

Циклические

действия

при подготовке

домашнего

задания

Начало

Все задачи по

математике решены?

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

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

Конец

Да

Нет

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

1.

Выписать все натуральные числа от 1 до n

2.

Вычеркнуть 1

3.

Подчеркнуть наименьшее из неотмеченных

чисел

4.

Вычеркнуть все числа, кратные подчеркнутому на

предыдущем шаге

5.

Если в списке имеются неотмеченные числа, то перейти к

шагу 3, в противном случае все подчеркнутые числа –

простые

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

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20

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

Начало

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

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

Подошла?

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

Конец

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

Нет

Да

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

•

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

•

линейные;

•

ветвление;

•

циклические.

•

Линейным

называется

алгоритм, в

котором команды выполняются в порядке

их записи.

•

Ветвлением

называется алгоритм, при

котором в зависимости от выполнения

некоторого условия совершается одна или

другая последовательность команд.

•

Циклическим

называется алгоритм, в

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

той же последовательности команд.

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

Составим линейный алгоритм

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

Составим циклический алгоритм

Вопросы для обсуждения

По известной русской народной

По известной русской народной

сказке составьте алгоритм

сказке составьте алгоритм

приготовления каши из топора

приготовления каши из топора

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

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

Кабы не было зимы

В городах и селах,

Никогда б не знали мы

Этих дней веселых!

Не кружила б малышня

Возле снежной бабы,

Не петляла бы лыжня,

Кабы, кабы, кабы!

Начало

Начало

Начало

Начало

Города, села

Города, села

Города, села

Города, села

Да

Есть зима?

Есть зима?

Есть зима?

Есть зима?

Нет

Конец

Конец

Конец

Конец

Дни веселые

После вкусного ужина

Маша убрала со стола

посуду и решила её

помыть.

Но как это сделать?

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

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

1.

Какие алгоритмы называются линейными?

2.

Приведите примеры линейных алгоритмов.

3.

Какая форма организации действий

называется ветвлением?

4.

Приведите пример алгоритма, содержащего

ветвление.

5.

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

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

судьбу.

6.

Какой алгоритм называется циклическим?

7.

Приведите пример алгоритма, содержащего

повторение.

ТЕСТ

ВЫПОЛНИТЬ

ВЫПОЛНИТЬ

Алгоритмом называется

1. Нумерованный список

2. Конечная последовательность шагов в

решении задачи, приводящая от исходных

данных к требуемому результату

3. Блок-схема

4. Система команд исполнителя

Вопрос №1

Нажимай на ответ. Будь внимателен.

Вернуться к вопросу

Вопрос №2

Вопрос №2

1. Линейным

2. Ветвлением

3. Циклическим

Вопрос №2

Алгоритм, в котором команды

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

последовательно

друг за другом называется …

Нажимай на ответ. Будь внимателен.

Вернуться к вопросу

Вопрос №3

Вопрос №3

1. Линейным

2. Ветвлением

3. Циклическим

Вопрос №3

Алгоритм, в котором выполнение одной

и той же последовательности команд

повторяется, пока выполняется

некоторое заранее установленное

условие.

Нажимай на ответ. Будь внимателен.

Вернуться к вопросу

Вопрос №4

Вопрос №4

1. Линейным

2. Ветвлением

3. Циклическим

Вопрос №4

Алгоритм, в котором совершается одна

или другая последовательность шагов в

зависимости от выполнения того или

иного условия.

Нажимай на ответ. Будь внимателен.

Вернуться к вопросу

Вопрос №5

Вопрос №5

1. Правила техники безопасности

2. Список класса

3. Кулинарный рецепт

4. Перечень обязанностей дежурного по к

лассу

Вопрос №5

Что можно считать алгоритмом?

Нажимай на ответ. Будь внимателен.

Вернуться к вопросу

ИТОГ

итог

Подними руку,

Подними руку,

дождись оценки.

дождись оценки.

Запиши домашнее задание в дневник (на доске)

Подними руку,

Подними руку,

дождись оценки.

дождись оценки.

Запиши домашнее задание в дневник (на доске)