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

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

Номер заказа
26315
Создан
22 марта 2013
Выполнен
25 марта 2013
Стоимость работы
490
Надо быстро сделать курсовую работу по программированию. Есть буквально 3 дня. Тема работы «Сортировка и поиск в массивах».
Всего было
15 предложений
Заказчик выбрал автора
Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 72000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою Курсовую работу
Или вы можете купить эту работу...
Страниц: 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
Количество сравнений
5
3
1
2
10
Количество сравнений
10
5
1
8
25
Количество сравнений
10
11
5
8
Проанализировав полученные результаты, можно сделать несколько выводов.
Наилучшую эффективность (а значит и скорость) работы показал алгоритм бинарного поиска в отсортированном массиве. Алгоритм прямого поиска является простым последовательным сравнением, так что это алгоритм наиболее проигрышный, улучшить его немного можно, применяя на отсортированном массиве. А интерполяционный алгоритм, как уже говорилось ранее, дает хорошие результаты на очень больших массивах.
4. Ра Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать курсовую работу
Другие работы по этому предмету
Распознавание лиц методом Виолы-Джонса с применением библиотеки OpenCV
Дипломные работы, Программирование
Стоимость 1350 руб.
Мышь, устройство и характеристики, разновидности современных манипуляторов
Дипломные работы, Программирование
Стоимость 250 руб.
Текстовые редакторы персонального компьютера
Дипломные работы, Программирование
Стоимость 1300 руб.
Автоматизация процесса подбора запчастей для ремонта автомобилей.
Дипломные работы, Программирование
Стоимость 5000 руб.
"Электронная мед карта" (смесь из "АРМ" и "базы данных" )
Дипломные работы, Программирование
Стоимость 5000 руб.