Помощь в написании студенческих работ
Антистрессовый сервис

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

Курсовая: Сортировка и поиск в массивах
Курсовая Купить готовую Узнать стоимостьмоей работы

Разработка программного продукта4. 1. Интерфейс. Алгоритмы сортировки1. 1. Простые методы сортировки1. 1. 1. Сортировка обменом (BubbleSort). Заключение. Интерполяционный поиск. Алгоритмы поиска2. 1. Последовательный поиск. Усовершенствованные методы сортировки1. 2. 1. Сортировка Шелла (ShellSort). Сортировка Локального минимума. Текст программы. Алгоритм оценки эффективности методов сортировки… Читать ещё >

Сортировка и поиск в массивах (реферат, курсовая, диплом, контрольная)

Содержание

  • 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с.

Показать весь текст

Список литературы

  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с.
Заполнить форму текущей работой
Купить готовую работу

ИЛИ
↓


Сессия? Спокойно!