Вход

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

Рекомендуемая категория для самостоятельной подготовки:
Курсовая работа*
Код 168393
Дата создания 2012
Страниц 29
Источников 6
Мы сможем обработать ваш заказ (!) 29 марта в 18:00 [мск]
Файлы будут доступны для скачивания только после обработки заказа.
1 400руб.
КУПИТЬ

Содержание

Содержание
ВВЕДЕНИЕ
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.Текст программы
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ

Фрагмент работы для ознакомления

Практически все изученные мной книги по программированию включают раздел посвященный данного рода алгоритмам, что говорит о большой значимости данных алгоритмов.
При выполнении курсовой работы удалось рассмотреть и проанализировать лишь небольшую часть основных алгоритмов поиска и сортировки данных, рассмотрены некоторые простые прямые и сложные или как их еще называют усовершенствованные алгоритмы внутренней сортировки массивов. Выбор именно основных алгоритмов позволил детально изучить их. Определить достоинства и недостатки каждого метода.
Каждый алгоритм (работа алгоритма) рассмотрена на конкретном примере для конкретного исходного массива и последовательного преобразования по шагам этого массива в отсортированный массив.
В работе описывается два простых метода сортировки и один усовершенствованный метод. А также три метода поиска.
Детальное изучение основной идеи каждого алгоритма формирует знания необходимые для анализа поставленной перед программистом задачи сортировки и выбора на основе этих знаний самого эффективного алгоритма для решения задачи.
В результате выполнения работы изучен большой объем информации, получены знания по алгоритмам поиска и сортировки по способу их реализации с помощью языка программирования, что позволит в дальнейшем применять эти знания на практике. Выполнение работы было полезным и интересным.
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ
Давыдов В.Г. Программирование и основы алгоритмизации: Учеб. Пособие. – М.: Высш. Шк., 2003. – 447 с.
Клиффорд Ш. Алгоритмы: построение и анализ. - 2-е изд.: Пер. с англ. - М.: «Вильямс», 2005. - 1296 с.
Кнут Д. Искусство программирования, том 3. Сортировка и поиск. - М.: «Вильямс», 2007. - 824 с.
Красиков И.В. Алгоритмы. Просто как дважды два. – М.: Эксмо, 2007.- 256 с.
Культин Н.Б. Самоучитель C++ Builder / Н.Б.Культин. – СПб: БХВ-Петербург, 2003. - 320 с.
Шамис В.А. C++Builder 6. Для профессионалов / В.А. Шамис – СПб.: Питер, 2003. - 797с.
2

Список литературы [ всего 6]

СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ
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с.
Очень похожие работы
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.0042
© Рефератбанк, 2002 - 2024