Алгоритмы поиска и сортировки данных

• Номер работы:
  251027
• Раздел:
  Все работы   →   Курсовые проекты - сложные   →   Информационное обеспечение, программирование
• Год добавления:
  03.04.2013 г.
• Объем работы:
  48 стр.
• Содержание:
  Оглавление
  Введение 3
  1 Структура данных и алгоритмы 5
  1.2 Структуры данных 6
  1.3 Классификация структур данных 7
  1.2. Алгоритмы. Формы представления и характеристики 13
  2 Поиск 16
  2.1. Последовательный (линейный) поиск 16
  2.2. Двоичный (логарифмический) поиск 17
  2.3 Сравнение методов поиска 18
  3 Методы сортировки данных 19
  3.1 Классификация методов сортировки 20
  3.2 Сортировка выборкой 21
  3.3 Обменная сортировка 24
  3.4. Сортировка вставкой 28
  3.5 Сортировка методом подсчета 30
  3.6 Сортировка слиянием 32
  3.7 Оптимизированные методы сортировки 35
  3.8 Выбор метода сортировки 39
  Заключение 40
  Список использованной литературы 42
  Приложение 1 44
  Приложение 2 45
  Приложение 3 46
  Приложение 4 47
  Приложение 5 48
• Выдержка из работы:
  Некоторые тезисы из работы по теме Алгоритмы поиска и сортировки данных
  Введение
  Нечисловая обработка данных используется в задачах, связанных с си-стемами автоматизированного управления и с информационно-поисковыми системами в самых различных областях деятельности: экономике, меди-цине, системе образования, библиотечном деле, туризме, бронирования и продаже билетов на транспорте и т.д. Основные процедуры нечисловой об-работки данных: редактирование текстов, сортировка и поиск данных.
  Сортировка – одна из известнейших задач теории алгоритмов. Как указывает Кнут в своей книге [10]: «…история сортировки была тесно свя-зана со многими нехожеными тропами в вычислениях: с первыми машина-ми для обработки данных, первыми запоминаемыми программами, первым программным обеспечением, первыми методами буферизации, первой ра-ботой по анализу алгоритмов и сложности вычислений»
  ……………………………
  
  1 Структура данных и алгоритмы
  Обработка информации должна обеспечивать решение задач, связан-ных с реальным миром. Однако, бесконечное множество объектов и связей между ними, составляющих наш мир, не может быть представлено в огра-ниченном объеме памяти любой машины, какой бы большой она ни была. Следовательно, необходимо построить некую ограниченную масштабную модель реального мира, которая учитывала бы только те данные или инфор-мацию и связи между объектами, которые касаются именно рассматривае-мой проблемы. Такая модель обычно имеет два уровня. Первый уровень яв-ляется результатом абстракции и задает упрощенную логическую структуру данных. Второй уровень определяет преобразование этой структуры в фи-зическую структуру данных, которая может быть непосредственно отобра-жена в памяти машины и обработана с помощью программного обеспече-ния. [3]
  Структура данных — это набор правил и ограничений, которые пока-зывают связи между отдельными элементами данных или группами данных. Если некоторые данные в структуре сами являются структурами данных, то образуется некая иерархия структур данных.
  В общем случае под данными следует понимать сообщения об объек-тах и процессах, представленные в структурированной либо неструктуриро-ванной форме, на каком-либо материальном носителе (бумажные докумен-ты, магнитные диски).
  
  ………………………..
  
  
  Список использованной литературы
  1. Альфред В. Ахо, Джон Э. Хопкрофт, Джеффри Д. Ульман Структуры данных и алгоритмы Издательский дом «Вильямс». Москва, С.-Петербург, Киев. 2000 год. 384 с.: ил.
  2. Бентли Джо. Жемчужины программирования. 2- издание. – СПб.: Пи-тер, 2002. – 272 с.: ил.
  3. Ботт Э. Microsoft Office Windows XP («серия без проблем!»): Пер. c англ. – М.: БИНОМ, 2002.- 352 c.
  ………………………..