Заказы DGavrik | портал Профессор

Заказы DGavrik

Науки

Экономические науки

Технические науки

Естественные науки

Математические науки

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

Гуманитарные науки

Юридические науки

Иностранные языки

Работа с текстом

Дисциплины

Типы работ

Курсовая

Дипломная работа

Контрольная

Реферат

Статья

Решение задач

Отчет по практике

Шпаргалки

Чертеж

Рецензия

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

Ответы на вопросы

Презентация

Перевод

Диплом МБА

Доклад

Диссертация

Бизнес-план

On-line тест

Другое

Статус заказа

В аукционе

Черновик

В работе

На гарантии

В корректировке

В арбитраже

Отменен

Завершен

Найти заказы

1 работа

Стоимость

Дата добавления

Срок сдачи

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

Пирамидальная сортировка C++

20 марта 2018 в 15:22

Visual C++

до 0

25 марта

Описание работы

В аукционе

Ставок еще нет

Описание работы

DGavrik

1. Написать функцию со следующим прототипом: void GenerateDataset (char *filename, int num). Функция создает текстовый файл (имя файла передается в переменной filename)из num строк. Каждая строка содержит трехразрядное шестнадцатеричное число, сгенерированное случайным образом. 2. Написать функцию со следующим прототипом: int SortDataset (char *filename). Функция читает содержимое файла в массив, сортирует массив по возрастанию его элементов, записывает упорядоченный массив в новый файл (один элемент - одна строка). Алгоритм сортировки: пирамидальная сортировка. Тип данных в файле: см. условие задачи 1. Имя нового файла формируется путем добавления к имени предыдущего файла метки .sort (например, filename.txt -> filename.sort.txt). Функция возвращает целое число, равное общему количеству сравнений элементов массива в процессе сортировки. 3. Написать программу, которая оценивает трудоемкость алгоритма сортировки из задачи 2 для файла данных из задачи 1. Экспериментальная трудоемкость (ТЭ) оценивается как количество сравнений элементов массива в процессе сортировки и далее сравнивается с теоретическими оценками Т1 = num2 и Т2 = num · log2 num. Повторите оценки для следующих значений num: 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096. После каждого подобного оценивания записывайте результат в текстовый файл до получения в итоге таблицы вида:

Свернуть