Презентация по информатике на тему "Алгоритм и его формальное исполнение" (9класс)

• 1 слайд

  Как приготовить кофе?
  Опишите порядок действий
  Вскипятить чайник
  Насыпать кофе в чашку
  Добавить сахар
  Залить кипятком
  Размешать
  

• 2 слайд

  Алгоритм и его формальное исполнение
  Основы алгоритмизации и программирования
  

• 3 слайд

  Что такое алгоритм?
  исходные
  данные
  искомый
  результат
  последовательность
  действий (команд)
  

• 4 слайд

  Исполнитель алгоритма
  Неформальный (человек)
  Формальный (компьютер)
  Формальным исполнитель – объект, который не обязан вникать в существо дела, а возможно и не способен его понять.
  Допустимые действия – те действия, которые может делать исполнитель.
  Система команд исполнителя (СКИ) – совокупность допустимых действий
  

• 5 слайд

  Алгоритм «Ученик опоздал на урок»
  Постучать в дверь
  Открыть дверь
  Войти в класс
  Поздороваться
  Получить разрешение
  Занять своё место
  Алгоритм не работает, когда дверь открыта!
  Уточнённый алгоритм
  Постучать в дверь
  Если дверь закрыта, то открыть дверь и войти в класс, иначе – войти в класс
  Поздороваться
  Получить разрешение
  Занять своё место
  

• 6 слайд

  Пример 2
  Написать формальный алгоритм вычисления значения выражения y = (2x + 3)(7x – 5).
  СКИ : +, – , *, /, ^, обозначить результат
  
  Например: сложить 2 и 5
  умножить 7 на 3
  Умножить 2 на x, обозначить результат A1
  Сложить A1 и 3, обозначить результат A2
  Умножить 7 на x, обозначить результат A3
  Вычесть 5 из A3, обозначить результат A4
  Умножить A2 на A4, обозначить результат y
  Ученик 1-2 класса не сможет исполнить алгоритм, т.к. не знает умножения
  Можно заменить сложением.
  Любой ли человек может исполнить этот алгоритм?
  

• 7 слайд

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

• 8 слайд

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

• 9 слайд

  Проиллюстрируйте примерами основные свойства алгоритма по схеме:
  
  Неправильный алгоритм – какое свойство нарушается
  Уточненный (правильный) алгоритм
  

• 10 слайд

  Домашнее задание
  §3
  написать алгоритм вычисления значения выражения