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

Подписи к слайдам:
Урок информатики
  • Определение и свойства алгоритма.
  • Учитель информатики: Сибиль Валентина Павловна
  • МБОУ Николаевская СОШ
Происхождение понятия «алгоритм»
  • Само слово «алгоритм» происходит от имени выдающегося математика средневекового Востока
  • Мухаммеда аль-Хорезми
  • (787-850)
Свойства алгоритма:
  • 1. Дискретность – процесс решения задачи должен быть разбит на последовательность отдельно выполняемых шагов.
  • 2. Понятность – алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в систему команд исполнителя.
3. Точность – каждая команда алгоритма должна определять однозначное действия исполнителя.
  • 3. Точность – каждая команда алгоритма должна определять однозначное действия исполнителя.
  • 4. Результативность – исполнение алгоритма должно завершиться за конечное число шагов.
  • Только имея полный набор данных,
  • можно точно решить задачу.
Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
  • Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
  • Выполнение алгоритма исполнителем производится формально.
А что такое программа?
  • Отличается ли чем-то программа от алгоритма?
  • Программа – это алгоритм, записанный на языке исполнителя.
  • Вывод: алгоритм и программа не отличаются по содержанию, но могут отличаться по форме.
Домашнее задание:
  • Учебник Информатика
  • Базовый курс 9 класс
  • § 27, стр. 147-152
  • Вопросы на стр.153.