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

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

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

Простые или не очень 2_Сортировки - C++

28.12.2009, 11:52. Просмотров 415. Ответов 0
Метки нет (Все метки)

Помогите сделать задание.

• Создать массив данных и записать его в файл в несортированном виде.
• Провести чтение файла данных из внешнего источника (файла).
• Вывести диаграмму распределения элементов массива. Диаграмма распределения элементов массива на плоскости формируется следующим образом: вдоль оси X, откладывается порядковый номер элемента массива (i-ый), а вдоль оси Y откладывается значение элемента имеющего i-ый порядковый номер массива. В данной диаграмме, для правильного отображения информации необходимо предварительно найти минимальный и максимальный элементы массива, для того чтобы все элементы массива попали в область вывода диаграммы.
• Необходимо за время выполнения сортировки иметь возможность 3–5 раз выводить данные в диаграмму распределений, для анализа происходящих процессов в ходе сортировки (можно выводить 3-5 диаграмм распределений и по окончании вычислений).
• Повести сравнительный анализ 2 алгоритмов сортировок на основе полученных диаграмм распределений.
• Вывести на дисплей график указанных зависимостей. Для этого провести анализ 2 алгоритмов сортировок по зависимостям типа “число элементов/число сравнений” или “число элементов/число перестановок”, отображаемых в графическом виде. Для данного пункта необходимо построить график указанных зависимостей.
• Сравнительный анализ методов проводить по следующим частным случаям распределения элементов в массиве. Рассмотреть худший случай распределения значений массива для данного метода, случай обратной сортировки (массив отсортирован в обратном порядке), хороший случай (массив содержит почти отсортированные значения, на 70-80% массив отсортирован), лучший случай (массив уже отсортирован), случай случайного распределения сортируемых элементов в массиве.
• Записать результирующий массив во внешний источник (файл).




Данные параметры представлены в порядке приоритета сортировки. То есть при сортировке массива данных, представленных классами A и B, в начале производится сортировка по первому полю, далее по второму и т.д.



Входные данные:
• Описание алгоритма для реализации алгоритма предложенного для анализа.
• Программа реализованная на языке программирования C или С++, осуществляющая реализацию указанного в задании метода.
• Параметр, характеризующий размер массива (число элементов сортируемого массива).
• Массив данных (не отсортированный), хранящийся во внешнем файле. Необходимо использовать класс, характеризующий сложную структуру входных сортируемых данных.


Выходные данные:
 Программа позволяющая загрузить данные из файла, провести обработку данных и просмотреть результаты в графическом виде.
 Массив данных, отсортированный и сохраненный в файл.
 Отчет по проведению аналитической работы с указанными методами сортировки.
 Описание программиста для программы, реализующей заданный алгоритм (список функций с указанием того, что они делают).

Исследуемые алгоритмы сортировки

1. Обменная сортировка
2. Сортировка методом пузырька
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.12.2009, 11:52
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Простые или не очень 2_Сортировки (C++):

простые (или не очень)..... - C++
Всем доброго времени суток! Помогите пожалуйста решить вот такие вот задачки: 1) Записать положительные элементы массива X подряд в...

Как научиться создавать на C++ простые приложения (очень простые игры)? - C++
Помогите, я хочу научится создавать какието для начала очень простые игры, приложения. но я вооще ничего не знаю :wall: не знаю с чего...

Вывести простые числа от a до n (while или for) - C++
Подскажите пожалуйста, как реализовать вывод на экран всех простых чисел от a до n при помощи цикла (while или for)?

Простые числа, или как это работает? - C++
Доброго времени суток всем участникам этого форума =) У меня как у начинающего программиста возникла затрудняющая ситуация, есть готовый...

Разбить число на множители и определить простые они или нет - C++
Нужна помощь народ! Надо написать код чтобы работал по такому принципу: разбить число на множители и определить простые они или нет, если...

Задача про простые числа. Выпишите все простые числа, находящиеся в интервале между а и б - C++
#include <stdio.h> #include <iostream> #include <conio.h> #include <math.h> using std::cout; using std::cin; using...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.12.2009, 11:52
Привет! Вот еще темы с ответами:

Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа - C++
Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа. Простые числа это когда они делятся только...

Странная ошибка при компиляции очень очень большой проги ,,boomerang,, - C++
Я в общем, даже и не представляю, куда смотреть в поисках ошибки. Ошибка 1 error LNK2019: ссылка на неразрешенный внешний символ...

проверка простые числа или не простые - Visual Basic
Составить программу для проверки утверждения: «результатами вычислений по формуле x2+x+17 при 0≤х≤15 являются простые числа». Все...

3 очень простые задачи - PHP
помогите 3 задачи для начинающих: 1. просто два поля, Логин и пароль. 2. массивы + дата. создать 2 массива: 1 массив -...


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

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

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