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

Постановка задачи:

Написать пролграммы сортировки массивов длинной 5000, 15000 и 30000 элементов одного типа, указанными методами сортировки.

Произвести расчет мектрик Холстеда для каждого метода.

Произвести подсчет времени работы программ для каждого метода при разной длине массива.

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

Оглавление

1.Теоретические сведенья

1.1. Методы сортировки в Pascal.

1.2. Метрики Холстеда. Error: Reference source not found

1.3. Функция Get Time

2. Расчетная часть.

2.1. Вычисление времени срабатывания программы. Error: Reference source not found

Таблица 1- сравнительный анализ программ, отсортированных различными методами, и расчет метрик.

2.2. Расчёт метриков Холстеда

2.2.1. Метод Пузырьковой сортировки.

2.2.2. Метод Простых вставок.

2.2.3. Метод Шелла.

2.2.4. Метод Быстрой сортировки.

3.Анализ полученных данных

Приложение.