Лабораторна робота № 10

Тема: Швидкі алгоритми сортування масивів. Сортування швидким вибором за допомогою піраміди – алгоритм Heap-Sort.

Завдання:

1. Користуючись алгоритмом Heap-Sort швидкого сортування масиву вибором за допомогою піраміди, впорядкувати заданий набір елементів по зростанню (спаданню). Визначити кількість важких операцій порівняння та переприсвоєння, що виконуються при цьому.

При аналізі складності різних алгоритмів сортування розглянути наступні варіанти вхідних даних:

1. три випадки початкового порядку елементів (прямо впорядкований, обернено впорядкований, довільний);

2. три випадки довжини структури даних (N=100 – „короткий масив”, N=1000 – „середній масив”, N=10000 – „довгий масив”).

Модуль 3. „Сортування структур даних з послідовним доступом” Лабораторна робота № 11

Тема: Алгоритми сортування структур даних з послідовними доступом. Сортування масивів з послідовним доступом до елементів прямим злиттям.

Завдання:

1. Користуючись алгоритмом прямого злиття підпослідовностей, впорядкувати заданий набір елементів у вигляді масиву з послідовним доступом до елементів по зростанню (спаданню). Визначити кількість важких операцій порівняння та переприсвоєння, що виконуються при цьому.

При аналізі складності різних алгоритмів сортування розглянути наступні варіанти вхідних даних:

1. три випадки початкового порядку елементів (прямо впорядкований, обернено впорядкований, довільний);

2. три випадки довжини структури даних (N=100 – „короткий масив”, N=1000 – „середній масив”, N=10000 – „довгий масив”).

Лабораторна робота № 12

Тема: Алгоритми сортування структур даних з послідовними доступом. Сортування масивів з послідовним доступом до елементів злиттям впорядкованих серій.

Завдання:

1. Користуючись алгоритмом злиття впорядкованих серій, впорядкувати заданий набір елементів у вигляді масиву з послідовним доступом до елементів по зростанню (спаданню). Визначити кількість важких операцій порівняння та переприсвоєння, що виконуються при цьому.

При аналізі складності різних алгоритмів сортування розглянути наступні варіанти вхідних даних:

1. три випадки початкового порядку елементів (прямо впорядкований, обернено впорядкований, довільний);

2. три випадки довжини структури даних (N=100 – „короткий масив”, N=1000 – „середній масив”, N=10000 – „довгий масив”).

Лабораторна робота № 13-14

Тема: Алгоритми сортування структур даних з послідовними доступом. Сортування файлів з послідовним доступом до елементів прямим злиттям.

Завдання:

1. Користуючись алгоритмом прямого злиття підпослідовностей, впорядкувати заданий набір елементів у вигляді файлу з послідовним доступом до елементів по зростанню (спаданню). Визначити кількість важких операцій порівняння та переприсвоєння, що виконуються при цьому.

При аналізі складності різних алгоритмів сортування розглянути наступні варіанти вхідних даних:

1. три випадки початкового порядку елементів (прямо впорядкований, обернено впорядкований, довільний);

2. три випадки довжини структури даних (N=100 – „короткий файл”, N=1000 – „середній файл”, N=10000 – „довгий файл”).