Презентация на тему "АЛГОРИТМ" 7 класс

Содержание

• 
  Слайд 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 нет да