Практическая часть

 

Произвести анализ двух методов сортировки в соответствии с вариантом задания, предложенным преподавателем. В качестве исходного файла использовать файл,  созданный при выполнении первой контрольной работы. Необходимо:

–       Отсортировать  в порядке возрастания 800000 записей из исходного файла по значениям строкового информационного поля первым методом. Результат сортировки сохранить в файл. Исходный файл оставить неизменным;

–       Отсортировать  в порядке возрастания 800000 записей из исходного файла по значениям строкового информационного поля вторым методом. Результат сортировки сохранить в файл. Исходный файл оставить неизменным;

–       Отсортировать  в порядке возрастания 800000 записей из исходного файла по значениям числового информационного поля первым методом. Результат сортировки сохранить в файл. Исходный файл оставить неизменным;

–       Отсортировать  в порядке возрастания 800000 записей из исходного файла по значениям числового информационного поля вторым методом. Результат сортировки сохранить в файл. Исходный файл оставить неизменным;

–       Оценить быстродействие двух предложенных методов сортировки ключей и объем памяти, требуемой для сортировки.

 

Указания по выбору варианта

Номер варианта соответствует последней цифре номера зачётной книжки. Если номер зачётной книжки оканчивается на ноль, выполняется 10-й вариант.

1.       Сортировка слиянием. Быстрая сортировка.

2.       Сортировка Шелла.      Карманная сортировка.        

3.       Сортировка слиянием. Бинарное дерево.        

4.       Быстрая сортировка.   Бинарное дерево.        

5.       Быстрая сортировка.   Карманная сортировка.        

6.       Сортировка Шелла.      Быстрая сортировка.        

7.       Бинарное дерево.        Карманная сортировка.        

8.       Сортировка Шелла       Бинарное дерево.        

9.       Карманная сортировка.         Сортировка слиянием.

10.     Быстрая сортировка.   Бинарное дерево. 

Индивидуальная практическая работа № 2 Общие сведения

Главы Учебного пособия, которые необходимо изучить перед выполнением лабораторной работы: 2.6.6 – 2.6.8

Произвести размещение последовательности из 1000 000 записей методом VSAM. В качестве исходного файла №1 взять файл, полученный в ходе выполнения предыдущей лабораторной работы, содержащий отсортированные строковые информационные поля. В качестве исходного файла №2 взять файл, полученный в ходе выполнения предыдущей лабораторной работы, содержащий отсортированные числовые информационные поля.

Размещение производить в соответствии со следующим алгоритмом

Шаг 1: Сгенерировать файл для размещения. Элементы файла – записи, состоящие из двух полей. В качестве ключевого поля необходимо выбрать из исходного файла №1 информационное строковое поле, а в качестве неключевого атрибута – поле первичного ключа исходного файла №1.

Шаг 2: Произвести размещение 800000 отсортированных по ключевому полю записей методом VSAM в структуры согласно варианту, заданному преподавателем

Шаг 3: Произвести поэлементное добавление оставшихся 200000 записей

Шаг 4: Сгенерировать файл для размещения. Элементы файла – записи, состоящие из двух полей. В качестве ключевого поля необходимо выбрать из исходного файла №2 информационное числовое поле, а в качестве неключевого атрибута – поле первичного ключа исходного файла №2.

Шаг 5: Произвести размещение 800000 отсортированных по ключевому полю записей методом VSAM в структуры согласно варианту, заданному преподавателем

Шаг 6: Произвести поэлементное добавление оставшихся 200000 записей

Предусмотреть возможность визуального просмотра процесса добавления записей.