Визначення алгоритму. Стисла історія формування поняття « алгоритм ». Ознаки алгоритму. - презентация

1 Визначення алгоритму. Стисла історія формування поняття « алгоритм ». Ознаки алгоритму.

2 Понятие алгоритма Алгоритм это последовательность команд, предназначенная исполнителю, в результате выполнения которой он должен решить поставленную задачу. Алгоритм должен описываться на формальном языке, исключающем неоднозначность толкования.

3 Исполнитель алгоритма Исполнитель алгоритма – человек или устройство ( в частности, процессор компьютера ), умеющий выполнять определённый набор действий. Исполнитель является средством реализации алгоритма.

4 Примеры алгоритмов : 1. Налить кружку воды. 2. Выпить кружку воды. 3. Если по - прежнему хочется пить, перейти к шагу 1. Алгоритм, позволяющий человеку утолить жажду: Если в кране нет воды?

5 Примеры алгоритмов : 1. Алгоритм сложения чисел в столбик. 2. Алгоритмы построения циркулем и линейкой. 3. Алгоритм решения квадратных уравнений.

6 История возникновения понятия « алгоритм » Страница из «Алгебры» аль-Хорезми

7 Алгоритмы, реализованные на ЭВМ 7 В медицине: Автоматическая диагностика и обработка данных компьютерной томографией На производстве: Управление техническими устройствами

8 8 В кинематографии: Обработка изображений, моделирование пейзажей и движений, сжатие видео- и аудио- информации В Интернет: Увеличение скорости поиска и обработки данных поисковыми системами

9 9 В аэрокосмонавтике: Управление космическими кораблями и спутниками

10 Математическое моделирование : Для разработки программы, решающей задачу, необходимо пройти несколько весьма важных этапов. 1. Содержательная задача 2. Математическая модель 3. Алгоритм решения задачи 4. Программа 5. Программный продукт Роль формального описания на каждом этапе ( даже на этапе формулирования содержательной задачи ) весьма велика.

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

12 Свойство дискретности (от лат. discretus – разделенный, прерывистый) Любой алгоритм должен состоять из последовательности шагов, следующих друг за другом. Следующий шаг выполняется только после завершения предыдущего.

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

14 Свойство массовости Один и тот же алгоритм может применяться для решения целого класса задач, отличающихся исходными данными. Свойство массовости подразумевает использование переменных в качестве исходных данных алгоритма.

15 Свойства конечности и результативности Конечной целью любого алгоритма является результат. Завершение каждого действия в отдельности и алгоритма в целом за конечное число шагов определяет свойство конечности.

16 Основные характеристики алгоритмов Временныехарактеристики Объемныехарактеристики

17 Для решения любой задачи необходимо : Ввести исходные данные. Преобразовать исходные данные в результаты ( выходные данные ). Вывести результаты.

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