1-лекция: Введение в проектирование алгоритмов. Усовершенствованные методы разработки и анализа алгоритмов

• Проектирование алгоритмов
• Преподаватель: Доц. Марышева
• Лариса Тимофеевна

1-лекция: Введение в проектирование алгоритмов. Усовершенствованные методы разработки и анализа алгоритмов

• План:
• Введение
• Свойства алгоритмов
• Технология проектирования алгоритма
• Сложность алгоритма

Введение

• Введение. Алгоритм является эффективным, если он работает достаточно быстро и для его выполнения достаточно памяти ЭВМ априори заданного размера. Требования к быстродействию алгоритма и размеру памяти ЭВМ, которую он может использовать, указывают в техническом задании на проектирование алгоритма.
• Процесс решения сложной задачи часто сводится к решению более простых подзадач. Соответственно процесс разработки сложного алгоритма может разбиваться на этапы составления отдельных алгоритмов, которые называются вспомогательными. Каждый такой вспомогательный алгоритм (модуль) описывает решение какой-либо подзадачи.

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

• Алгоритм должен обладать следующими важными свойствами:
• завершаемость (конечность) - при корректно заданных исходных данных алгоритм должен приводить к получению нужного результата за конечное число шагов;
• детерминированность (определенность) - в каждый момент времени следующий шаг работы однозначно определен, т.е. в алгоритме существует полная ясность каждого шага. Другими словами, алгоритм должен выдавать один и тот же результат (ответ) для одних и тех же исходных данных;
• понятность - алгоритм для исполнителя должен включать только те команды, которые ему (исполнителю) доступны, которые входят в его систему команд;
• эффективность - алгоритм должен быть эффективен по времени выполнения и по емкости требуемой памяти; массовость - алгоритм должен быть применим к любым допустимым наборам исходных данных;
• вход - алгоритм всегда имеет некоторое (иногда равное нулю) количество входных данных, т.е. величин, передаваемых ему до начала работы;
• выход - алгоритм всегда обязан иметь одну или несколько выходных величин.