[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
  • Страница 1 из 1
  • 1
Форум » Практические задания » 10 класс (Семакин И.Г.) » П/р 2.4 Структуры данных: Графы
П/р 2.4 Структуры данных: Графы
EvilAdminДата: Среда, 04.02.2015, 22:18 | Сообщение # 1
Учитель
Группа: Администраторы
Сообщений: 310
Репутация: 0
Статус: Offline
Практическая работа № 2.4 "Структуры данных: Графы"

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

Задание 1

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



Задание 2

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

Задание 3

Нарисовать ориентированных граф (блок схему) проверки учителем пачки тетрадей. В систему команд входят команды: проверить работу, взять тетрадь из пачки; выставить оценку; выяснить, осталось ли ещё не проверенные тетради.

Задание 4*

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

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

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

Глядя на полученное дерево, ответьте на вопрос: сколько поколений князей оно отражает?
 
Форум » Практические задания » 10 класс (Семакин И.Г.) » П/р 2.4 Структуры данных: Графы
  • Страница 1 из 1
  • 1
Поиск: