Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!

Сортировка и поиск в массивах

Номер заказа
26315
Создан
22 марта 2013
Выполнен
25 марта 2013
Стоимость работы
490
Надо быстро сделать курсовую работу по программированию. Есть буквально 3 дня. Тема работы «Сортировка и поиск в массивах».
Всего было
15 предложений
Заказчик выбрал автора
Или вы можете купить эту работу...
Страниц: 29
Оригинальность: Неизвестно
490
Не подошла
данная работа?
Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу

Сортировка и поиск в массивах
Содержание
ВВЕДЕНИЕ
1.Алгоритмы сортировки
1.1.Простые методы сортировки
1.1.1.Сортировка обменом (BubbleSort)
1.1.2.Сортировка Локального минимума
1.2.Усовершенствованные методы сортировки
1.2.1.Сортировка Шелла (ShellSort)
2.Алгоритмы поиска
2.1.Последовательный поиск
2.2.Двоичный поиск
2.3.Интерполяционный поиск
3.Алгоритм оценки эффективности методов сортировки и поиска
4.Разработка программного продукта
4.1.Интерфейс
4.2.Текст программы
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ

СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ
1.Давыдов В.Г. Программирование и основы алгоритмизации: Учеб. Пособие. – М.: Высш. Шк., 2003. – 447 с.
2.Клиффорд Ш. Алгоритмы: построение и анализ. - 2-е изд.: Пер. с англ. - М.: «Вильямс», 2005. - 1296 с.
3.Кнут Д. Искусство программирования, том 3. Сортировка и поиск. - М.: «Вильямс», 2007. - 824 с.
4.Красиков И.В. Алгоритмы. Просто как дважды два. – М.: Эксмо, 2007.- 256 с.
5.Культин Н.Б. Самоучитель C++ Builder / Н.Б.Культин. – СПб: БХВ-Петербург, 2003. - 320 с.
6.Шамис В.А. C++Builder 6. Для профессионалов / В.А. Шамис – СПб.: Питер, 2003. - 797с.
Количество элементов
Параметр эффективности
Метод сортировки
Пузырька
Локального минимума
Шелла
5
Количество сравнений
16
10
5
Количество перестановок
15
14
12
Эффективность
166
150
125
10
Количество сравнений
81
45
11
Количество перестановок
45
37
32
Эффективность
531
415
331
25
Количество сравнений
576
300
51
Количество перестановок
417
118
103
Эффективность
4746
1480
1081
Во-вторых время работы всех алгоритмов растет квадратично относительно роста размера упорядочиваемого массива, что подтверждается и теоретическими соображениями, известно, что скорость работы данных алгоритмов оценивается как O(N2). Сортировка методом Шелла показала вполне сносные результаты, но при этом все таки пропорциональные N2.
Чтобы оценить эффективность работы алгор Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована использовать исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать курсовую работу