Справочник по алгоритмам и структурам данных
Сортировки, оценка сложности, графы, динамическое программирование и структуры данных — то, что спрашивают на экзамене и требуют в лабораторных.
Оценка сложности алгоритмов: O-большое
Что означает O(n), O(log n), O(n²), как считать сложность по коду, таблица сложностей типовых операций и структур данных.
Сортировки: пузырёк, вставки, быстрая, слиянием
Пять классических сортировок с кодом, таблицей сложностей и объяснением, какую выбрать в лабораторной и что ответить про устойчивость.
Обход графа: BFS и DFS
Способы представления графа, обход в ширину и в глубину, поиск кратчайшего пути в невзвешенном графе, проверка связности и циклов.
Динамическое программирование: рюкзак и другие задачи
Как понять, что задача решается через ДП, чем отличается «сверху вниз» от «снизу вверх», разбор задачи о рюкзаке и восстановление ответа.
Не хватает времени разбираться?
Опишите задачу — ответим в течение 15 минут в личных сообщениях ВКонтакте, назовём срок и цену. Предоплаты за оценку нет.
- Оценка заявки бесплатно
- Правки по замечаниям преподавателя
- Работы по всем техническим и IT-дисциплинам