Сортировка и поиск в массивах
Заказать уникальную курсовую работу- 29 29 страниц
- 6 + 6 источников
- Добавлена 28.08.2012
- Содержание
- Часть работы
- Список литературы
- Вопросы/Ответы
ВВЕДЕНИЕ
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
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с.
Вопрос-ответ:
Какие алгоритмы сортировки простых методов существуют?
Существуют различные алгоритмы сортировки простых методов, например, сортировка обменом (BubbleSort) и сортировка Локального минимума.
Что такое алгоритм сортировки обменом (BubbleSort)?
Алгоритм сортировки обменом или BubbleSort это простой метод сортировки, в котором смежные элементы массива сравниваются и меняются местами, если они находятся в неправильном порядке. Этот процесс продолжается до тех пор, пока весь массив не будет отсортирован.
Что такое алгоритм сортировки Локального минимума?
Алгоритм сортировки Локального минимума это ещё один простой метод сортировки, который заключается в нахождении локальных минимумов (наименьших элементов) и перемещении их в начало массива.
Какие алгоритмы сортировки усовершенствованных методов существуют?
Существуют различные алгоритмы сортировки усовершенствованных методов, например, сортировка Шелла (ShellSort).
Что такое алгоритм сортировки Шелла (ShellSort)?
Алгоритм сортировки Шелла или ShellSort это усовершенствованный метод сортировки, который использует последовательность промежутков (шагов), чтобы сначала сортировать элементы на больших расстояниях, а затем на меньших. Этот процесс повторяется до тех пор, пока весь массив не будет отсортирован.
Какие алгоритмы сортировки существуют?
Существует множество алгоритмов сортировки, включая простые методы сортировки, такие как сортировка обменом (BubbleSort) и сортировка локального минимума, а также усовершенствованные методы сортировки, такие как сортировка Шелла (ShellSort).
Что такое сортировка обменом (BubbleSort)?
Сортировка обменом, или BubbleSort, это простой алгоритм сортировки, при котором элементы массива последовательно сравниваются и меняются местами, пока массив полностью не отсортируется.
Как работает сортировка Шелла (ShellSort)?
Сортировка Шелла, или ShellSort, это усовершенствованный метод сортировки, который использует последовательность шагов сортировки. Этот алгоритм сначала сортирует элементы на большом расстоянии, а затем постепенно уменьшает расстояние между элементами до сортировки массива полностью. Таким образом, сортировка Шелла улучшает производительность простых методов сортировки на больших массивах.
Какие методы поиска в массивах существуют?
Существует несколько методов поиска в массивах, включая последовательный поиск, двоичный поиск и интерполяционный поиск.