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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Вопрос по циклам http://www.cyberforum.ru/cpp-beginners/thread80930.html
1)Даны действительные числа x1, …., x8. Получить действительную квадратную матрицу порядка 8: 1 1 .. 1 x1 x2 .. x8 .. .. .. .. x1 в степени 7 x2 в степени 7 .. x8 в степени 7. 2)Даны натуральное число n, символы s1, s2, …, sn среди которых есть двоеточие. Получить все символы, расположенные до первого двоеточия включительно. Заранее спасибо
C++ Дан файл, содержащий произвольный текст. Выяснить, чего в нем больше: русских букв или цифр Доброго времени суток!!! Добрые люди, в данный момент у меня зачед, а йа не могу решить вот такую задачку: Дан файл, содержащий произвольный текст. Выяснить, чего в нем больше: русских букв или цифр. Язык C++ Плииииииз =) http://www.cyberforum.ru/cpp-beginners/thread80925.html
C++ Простое число или нет
#include <iostream> #include"conio.h" #include"math.h" using namespace std; int main() { int n,i,k; bool np; cout<<"Enter n integer"<<endl; cin>>n;
Я вчера начал с++, и тут сразу... C++
Программа определяет, являетса ли введённое число простым. Она на сточке №16 выдаёт ошибку при компил. #include <iostream> #include"conio.h" #include"math.h" using namespace std; int main() { int n,i,k; bool np;
C++ объяснить что значит каждая строчка, можно в кратце http://www.cyberforum.ru/cpp-beginners/thread80906.html
#include <iostream> #include <stdlib.h> using namespace std; void russia(const char*); float f (float); float df (float); const float m=2.938f; const float M=0.125f; int main(int argc, char *argv) { float x0=2,xk=2,a=2,b=4,epsilon = 0.00001,n=0;
C++ MS2008 vs borland c++ koroche v chem delo ??? ne compilet подробнее

Показать сообщение отдельно
Vertual
Сообщений: n/a
28.12.2009, 11:52     Простые или не очень 2_Сортировки
Помогите сделать задание.

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




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



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


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

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

1. Обменная сортировка
2. Сортировка методом пузырька
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 05:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru