Понятие алгоритма. Свойства алгоритмов История и развитие понятия «алгоритм» Понятие «алгоритм» Свойства алгоритма. - презентация

1 Понятие алгоритма. Свойства алгоритмов История и развитие понятия «алгоритм» Понятие «алгоритм» Свойства алгоритма

2 История термина алгоритм Сведений о жизни учёного сохранилось крайне мало. Родился в Хорезме в 783 году. Согласно родословной происходил из рода зороастрийских жрецов, позже принявших ислам. Значительный период своей жизни он провёл в Багдаде, возглавляя при халифе аль-Мамуне ( ) библиотеку «Дома мудрости». В 827 году аль-Хорезми принимал участие в измерении длины градуса земного меридиана на равнине Синджара. Примерно в 830 году Мухаммад ибн Муса аль-Хорезми создал первый известный арабский трактат по алгебре. При халифе аль- Васике ( ) аль-Хорезми возглавлял экспедицию к хазарам. Последнее упоминание о нём относится к 847 году. Мухаммад ибн Муса аль-Хорезми Слово "Алгоритм" происходит от имени аль- Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма (город в современном Узбекистане) Мухаммеда ибн Мусу аль-Хорезми.

3 Аль-Хорезми написал книгу «Об индийском счёте», способствовавшую популяризации десятичной позиционной системы записи чисел во всём Халифате, вплоть до Испании. В XII веке эта книга была переведена на латинский язык и сыграла очень большую роль в развитии европейской арифметики и внедрении индо-арабских цифр. Имя автора, в латинизированной форме (Algorismus, Algorithmus), стало обозначать в средневековой Европе всю систему десятичной арифметики; отсюда берёт начало современный термин алгоритм, впервые использованный Лейбницем. История термина алгоритм

4 Развитие понятия алгоритм

5

6 Определение 1 (Колмогоров) Алгоритм – это всякая система вычислений, выполняемых по строго определенным правилам, которая после какого – либо числа шагов заведомо приводит к решению поставленной задачи. Определение 2 (Марков) Алгоритм – это точное предписание, определяющее вычислительный процесс, идущий от изменяемых исходных данных к искомому результату. Определение 3. Алгоритм – это понятное и точное указание исполнителю совершить последовательность действий, направленных на решение поставленной задачи. Некоторые определения алгоритма алгоритма В школе часто используется следующее определение: Алгоритм – это описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. Процесс разработки алгоритма называется - алгоритмизацией

7 1.Подойти к дороге. 2.Дождаться зелёного сигнала светофора. 3.Перейти дорогу. 4.Если впереди есть ещё одна дорога, то перейти к шагу 1. Пример алгоритма Приведём для примера простой алгоритм действия пешехода, который позволит ему безопасно перейти улицу:

8 Свойства алгоритма Дискретность Понятность Конечность (результативность) Детерминированность (определенность) Массовость В начало

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

10 Свойства алгоритма Понятность. Каждая команда должна быть понятна тому, кто исполняет алгоритм (исполнителю). Полный список команд, которые умеет выполнять исполнитель называется системой команд исполнителя (СКИ)

11 Свойства алгоритма Детерминированность (определенность). Команды, образующие алгоритм должны быть предельно четкими и однозначными

12 Свойства алгоритма Конечность (результативность). Результат выполнения алгоритма должен быть обязательно получен. Кроме того, любой алгоритм должен завершиться за конечное число шагов.

13 Свойства алгоритма Массовость. Это возможность применения алгоритма для решения целого класса конкретных задач, отвечающих общей постановке задачи. Иными словами, алгоритм имеет смысл разрабатывать, только в том случае если он будет применяться для различных наборов исходных данных. Перед Вами формула, которая используется в физике для расчета общего сопротивления двух или более проводников соединенных параллельно.. Эта формула – есть не что иное как алгоритм нахождения общего сопротивления. Меняя исходные данные сопротивлений и их количество, можно находить результаты для нового набора данных.