Линейная вставка, Задача |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Линейная вставка, Задача |
Nikolay |
Сообщение
#1
|
Гость |
Пожалуйста, помогите!!!!
Без понятия как сделать, а уже скоро сдавать Линейная вставка 1. демонстрационный пошаговй режим сортировки; Демонстрационный режим должен выдавать на экран информацию о текущем состоянии массива на каждом шаге: сравниваемые элементы выделять зеленым цветом, если они не являются инверсией и красным, если это инверсия. Результат перестаноки должен быть виден на следующей строке. Справа показано текущее количество сравнений и перестановок. Сравнить полученные ре-зультаты с оценками алгоритма. Подготовить входные тестовые данные для демонстационного режима в виде констант-массивов размером n=10: a) упорядоченный массив (нет инверсий); b) максимально неупорядоченный массив: максимальное количество инверсий, рав-ное n(n-1); c) пустой массив (n = 0); d) массив со средней упорядоченностью: среднее количество инверсий, равное n(n-1)/2. 2. исследовательский режим сортировки. Исследовательский режим сортировки должен быть выполнен для следующих размеров тестовых массивов и расчет производить по результатам 100 испытаний для сгенерированных целочислен-ных массивов (упорядоченных, среднее число инверсий, максимальное число инверсий): Структура интерфейса исследовательского режима. Исходные данные можно задавать в виде констант. Вывод результатов - непрерывный - до окончания или прерывания по ESC. Полученные данные занести в таблицу. Метод: ХХХХХХХХ ХХХХХХХХ. Кол.элементов = 256 Кол.повторний = 100 Диапазон = 1000 Исходный порядок - Отсортированный(случайный, обратный) Перемешивание = 128 (обмен местами упорядоченных пар = 2) Мин. Средн. Макс. Сравнений = ХХХХ ХХХХ ХХХХ Перестановок = ХХХХ ХХХХ ХХХХ |
volvo |
Сообщение
#2
|
Гость |
Делал когда-то (только демонстрационный режим):
Прикрепленные файлы visual_sort.pas ( 4.76 килобайт ) Кол-во скачиваний: 317 |
Текстовая версия | 21.05.2024 23:23 |