Лабораторные работы. Ерофеев / Лабораторная работа 4. АОПИ

Министерство цифрового развития, связи и массовых коммуникаций Российской Федерации

Федеральное государственное бюджетное образовательное учреждение Высшего образования «Санкт-Петербургский государственный университет телекоммуникаций им. Проф. М.А. Бонч-Бруевича» (СПбГУТ)

Факультет Инфокоммуникационные сети и системы

Кафедра Программной инженерии

Лабораторная работа

По дисциплине: Алгоритмические основы программной инженерии

Тема:

Сортировка чисел в файле

Выполнил студент: Яковлев М. А. ИКПИ-32

Принял работу: Ерофеев С. А.

Дата выполнения:

«11» июня 2024 г.

Санкт-Петербург

2024 г.

Лабораторная работа №4

Тема: Сортировка чисел в файле

Выполнил: Яковлев М. А.

Группа: ИКПИ-32

Техническое задание

Цель программы – провести сортировку чисел из файла по так называемой сортировке Бабушкина. Необходимо использовать кольцевую очередь и реализовать красно-черное дерево. Работа выполняется в Visual Studio 2022, версии 5.2

Схема алгоритма

Спецификатор переменных

RED, BLACK — строки, это последовательности символов Unicode любой длины, заключённые в одинарные, двойные или тройные кавычки

front, rear, n, number — целый численный тип.

Item, array, return — переменные для работы с очередью.

П рограмма

Т естирование

Вывод

При поставленной задаче разработать алгоритм для сортировки чисел в файле, которая справлялась бы с поставленной задачей. Работа выполняется в Visual Studio 2022, версии 5.2 Результаты тестов доказывают правильность программы.