Презентация по теме: Алгоритмы

• 1 слайд

  Алгоритмы
  

• 2 слайд

  Историческая справка
  Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика.
  
  

• 3 слайд

  Определение алгоритма
  Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
  
  

• 4 слайд

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

• 5 слайд

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

• 6 слайд

  Вопросы:
  Кто или что может выполнять различные алгоритмы?
  
  Что должен знать или уметь конкретный исполнитель?
  

• 7 слайд

  Исполнители алгоритмов
  Объект, который будет выполнять алгоритм, обычно называют исполнителем.
  Исполнитель - объект, который выполняет алгоритм.
  Идеальными исполнителями являются машины, роботы, компьютеры...
  Компьютер – автоматический исполнитель алгоритмов.
  
  

• 8 слайд

  Способы записей алгоритмов
  Словесный
  
  Графический (блок-схема)
  
  На языке программирования
  (программа)
  

• 9 слайд

  Стадии создания алгоритма
  Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает.
  Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.
  
  

• 10 слайд

  Блок-схема
  

• 11 слайд

  Счетчик
  Последовательность выполнения действий
  

• 12 слайд

  Пример записи алгоритма в виде блок-схемы
  начало
  S:=a*b
  Вывод S
  Ввод a и b
  конец
  

• 13 слайд

  Программа
  Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.
  

• 14 слайд

  Виды алгоритмов:
  Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке)
  Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий)
  Циклический алгоритм (описание действий, которые должны повторяться указанное число раз или пока не выполнено задание)