Практическая работа по созданию сетевой и иерархической информационной модели

Практическая работа

«Иерархические и сетевые модели»

Цель работы: обучение построению информационных моделей в виде иерархии и графовых схем; закрепление навыков использования графических средств Microsoft Word, Microsoft Excel.

Используемое программное обеспечение: Microsoft Word, Microsoft Excel.

Задание №1

Построить родословное дерево потомков Владимира Мономаха.

Потомки Владимира Мономаха

Владимир Мономах умер в 1125 г. Он оставил четырех сыновей: Мстислава (год смерти - 1132), Ярополка (1139), Вячеслава Туровского (1154) и Юрия Долгорукого (1157). После Мстислава остались три сына: Изяслав Волынский (1154), Всеволод Новгородский (1138) и Ростислав Смоленский (1168). У Изяслава Волынского был сын Мстислав (1170), у Мстислава - сын Роман (1205), у Романа - Даниил Галицкий (1264). Ростислав Смоленский имел четырех сыновей: Романа (1180), Рюрика (1215), Давида (1197) и Мстислава Храброго (1180). После Романа Ростиславича остался сын Мстислав Киевский (1224), после Мстислава Храброго - сын Мстислав Удалой (1228). Юрий Долгорукий имел трех сыновей: Андрея Боголюбского (1175), Михаила (1177) и Всеволода (1212). Сыновьями Всеволода были Константин (1217), Юрий (1238) и Ярослав (1246). У Ярослава Всеволодовича было три сына: Александр Невский (1263), Андрей Суздальский (1264) и Ярослав Тверской (1272). Сыновья Александра Невского: Димитрий Переяславский (1294), Андрей Городецкий (1304) и Даниил Московский (1303). У Андрея Суздальского был сын Василий (годы его жизни неизвестны), у Ярослава Тверского - сын Михаил (1318).

Глядя на полученное дерево, ответьте на вопрос: сколько поколений князей оно отражает?

Задание №2

Между населенными пунктами построены дороги A,B,C,D,E,F построены дороги. Постройте по приведенным ниже данным сетевую модель - возможные пути перемещения между пунктами.

После построения проанализируйте, какой путь является самым коротким.

Из пункта А в пункт С построена дорога, длинной 2км, в пункт D - 1 км, в пункт F - 8 км.

Из пункта В в пункт С есть дорога, длинной 1 км и в пункт F длинной 3 км.

Из пункта С в пункт А длина дороги 2 км, в пункт В - 1 км, в F - 5 км.

Из пункта D в пункт А длина дороги равна 1 км, в пункте Е - 1 км, в пункт F - 4 км.

Из пункта Е в пункт D можно добраться за 1 км, а в пункт F за 6 км.

Из пункта F проложено пять дорог: в пункт А - 8 км, в пункт В - 3 км, в пункт С - 5 км, в пункт D - 4 км, в пункт Е - 6 км.

Задание №3

Преобразовать представленный ниже текст в иерархическую модель

Природа России. Млекопитающие

Млекопитающие в природе России представлены отрядами хищных, парнокопытных и непарнокапытных.

Отряд хищных представлен следующими семействами: собачьи (волк, шакал, песец, обыкновенная лисица, корсак, красный волк, енотовидная собака), медвежьи (медведь бурый, медведь белый, медведь белогрудый или гималайский), енотовые (енот-полоскун), куньи (соболь, лесная куница, каменная куница, колонок, лесной или черный хорь, степной или светлый хорь, европейская норка, ласка, горностай, хорь-перевязка, росомаха, выдра, калан) и кошачьи (лесной кот, степной кот, камышовый кот или хаус, манул, амурский лесной кот, обыкновенная рысь, снежный барс или ирбис, барс или леопард, тигр).

Отряд парнокопытных представлен следующими семействами: свиные (кабан или дикая свинья), оленьи (кабарга, косуля, лось, северный олень, благородный олень, пятнистый олень), полорогие (дзерен, сайга, горал, серна, бородатый козел, сибирский козел, кавказский тур, архар, снежный баран, овцебык, зубр, тур).

Отряд непарнокапытных представлен семейством лошадиных (тарпан, кулан).

Задание №4

Преобразовать представленный ниже текст в иерархическую модель

Процессор. Память (оперативная, долговременная: жесткий магнитный диск, дискета, флэш-память, оптические диски - CD, DVD). Устройства ввода: клавиатура, мышь, сканер, графический планшет, цифровая камера, микрофон, джойстик. Устройства вывода: монитор (жидкокристаллический монитор, монитор на электронно-лучевой трубке), принтер (матричный принтер, струйный принтер, лазерный принтер.

Задание №5

Преобразовать представленный ниже текст в иерархическую модель

ОАО «РЖД» в своей структуре имеет следующие подразделения: Аппарат управления ОАО «РЖД», Филиалы ОАО «РЖД», Структурные подразделения ОАО «РЖД», Дочерние зависимые общества. В дочерние зависимые общества входят региональные филиалы ДЗО. В состав аппарата управления входят такие подразделения как: департаменты, управления, бухгалтерская служба, материально-хозяйственная служба. Филиалы подразделяются на: железные дороги - филиалы ОАО «РЖД» и функциональные филиалы ОАО «РЖД». Первая подгруппа подразделена на отделения дороги, имеющие в своем подчинении: ТЧэ, ВЧДэ, ПЧ, ШЧ, ЭЧ, НГЧ и дорожные дирекции, имеющие в своем подчинении ТЧр, МЧ, ПРММ, ДЦС, ДС, ТЧприг. В состав воторой подгруппы входят региональные дирекции и центры, в которые, в свою очередь, входят ЛВЧД, ВЧДр, ПМС, РЦС, ОМТО, АФТ О, ОЦОР.

Задание №6

На рисунке слева - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К. по каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Необходимо преобразовать сетевую модель в иерархическую

ПРИМЕР

Сетевая модель

Иерархическая модель

ЗАДАНИЯ