Обеспеченность занятия и средства обеспечения такая же как в практической работе №5.

Краткие теоретические и учебно-методические материалы по теме практической работы

Сортировка объектов – расположение объектов по возрастанию или убыванию согласно определенному линейному отношению порядка.

Все методы сортировки можно разделить на две большие группы:

• прямые методы сортировки;

• улучшенные методы сортировки.

Прямые методы сортировки по принципу, лежащему в основе метода, в свою очередь разделяются на три подгруппы:

• сортировка вставкой (включением);

• сортировка выбором (выделением);

• сортировка обменом ("пузырьковая" сортировка).

Принцип метода вставкой (включением): Массив разделяется на две части: отсортированную и не отсортированную. Элементы из не отсортированной части поочередно выбираются и вставляются в отсортированную часть так, чтобы не нарушить в ней упорядоченность элементов. В начале работы алгоритма в качестве отсортированной части массива принимают только один первый элемент, а в качестве не отсортированной части — все остальные элементы.

Принцип метода выбором (выделением): Находим (выбираем) в массиве элемент с минимальным значением на интервале от 1-го элемента до n-го (последнего) элемента и меняем его местами с первым элементом. На втором шаге находим элемент с минимальным значением на интервале от 2-го до n-го элемента и меняем его местами со вторым элементом. И так далее для всех элементов до n-1-го.

Принцип метода обменом ("пузырьковая" сортировка): Слева направо поочередно сравниваются два соседних элемента, и если расположение не соответствует заданному условию упорядоченности, то они меняются местами. Далее берутся два следующих соседних элемента и так далее до конца массива. После одного такого прохода на последней n-ой позиции массива будет стоять максимальный элемент. Поскольку максимальный элемент уже стоит на своей последней позиции, на второй проход обменов выполняется до n-1-гo элемента. И так далее.

Вопросы для закрепления теоретического материала к практическому занятию:

1. Что такое сортировка?

2. Какие простые методы сортировки Вы знаете? Почему их назвали простыми?

3. Принцип алгоритма сортировки выбором.

4. Принцип алгоритма сортировки вставкой.

5. Принцип алгоритма сортировки обмена.

Задания и инструкция по выполнению практической работы

1. Из папки «Рабочие файлы» откройте файл с именем P12_1.pas. Содержащаяся в нем программа демонстрирует сортировку методом выбора (выделения) по убыванию. Разберитесь в том, как работает эта программа. Выполните задание, написанное в конце программы (после END).

2. Модифицируйте программу из файла P12_1.pas так, чтобы сортировались только положительные и целые элементы массива.

3. Из папки «Рабочие файлы» откройте файлы с именем P12_2.pas, P12_3.pas. В этих файлах содержится заголовок программ, комментарии по выполнению, описание переменных, оператор начала и конца программы, операторы ввода и вывода данных. Вам следует из этой "болванки" составить программы, позволяющие продемонстрировать сортировку разными методами.

4. Изменить решения в методах вставки, выбором и обменом (по выбору студента) так, чтобы осуществлялась сортировка:

• четных элементов массива;

• элементов, записанных на нечетных местах;

• отрицательных элементов массива и т.д.

5. Имеется список спортсменов, участвующих в соревнованиях по прыжкам в длину, и их результаты. Составить программу, которая позволит вывести список участников на экран дисплея в порядке занятых ими мест.