Сортировка посредством подсчета. Подсчет сравнений. Алгоритм С
| курсовые работы, Программирование Объем работы: 26 стр. Год сдачи: 2012 Стоимость: 15 бел рублей (484 рф рублей, 7.5 долларов) Просмотров: 548 | Не подходит работа? |
Оглавление
Введение
Литература
Заказать работу
СОДЕРЖАНИЕ
Титульный лист 4
Задание 3
Цель курсового проекта 3
Описание функций, процедур и переменных, используемых в программе 3
1.Введение 4
2.Теоретическая часть 5
2.1 Описание способа сортировки 5
2.2 Описание метода поиска образца 8
3. Практическая часть 11
3.1 Блок схема алгоритма сортировки массива чисел 11
3.2 Схема программы сортировки массива 12
3.3 Блок схема алгоритма метода поиска 13
3.4 Схема программы метода поиска образца 14
3.5 Описание алгоритмов сортировки и поиска 15
3.6 Текст программы на ЯВУ 16
3.7 Описание интерфейса программы 19
3.8 Таблицы результатов времени и скорости от количества символов 20
3.9 Графики зависимостей времени и скорости от количества чисел 21
3.10 Время определения поисковой операции введенного образца в массиве чисел 24
4. Заключение 25
5. Список используемой литературы 26
Титульный лист 4
Задание 3
Цель курсового проекта 3
Описание функций, процедур и переменных, используемых в программе 3
1.Введение 4
2.Теоретическая часть 5
2.1 Описание способа сортировки 5
2.2 Описание метода поиска образца 8
3. Практическая часть 11
3.1 Блок схема алгоритма сортировки массива чисел 11
3.2 Схема программы сортировки массива 12
3.3 Блок схема алгоритма метода поиска 13
3.4 Схема программы метода поиска образца 14
3.5 Описание алгоритмов сортировки и поиска 15
3.6 Текст программы на ЯВУ 16
3.7 Описание интерфейса программы 19
3.8 Таблицы результатов времени и скорости от количества символов 20
3.9 Графики зависимостей времени и скорости от количества чисел 21
3.10 Время определения поисковой операции введенного образца в массиве чисел 24
4. Заключение 25
5. Список используемой литературы 26
1. ВВЕДЕНИЕ
В современном мире количество информации увеличивается в геометрической прогрессии. Поэтому к алгоритмам сортировки предъявляются серьезные требования. Например, отпадает полезность больших баз данных, если они будут сортироваться часами или сутками. Сортировка информации — это процесс расстановки элементов в некотором поряд¬ке.
Современные вычислительные системы способны выполнять эту работу в сотни, тысячи раз быстрее человека. В этом несомненный плюс сортирования электронной информации.
Алгоритмы сортировки оцениваются по скорости выполнения и эффективности использования памяти:
Время — основной параметр, характеризующий быстродействие алгоритма. Называется также вычислительной сложностью. Для упорядочения важны худшее, среднее и лучшее поведение алгоритма в терминах мощности входного множества A.
Память — ряд алгоритмов требует выделения дополнительной памяти под временное хранение данных.
Устойчивость - устойчивая сортировка не меняет взаимного расположения равных элементов.
В современном мире количество информации увеличивается в геометрической прогрессии. Поэтому к алгоритмам сортировки предъявляются серьезные требования. Например, отпадает полезность больших баз данных, если они будут сортироваться часами или сутками. Сортировка информации — это процесс расстановки элементов в некотором поряд¬ке.
Современные вычислительные системы способны выполнять эту работу в сотни, тысячи раз быстрее человека. В этом несомненный плюс сортирования электронной информации.
Алгоритмы сортировки оцениваются по скорости выполнения и эффективности использования памяти:
Время — основной параметр, характеризующий быстродействие алгоритма. Называется также вычислительной сложностью. Для упорядочения важны худшее, среднее и лучшее поведение алгоритма в терминах мощности входного множества A.
Память — ряд алгоритмов требует выделения дополнительной памяти под временное хранение данных.
Устойчивость - устойчивая сортировка не меняет взаимного расположения равных элементов.
5. СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ
1. Кнут Д.Э. Искусство программирования, том 3. Сортировка и поиск, 2-е изд.: Пер с англ. – М.: Издательский дом “Вильямс”, 2001. – 832 с.: ил.
2. Лорин Г. Сортировка и системы сортировки, МОСКВА ”НАУ КА”: Пер с англ., В-71, Ленинский проспект, 15, 1983.- 378 с.: ил.
3. Фаронов В.В. Delphi 7. Учебный курс. -М.: "Нолидж", 1998. -464 с.,ил.
4. Фаронов В.В. Delphi 4. Учебный курс. -М.: "Нолидж", 1998. -464 с.,ил.
1. Кнут Д.Э. Искусство программирования, том 3. Сортировка и поиск, 2-е изд.: Пер с англ. – М.: Издательский дом “Вильямс”, 2001. – 832 с.: ил.
2. Лорин Г. Сортировка и системы сортировки, МОСКВА ”НАУ КА”: Пер с англ., В-71, Ленинский проспект, 15, 1983.- 378 с.: ил.
3. Фаронов В.В. Delphi 7. Учебный курс. -М.: "Нолидж", 1998. -464 с.,ил.
4. Фаронов В.В. Delphi 4. Учебный курс. -М.: "Нолидж", 1998. -464 с.,ил.
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.