Transcript Приложение 1

АЛГОРИТМЫ И ИХ СВОЙСТВА
Васенина Е.Н., учитель информатики
МКОУ ООШ д.Малый Конып
ЦЕЛИ
1.
2.
3.
Узнать что такое алгоритм, выявить его
свойства.
Научиться составлять простейшие
алгоритмы, уметь находить их в
повседневной жизни.
Продолжить развивать логическое
мышление, активизировать
мыслительную деятельность.
ИЗ ИСТОРИИ




Само слово «алгоритм»
происходит от имени
средневекового ученого
аль Хорезми.
Родился в 783 году.
Первый известный
арабский трактат по
алгебре.
Algorithmi – латинское
написание имени альХорезми.
АЛГОРИТМЫ И ИХ СВОЙСТВА
Пример 1
«Получение кипятка»
 Налить в чайник воды.
 Поставить чайник на газовую плиту.
 Открыть кран газовой горелки.
 Ждать пока чайник закипит.
 Зажечь спичку.
Порядок действий в
 Выключить газ.
алгоритме важен.
АЛГОРИТМЫ И ИХ СВОЙСТВА
Пример 2
«Переправа»
 Подойди к реке Волга.
 Войди в воду.
 Иди по дну, пока не выйдешь на другой
берег.
Алгоритм должен состоять из команд,
которые человек или компьютер умеет
исполнять и они ему понятны.
АЛГОРИТМЫ И ИХ СВОЙСТВА
Пример 3
«Алгоритм приготовления вермишели»
 Возьми желтую кастрюлю без ручки.
 Налей два литра воды.
 Вскипяти воду.
 И т.д..
Алгоритм должен быть
рассчитан на большое
число исполнителей.
АЛГОРИТМЫ И ИХ СВОЙСТВА
Пример 4
«Алгоритм «Сосчитай до миллиарда»
 Назови число 1.
 Назови следующее число.
 Повторяй 2 действие, пока не назовешь
число миллиард.
Алгоритм должен привести
к конечному результату.
АЛГОРИТМЫ И ЕГО СВОЙСТВА
1.
2.
3.
4.
Свойство точности.
Свойство понятности.
Свойство массовости.
Свойство конечности.
Пример 1
Пример 2
Пример 3
Пример 4
АЛГОРИТМ –
это организованная
последовательность действий,
предназначенная для решения
целого класса задач и приводящая к
конечному результату.
СВОЙСТВА АЛГОРИТМА
1.Точность.
2.Понятность.
3.Массовость.
4.Результативность.
Программа – алгоритм, записанный на
языке исполнителя.
УЧЕБНЫЙ АЛГОРИТМИЧЕСКИЙ ЯЗЫК (УАЯ)
Общий вид программы
алг <название алгоритма>
нач
команда № 1
команда № 2
…
команда № n
кон
БЛОК – СХЕМА
Основные элементы для записи программы
СОСТАВЛЕНИЕ АЛГОРИТМОВ

Как крестьянину перевезти через реку волка,
козу и капусту, если в лодку вместе с ним
вмещается только или волк, или коза, или
капуста? (Нельзя оставить без присмотра ни
волка с козой, ни козу с капустой.)
Определить исполнителя, команды, которые может
выполнять исполнитель (СКИ), исходные данные и
результат. Составить алгоритм на УАЯ и блок-схему.
РЕШЕНИЕ
АЛГОРИТМ НА УАЯ
алг переправа
нач
перевезти козу на берег В
перевезти волка на берег В
перевезти козу на берег А
перевезти капусту на берег В
переправиться на берег А
перевести капусту на берег В
кон
БЛОК-СХЕМА АЛГОРИТМА
АЛГОРИТМЫ И ИХ СВОЙСТВА
Перечислите основные свойства алгоритма,
поясните каждое свойство.
 Приведите примеры алгоритмов, с которыми
вы встречались на биологии, математике,
физике.
 Дайте определения понятиям программа,
исполнитель, СКИ.

ДОМАШНЕЕ ЗАДАНИЕ
Определить исполнителя, команды, которые
может выполнять исполнитель (СКИ),
исходные данные и результат. Составить
алгоритм на УАЯ и блок-схему.
 Знать определения понятий: алгоритм,
программа, исполнитель, СКИ; основные
свойства алгоритма и способы записи.

ИСТОЧНОКИ ИНФОРМАЦИИ
В презентации использованы картинки:
 http://ru.wikipedia.org/wiki/ - марка с
изображением портрета аль Хорезми;
 http://cookeryspace.ru/wpcontent/uploads/2012/04/chai_s_koritsei_9.j
pg - чайник;
 www.semen.ru/Old/Dacha/volgas.jpg фотография реки.
Спасибо за урок!