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


Подписи к слайдам:
PowerPoint Presentation

Урок информатики

  • Определение и свойства алгоритма.
  • Учитель информатики: Сибиль Валентина Павловна
  • МБОУ Николаевская СОШ

Происхождение понятия «алгоритм»

  • Само слово «алгоритм» происходит от имени выдающегося математика средневекового Востока
  • Мухаммеда аль-Хорезми
  • (787-850)

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

  • 1. Дискретность – процесс решения задачи должен быть разбит на последовательность отдельно выполняемых шагов.
  • 2. Понятность – алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в систему команд исполнителя.

3. Точность – каждая команда алгоритма должна определять однозначное действия исполнителя.

  • 3. Точность – каждая команда алгоритма должна определять однозначное действия исполнителя.
  • 4. Результативность – исполнение алгоритма должно завершиться за конечное число шагов.
  • Только имея полный набор данных,
  • можно точно решить задачу.

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

  • Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.
  • Выполнение алгоритма исполнителем производится формально.

А что такое программа?

  • Отличается ли чем-то программа от алгоритма?
  • Программа – это алгоритм, записанный на языке исполнителя.
  • Вывод: алгоритм и программа не отличаются по содержанию, но могут отличаться по форме.

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

  • Учебник Информатика
  • Базовый курс 9 класс
  • § 27, стр. 147-152
  • Вопросы на стр.153.