Практическое занятие № 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
