Создан заказ №2833734
30 марта 2018
Сортировка C++
Как заказчик описал требования к работе:
Написать функцию со следующим прототипом: void GenerateDataset (char *filename, int num). Функция создает текстовый файл (имя файла передается в переменной filename)из num строк. Каждая строка содержит трехразрядное шестнадцатеричное число, сгенерированное случайным образом.
Написать функцию со сле
дующим прототипом: int SortDataset (char *filename). Функция читает содержимое файла в массив, сортирует массив по возрастанию его элементов, записывает упорядоченный массив в новый файл (один элемент - одна строка). Алгоритм сортировки: пирамидальная сортировка. Тип данных в файле: см. условие задачи 1. Имя нового файла формируется путем добавления к имени предыдущего файла метки .sort (например, filename.txt -> filename.sort.txt). Функция возвращает целое число, равное общему количеству сравнений элементов массива в процессе сортировки.
Написать программу, которая оценивает трудоемкость алгоритма сортировки из задачи 2 для файла данных из задачи 1. Экспериментальная трудоемкость (ТЭ) оценивается как количество сравнений элементов массива в процессе сортировки и далее сравнивается с теоретическими оценками Т1 = num2 и Т2 = num · log2 num. Повторите оценки для следующих значений num: 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096. После каждого подобного оценивания записывайте результат в текстовый файл до получения в итоге таблицы вида
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
31 марта 2018
Заказ завершен, заказчик получил финальный файл с работой
5
Сортировка C++.jpg
2021-03-11 16:41
Последний отзыв студента о бирже Автор24
Общая оценка
4
Положительно
Всё отлично, были некоторые недочёты по функциональной прочности некоторых методов, но в целом это не было критично.
Хочешь такую же работу?
300 ₽
