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