Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Lab4.doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
275 Кб
Скачать
☆

5. Варианты заданий

  1. Упорядочить одномерный массив a[n] по убыванию его элементов, используя метод вставок.

  2. Упорядочить одномерный массив a[n] по убыванию его элементов, используя метод вставок с бинарным поиском.

  3. Упорядочить одномерный массив a[n] по убыванию его элементов, используя метод выбора.

  4. Упорядочить одномерный массив a[n] по убыванию его элементов, используя метод обмена.

  5. Упорядочить одномерный массив a[n] по убыванию его элементов, используя метод Шелла.

  6. Упорядочить одномерный массив a[n] по убыванию его элементов, используя метод разделения.

  7. Переставить строки двумерного массива a[n,n] в порядке возрастания элементов 1 столбца. Использовать метод вставок.

  8. Переставить строки двумерного массива a[n,n] в порядке возрастания элементов 2 столбца. Использовать метод вставок с бинарным поиском.

  9. Переставить строки двумерного массива a[n,n] в порядке возрастания элементов последнего столбца. Использовать метод выбора.

  10. Переставить столбцы двумерного массива a[n,n] в порядке возрастания элементов 1 строки. Использовать метод обмена.

  11. Переставить столбцы двумерного массива a[n,n] в порядке возрастания элементов 2 строки. Использовать метод Шелла.

  12. Переставить столбцы двумерного массива a[n,n] в порядке возрастания элементов последней строки. Использовать метод разделения.

  13. Упорядочить последовательно все столбцы двумерного массива a[n,n] по убыванию элементов. Использовать метод вставки с бинарным поиском.

  14. Упорядочить последовательно все столбцы двумерного массива a[n,n] по возрастанию элементов. Использовать метод Шелла.

  15. Упорядочить последовательно все строки двумерного массива a[n,n] по убыванию элементов. Использовать метод разделения.

  16. Упорядочить последовательно главную и побочную диагонали двумерного массива a[n,n] по убыванию элементов. Использовать метод разделения.

  17. Переставить столбцы двумерного массива a[n,n] в порядке возрастания элементов главной диагонали. Использовать метод обмена.

  18. Переставить строки двумерного массива a[n,n] в порядке убывания элементов побочной диагонали. Использовать метод вставок.

  19. Переставить элементы каждой строки в соответствии с убыванием их модулей. Использовать метод выбора.

  20. Переставить элементы каждого столбца в соответствии с возрастанием их модулей. Использовать метод обмена.

6. Порядок выполнения работы

  1. Для указанного варианта задания разработать программу в Delphi, отладить и проверить правильность ее работы на самостоятельно выбранном контрольном примере. При разработке программы для варианта заданий, в котором кроме сортировки требуется также перестановка других элементов двумерного массива, сначала добейтесь добейтесь правильности сортировки нужной группы элементов массива, а затем реализуйте перестановку других элементов массива. При этом старайтесь использовать готовую процедуру сортировки, минимизируя возможные ее изменения.

  2. Проанализировать эффективность используемого алгоритма сортировки на 5 примерах, для чего предусмотреть задание исходного массива с помощью датчика случайных чисел (используя стандартную функцию random).

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

  4. При сдаче работы студент показывает файл отчета, демонстрирует работу программы и отвечает на контрольные вопросы.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]