Разработка алгоритмов ИС

Слайд 2

Алгоритм – это формальное описание способа решения задачи путем разбиения ее

Алгоритм – это формальное описание способа решения задачи путем разбиения ее

на конечную по времени последовательность действий (элементарных операций). При этом преобразуются допустимые исходные данные (входная информация) в желаемый результат (выходную информацию).

Понятие алгоритма

Алгоритм имеет ряд обязательных свойств:
Дискретность
Определенность
Результативность (конечность)
Массовость

Слайд 3

Правила построения алгоритмов Первое правило – при построении алгоритма, прежде всего,

Правила построения алгоритмов

Первое правило – при построении алгоритма, прежде

всего, необходимо задать множество объектов, с которыми будет работать алгоритм.
Второе правило – для работы алгоритма требуется память.
Третье правило – дискретность. Алгоритм строится из отдельных шагов (действий, операций, команд).
Четвертое правило – детерменированность. После каждого шага необходимо указывать, какой шаг выполняется следующим, либо давать команду остановки.
Пятое правило – сходимость (результативность). Алгоритм должен завершать работу после конечного числа шагов.
Слайд 4

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

Этапы построения алгоритмов

постановка задачи;
построение модели;
разработка алгоритма;

проверка правильности алгоритма;
реализация алгоритма;
анализ алгоритма и его сложности;
проверка программы.