![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Быстрая сортировка ⇐ ПредыдущаяСтр 3 из 3
|
Постановка задачи:
Написать пролграммы сортировки массивов длинной 5000, 15000 и 30000 элементов одного типа, указанными методами сортировки.
Произвести расчет мектрик Холстеда для каждого метода.
Произвести подсчет времени работы программ для каждого метода при разной длине массива.
Проанализировать полученные данные и представить их в отчете, который имеет следующие поля:
Оглавление
1.Теоретические сведенья
1.1. Методы сортировки в Pascal....................................................
1.2. Метрики Холстеда....................................................................
1.3. Функция Get Time
2. Расчетная часть................................................................................
2.1. Вычисление времени срабатывания программы....................
Таблица 1- сравнительный анализ программ, отсортированных различными методами, и расчет метрик........................................
2.2. Расчёт метриков Холстеда........................................................
2.2.1. Метод Пузырьковой сортировки......................................
2.2.2. Метод Простых вставок.....................................................
2.2.3. Метод Шелла......................................................................
2.2.4. Метод Быстрой сортировки..............................................
3.Анализ полученных данных............................................................
Приложение.