/DA

Core algorithms

Primary LanguageC++

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

МАИ, 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