Основы разработки и анализа алгоритмов

Введение в анализ

• Алгоритмы. Определение, свойства и формы записи
• Вычислительные основы
• Этапы решения алгоритмической задачи. Базовые структуры данных
• Основы анализа алгоритмов
• Математические основы анализа алгоритмов
• Анализ алгоритмов

Классификация методов

• Методы грубой силы
• Метод декомпозиции
• Методы уменьшения размера задачи
• Метод преобразования
• Пространственно-временной компромисс
• Жадный метод
• Классы сложности задач. Методы решения трудных задач
• Приближенные, рандомизированные и вероятностные алгоритмы
• Численные алгоритмы

Индивидуальное задание

За основу взяты книги:
1 Левитин А. Алгоритмы: введение в разработку и анализ. – М.: Издательский дом "Вильямс", 2006.
2 Солтис М. Введение в анализ алгоритмов. – М.: ДМК Пресс, 2019