Исследование эффективности прямых методов обмена на многомерных массивах

Краткая выдержка из текста работы (Аннотация)

Техническое задание

I. Описать принцип и схему работы каждого из исследуемых методов сортировки или поиска для одномерного массива.

II. Составить алгоритмы сортировки или поиска в многомерном массиве заданными методами, согласно варианту. Написать программу и выполнить ее отладку.

III. Провести практические исследования быстродействия составленных алгоритмов.

IV. По результатам исследований составить сравнительные таблицы по различным признакам.

V. Сделать выводы о сравнении полученных результатов.

Задача:

Сквозная сортировка матрицы A[m,n] по столбцам по неубыванию.

Метод:

Прямой обмен.

Способы обхода:

1. Переписать элементы исходного массива в дополнительный одномерный массив. Выполнить сортировку. Возвратить результат в исходный массив.

2. Не используя дополнительный массив, выполнить сортировку, преобразуя один индекс элементов мнимого вектора в соответствующие ему индексы элементов исходного массива.

3. Выполнить сортировку, делая обход непосредственно по элементам исходного массива, не используя дополнительного массива и преобразований индексов.

Случаи:

1. Исходный массив упорядочен соответственно заданному признаку.

2. Элементы исходного массива неупорядочены.

3. Исходный массив упорядочен противоположно заданному признаку.

Содержание работы

1. Техническое задание

2. Теоретические положения

3. Схема вызовов подпрограмм

4. Текст программы на языке Pascal

5. Тестирование

6. Результаты сортировок

7. Выводы

8. Использованная литература

Использованная литература

1. Конспект лекций по «СДА» А.И. Марченко.
2. А.И. Марченко, Л.А. Марченко. Программирование в среде
3. Turbo Pascal 7.0. Киев: Век+, 2003.
4. Вирт Н. Алгоритмы и структуры данных. С.-Пб.: Невский диалект, 2001.
5. Мой компьютер, №28/199, 2002.

Другие похожие работы

• Отчет - Функции и массивы
• Курсовая - Исследовать методы градиентного спуска и сопряженных градиентов при вычислении векторных произведений и умножений матриц двойной и одинарной точности.
• Курсовая - Вращающийся икосаэдр
• Курсовая - Разработка ИС Охранного агентства с помощью MS Access
• Курсовая - Разработка автоматизированного рабочего места Кафедра
• Курсовая - Разработать программное обеспечение для работы с сообщениями
• Курсовая - Курсовая на языке С
• Шпаргалка - Компьютерные сети
• Курсовая - Языки программирования и методы трансляции, LISP, FRL, PROLOG
• Дипломная - Локально Вычислительная сеть предприятия