1-лекция: Введение в проектирование алгоритмов. Усовершенствованные методы разработки и анализа алгоритмов - План:
- Введение
- Свойства алгоритмов
- Технология проектирования алгоритма
- Сложность алгоритма
Введение - Введение. Алгоритм является эффективным, если он работает достаточно быстро и для его выполнения достаточно памяти ЭВМ априори заданного размера. Требования к быстродействию алгоритма и размеру памяти ЭВМ, которую он может использовать, указывают в техническом задании на проектирование алгоритма.
- Процесс решения сложной задачи часто сводится к решению более простых подзадач. Соответственно процесс разработки сложного алгоритма может разбиваться на этапы составления отдельных алгоритмов, которые называются вспомогательными. Каждый такой вспомогательный алгоритм (модуль) описывает решение какой-либо подзадачи.
Свойства алгоритмов - Алгоритм должен обладать следующими важными свойствами:
- завершаемость (конечность) - при корректно заданных исходных данных алгоритм должен приводить к получению нужного результата за конечное число шагов;
- детерминированность (определенность) - в каждый момент времени следующий шаг работы однозначно определен, т.е. в алгоритме существует полная ясность каждого шага. Другими словами, алгоритм должен выдавать один и тот же результат (ответ) для одних и тех же исходных данных;
- понятность - алгоритм для исполнителя должен включать только те команды, которые ему (исполнителю) доступны, которые входят в его систему команд;
- эффективность - алгоритм должен быть эффективен по времени выполнения и по емкости требуемой памяти; массовость - алгоритм должен быть применим к любым допустимым наборам исходных данных;
- вход - алгоритм всегда имеет некоторое (иногда равное нулю) количество входных данных, т.е. величин, передаваемых ему до начала работы;
- выход - алгоритм всегда обязан иметь одну или несколько выходных величин.
Download Do'stlaringiz bilan baham: |