2141 МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «ЛИПЕЦКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ» Кафедра автоматизированных систем управления ДОМАШНЕВ П.А., ЖУРАВЛЕВА М.Г. МЕТОДЫ СОРТИРОВКИ И ПОИСКА В ИНФОРМАЦИОННЫХ МАССИВАХ МЕТОДИЧЕСКИЕ УКАЗАНИЯ к лабораторным работам по курсу «ТЕХНОЛОГИИ ПРОГРАММИРОВАНИЯ И СТРУКТУРЫ ДАННЫХ» Липецк Липецкий государственный технический университет 2014 УДК 004.021 Д66 Рецензент: кандидат технических наук, В.А. Алексеев Домашнев, П. <...> Д66 Методы сортировки и поиска в информационных массивах [Текст] / методические указания к лабораторным работам по курсу «Технологии программирования и структуры данных» / П. А. Домашнев, М.Г. Журавлева. <...> © ФГБОУ ВПО «Липецкий государственный технический университет», 2014 2 Теоретические сведения Сортировка данных Многие задачи, связанные с обработкой и поиском информации, решаются быстрее, проще и эффективнее, если данные хранятся в памяти ЭВМ в определенном порядке. <...> Сортировкой или упорядочиванием списка элементов называется расположение этих элементов по возрастанию или убыванию, согласно определенному линейному отношению порядка (для определенности, нижеприведенные алгоритмы предполагают сортировку по возрастанию). <...> Каждая запись характеризуется ключом, по которому осуществляется упорядочивание. <...> Ключом может быть содержимое одного поля записи (ключевого поля) или совокупности определенных полей. <...> Вначале записи массива сортируют по ключу первого ранга. <...> Затем записи, имеющие одинаковые значения ключа первого ранга, сортируются по ключу второго ранга и т.д. <...> В ключевом поле могут храниться числовые или символьные данные. <...> При численной сортировке записи упорядочиваются в восходящем или нисходящем порядке в соответствии с 3 числовыми значениями ключа. <...> Если в поле ключа хранятся символьные данные, то при сортировке <...>
Методы_сортировки_и_поиска_в_информационных_массивах_.pdf
УДК 004.021
Д66
Рецензент: кандидат технических наук, В.А. Алексеев
Домашнев, П. А.
Д66 Методы сортировки и поиска в информационных массивах [Текст] /
методические указания к лабораторным работам по курсу «Технологии
программирования и структуры данных» / П. А. Домашнев, М.Г.
Журавлева. – Липецк: Изд-во Липецкого государственного технического
университета, 2014. – 32 с.
Предназначены для студентов направлений подготовки бакалавров 230100.62
«Информатика и вычислительная техника», 231000.62 «Программная
инженерия», 010500.62 «Математическое обеспечение и администрирование
информационных систем» и специальности 230401.51 «Информационные
системы (по отраслям)».
Приведена краткая теория алгоритмов сортировки и поиска в информационных
массивах данных. Содержит задания к двум лабораторным работам.
Табл. 2. Библиогр.: 3 назв.
© ФГБОУ ВПО «Липецкий
государственный технический
университет», 2014
2
Стр.2