Vertual
|
|
1 | |
Простые или не очень 2_Сортировки28.12.2009, 11:52. Показов 624. Ответов 0
Метки нет (Все метки)
Помогите сделать задание.
• Создать массив данных и записать его в файл в несортированном виде. • Провести чтение файла данных из внешнего источника (файла). • Вывести диаграмму распределения элементов массива. Диаграмма распределения элементов массива на плоскости формируется следующим образом: вдоль оси X, откладывается порядковый номер элемента массива (i-ый), а вдоль оси Y откладывается значение элемента имеющего i-ый порядковый номер массива. В данной диаграмме, для правильного отображения информации необходимо предварительно найти минимальный и максимальный элементы массива, для того чтобы все элементы массива попали в область вывода диаграммы. • Необходимо за время выполнения сортировки иметь возможность 3–5 раз выводить данные в диаграмму распределений, для анализа происходящих процессов в ходе сортировки (можно выводить 3-5 диаграмм распределений и по окончании вычислений). • Повести сравнительный анализ 2 алгоритмов сортировок на основе полученных диаграмм распределений. • Вывести на дисплей график указанных зависимостей. Для этого провести анализ 2 алгоритмов сортировок по зависимостям типа “число элементов/число сравнений” или “число элементов/число перестановок”, отображаемых в графическом виде. Для данного пункта необходимо построить график указанных зависимостей. • Сравнительный анализ методов проводить по следующим частным случаям распределения элементов в массиве. Рассмотреть худший случай распределения значений массива для данного метода, случай обратной сортировки (массив отсортирован в обратном порядке), хороший случай (массив содержит почти отсортированные значения, на 70-80% массив отсортирован), лучший случай (массив уже отсортирован), случай случайного распределения сортируемых элементов в массиве. • Записать результирующий массив во внешний источник (файл). Данные параметры представлены в порядке приоритета сортировки. То есть при сортировке массива данных, представленных классами A и B, в начале производится сортировка по первому полю, далее по второму и т.д. Входные данные: • Описание алгоритма для реализации алгоритма предложенного для анализа. • Программа реализованная на языке программирования C или С++, осуществляющая реализацию указанного в задании метода. • Параметр, характеризующий размер массива (число элементов сортируемого массива). • Массив данных (не отсортированный), хранящийся во внешнем файле. Необходимо использовать класс, характеризующий сложную структуру входных сортируемых данных. Выходные данные: Программа позволяющая загрузить данные из файла, провести обработку данных и просмотреть результаты в графическом виде. Массив данных, отсортированный и сохраненный в файл. Отчет по проведению аналитической работы с указанными методами сортировки. Описание программиста для программы, реализующей заданный алгоритм (список функций с указанием того, что они делают). Исследуемые алгоритмы сортировки 1. Обменная сортировка 2. Сортировка методом пузырька |
28.12.2009, 11:52 | |
Ответы с готовыми решениями:
0
простые (или не очень)..... Как научиться создавать на C++ простые приложения (очень простые игры)? проверка простые числа или не простые Простые числа и не очень |
28.12.2009, 11:52 | |
28.12.2009, 11:52 | |
Помогаю со студенческими работами здесь
1
3 очень простые задачи Очень большие простые числа Очень простые часы на PIC-контроллере Где взять очень простые модели? Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |