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

• Номер работы:
  306245
• Раздел:
  Все работы   →   Курсовые проекты - сложные   →   Информационное обеспечение, программирование
• Год добавления:
  23.06.2014 г.
• Объем работы:
  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]
  В общем случае под данными следует понимать сообщения об объек-тах и процессах, представленные в структурированной либо неструктуриро-ванной форме, на каком-либо материальном носителе (бумажные документы, магнитные диски). Для того, чтобы данные могли быть обработаны компьютером, над ними должен быть выполнен ряд операций по их вводу: вначале они рассматриваются как результат наблюдений или измерений, затем они фиксируются на материальном носителе (бумажные документы, сигналы и т.д.) и далее данные переносятся в компьютер, где структурируются и находятся в виде баз данных или других форми-рованных средств.
  Так как данные рассматриваются в большинстве случаев с ориентацией на их компьютерную обработку, сначала устанавливается их тип: числовой, символьный, графический, звуковой, видеоинформация. Тип определяет способ представления данных в компьютере и допустимые для их обработки операции. Например, числовой тип позволит выполнять арифметические операции, а символьный нет.[8, стр.17]
  .............