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

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

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

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

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

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

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

Тема:

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

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

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

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

«25» апреля 2024 г.

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

2024 г.

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

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

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

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

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

Цель программы – провести сортировку чисел из файла по так называемой сортировке Бабушкина. Программа должна отыскать нужное число и на его основе провести сортировку чисел из файла путем изменения индекса. Результат вычислений выводится на экран. Мы будем работать с вещественными числами, массивами и системами счисления. Работа выполняется в Pycharm Community Edition 2022, версии 3.11

Описание алгоритма

Программа на вход получает некоторый файл, который содержит несколько чисел. Программа должна отсортировать их по сортировке Бабушкина.

1. Считываются числа и их количество.

2. Перебирается некоторое десятичное число.

3. Оно переводится в систему счисления n, где n — количество чисел в файле.

4. Берется это число и разбивается на составляющие цифры.

5. Числа из оригинального массива записываются в дополнительный массив под позициями соответствующими цифрам числа Бабушкина.

6. Получаем дополнительный массив с отсортированными числами.

7. Переносим числа из дополнительного массива обратно и выводим результат.

Пример: числа в файле на вход: [9, 7, 0, 60]

Элементов: 4

Перебирается число, находится нам число: 147

Новый массив, отсортированный нужным нам способом: [0, 7, 9, 60]

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

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

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

decimal, n, base, remainder, number — целый численный тип.

MassivOld, digits, Babushkin — список, используются для хранения коллекции элементов. Они могут содержать данные любого типа и обозначаются квадратными скобками.

Программа на Си

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

Вывод

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