Презентация на тему "Алгоритм и его свойства" 8 класс

Содержание

• 
  Слайд 1

  Учебник – Презентация по информатике

  «Алгоритм и его свойства».

• 
  Слайд 2
  

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

• 
  Слайд 3
  

  Исполнитель алгоритма – это некоторая абстрактная или реальная система, способная выполнить действия, предписываемые алгоритмом.

• 
  Слайд 4

  Исполнителя характеризуют

  Среда – это «место обитания» исполнителя. Элементарные действия – действия, которые исполнитель способен выполнять.

• 
  Слайд 5
  

  Система команд – набор предписаний, о которых исполнитель знает, какие действия должны быть произведены по каждой из команд, в каких условиях может быть выполнена та или иная команда и каковы будут результаты ее выполнения.

• 
  Слайд 6
  

  отказы – возникают если по каким-либо причинам (неизвестная команда, недопустимое состояние среды и т.д.) исполнитель не может выполнить очередную команду алгоритма.

• 
  Слайд 7

  Свойства алгоритмов

  Дискретность – алгоритм составляется из описания конкретных действий,каждое действие должно быть законченно исполнителем прежде, чем он приступит к исполнению следующего действия.

• 
  Слайд 8
  

  Понятность – исполнитель должен понимать каждую команду алгоритма. Иначе говоря, алгоритм должен быть записан на том языке, на котором «говорит исполнитель»

• 
  Слайд 9
  

  Определенность – команды алгоритма не должны требовать от исполнителя принятия каких-либо самостоятельных решений.

• 
  Слайд 10
  

  Результативность – при точном исполнении команд алгоритма процесс должен завершиться за конечное число шагов, и при этом должен быть получен ответ на вопрос задачи.

• 
  Слайд 11
  

  Массовость – алгоритм должен быть пригодным для решения любой задачи из некоторого класса задач.

• 
  Слайд 12
  

  задать два числа; перейти к пункту 2; если числа равны, то взять любое из них в качестве ответа и перейти к пункту 6, иначе перейти к пункту 3; если первое число больше второго, то перейти к пункту 4, иначе перейти к пункту 5; заменить первое число разностью первого и второго чисел; перейти к пункту 2; заменить второе число разностью второго и первого чисел; перейти к пункту 2; Конец. Алгоритм Евклида

• 
  Слайд 13

  Способы записи алгоритмов

  Словесный способ – запись алгоритма на естественном языке. Графический способ – запись алгоритма в виде схемы, состоящей из геометрических фигур, называемых блоками, и соединительных линий. Такие схемы часто называют блок-схемами.

• 
  Слайд 14
  

  Программный способ – запись алгоритма на каком-либо языке программирования. Псевдокод – является комбинацией словесного и программного способов записи. Алгоритм записывается при помощи системы обозначений, содержащей как элементы естественного языка, так и элементы некоторого языка программирования.

• 
  Слайд 15
  

  Табличный способ – последовательность действий алгоритма записывается в таблицу.

• 
  Слайд 16
  

  Начало/конец Ввод/вывод данных Выполнение действия Проверка условия Да(+) и Нет(-) Описание шага Направление Блоки, используемые при составлении блок-схем

• 
  Слайд 17

  Блоки, используемые при составлении блок-схем

  - Элементарное действие - Условие

• 
  Слайд 18
  

  - Ввод-вывод - Начало, конец алгоритма - Цикл