ВУЗ:
Составители:
Рубрика:
Введение
Развитие
компьютерной
техники,
позволившее
хранить
и
обрабатывать
огромные
объемы
информации,
вызвало
необходимость
в
методах
и
средствах,
обеспечивающих
ее
сортировку.
Критерием
выбора
того
или
иного
метода
сортировки
является
его
быстродействие.
Быстродействие
метода
зависит
от
самого
алгоритма
лежащего
в
его
основе,
так
1--1
от
его
реализации.
Причем
зачастую
складывается
ситуация,
что
алгоритм,
прекрасно
показавший
себя
при
сортировке
данных
одного
размера,
про
игрывает
другому
алгоритму
при
обработке
данных
меньшего
размера.
Как
видим,
кроме
самих
методов
сортировок,
необходимо
иметь
некоторый
инструментарий
позволяющий
оценивать
их
эффективность.
Цель
данных
методических
указаний
-
изучение
алгоритмов
сортировок
и
оценка
их
эффективности.
Были
рассмотрены
наиболее
популярные
методы
сортировок:
методом
выбора,
методом
вставок,
методом
пузырька,
методом
слияния
и
быстрая
сортировка.
Авторы
старались
простым
языком
донести
сущность
алгоритмов
и
описать
их
реализацию
на
языке
программирования
высоко
уровня.
В
качестве
языка
реализации
был
выбран
язык
С++
,
используемые
в
нем
конструкции,
позволили
создать
простые
и
элегантные
реализации
алгоритмов.
В
пособии
рассматриваются
оценка
алгоритмов
с
использованием
нотации
О-большое.
Авторы
надеются,
что
данные
методические
указания
помогут
студентам
с
наибольшей
эффективностью
освоить
столь
важную
тему,
как
методы
сортировок и
их
реализация.
4
Страницы
- « первая
- ‹ предыдущая
- …
- 3
- 4
- 5
- 6
- 7
- …
- следующая ›
- последняя »
