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

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


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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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