intro.md

jupyter
jupytext kernelspec formats text_representation ipynb,md extension format_name format_version jupytext_version .md markdown 1.3 1.16.4 display_name language name Python 3 (ipykernel) python python3

Лекция 0. О курсе

Алгоритмы и структуры данных

МГТУ им. Н.Э. Баумана

Красников Александр Сергеевич

2024

План курса

Лекция 1. Алгоритмы и их свойства

Лекция 2. Методы разработки алгоритмов

Лекция 3. Методы анализа алгоритмов

Лекция 4. Структуры данных и их классификация

Лекция 5. Структуры данных «массив» и «строка». Простые алгоритмы сортировки

Лекция 6. Продвинутые алгоритмы сортировки

Лекция 7-8. Связанные списки, стек и очередь

Лекция 9-10. Древовидные структуры

Лекция 11-12. Хеширование

Лекция 13-14. Граф как структура данных. Алгоритмы на графах

Лекция 15. Эвристические алгоритмы. Генетические алгоритмы

Лекция 16. Криптографические алгоритмы

Лекция 17. Динамическое программирование

Виды работ

1. Лекции

2. Лабораторные работы

3. РК (проект)

4. Зачет

Список литературы

1. Кнут Д., Искусство программирования Т. 1-4А
2. Кормен Т.,Лейзерсон Ч., Ривест Р.,Алгоритмы: построение и анализ. М.:, Диалектика, 2020.
3. Серджвик Р. Фундаментальные алгоритмы на С++. Части 1-5. М.:, Вильямс, 2019.
4. Ахо А., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы. М.:, Вильямс, 2018.
5. Круз Р.Л. Структуры данных и проектирование программ. М.:, Лаборатория знаний, 2017.
6. Стивенс Р., Алгоритмы. Теория и практическое применение. М.:, Эксмо, 2021.