Методы сортировки. Цель лабораторной работы: изучение методов сортировки статических структур данных; совершенствование навыков структурного программирования на языке Турбо

Цель лабораторной работы: изучение методов сортировки статических структур данных; совершенствование навыков структурного программирования на языке Турбо Паскаль при решении задач сортировки матриц.

Задание на программирование: используя технологию структурного программирования, реализовать заданный метод сортировки и применить его для указанных фрагментов числовой матрицы в соответствии с индивидуальным заданием.

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

1) Получить у преподавателя индивидуальное задание: метод сортировки и вид сортируемых фрагментов матрицы. Исходная матрица, содержащая 2*n строк и 2*n столбцов, не должна содержать одинаковых и нулевых элементов. Значения элементов матрицы необходимо формировать программно (с клавиатуры не вводить) с помощью формул.

2) Разработать математическую модель: описать с помощью формул и рисунков структуру массивов и процесс их преобразования. У результирующей матрицы должны быть отсортированы заданные фрагменты, а значения элементов не сортируемых фрагментов должны быть обнулены.

3) Построить схему алгоритма решения задачи.

4) Составить спецификации подпрограмм: создания матрицы, вывода матрицы, сортировки заданных фрагментов матрицы, обнуления значений элементов не сортируемых фрагментов матрицы и др.

5) Составить программу на языке Турбо Паскаль.

6) Использовать оконный интерфейс предыдущих лабораторных работ.

7) Проверить и продемонстрировать преподавателю работу программы на полном наборе тестов. Обеспечить одновременный показ в окнах на экране входной и выходной матриц в одном и том же формате.

9) Оформить отчет о лабораторной работе в составе: постановка задачи, математическая модель, схема алгоритма решения, спецификация подпрограмм, текст программы, контрольные примеры.

Варианты индивидуальных заданий