Презентация "Определение и свойства алгоритма" 9 класс

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

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

• Токаева Альбина Индралиевна
• учитель информатики
• МОУ СОШ №18 г.Сургут

• 9 класс

• "Алгоритм должен быть определен настолько четко, чтобы его указаниям
• мог следовать
• даже
• компьютер"
• Дональд Э. Кнут

Сформировать понятия «алгоритм», «исполнитель алгоритмов»;

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

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

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

• -открой холодильник,
• - достань из холодильника жёлтую кастрюлю,
• - поставь кастрюлю на газовую плиту,
• - зажги газ,
• - подожди 5 минут,
• - выключи газ,
• - налей из кастрюли суп в тарелку

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

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

• Система команд исполнителя (СКИ) – это вся совокупность команд, которые исполнитель умеет выполнять (понимает).
• Алгоритм можно строить только из команд, входящих в СКИ исполнителя
• Программа – это алгоритм, записанный по правилам понятного исполнителю языка

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

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

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

• Детерминированность (точность) – каждое действие алгоритма однозначно и точно определено.
• Алгоритм приготовления супа:
• Сварить мясо.
• Посолить.
• Добавить картофель.
• Добавить рожки.
• Добавить приправы и специи.
• Почему эта последовательность действий не является алгоритмом?

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

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

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

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

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

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

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

Дискретность

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

• Я всё знаю, могу объяснить
• Я всё знаю, понял, но не уверен
• Всё знаю, но не объясню
• У меня остались вопросы

• Домашнее задание:
• Параграф 27, задания на листочках