Слайд 1ТЕМА:
«Определение и свойства алгоритма»
Токаева Альбина Индралиевна
учитель информатики
МОУ СОШ №18
г.Сургут
9 класс
Слайд 2"Алгоритм должен быть определен настолько четко,
чтобы его указаниям
мог
следовать
даже
компьютер"
Дональд Э. Кнут
Слайд 3
ЦЕЛЬ УРОКА :
Сформировать понятия «алгоритм», «исполнитель алгоритмов»;
Изучить все
свойства алгоритма и раскрыть их сущность на примерах
Слайд 4
АКТУАЛИЗАЦИЯ ЗНАНИЙ
В ПРИВЕДЁННОМ НИЖЕ СПИСКЕ НАЙДИТЕ СООТВЕТСТВИЕ МЕЖДУ УПРАВЛЯЮЩИМ И
УПРАВЛЯЕМЫМ ОБЪЕКТАМИ И ЗАПОЛНИТЕ ТАБЛИЦУ: ОРКЕСТР, ЛОШАДЬ, ТРЕНЕР, НАЕЗДНИК, АКТЁР,
ДИРИЖЁР, ВОДИТЕЛЬ, РЕЖИССЁР, СПОРТСМЕН, АВТОБУС
Слайд 5АКТУАЛИЗАЦИЯ ЗНАНИЙ
ОПРЕДЕЛИТЕ ТИП АЛГОРИТМА(С ОБРАТНОЙ СВЯЗЬЮ ИЛИ БЕЗ ОБРАТНОЙ
СВЯЗИ)
-открой холодильник,
- достань из холодильника жёлтую кастрюлю,
- поставь кастрюлю на
газовую плиту,
- зажги газ,
- подожди 5 минут,
- выключи газ,
- налей из кастрюли суп в тарелку
Слайд 6
АЛГОРИТМ – ЭТО ТОЧНОЕ ПРЕДПИСАНИЕ О ПОСЛЕДОВАТЕЛЬНОСТИ ДЕЙСТВИЙ, КОТОРЫЕ ДОЛЖНЫ
БЫТЬ ПРОИЗВЕДЕНЫ ДЛЯ ПОЛУЧЕНИЯ РЕЗУЛЬТАТА
Мухамад ибн Мусса аль - Хорезми
Слайд 7ИСПОЛНИТЕЛЬ – НЕКИЙ ОБЪЕКТ ИЛИ СУБЪЕКТ, ДЛЯ УПРАВЛЕНИЯ КОТОРЫМ СОСТАВЛЕН
АЛГОРИТМ
Система команд исполнителя (СКИ) – это вся совокупность команд, которые
исполнитель умеет выполнять (понимает).
Алгоритм можно строить только из команд, входящих в СКИ исполнителя
Программа – это алгоритм, записанный по правилам понятного исполнителю языка
Слайд 9СВОЙСТВА АЛГОРИТМА
Дискретность (прерывистость, разделённость) – любой алгоритм состоит из отдельных
шагов. Каждое следующее действие выполняется после того, как выполнится предыдущее.
Алгоритм
получения кипятка:
налить воду в чайник,
зажечь газ,
поставить чайник на огонь,
выключить газ.
Что произойдёт если переставить местами некоторые шаги?
Слайд 10СВОЙСТВА АЛГОРИТМА
Детерминированность (точность) – каждое действие алгоритма однозначно и точно
определено.
Алгоритм приготовления супа:
Сварить мясо.
Посолить.
Добавить картофель.
Добавить рожки.
Добавить приправы и специи.
Почему эта
последовательность действий не является алгоритмом?
Слайд 11СВОЙСТВА АЛГОРИТМА
Результативность – алгоритм должен приводить к какому-то результату и
не должен содержать ошибок
Слайд 12СВОЙСТВА АЛГОРИТМА
Массовость – один и тот же алгоритм можно использовать
для различных исходных данных.
Переход улицы:
Остановись на тротуаре.
Посмотри налево.
Если транспорта нет,
то иди до середины улицы и остановись, иначе выполняй п. 2.
Посмотри направо.
Если нет транспорта, то иди до противоположного тротуара, иначе выполняй п. 4.
Слайд 13СВОЙСТВА АЛГОРИТМА
Понятность – каждое действие алгоритма должно быть понятно исполнителю
Реши
квадратное уравнение
Ученик 5 класса
Слайд 14СВОЙСТВА АЛГОРИТМА
Дискретность
Детерминированность (точность)
Результативность
Массовость
Понятность
Слайд 15РЕФЛЕКСИВНЫЙ ТЕСТ
Я всё знаю, могу объяснить
Я всё знаю, понял, но
не уверен
Всё знаю, но не объясню
У меня остались вопросы
Слайд 16
Домашнее задание:
Параграф 27, задания на листочках