Загрузил Irina Ydnikova

ПЗ №26 (20)

реклама
Практическое занятие № 26.
Компьютерное моделирование. Списки, графы, деревья и таблицы
Цель: формировать умения работать со списками, графами и таблицами.
Задание 1.
На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой
дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько
существует различных путей из города А в город К, проходящих через город В?
Решение:
А=1
Б=А=1
В=А+Б=2
Г=В=2
Д=В+Д=4
Ж=В+Г=4
К=Д+Е+Ж=2+4+4=10
Ответ: 10 путей из города А в город К, проходящих через город В.
Задание 2.
Между населенными пунктами A, B, C, D, E, F построены дороги, протяженность
которых указана в таблице. Определите длину кратчайшего пути из А в С.
A
B
C
D
E
F
A B C D
3
1
1
3
5 4
3
1 3 2
А
3
3
D
5
E
1
2
4
F
1
3
1
B
C
E F
5
4 1
3
3 2
1
1
Решение
Задание 3.
Результаты тестирования выпускников представлены в таблице к заданию 1.
Укажите количество записей, удовлетворяющих условию:
Фамилия
Андреева
Борисова
Васильев
Дмитриева
Егоров
Захаров
Пол
ж
ж
м
ж
м
м
Математика
История
Физика
80
72
68
75
88
69
85
77
73
77
85
81
88
75
79
72
80
66
Пол = «Ж» И Физика >=69
Химия
66
61
79
81
85
70
Биология
75
69
84
80
75
70
Ответ: 2 записи
Задание 4.
По графу построить таблицу
А
В
С
D
F
А
1
4
1
B
1
-
C
4
D
F
1
3
3
2
2
-
Задание 5.
В фрагменте базы данных представлены сведения о родственных отношениях. На
основании приведённых данных определите ID родной сестры Лемешко В. А.
Ответ: 1217
Скачать