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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
qSort
Сообщений: n/a
#1

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

27.02.2012, 00:15. Просмотров 643. Ответов 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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.02.2012, 00:15
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Лаболаторная работа на С++ (C++):

VBA лаболаторная - VBA
Здраствуйте! Есть такое условие : Запрограммировать VBA функцию, которая определяет значение угла А в градусах между лучом, соединяющим...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Xind
275 / 148 / 7
Регистрация: 05.11.2011
Сообщений: 425
Записей в блоге: 1
28.02.2012, 16:42 #2
qSort, могу предложить только обратиться во фриланс или поискать кусочки задания по форуму.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru