Результаты работы деятельности студентов по проекту Алгоритмы сортировки: различия между версиями
(→Гипотеза исследования) |
Nerub (обсуждение | вклад) (→Результаты проведённого исследования) |
||
| (не показано 9 промежуточных версий 1 участника) | |||
| Строка 17: | Строка 17: | ||
== Гипотеза исследования == | == Гипотеза исследования == | ||
| − | + | Кроме эффективности использования памяти алгоритмы сортировки оцениваются по скорости выполнения. Время — основной параметр, характеризующий быстродействие алгоритма. Называется также [http://ru.wikipedia.org/wiki/%D0%92%D1%8B%D1%87%D0%B8%D1%81%D0%BB%D0%B8%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D1%81%D0%BB%D0%BE%D0%B6%D0%BD%D0%BE%D1%81%D1%82%D1%8C вычислительной сложностью]. Для упорядочения важны худшее, среднее и лучшее поведение алгоритма в терминах мощности входного множества A. | |
| − | + | ||
| − | + | Для того, чтобы определить, какой из методов сортировки наиболее быстрый, составим программу, находящую время, за которое проходит сортировка. Для этого пишем программу, включающую в себя несколько алгоритмов сортировок и добавляем к ней таймер. По результатам, выданным программой, делаем выводы. | |
| − | |||
==Цели исследования== | ==Цели исследования== | ||
| Строка 34: | Строка 33: | ||
==Результаты проведённого исследования== | ==Результаты проведённого исследования== | ||
| + | |||
| + | Мы написали программу, производящую восемь видов сортировок: | ||
| + | * Сортировка вставками | ||
| + | * Быстрая | ||
| + | * Пузырьком | ||
| + | * Цифровая | ||
| + | * Шейкером | ||
| + | * Слиянием | ||
| + | * Двоичной кучей | ||
| + | * Подсчётом | ||
| + | |||
| + | Одномерный массив из десяти элементов сортируется за время: | ||
| + | |||
| + | * Сортировка вставками - 109 мс | ||
| + | * Быстрая - 110 мс | ||
| + | * Пузырьком - 109 мс | ||
| + | * Цифровая - 111 мс | ||
| + | * Шейкером - 112 мс | ||
| + | * Слиянием - 115 мс | ||
| + | * Двоичной кучей - 112 мс | ||
| + | * Подсчётом - 110 мс | ||
| + | |||
| + | [[Медиа:unitlezina.pas|Часть первая]] | ||
| + | |||
| + | [[Медиа:unitl2ezina.pas|Часть вторая]] | ||
| + | |||
| + | [[Медиа:unit3lezina.pas|Часть третья]] | ||
| + | |||
| + | [[Медиа:unit4.pas|Часть четвертая]] | ||
==Вывод== | ==Вывод== | ||
| + | |||
| + | Для того, чтобы получить верный результат, мы исследовали существующие алгоритмы сортировки, составили проект и программу. | ||
| + | |||
| + | Используя полученные нами данные, можно сделать вывод, что сортировка вставками и сортировка пузырьком являются наиболее быстрыми. | ||
==Полезные ресурсы== | ==Полезные ресурсы== | ||
| Строка 45: | Строка 77: | ||
== Другие документы == | == Другие документы == | ||
| + | *[http://sources.ru/delphi/ Исходники различных программ в делфи] | ||
| + | |||
| + | *[http://skachivaem.ru/articles/50-delphi/223--delphi.html Методы сортировок в делфи] | ||
[[Категория:Проекты]] | [[Категория:Проекты]] | ||
Текущая версия на 11:13, 15 ноября 2011
Содержание
Авторы и участники проекта
Тема исследования группы
Алгоритмы сортировки в Delphi
Проблемный вопрос (вопрос для исследования)
Какой метод сортировки является самым быстродействующим?
Гипотеза исследования
Кроме эффективности использования памяти алгоритмы сортировки оцениваются по скорости выполнения. Время — основной параметр, характеризующий быстродействие алгоритма. Называется также вычислительной сложностью. Для упорядочения важны худшее, среднее и лучшее поведение алгоритма в терминах мощности входного множества A.
Для того, чтобы определить, какой из методов сортировки наиболее быстрый, составим программу, находящую время, за которое проходит сортировка. Для этого пишем программу, включающую в себя несколько алгоритмов сортировок и добавляем к ней таймер. По результатам, выданным программой, делаем выводы.
Цели исследования
1) Изучить методы сортировки
2) Составить проект
3) Составить программу
4) Научиться работать в группе
Результаты проведённого исследования
Мы написали программу, производящую восемь видов сортировок:
- Сортировка вставками
- Быстрая
- Пузырьком
- Цифровая
- Шейкером
- Слиянием
- Двоичной кучей
- Подсчётом
Одномерный массив из десяти элементов сортируется за время:
- Сортировка вставками - 109 мс
- Быстрая - 110 мс
- Пузырьком - 109 мс
- Цифровая - 111 мс
- Шейкером - 112 мс
- Слиянием - 115 мс
- Двоичной кучей - 112 мс
- Подсчётом - 110 мс
Вывод
Для того, чтобы получить верный результат, мы исследовали существующие алгоритмы сортировки, составили проект и программу.
Используя полученные нами данные, можно сделать вывод, что сортировка вставками и сортировка пузырьком являются наиболее быстрыми.
