Для студентов МГТУ им. Н.Э.Баумана по предмету Логика и теория алгоритмов (ЛиТА)Реализация алгоритма поискаРеализация алгоритма поиска
2023-11-022023-11-02СтудИзба
Лабораторная работа МЗЯП на тему "Реализация алгоритма поиска"
Описание
Цель: приобрести практические навыки реализации очереди.
Задачи: реализовать заданную структуру данных и исследовать вычислительную сложность основных операций с ней.
Задание:
Неубывающая очередь с приоритетами (приоритет и данные – обобщенные типы)
Операции: Enqueue, ExtractMax, IncreasePriority, Merge, Peek.
Реализация: левацкая куча с весовыми коэффициентами.
Отчет содержит описание разработанного алгоритма, листинг программы (C++), таблицы "Время выполнения алгоритма" для операций Enqueue и ExtractMax, а также графики к этим таблицам.
Файлы условия, демо
Характеристики лабораторной работы
Учебное заведение
МГТУ им. Н.Э.БауманаСеместр
Просмотров
5
Размер
61,52 Kb
Список файлов
Отчет_ЛР4_ЛИТА.docx
alexei.coder
02 ноября 2023 в 09:26
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
