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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Одиночное наследование http://www.cyberforum.ru/cpp-beginners/thread453478.html
Нужно определить три класса: линия, луч и отрезок. Использовать наследование. Проблема заключается в том, что я не знаю какой класс взять за базовый? Очень хочется сделать класс "точка на...
C++ Определить каких цифр в числе больше. Дано натуральное число.(ввод с клавиатуры) Нужно подсчитать каких чисел в нем больше четных или не четных. http://www.cyberforum.ru/cpp-beginners/thread453477.html
C++ Проверить открывается ли файл
У меня компилятор dew-cpp есть файл с именем file нужно проверить если файл существует то открыть его для дописывания в файл если нет то записывания в файл.Как это можно организовать?
Строки C++
Определить наиболее многочисленную группу слов одинаковой длины. Объединить эти слова в строку.
C++ Неверный корень из числа http://www.cyberforum.ru/cpp-beginners/thread453470.html
Почему std::cout<<pow((int)8,1.0/2); Выводит в консоли, что то около 2.81...
C++ Змейка на OpenGL и С (код и релиз) Змейка на OpenGL и С Правда переменные и сообщения написаны на родном. Ну, сами переведете. http://www.cyberforum.ru/attachment.php?attachmentid=130126&stc=1&thumb=1&d=1330284906 ... подробнее

Показать сообщение отдельно
qSort
Сообщений: n/a

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

27.02.2012, 00:15. Просмотров 649. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru