User Tools

Site Tools


Sidebar






Old

courses:algorithms_structures:lr3

Третья лабораторная работа

Тема лабораторной работы: Очередь с приоритетом

Темы, рассматриваемые на защите:

  • Определение двоичной макс-кучи. Свойства. Алгоритм вставки элемента в кучу. Алгоритм извлечения максимума.
  • Очередь с приоритетом. Виды реализации.
  • Жадные алгоритмы.
  • Сжатие с потерями/сжатие без потерь, коды нефиксированной длины, префиксный код.
courses/algorithms_structures/lr3.txt · Last modified: 2022/12/10 09:08 (external edit)