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

Содержание

• 
  Слайд 1

  Алгоритм и его формальное исполнение

• 
  Слайд 2
  

  Не существует строгого определения алгоритма.Синонимы: инструкция, правило.Основные понятия: исполнитель алгоритма, система команд исполнителя

• 
  Слайд 3

  Алгоритм -

  это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.

• 
  Слайд 4
  

  это последовательность действий, удовлетворяющая следующим свойствам: Дискретность Детерминированность Понятность Результативность Массовость

• 
  Слайд 5

  Дискретность -

  разделение информационного процесса в алгоритме на отдельные команды.

• 
  Слайд 6

  Детерминированность

  Исполнитель должен точно знать, какую команду выполнять следующей

• 
  Слайд 7

  Понятность

  Алгоритм должен содержать только те команды, которые входят в систему команд исполнителя.

• 
  Слайд 8

  Результативность

  Преобразование объекта из начального состояния в конечное за конечное число шагов.

• 
  Слайд 9

  Массовость

  Решение целого класса однотипных задач по одному алгоритму

• 
  Слайд 10

  Формальное выполнение алгоритма

  Выполнить алгоритм формально, значит не вникая в содержание поставленной задачи, строго выполнять последовательность действий.

• 
  Слайд 11

  Происхождение слова «Алгоритм»

  Транслитерация имени узбекского ученого-математика Мухамеда-ибн-Мусы-аль-Хорезми (Мухамед сын Мусы из города Хорезм), который сформулировал правила выполнения арифметических операций.

• 
  Слайд 12

  Типы алгоритмов

  Линейный Разветвляющийся Циклический

• 
  Слайд 13

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

  Словесно-пошаговое описание Формульный Табличный Псевдо-код (алгоритмический язык) Графический

• 
  Слайд 14

  Словесно-пошаговое описание

  Пример. Алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Эвклида). задать два числа; если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; определить большее из чисел; заменить большее из чисел разностью большего и меньшего из чисел; повторить алгоритм с шага 2.

• 
  Слайд 15

  Псевдо-код (алгоритмический язык)

  алг Сумма квадратов (арг цел n, рез цел S)     дано | n > 0     надо | S = 1*1 + 2*2 + 3*3 + ... + n*n нач цел i     ввод n; S:=0     нц для i от 1 до n       S:=S+i*i     кц     вывод "S = ", S кон