Слайды к лекциям по дискретному анализу 2012/13 уч. год

  1. Сортировки за линейное время. Слайды, pdf
  2. Язык программирования С. Слайды, pdf
  3. Сбалансированные деревья. Слайды, pdf
  4. B-деревья. Слайды, pdf
  5. Декартовы деревья. Слайды, pdf
  6. Цифровой поиск, PATRICIA. Слайды, pdf
  7. Поиск подстрок (Z-блоки, КМП, БМ, Апостолико-Джанкарло). Слайды, pdf
  8. Поиск подстрок (классический КМП, Ахо-Корасик). Слайды, pdf
  9. Суффиксные деревья, алгоритм Укконена. Слайды, pdf
  10. Приложения суффиксных деревьев. Слайды, pdf
  11. Суффиксные массивы. Слайды, pdf
  12. Длинная арифметика. Слайды, pdf
  13. Быстрое преобразование Фурье. Слайды, pdf
  14. Динамическое программирование. Слайды, pdf
  15. Жадные алгоритмы. Слайды, pdf
  16. Введение в теорию информации. Сжатие текстов. Слайды, pdf
  17. Коды Хаффмана. Слайды, pdf
  18. Арифметическое кодирование. Слайды, pdf
  19. Символьные модели сжатия текстов. Слайды, pdf
  20. Словарные методы сжатия. Слайды, pdf