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

• 1 слайд

  АЛГОРИТМ
  СПОСОБЫ ЗАПИСИ АЛГОРИТМОВ
  

• 2 слайд

  Алгоритм – это точное и понятное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к результату.
  Дискретность
  Определенность (понятность)
  Однозначность
  Результативность (конечность)
  Массовость
  
  Свойства алгоритма:
  

• 3 слайд

  Исполнитель алгоритма
  Исполнитель – это некая абстрактная или реальная система (техническая, биологическая или биотехническая), способная выполнять действия, предписанные алгоритмом.
  Среда –это место обитания исполнителя.
  Система команд – каждый исполнитель понимает и может выполнить строго определенный набор команд (для каждой команды должны быть определены условия применимости и результаты выполнения команды).
  Элементарное действие – это простое (для исполнителя) действие, которое он совершает выполняя команду.
  Отказ – от выполнения команды возникает, если она недопустима (не правильные условия выполнения или команда не определена для данного исполнителя).
  Каждого исполнителя характеризуют:
  Как правило исполнитель не знает о цели алгоритма. Он выполняет полученные команды, не задавая вопросов «почему» и «зачем» .
  

• 4 слайд

  Примеры исполнителей:
  Обученная собака.
  Понимает набор команд, которым ее обучили.
  Выполняет команды, не задумываясь о цели.
  Солдат.
  Существует набор военных команд (приказы), которые он обязан выполнять не раздумывая.
  Телевизор.
  У современных телевизоров программное управление (можно управлять включением, выключением определенного канала и т.д.).
  Компьютер.
  В информатике универсальным исполнителем алгоритмов является компьютер.
  

• 5 слайд

  Виды записи алгоритмов
  Словесная запись
  Графическая запись
  Программная запись
  

• 6 слайд

  Словесная запись
  Представляет собой описание команд алгоритма в произвольном изложении на естественном языке.
  
  Например (задача):
  Машина едет со скоростью 200 км/ч. Какое расстояние она преодолеет за 3 часа.
  Решение (алгоритм):
  Дано:
  Скорость = 200 км/ч
  Время = 3 ч
  Чтобы найти расстояние надо скорость умножить на время.
  Перемножим 200 км/ч * 3 ч = 600 км.
  Ответ: 600 км.
  

• 7 слайд

  Графическая запись
  Представляет собой последовательность связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
  
  Такая запись называется блок – схемой.
  Блок – схема значительно облегчает процесс программирования.
  Существуют пять основных видов блоков:
  
  
  
  
  
  
  
  
  
  
  
  Блок ввода / вывода данных
  Блок начало / конец программы
  Блок «процесс», в нем выполняются основные расчеты
  Блок условия, в нем проверяется условие
  Блок цикла
  Все блоки соединяются между собой стрелками
  

• 8 слайд

  Например (задача):
  
  Машина едет со скоростью 200 км/ч. Какое расстояние она преодолеет за 3 часа.
  Решение (алгоритм):
  Дано:
  Скорость = 200 км/ч
  Время = 3 ч
  Чтобы найти расстояние надо скорость умножить на время.
  Перемножим
  200 км/ч * 3 ч = 600 км.
  Ответ: 600 км.
  Пример блок – схемы:
  НАЧАЛО
  КОНЕЦ
  200км/ч, 3ч
  600км
  200*3=600
  Примечание:
  эта блок – схема линейная
  

• 9 слайд

  Программная запись
  Представляет собой запись действий алгоритма на каком-либо языке программирования высокого уровня (Basic, Pascal, Visual Basic, Borland Delphi, C++ и т.д.).
  
  Такая запись называется программой.
  Например (задача):
  Машина едет со скоростью 200 км/ч. Какое расстояние она преодолеет за 3 часа.
  Решение (алгоритм):
  Дано:
  Скорость = 200 км/ч
  Время = 3 ч
  Чтобы найти расстояние надо скорость умножить на время.
  Перемножим
  200 км/ч * 3 ч = 600 км.
  Ответ: 600 км.
  Программа на Basic:
  
  10 v=200
  20 t=3
  30 s=v*t
  40 print s
  Программа на Pascal:
  
  Program pr1;
  var v,t,s:real;
  begin
  v:=200;
  t:=3;
  s:=v*t;
  write(s);
  end.
  

• 10 слайд

  Задача:
  Дана сторона квадрата, найти площадь квадрата.
  
  Алгоритм
  
  Дано:
  Сторона а
  Найти площадь S
  
  Решение:
  
  Сторона квадрата положительное число, поэтому если а>0, то S=аа, иначе решения нет.
  Пример блок – схемы для разветвляющегося алгоритма:
  НАЧАЛО
  КОНЕЦ
  a
  S
  S = a  a
  Разветвляющийся алгоритм – это алгоритм с условием. В блок – схеме для такого алгоритма обязательно будет блок «условие».
  Нет решения
  a>0
  нет
  да