'

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

Понравилась презентация – покажи это...





Слайд 0

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


Слайд 1

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


Слайд 2

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


Слайд 3

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


Слайд 4

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


Слайд 5

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


Слайд 6

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


Слайд 7

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


Слайд 8

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


Слайд 9

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


Слайд 10

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


Слайд 11

Типы алгоритмов Линейный Разветвляющийся Циклический


Слайд 12

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


Слайд 13

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


Слайд 14

Псевдо-код (алгоритмический язык) алг Сумма квадратов (арг цел 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 кон


×

HTML:





Ссылка: