6724 Программирование python

Программирование python Очередь с приоритетами 10-01-2022

Задание:

Описать очередь с приоритетами как структуру данных, и привести примеры алгоритмов, в которых эта структура используется (пирамидальная сортировка, алгоритм Прима и т.д.). Создать очередь с приоритетами и реализовать несколько алгоритмов, использующих её на Python.

Отправная точка:

Алгоритмы построение и анализ (Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн - 2013),

Алгоритмы Введение в разработку и анализ (Ананий В. Левитин - 2006),

Алгоритмы (Дасгупта С., Пападимитриу Х., Вазирани У. - 2014),

Алгоритмы для начинающих. Теория и практика для разработчика (П. Луридас - 2018),

Python 3. Самое необходимое (Н. Прохоренок, В. Дронов - 2019),

Важные требования к оформлению курсовой:

...напечатаны на стандартных листах бумаги формата А4 с соблюдением следующих требований: поля: левое – 30 мм, правое – 10 мм, верхнее – 20 мм, нижнее – 20 мм; шрифт размером 13 или 14 пт, гарнитурой Times New Roman; межстрочный интервал – полуторный; отступ – 1,25; выравнивание текста – по ширине.

Каждый структурный элемент содержания начинается с новой страницы.