Практическая работа №4 «Структура данных: графы, деревья»



Скачать 29.21 Kb.
Дата15.01.2019
Размер29.21 Kb.
ТипПрактическая работа
Практическая работа №4 «Структура данных: графы, деревья»

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

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

Нарисовать в виде неориентированного графа сеть, отражающую структуру дорожной связи между населенными пунктами, представленную на рисунке, с учетом следующей дополнительной информации: к расположенному неподалеку посёлку Жучкино построили две дороги: от поселка Репкино и от поселка Мышкино.



https://pandia.ru/text/80/672/images/img1_78.png
Задание 2

Нарисовать граф системы "Компьютер", содержащий следующие вершины: процессор, оперативная память, внешняя память, клавиатура, дисплей, принтер. Соединить их направленными линиями (стрелками), обозначающими отношение "передаёт информацию". К предыдущему графу добавить пунктирные направленные линии, обозначающие отношение "управляет" (работой всех устройств управляет процессор).
Задание 3

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

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

Владимир Мономах умер в 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).



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

Практическую работу выполнить в ТР Word

Поделитесь с Вашими друзьями:


База данных защищена авторским правом ©uverenniy.ru 2019
обратиться к администрации

    Главная страница