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

• Номер работы:
  202662
• Раздел:
  Все работы   →   Курсовые проекты - сложные   →   Информационные технологии
• Год добавления:
  12.12.2011 г.
• Объем работы:
  41 стр.
• Содержание:
  Оглавление
  Введение 3
  1. Структура данных и алгоритмы 6
  1.2 Структуры данных 7
  1.2. Алгоритмы. Формы представления и характеристики 12
  2. Поиск 15
  2.1. Последовательный (линейный) поиск 15
  2.2. Двоичный (логарифмический) поиск 17
  2.3. Поиск максимального и минимального элементов 19
  3. Методы сортировки данных 20
  3.1 Классификация методов сортировки 21
  3.2. Сортировка выборкой 21
  3.3. Обменная сортировка 25
  3.4. Сортировка вставкой 30
  3.5. Оптимизированные методы сортировки 32
  Заключение 38
  Список использованной литературы 40
• Выдержка из работы:
  Некоторые тезисы из работы по теме Алгоритмы поиска и сортировки данных
  Введение
  Нечисловая обработка данных используется в задачах, связанных с системами автоматизированного управления и с информационно-поисковыми системами в самых различных областях деятельности: экономи-ке, медицине, системе образования, библиотечном деле, туризме, брониро-вания и продаже билетов на транспорте и т.д. Основные процедуры нечисло-вой обработки данных: редактирование текстов, сортировка и поиск данных.
  Сортировка – одна из известнейших задач теории алгоритмов. Как ука-зывает Кнут в своей книге [7]: «…история сортировки была тесно связана со многими нехожеными тропами в вычислениях: с первыми машинами для об-работки данных, первыми запоминаемыми программами, первым программ-ным обеспечением, первыми методами буферизации, первой работой по ана-лизу алгоритмов и сложности вычислений»
  2. Поиск
  Поиск информации в неотсортированном массиве требует проведения последовательного просмотра массива. Просмотр начинается с первого эле-мента и завершается либо найденным элементом, либо достижением конца массива. Этот метод должен использоваться для неотсортированных данных, но он также может использоваться для отсортированных данных. Если дан-ные отсортированы, то может использоваться двоичный поиск, который вы-полняется значительно быстрее.
  2.1. Последовательный (линейный) поиск
  Это самый простейший вид поиска заданного элемента на некотором отрезке (множестве), осуществляемый путем последовательного сравнения очередного рассматриваемого значения с искомым до тех пор, пока эти зна-чения не совпадут. Он предполагает, что происходит перебор всех элементов массива подряд, начиная с первой позиции. При этом либо будет найден за-данный элемент массива, либо будет исчерпан массив. [10, стр.123]
  Пусть А[i] содержит оценки по информатике 10 студентов. Требуется выяснить, имеется ли среди них хоть один ученик, имеющий тройку.
  Воспользуемся алгоритмом подсчета элементов, обладающих задан-ным свойством:
  s:=0;
  for i:=l to 10 do if a[i]=3 then s:=s+l;