s-evg / da

Core algorithms

Дискретный анализ

МАИ, 8 факультет, 2 курс, 2018-19 год

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

1. lab_1 - Сортировка за O(n). Поразрядная сортировка.
2. lab_2-3 - Сбалансированные деревья. AVL-tree.
3. lab_2-3- Анализ программы. Valgrind, Gprof.
4. lab_4 - Поиск образца в строке. Кнут-Моррис-Пратт.
5. lab_5 - Суффиксные деревья. Алгоритм укконена. Поиск в тексте заранее известные образцы.
6. lab_6 - Длинная арифметика.
7. lab_7 - Динамическое программирование. Палиндромы(вычеркивание символов).
8. lab_8 - Жадные алгоритмы. Выбор отрезков.
9. lab_9 - Графы. Алгоритм Куна.

** Отчеты с полным описанием лежат в папках report

Курсовая работа

1. Инвертированный индекс - Реализовать инвертированный индекс с сжатием Simple 9.
   ** Отчет по этому заданию отсутствует.
2. Булев поиск - Реализовать булев поиск по википедии. ** Ссылка на вики дамп

** Отчеты с полным описанием лежат в папках report