Форум программистов, компьютерный форум CyberForum.ru

Лаболаторная работа на С++ - C++

Восстановить пароль Регистрация
 
qSort
Сообщений: n/a
27.02.2012, 00:15     Лаболаторная работа на С++ #1
Пожалуйста помогите с лабой по С++, очень срочно надо, хоть какие-то предложения?

Постановка задачи
Написать программу на языке C/C++, которая:
1) реализует указанные в индивидуальном задании методы сортировки массивов в отдельных модулях;
2) использует системную стандартную сортировку qsort;
3) демонстрирует их работу на тестовых примерах;
4) засекает время их работы и строит график, отображающий скорость работы всех реализованных методов в зависимости от размера массива.
Исходные данные
Если не оговорено иное, исходные данные программа вводит из текстового файла, имя которого задано первым параметром командной строки. Информация в файле расположена таким образом: в первой строке - целое N (количество элементов массива), в последующих N строках - сами элементы, по одному элементу в строке.
Вы должны рассмотреть два варианта типа элемента массива:
• целое число;
• запись (структура), содержащая информацию разных типов (например: информация о студенте вуза, информация о пациенте больницы)
Выходные данные
Если не оговорено иное, выходные данные программа выводит в текстовый файл, имя которого задано вторым параметром командной строки. Информация в файле расположена в том же формате, что и в случае исходных данных.
Варианты реализации
В индивидуальном варианте задания указано какие именно методы сортировки Вам следует реализовать. Кроме того, каждый метод сортировки Вы должны реализовать в двух вариантах:
сортировка значений и сортировка указателей (индексов). Также, в случае, когда элемент массива это запись, необходимо сортировать элементы массива по нескольким ключам одновременно - по Вашему
выбору (например, пациентов больницы можно было бы сортировать по таким ключам: диагноз, пол, год рождения). Таким образом, для каждого метода сортировки для каждого из двух типов сортируемых
данных у Вас будет свой график зависимости времени от размера массива.

Индивидуальные варианты заданий к лабораторной работе №1

6. Модифицируйте алгоритм быстрой сортировки так, чтобы он работал за время O(N log N) в худшем случае. Напишите программу модифицированной указанным образом сортировки, а также программу обычной быстрой сортировки. Сравните эти две программы с третьей: программой быстрой сортировки из стандартной библиотеки. Разработайте тесты, которые бы позволяли показать различие по времени выполнения между всеми тремя программами.




Индивидуальные варианты заданий к лабораторной работе №2

Следующие задания имеют такое общее условие, зависящее от двух параметров i и j:
Составьте две программы:
А. по методу "плохой" сортировки П[i]
Б. по методу "хорошей" сортировки Х[j]
Сравните написанные программы между собой, а также со стандартной реализацией алгоритма QSort.
Здесь
N = |П|*|Х|
П = (BSort, SSort, ISort, DSort) /* DSort - сортировка методом "распределяющего подсчёта" */
Х = (QSort, MSort, HSort)
Таким образом, каждый индивидуальный вариант отличается парой значений i и j, а именно:


i j
6. 2 3
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Xind
275 / 148 / 7
Регистрация: 05.11.2011
Сообщений: 425
Записей в блоге: 1
28.02.2012, 16:42     Лаболаторная работа на С++ #2
qSort, могу предложить только обратиться во фриланс или поискать кусочки задания по форуму.
Yandex
Объявления
28.02.2012, 16:42     Лаболаторная работа на С++
Ответ Создать тему
Опции темы

Текущее время: 13:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru