«Определение и свойства алгоритма»

Тема:

« Определение и свойства алгоритма»

9 класс

КРАЙНОВА ЕВГЕНИЯ ЮРЬЕВНА учитель информатики

"Алгоритм должен быть определен настолько четко, чтобы его указаниям

мог следовать

даже

компьютер"

Дональд Э. Кнут

Цель урока :

• Сформировать понятия «алгоритм», «исполнитель алгоритмов»;
• Изучить все свойства алгоритма и раскрыть их сущность на примерах

Актуализация знаний В приведённом ниже списке найдите соответствие между управляющим и управляемым объектами и заполните таблицу: оркестр, лошадь, тренер, наездник, актёр, дирижёр, водитель, режиссёр, спортсмен, автобус  

Управляющий объект

Управляемый объект

Актуализация знаний Определите тип алгоритма(с обратной связью или без обратной связи)

- открой холодильник,

- достань из холодильника жёлтую кастрюлю,

- поставь кастрюлю на газовую плиту,

- зажги газ,

- подожди 5 минут,

- выключи газ,

- налей из кастрюли суп в тарелку

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

Мухамад ибн Мусса аль - Хорезми

ЗАПИШЕМ

• АЛГОРИТМ-

понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к исковому результату

ПРОГРАММА-

• ЭТО АЛГОРИТМ, ЗАПИСАННЫЙ НА ЯЗЫКЕ ИСПОЛНИТЕЛЯ

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

Система команд исполнителя (СКИ) – это вся совокупность команд, которые исполнитель умеет выполнять (понимает).

Алгоритм можно строить только из команд, входящих в СКИ исполнителя

Программа – это алгоритм, записанный по правилам понятного исполнителю языка

Исполнители вокруг на нас

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

Дискретность (прерывистость, разделённость) – любой алгоритм состоит из отдельных шагов. Каждое следующее действие выполняется после того, как выполнится предыдущее.

Алгоритм получения кипятка:

• налить воду в чайник,
• зажечь газ,
• поставить чайник на огонь,
• выключить газ.

Что произойдёт если переставить местами некоторые шаги?

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

Детерминированность (точность) – каждое действие алгоритма однозначно и точно определено.

Алгоритм приготовления супа:

• Сварить мясо.
• Посолить.
• Добавить картофель.
• Добавить рожки.
• Добавить приправы и специи.

Почему эта последовательность действий не является алгоритмом?

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

Результативность (конечность) – алгоритм должен приводить к какому-то результату и не должен содержать ошибок

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

Массовость – один и тот же алгоритм можно использовать для различных исходных данных.

Переход улицы 2 строронней полосы:

• Остановись на тротуаре.
• Посмотри налево.
• Если транспорта нет, то иди до середины улицы и остановись, иначе выполняй п. 2.
• Посмотри направо.
• Если нет транспорта, то иди до противоположного тротуара, иначе выполняй п. 4.

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

Понятность – каждое действие алгоритма должно быть понятно исполнителю

Реши квадратное уравнение

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

• Дискретность
• Детерминированность (точность)
• Результативность (конечность)
• Массовость
• Понятность

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

Параграф 3, задания после параграфа