Тема работы: Оптимизация алгоритмов упорядочения структурированных данных
Предмет:программирование
Ключевые слова:сортировка, сортировка выбором, пузырьковая сортировка, быстрая сортировка, многозадачность, поток, синхронизация, Delphi
Вид работы:курсовая
Язык:русский
Выставлена:09 февраля 2012
Страниц: 25 стр.
Цена:600 руб|грн|дол|евр

 Каталог работ 

 ЗАДАТЬ ВОПРОС 
        АВТОРУ         

План работы:
АННОТАЦИЯ

Курсовая работа: 25 стр., 4 рис., 3 табл., 5 ист.
Программа реализована в среде Delphi 7

ЗАКЛЮЧЕНИЕ
  В ходе выполнения курсовой работы были рассмотрены понятия алгоритма сортировки. 
Основными критериями оценки алгоритма сортировки являются быстродействие и объем 
необходимой памяти. 
  Алгоритмы сортировки классифицируют по устойчивости, естественности поведения, 
используемым операциям сравнения. Кроме того алгоритмы сортировки бывают 
внутренние и внешние. 
  В работе подробно рассмотрены алгоритмы сортировки выбором, пузырьком и 
быстрой сортировки. Для сравнительной оценки эффективности этих алгоритмов разработана 
компьютерная программа на Delphi 7.0, в которую заложено одновременное выполнение 
сортировки одного и того же массива структурированных данных тремя видами сортировки и 
наглядное отображение результатов на экране.
  Проведенные с помощью программы эксперименты показали, что наиболее эффективным из трех 
алгоритмов сортировки является алгоритм быстрой сортировки. 

СОДЕРЖАНИЕ
ВВЕДЕНИЕ...............................................3 РАЗДЕЛ 1. ТЕОРИЯ АЛГОРИТМОВ СОРТИРОВКИ.................4 1.1. Понятие алгоритма сортировки и его оценки.........4 1.2. Классификация алгоритмов сортировки...............5 1.3. Сортировка выбором................................9 1.4. Сортировка пузырьком.............................10 1.5. Быстрая сортировка...............................11 РАЗДЕЛ 2. РАЗРАБОТКА ПРОГРАММЫ ДЛЯ ОПТИМИЗАЦИИ АЛГОРИТМА СОРТИРОВКИ СТРУКТУРИРОВАННЫХ ДАННЫХ.......16 ЗАКЛЮЧЕНИЕ............................................19 СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ......................20 ПРИЛОЖЕНИЕ............................................21
 

 Функциональная модель 

 Результаты работы программы 

Как показано на рисунке, для сортировки использовались массивы размером 222 элемента. Быстрая сортировка провелась за 109 мсек, выполняя 492 перестановки. Сортировка выбором провелась за 359 мсек, выполняя 3036 перестановок. Пузырьковая сортировка за это время выполнила уже 3172 перестановки, что является примерно четвертой частью до его завершения.
             Каталог работ                 Заказать найденную работу        

 Вопрос/ ответ 

  • Является ли данная работа уникальной?
    • Да, эта работа была выполнена нашим специалистом и выставлена на продажу 09 февраля 2012
  • Сколько раз была продана эта работа?
    • Ни разу.

 Задать вопрос автору 

После отправки Вашего запроса, в течении суток, с Вами свяжится наш специалист и ответит на Ваши вопросы.
Наше рабочее время (по Москве): 09:00...23:00 - работаем без выходных

Вопрос к автору данной работы
Ваше имя
Ваш город
Как с Вами связаться
E-mail
ICQ
Skype
Ваш вопрос