Лекция 01

Sana01.01.1970
Hajmi
#114070
Bog'liq
Лекция 01

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

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

Введение

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

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

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

Download

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling