Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ
ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ
ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ
«ЛИПЕЦКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ
УНИВЕРСИТЕТ»
Кафедра информатики
СТРУКТУРЫ И АЛГОРИТМЫ ОБРАБОТКИ ДАННЫХ
ИЕРАРХИЧЕСКИЕ СТРУКТУРЫ И ГРАФЫ
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
к лабораторным работам по курсу
«Структуры и алгоритмы обработки данных»
Р. В. Батищев
Липецк
Липецкий государственный технический университет
2017
3
Copyright ОАО «ЦКБ «БИБКОМ» & ООО «Aгентство Kнига-Cервис»
УДК 004. 451(07)
Б282
Рецензент - О. А. Назаркин, канд. техн. наук. Батищев, Р. В. Б282 Структуры и алгоритмы обработки данных. Иерархические структуры и
графы [Текст]: метод.
указ. к лабораторным работам по курсу «Структу-
ры и алгоритмы обработки данных» / Р. В. Батищев. – Липецк: Изд-во
Липецкого государственного технического университета, 2017. – 32 с. Методические указания предназначены для студентов направления под-
готовки бакалавров 270304. Рассмотрены принципы организации АВЛ-деревьев и алгоритмы их фор-
мирования, а также основы теории графов и некоторые алгоритмы на графах. Приведены примеры реализации структур и алгоритмов на языке Си и задания
к лабораторным работам.