Использование структур данных в алгоритмах на графах и деревьях. Методические указания и задания к лабораторным работам

Abstract

Данные методические указания и задания к лабораторным работам, которые предназначены для изучения использования структур данных, таких как двумерная матрица, одномерный массив указателей, связный список, очередь, стек и дерево для задания графов и деревьев и для реализации алгоритмов поиска в глубину и в ширину на графах и деревьях на языке С/С++. Для каждой лабораторной работы указаны: тема, цель работы, теоретические сведения, контрольные вопросы, условие задачи, приведены 15 вариантов заданий и примеры базовых программ на языке С/С++. Работа предназначена для студентов всех специальностей факультета информатики, вычислительной техники и микроэлектроники дневной и заочной форм обучения, изучающих дисциплины «Программирование на языке С/С++», «Структуры данных и алгоритмы» и «Дискретная математика».