belim » 09 мар 2005, 10:07
Ребятки, я знаю вы могли бы попробовать помочь написать бедной девушке следующую мини-програмку:
Отсортировать столбцы вещественной матрицы по неубыванию
А) сортировкой выбором (с помощью двоичного дерева); В) сортировкой вставками.
Программа должна запрашивать из файла n-мерный массив. Результат сортировки по желанию пользователя может сохраняться в файле. Необходимо разработать модуль, включающий в себя:
– реализацию указанных алгоритмов сортировки;
– профайлер, позволяющий подсчитать количество пересылок и сравнений, произведенных во время сортировки.
*Кроме этого, для задач 2.13-2.25 составить сравнительную таблицу, позволяющую оценить время работы каждого из алгоритмов на
– упорядоченной,
– случайной,
– упорядоченной в обратном порядке
последовательности чисел. Исходная последовательность получается путем считывания подряд строк (столбцов) упорядоченного двумерного массива (она будет считаться случайной последовательностью; после ее упорядочения одним из методов получаем упорядоченную в прямом порядке, инвертировав её – в обратном порядке).
Ребятки, я знаю вы могли бы попробовать помочь написать бедной девушке следующую мини-програмку:
Отсортировать столбцы вещественной матрицы по неубыванию
А) сортировкой выбором (с помощью двоичного дерева); В) сортировкой вставками.
Программа должна запрашивать из файла n-мерный массив. Результат сортировки по желанию пользователя может сохраняться в файле. Необходимо разработать модуль, включающий в себя:
– реализацию указанных алгоритмов сортировки;
– профайлер, позволяющий подсчитать количество пересылок и сравнений, произведенных во время сортировки.
*Кроме этого, для задач 2.13-2.25 составить сравнительную таблицу, позволяющую оценить время работы каждого из алгоритмов на
– упорядоченной,
– случайной,
– упорядоченной в обратном порядке
последовательности чисел. Исходная последовательность получается путем считывания подряд строк (столбцов) упорядоченного двумерного массива (она будет считаться случайной последовательностью; после ее упорядочения одним из методов получаем упорядоченную в прямом порядке, инвертировав её – в обратном порядке).