Основные источники:
1. Дискретная математика : учебник для студ. учреждений сред. проф. образования / М.С.Спирина, П.А.Спирин. —. 7-е изд., стер. — М. : Издательский центр «Академия», 2012. —. 368 с.
2. М.С.Спирина, П.А.Спирин. Дискретная математика. Изд-во Академия/Academia", 2010 г.
Дополнительные источники:
1. Вентцель Е.С. «Исследование операций, задачи, принципы, методология» М. Наука 1988 г. 2. Гончарова Г.А., Мочалин А.А. Элементы дискретной математики. М. Форум - инфри - м 2003 г. 3. Горбатов В.А. Основы дискретной математики. М. Наука 1986 г. 4. Карпов В.Г., Мощенский В.А. Математическая наука и Дискретная математика. Минск. Винца школа 1977 г. 5. Кузнецов О.П., Адельсон - Вильский Г.М. Дискретная математика для инженера. Энергоатомиздат, 1998 г. 6. Нефедов В.Н., Осипова В.А. Курс дискретной математики. М. Издательство МАИ 1992 г. 7. Нефедов Ф.А. Дискретная математика для программистов. СПб – Питер. 2001 г. 8. Яблонский С.В. Введение в дискретную математику. М. Наука, 1986 г., 384с.
Интернет ресурсы:
1. М.М. Арсланов, И.Ш. Калимуллин. ЭЛЕМЕНТЫ МАТЕМАТИЧЕСКОЙ ЛОГИКИ.http://www.ksu.ru/f5/k2/bin_files/logika!13.pdf
2. Гиндикин С.Г. Алгебра логики в задачах. Электронная библиотека Московского государственного университета. http://lib.mexmat.ru/books/1383
3. Эйлеровые и полуэйлеровые графи. dvo.sut.ru/libr/himath/
Тема 2.4. Сети. Сетевые модели представления информации. Самостоятельная работа №16.
Тема: Представление иерархических структур с помощью графов.
Время выполнения задания – 2ч.
Цель работы: Закрепление знаний по представлению иерархических структур с помощью графов.
Напишите реферат или сделаете презентацию по теме.
Теоретический материал.
Иерархическая модель.
Иерархическая структура представляет совокупность элементов, связанных между собой по определенным правилам. Графическим способом представления иерархической структуры является дерево (см. рис. 2.1).
Дерево представляет собой иерархию элементов, называемых узлами. Под элементами понимается совокупность атрибутов, описывающих объекты. В модели имеется корневой узел (корень дерева), который находится на самом верхнем уровне и не имеет узлов, стоящих выше него. У одного дерева может быть только один корень. Остальные узлы, называемые порожденными, связаны между собой следующим образом: каждый узел имеет только один исходный, находящийся на более высоком уровне, и любое число (один, два или более, либо ни одного) подчиненных узлов на следующем уровне.
Рис. 2.2. Пример иерархической структуры
Примером простого иерархического представления может служить административная структура высшего учебного заведения: институт – отделение – факультет – студенческая группа (см. рис. 2.2).
К достоинствам иерархической модели данных относятся эффективное использование памяти ЭВМ и неплохие показатели времени выполнения операций над данными.
Недостатком иерархической модели является ее громоздкость для обработки информации с достаточно сложными логическими связями.
На иерархической модели данных основано сравнительно ограниченное количество СУБД, в числе которых можно назвать зарубежные системы IMS , PC / Focus , Team - Up и Data Edge , а также отечественные системы Ока, ИНЭС и МИРИС.