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

• Номер работы:
  200791
• Раздел:
  Все работы   →   Курсовые работы - простые   →   Информационное обеспечение, программирование
• Год добавления:
  20.11.2011 г.
• Объем работы:
  40 стр.
• Содержание:
  Оглавление
  Введение 3
  1 Методы поиска и сортировки данных 6
  1.1 Система программирования 6
  1.2 Структуры данных - массивы 9
  1.3 Алгоритмы сортировки 11
  1.3 Классификация методов сортировки 12
  1.3.1 Сортировка выборкой 12
  1.3.2 Обменная сортировка 16
  1.3.3 Сортировка вставкой 21
  1.1.4 Оптимизированные методы сортировки 23
  1.3.5 Сортировка данных других типов 28
  1.4 Поиск 32
  1.4.1 Последовательный поиск 32
  1.4.2 Двоичный (логарифмический) поиск 34
  1.4.3 Поиск максимального и минимального элементов 35
  Заключение 38
  Литература 40
  
  
• Выдержка из работы:
  Некоторые тезисы из работы по теме Алгоритмы поиска и сортировки данных
  Введение
  Нечисловая обработка данных используется в основном в задачах, связанных с системами автоматизированного управления и с информационно-поисковыми системами в самых различных областях деятельности: экономике, медицине, системе образования, библиотечном деле, туризме, бронирования и продаже билетов на транспорте и т.д.
  Вычислительная техник и формы ее использования постоянно разви-ваются. На ее основе создаются системы обработки информации на базе сетей ЭВМ. Обработка информации на базе ЭВМ и средств связи представляет собой новый этап развития информационных технологий. В своем развитии технология обработки данных прошла ряд этапов от традиционных методов до распределенных баз данных. Можно выделить 4 основных этапа развития средств и методов обработки данных. [1]
  1.4.3 Поиск максимального и минимального элементов
  Для определения минимального элемента T_Min массива Т предположим, что он находится, например, в первой ячейке Т[1]:
  T_Min:= Т[1];
  Далее будем последовательно сравнивать значения Т [ i ] в последую-щих ячейках со значениями T_Min. Если во всех других ячейках от Т[2] до Т[n] будут находиться величины большие T_Min (или Т[1]), то тогда значение в ячейке Т[i] действительно является минимальным и содержимое переменной T_Min изменять не нужно - в ней содержится искомое минимальное значение температур.
  Если же в результате такого последовательного сравнения окажется, что в какой-то ячейке Т [ i ] имеется значение меньшее, чем в ячейке Т [ 1], то переменной T_Min необходимо присвоить это значение:
  Т_Мin:= T[i];