Презентация к уроку "Алгоритмы"

• 1 слайд

  
  Обработка информации и алгоритмы
  автоматическая обработка информации
  

• 2 слайд

  Варианты обработки информации
  Получение новой информации, новых сведений
  
  Изменение формы представления информации
  
  Систематизация, структурирование данных
  
  Поиск информации
  

• 3 слайд

  Об алгоритмах
  Слово «алгоритм» произошло от именили выдающегося математика средневекового Востока Мухаммеда аль-Хорезми, описавшего еще в IX веке правила выполнения вычислений с многозначными десятичными числами
  
  Аль-Хорезми
  (780 – 850 гг. н. э.)
  

• 4 слайд

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

• 5 слайд

  Свойства алгоритма
  Дискретность
  (каждый шаг выполняется отдельно от других)
  Понятность
  (используются только команды из СКИ)
  Точность
  (каждая команда определяет однозначное действие исполнителя)
  Конечность
  (за конечное число шагов алгоритма получается искомый результат)
  

• 6 слайд

  Способы записи алгоритмов
  Словесный (описание алгоритма с помощью слов русского языка).
  Пример. Алгоритм включения компьютера.
  Подойти к компьютеру.
  Включить монитор.
  Включить системный блок.
  

• 7 слайд

  Запись на алгоритмическом языке
  Пример. Алгоритм нахождения минимального из двух введенных чисел.
  Начало
  Ввод числа х
  Ввод числа у
  Если х<у
  То Вывод х
  Иначе Вывод у
  Все
  Конец
  
  

• 8 слайд

  Блок-схема (Графическое представление алгоритма)
  Программа (запись алгоритма на языке программирования)
  Пример. Определение четности введенного числа.
  
  

• 9 слайд

• 10 слайд

• 11 слайд

• 12 слайд

• 13 слайд

• 14 слайд

• 15 слайд

• 16 слайд

• 17 слайд

• 18 слайд

• 19 слайд

• 20 слайд

• 21 слайд

  Система основных понятий
  

• 22 слайд

  «Машина Тьюринга» – универсальный исполнитель обработки любых символьных последовательностей в любом алфавите
  Алгоритмические машины
  Алан Тьюринг
  (1912-1954)
  Англия
  

• 23 слайд

  Автоматическая обработка информации
  Эмиль Пост
  (1897-1954),
  США
  Автомат – машина Поста
  Программа - алгоритм записанный по строгим правилам языка команд исполнителя – на языке программирования для данного исполнителя.
  

• 24 слайд

  Модель машины Поста
  Каретка – считывающее устройство и процессор машины.
  распознать, пустая клетка или помеченная знаком;
  стереть знак в текущей клетке
  записать знак в пустую текущую клетку
  Назначение – производить преобразования на информационной ленте
  
  

• 25 слайд

  Домашнее задание
  § 9,10 ; вопросы и задания к §