Дипломная работа

от 20 дней
от 9999 рублей

Курсовая работа

от 10 дней
от 1999 рублей

Реферат

от 3 дней
от 699 рублей

Контрольная работа

от 3 дней
от 99 рублей
за задачу

Диссертация

Сроки и стоимость индивидуальные

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

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

  • Тема: Исследование эффективности прямых методов обмена на многомерных массивах
  • Автор: Евгений
  • Тип работы: Курсовая
  • Предмет: Программирование
  • Страниц: 22
  • Год сдачи: 2004
  • ВУЗ, город: КПИ (Киев)
  • Цена(руб.): 1500 рублей

Заказать персональную работу

Выдержка

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

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.А.И. Марченко, Л.А. Марченко. Программирование в среде
Turbo Pascal 7.0. Киев: Век+, 2003.
3.Вирт Н. Алгоритмы и структуры данных. С.-Пб.: Невский диалект, 2001.
4.Мой компьютер, №28/199, 2002.

Форма заказа

Напрмер, Экономика

Похожие работы

Название Цена
Разработка алгоритмического и программного обеспечения для решения графовых задач 1200
Разработка базы данных Access для автоматизации работы мастерской по ремонту бытовой техники 1200
Интегрирование 1500
Интегрирование 1000
Нахождение минимума функции двух вещественных переменных в заданной области 1500
Программа на языке VBA ,которая вводит исходные данные,выполняет расчеты и выводит на экран 1500
Реализация модели дефрагментации свободных участков памяти, при выделении памяти динамическими разделами 1500
Программирование на VBA в среде MS EXEL 1500
Консольный архиватор 1100
Проектирование_многоразрядного_десятичного_сумматора_комбинационного_типа 1500

© 2010-2017, Все права защищены. Принимаем заказы по всей России.