Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
Презентация была опубликована 10 лет назад пользователемВиктория Садакова
1 Алгоритм и его формальное исполнение
2 Не существует строгого определения алгоритма. Синонимы: инструкция, правило. Основные понятия: исполнитель алгоритма, система команд исполнителя
3 Алгоритм - это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.
4 Алгоритм - это последовательность действий, удовлетворяющая следующим свойствам: 1.Дискретность 2.Детерминированность 3.Понятность 4.Результативность 5.Массовость
5 Дискретность - разделение информационного процесса в алгоритме на отдельные команды.
6 Детерминированность Исполнитель должен точно знать, какую команду выполнять следующей
7 Понятность Алгоритм должен содержать только те команды, которые входят в систему команд исполнителя.
8 Результативность Преобразование объекта из начального состояния в конечное за конечное число шагов.
9 Массовость Решение целого класса однотипных задач по одному алгоритму
10 Формальное выполнение алгоритма Выполнить алгоритм формально, значит не вникая в содержание поставленной задачи, строго выполнять последовательность действий.
11 Происхождение слова «Алгоритм» Транслитерация имени узбекского ученого-математика Мухамеда-ибн-Мусы-аль-Хорезми (Мухамед сын Мусы из города Хорезм), который сформулировал правила выполнения арифметических операций.
12 Типы алгоритмов Линейный Разветвляющийся Циклический
13 Способы описания алгоритмов Словесно-пошаговое описание Формульный Табличный Псевдо-код (алгоритмический язык) Графический
14 Словесно-пошаговое описание Пример. Алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Эвклида). 1.задать два числа; 2.если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; 3.определить большее из чисел; 4.заменить большее из чисел разностью большего и меньшего из чисел; 5.повторить алгоритм с шага 2.
15 Псевдо-код (алгоритмический язык) алг Сумма квадратов (арг цел n, рез цел S) дано | n > 0 надо | S = 1*1 + 2*2 + 3* n*n нач цел i ввод n; S:=0 нц для i от 1 до n S:=S+i*i кц вывод "S = ", S кон
Еще похожие презентации в нашем архиве:
© 2024 MyShared Inc.
All rights reserved.