АЛГОРИТМ презентация

из крупнейших средневековых учёных IX века, математика, астронома, географа и историка Аль-Хорезми. Родина аль-Хорезми — Хорезм, включавший в себя территорию современного Узбекистана и часть Туркмении. Значительный период своей жизни он провёл в Багдаде.
Он впервые четко сформулировал правила выполнения арифметических действий.
Латинизированное имя ученого (Algorizmi или Algorizmus) стало нарицательным, и средневековые математики так называли арифметику, основанную на десятичной позиционной системе счисления. Позднее европейские математики стали называть так всякое вычисление по строго определённым правилам

последовательности действий, приводящее к решению некоторой типовой задачи.

Оглавление

на конечное число действий (предписаний, команд), которые могут быть пронумерованы.
Результативность – при всех начальных условиях число шагов алгоритма конечно и он приводит к решению задачи.
Массовость – по данному алгоритму может быть решен ряд типовых задач.
Детерминированность (от лат. determinans — определяющий) – при многократном решении одной и той же задачи с одинаковыми начальными условиями всегда получается один и тот же результат.
Формализованность - исполнитель алгоритма может не вникать в смысл того, что он делает согласно предписаниям алгоритма, и все равно придет к верному результату.

Оглавление

предложений естественного языка

Прочитать очередной анализируемый глагол
Выделить у глагола две последние буквы.
Проверить, совпадают ли эти две буквы с буквосочетаниями –ть, -чь, -ти
… и т.д.

всего для описания вычислений по формулам)

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

READ имя, стоимостьЧаса, количествоЧасов, коэффициентВычета
суммаДоВычета = стоимостьЧаса * количествоЧасов
вычет = суммаДоВычета * коэффициентВычета
суммаПослеВычета = суммаДоВычета – вычет
WRITE имя, суммаДоВычета, вычет, суммаПослеВычета

к решению поставленной задачи.
Любой алгоритм всегда имеет Начало (Ввод) и Конец (Вывод)
Остальные шаги алгоритма в каждом конкретном случае могут различаться:
может быть выполнена последовательность действий
может быть поставлено условие для выполнения какого-то действия
может решаться некоторая подзадача для решения данной задачи

Оглавление

вызова вспомогательного алгоритма:

Существует:

полное ветвление (команды выполняются в каждом из двух вариантов)

неполное ветвление (действие выполняется только, когда условие истинно)

счетчиком – организует выполнение команд тела цикла заранее известное число раз
Цикл с предусловием - цикл, который выполняется пока истинно некоторое условие, указанное перед его началом.
Цикл с постусловием - цикл, в котором условие проверяется после выполнения тела цикла.

Оглавление

число раз.

указанное перед его началом.

тела цикла.

разрабатывать любые алгоритмы

УДАЧИ!