Тема урока: "Алгоритм. Блок-схемы"

Цели:

• ввести понятия алгоритма, его свойств;
• познакомить со способами записи алгоритма.

Оборудование урока – рисунок реки, волка, козы, капусты, крестьянина, магнитная доска

План урока

1. Вводная часть – решение задачи о крестьянине – проблемная ситуация
2. Объяснение нового материала – беседа
3. Способы записи алгоритмов – блок схемы
4. Решение задач – составление алгоритмов.
5. Домашнее задание

Ход урока

1. Организационный момент – 3 минуты

2. Начнем с решения старинной русской задачи. Очень полезно посмотреть на нее с современной точки зрения. (15 мин)

Крестьянин стоит на левом берегу реки с волком, козой и капустой. Ему нужно перевезти все это на правый берег. Но его лодка слишком мала: он может взять только одного пассажира – либо волка, либо капусту, либо козу. Как тут поступить?

Составим план.

1). Перевези капусту

2). Переправься

3). Перевези волка

4). Перевези козу

5). Перевези капусту

6). Переправься

7). Перевези козу.

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

Слово “Алгоритм” происходит от имени средневекового ученого Мухаммеда ибн Мусы аль-Хорезми (787-850 гг), жившего в Средней Азии. В XVIII веке, когда труды аль-Хорезми были переведены с арабского языка на латынь, его имя записали так: “Algorithmus”, но люди изобретали алгоритмы задолго до аль-Хорезми.

Попробуйте дать определение алгоритма

Итак, алгоритм – это организованная последовательность действий

При решении этой задачи у нас возникли различные предположения:

• положить капусту на спину волка
• привязать к дереву козу и волка
• перейти по мосту и т.д. и т.п.

Конечно, в задаче ничего не сказано, что там нет моста и что нельзя привязывать козу и волка. В формулировке задачи не указано, что мы имеем право делать, а что нет. Правильнее всего ответить на эти вопросы, перечислив все возможные действия крестьянина. В списке четыре строки:

• Перевези волка
• Перевези козу
• Перевези капусту
• Переправься

Все прочие действия запрещены. Рассказанная история приводит нас к еще одному понятию – исполнитель алгоритма и система команд исполнителя.

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

Исполнитель – крестьянин, СКИ – 4 команды.

Игра-физкультпауза. (5 минут) Дети – исполнители.

СКИ: поднять руку

Опустить руку.

Хлопнуть в ладоши один раз.

Прыгнуть.

Сесть на место.

Встать.

Ошибки

• не могу выполнить (устройство уже занято выполнением команды)
• не понимаю (такой команды нет в СКИ)

Разбор примеров (17 минут)

Пример 1. Некий злоумышленник выдал следующий алгоритм за алгоритм получения кипятка:

Налить в чайник воду.

Открыть кран газовой горелки.

Поставить чайник на плиту.

Ждать, пока не закипит вода.

Поднести спичку к горелке.

Зажечь спичку.

Выключить газ.

Исправьте алгоритм, чтобы предотвратить несчастный случай.

Пример 2. Какие действия вы бы добавили, чтобы был, выполним следующий алгоритм переправы через Волгу в районе г. Саратова:

Подойти к реке.

Войти в реку.

Идти по дну, пока не выйдешь на другой берег.

- Допустимые действия исполнителя.

Свойства алгоритма. (5 минут)

• Понятность (китайские товары)
• Однозначность (кулинарные рецепты)
• Конечность (бесконечных алгоритмов в информатике не бывает)
• Результативность

Способы записи алгоритмов. (15 минут)

1. На естественном языке
2. На языке блок-схем
3. На алгоритмическом языке – программа

Блок-схемы – это графическое представление алгоритмы с помощью связанных геометрических фигур.

Решение задач – 17 минут

Задача 1.

Помоги роботу заполнить таблицу по заданному алгоритму.

А	3	5	7	8	10	11	12	15	17
Х

Задача 2.

Запишите алгоритм переправы крестьянина через реку с помощью блок-схемы.

Домашнее задание – 3 минуты

Задача. Имеются два кувшина емкостью 3 л и 8 л. Напишите алгоритм на естественном языке, выполняя который можно набрать из реки 7 л воды. (Разрешается пользоваться только этими кувшинами.)