Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
qsort
0 / 0 / 0
Регистрация: 19.05.2015
#1

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

27.02.2012, 00:15. Просмотров 667. Ответов 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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.02.2012, 00:15
Ответы с готовыми решениями:

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

Нужна летиратура, в которой бы описывались работа с событиями, работа с элементами управления
Помогите пожалуйста найти летиратуру, в которой бы описывались работа с...

Работа формы в фоне, вне фокуса (работа с раскладкой клавиатуры)
Как заставить это работать в фоне? Даный код работает пока форма в фокусе,...

Работа с Меню. Сохранение, печать, создать новый. Работа с рисованием
В общем сабж. Делается программа, которая должная Сохранять, печатать и...

Количество подведенного и отведенного тепла, работа сжатия, работа расширения
Определить количество подведенного и отведенного тепла, работу сжатия, работу...

1
Xind
275 / 148 / 25
Регистрация: 05.11.2011
Сообщений: 425
Записей в блоге: 1
28.02.2012, 16:42 #2
qSort, могу предложить только обратиться во фриланс или поискать кусочки задания по форуму.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.02.2012, 16:42

Работа с файловой системой (системное название некоторых папок и работа со скрытыми документами)
Всем привет, подскажите каким образом можно из VBA сохранить документ txt в...

Нужна книга, где рассматриваются работа с прерываниями, указатели, работа с памятью, ассемблерные вставки
Привет всем! Подскажите, пожалуйста, хорошую книгу по C (именно C, не C++)....

Работа с файлом (корректный код, некорректная работа программы)
Для записи и чтения файла использую разные функции. По одиночке они работают...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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