ГОТОВЫЕ ДИПЛОМНЫЕ РАБОТЫ, КУРСОВЫЕ РАБОТЫ, ДИССЕРТАЦИИ И РЕФЕРАТЫ
Исследование эффективности прямых методов обмена на многомерных массивах | |
| Автор | Евгений |
| Вуз (город) | КПИ (Киев) |
| Количество страниц | 22 |
| Год сдачи | 2004 |
| Стоимость (руб.) | 1500 |
| Содержание | 1. Техническое задание
2. Теоретические положения 3. Схема вызовов подпрограмм 4. Текст программы на языке Pascal 5. Тестирование 6. Результаты сортировок 7. Выводы 8. Использованная литература |
| Список литературы | 1.Конспект лекций по «СДА» А.И. Марченко.
2.А.И. Марченко, Л.А. Марченко. Программирование в среде Turbo Pascal 7.0. – Киев: Век+, 2003. 3.Вирт Н. Алгоритмы и структуры данных. – С.-Пб.: Невский диалект, 2001. 4.Мой компьютер, №28/199, 2002. |
| Выдержка из работы | Техническое задание
I. Описать принцип и схему работы каждого из исследуемых методов сортировки или поиска для одномерного массива. II. Составить алгоритмы сортировки или поиска в многомерном массиве заданными методами, согласно варианту. Написать программу и выполнить ее отладку. III. Провести практические исследования быстродействия составленных алгоритмов. IV. По результатам исследований составить сравнительные таблицы по различным признакам. V. Сделать выводы о сравнении полученных результатов. Задача: Сквозная сортировка матрицы A[m,n] по столбцам по неубыванию. Метод: Прямой обмен. Способы обхода: 1. Переписать элементы исходного массива в дополнительный одномерный массив. Выполнить сортировку. Возвратить результат в исходный массив. 2. Не используя дополнительный массив, выполнить сортировку, преобразуя один индекс элементов “мнимого” вектора в соответствующие ему индексы элементов исходного массива. 3. Выполнить сортировку, делая обход непосредственно по элементам исходного массива, не используя дополнительного массива и преобразований индексов. Случаи: 1. Исходный массив упорядочен соответственно заданному признаку. 2. Элементы исходного массива неупорядочены. 3. Исходный массив упорядочен противоположно заданному признаку. |