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

• 1 слайд

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

• 2 слайд

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

• 3 слайд

  Алгоритм – последовательность команд управления каким – либо объектом
  

• 4 слайд

  Исполнитель – это некоторый объект, способный выполнять определенный набор команд.
  

• 5 слайд

  Команды, которые может выполнять конкретный исполнитель, образуют систему команд исполнителя – СКИ.
  

• 6 слайд

  Два типа исполнителей:
  Формальные исполнители
  Неформальные исполнители
  

• 7 слайд

  Формальный исполнитель одну и ту же команду выполняет всегда одинаково
  Неформальный – может выполнять команду по – разному
  

• 8 слайд

  Алг Игра Баше
  Нач
  предоставить ход сопернику.
  взять столько палочек, чтобы в сумме с предыдущим ходом соперника получилось 5.
  если остался 1 камень, объявить о своем выигрыше, иначе вернуться к пункту 1.
  Кон
  

• 9 слайд

  Дискретность
  Процесс решения задачи должен быть разбит на последовательность отдельно выполняемых шагов.
  

• 10 слайд

  Понятность
  Алгоритм составленный для конкретного исполнителя, должен включать только те команды, которые входят в систему команд исполнителя
  

• 11 слайд

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

• 12 слайд

  Результативность (конечность)
  Исполнение алгоритма должно завершиться за конечное число шагов
  

• 13 слайд

  Массовость
  Применение алгоритма для решения целого класса однотипных задач
  

• 14 слайд

  Задача всегда формулируется так: Дана исходная информация, требуется получить какой-то результат
  

• 15 слайд

  Только имея полный набор данных, можно точно решить задачу
  

• 16 слайд

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

• 17 слайд

  Программа – это алгоритм, записанный на языке исполнителя