IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Линейная вставка, Задача
Nikolay
сообщение 29.11.2005 23:10
Сообщение #1


Гость






Пожалуйста, помогите!!!!
Без понятия как сделать, а уже скоро сдавать wacko.gif

Линейная вставка

1. демонстрационный пошаговй режим сортировки;
Демонстрационный режим должен выдавать на экран информацию о текущем состоянии массива на каждом шаге: сравниваемые элементы выделять зеленым цветом, если они не являются инверсией и красным, если это инверсия. Результат перестаноки должен быть виден на следующей строке. Справа показано текущее количество сравнений и перестановок. Сравнить полученные ре-зультаты с оценками алгоритма.
Подготовить входные тестовые данные для демонстационного режима в виде констант-массивов размером n=10:
a) упорядоченный массив (нет инверсий);
b) максимально неупорядоченный массив: максимальное количество инверсий, рав-ное n(n-1);
c) пустой массив (n = 0);
d) массив со средней упорядоченностью: среднее количество инверсий, равное n(n-1)/2.


2. исследовательский режим сортировки.
Исследовательский режим сортировки должен быть выполнен для следующих размеров тестовых массивов и расчет производить по результатам 100 испытаний для сгенерированных целочислен-ных массивов (упорядоченных, среднее число инверсий, максимальное число инверсий):

Структура интерфейса исследовательского режима. Исходные данные можно задавать в виде констант. Вывод результатов - непрерывный - до окончания или прерывания по ESC. Полученные данные занести в таблицу.
Метод: ХХХХХХХХ ХХХХХХХХ.
Кол.элементов = 256 Кол.повторний = 100 Диапазон = 1000
Исходный порядок - Отсортированный(случайный, обратный)
Перемешивание = 128 (обмен местами упорядоченных пар = 2)
Мин. Средн. Макс.
Сравнений = ХХХХ ХХХХ ХХХХ
Перестановок = ХХХХ ХХХХ ХХХХ
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
Nikolay
сообщение 1.12.2005 0:36
Сообщение #2


Гость






у меня TP7.1

Добавлено (через 5 минут):
exe можешь скинуть

Добавлено (через 7 минут):
У меня все версии Паскаля тормазят под ХР
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Nikolay   Линейная вставка   29.11.2005 23:10
volvo   Делал когда-то (только демонстрационный режим):   29.11.2005 23:22
Nikolay   Я тут немного переделал, вроде должно работать, но...   30.11.2005 23:36
volvo   Nikolay, а что собственно не устраивает? Я провери...   30.11.2005 23:45
Nikolay   если повторение то не читать 0 1 2 3 4 5 6...   1.12.2005 0:01
volvo   Не знаю, откуда они у тебя берутся. Вот как это же...   1.12.2005 0:03
Nikolay   какойбы не выберал, всё равно какието странные циф...   1.12.2005 0:13
Nikolay   незнаю как скрин кидать7   1.12.2005 0:14
volvo   Кнопка "Ответить" -> выбираешь файл.....   1.12.2005 0:15
Nikolay   А может быть глюк в версиях Паскаля???   1.12.2005 0:26
volvo   Ну, тогда скажи какой версией пользуешься? У меня ...   1.12.2005 0:28
Nikolay   у меня TP7.1 Добавлено (через 5 минут): exe можеш...   1.12.2005 0:36
volvo   Держи EXE от FPC, но у меня нет кириллицы, так что...   1.12.2005 0:52
Nikolay   как с программой так и с кирилицей всё в порядке, ...   1.12.2005 1:03
nikolay   СПАСИБО   1.12.2005 1:04


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 26.07.2025 22:53
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"