Алгоритмы и их свойства

Слайд 2

Определение

Алгоритм-Это описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной

Определение Алгоритм-Это описание последовательности действий (план), строгое исполнение которых приводит к решению
задачи за конечное число шагов.

Слайд 3

Одним из фундаментальных понятий в информатике является понятие алгоритма. Происхождение самого термина

Одним из фундаментальных понятий в информатике является понятие алгоритма. Происхождение самого термина
«алгоритм» связано с математикой. Это слово происходит от Algorithmi – латинского написания имени Мухаммеда аль-Хорезми (787 – 850) выдающегося математика средневекового Востока. В своей книге "Об индийском счете" он сформулировал правила записи натуральных чисел с помощью арабских цифр и правила действий над ними столбиком. В дальнейшем алгоритмом стали называть точное предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных.
Алгоритм может быть предназначен для выполнения его человеком или автоматическим устройством. Создание алгоритма, пусть даже самого простого, - процесс творческий. Он доступен исключительно живым существам, а долгое время считалось, что только человеку. В XII в. был выполнен латинский перевод его математического трактата, из которого европейцы узнали о десятичной позиционной системе счисления и правилах арифметики многозначных чисел. Именно эти правила в то время называли алгоритмами.

Слайд 4

Мухаммед Аль-Хорезми

Мухаммед Аль-Хорезми

Слайд 5

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

Дискретность
Определенность
Результативность
Массовость

Свойства алгоритмов Дискретность Определенность Результативность Массовость

Слайд 6

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

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

Дискретность алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или
(или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.

Слайд 7

Определенность

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

Определенность каждое правило алгоритма должно быть четким, однозначным и не оставлять места
для произвола. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует никаких дополнительных указаний или сведений о решаемой задаче.

Слайд 8

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

алгоритм должен приводить к решению задачи за конечное число шагов.

Результативность алгоритм должен приводить к решению задачи за конечное число шагов.