Очередь, очередь с приоритетом, стек

Сдана на ОТЛИЧНО! Уникальность 55% на момент выкладки в магазин. 29 страниц. К покупке выложена впервые.

Основная цель работы заключается в закреплении навыков самостоятельного использования теоретического материала и практического опыта для решения прикладных задач с использованием языка программирования С++.

В рамках данной курсовой работы решаются три практические задачи, демонстрирующие применение базовых структур данных: стека, очереди и очереди с приоритетом для решения типичных проблем программирования.

ВВЕДЕНИЕ. 5

1 ТЕОРЕТИЧЕСКАЯ СПРАВКА.. 6

1.1 Стек и его свойства. 6

1.2 Очередь и ее характеристики. 6

1.3 Очередь с приоритетом.. 7

2 ПОСТАНОВКА ЗАДАЧИ.. 8

2.1 Задача 1: Проверка скобочных последовательностей. 8

2.2 Задача 2: Слияние упорядоченных очередей. 8

2.3 Задача 3: Фильтрация элементов по заданному критерию.. 8

3 ОПИСАНИЕ ВХОДНОЙ И ВЫХОДНОЙ ИНФОРМАЦИИ.. 9

3.1 Задача 1. 9

3.2 Задача 2. 9

3.3 Задача 3. 9

4 АЛГОРИТМЫ РЕШЕНИЯ ЗАДАЧ.. 10

4.1 Алгоритм решения задачи 1. 10

4.2 Алгоритм решения задачи 2. 12

4.3 Алгоритм решения задачи 3. 13

5 ОБЩИЕ ТРЕБОВАНИЯ К ПРОГРАММЕ. 15

5.1 Функциональные требования. 15

5.2 Требования к надежности. 15

5.3 Обоснование выбора языка программирования. 15

6 ОПИСАНИЕ СТРУКТУРЫ ПРОГРАММЫ ДЛЯ РЕШЕНИЯ ЗАДАЧИ.. 17

6.1 Общая архитектура программы.. 17

6.2 Детальное описание модулей. 17

6.3 Организация данных в программе. 18

7 ИНСТРУКЦИИ ПО ЭКСПЛУАТАЦИИ ПРОГРАММ.. 19

7.1 Требования к программному окружению.. 19

8 ОПИСАНИЕ КОНТРОЛЬНОГО ПРИМЕРА.. 20

8.1 Тестирование задачи 1. 20

8.2 Тестирование задачи 2. 21

8.3 Тестирование задачи 3. 21

ЗАКЛЮЧЕНИЕ. 23

БИБЛИОГРАФИЧЕСКИЙ СПИСОК.. 24

ПРИЛОЖЕНИЯ.. 25

Приложение А.. 25

Приложение Б 31

1.             Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ. - М.: Вильямс, 2022. - 1296 с.

2.             Страуструп Б. Язык программирования C++. - М.: ДМК Пресс, 2023. - 1136 с.

3.             Седжвик Р. Фундаментальные алгоритмы на C++. - М.: Диалектика, 2021. - 720 с.

4.             Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. - М.: Мир, 2019. - 614 с.

5.             C++ Standard Documentation - cppreference.com [Электронный ресурс]. - URL: https://en.cppreference.com