Домашнее задание для 10 соц класса по информатике на пятницу 20.09.24:
1. Прочитайте §3 учебника;
2. Ответьте (письменно) на вопросы к §3: 7, 8, 9, 10, 11, 12
3. Решите (письменно) задачи по теме "Поиск оптимальных путей в графе. Количество путей в ориенторованном графе" (в решении нужно привести графическое решение, см. §3 учебника). Задачи были выданны на листках каждому на уроке. Решение также необходимо привести на листе и сдать его на проверку перед уроком.
Тем, кто отсутствовал, или потерял листок с задачами, выданными на уроке нужно решить задачи из списка:
3.1 Между населёнными пунктами A, B, C, D, E построены дороги, стоимость перевозки по которым приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите МАКСИМАЛЬНУЮ стоимость перевозки груза из A в E при условии, что маршрут не может проходить через какой-то пункт более одного раза.
3.2 Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите длину кратчайшего маршрута из А в B.
3.3 На рисунке –
схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н, O, Т. По
каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей, ведущих из города А в город Т и проходящих
через город И?
4. Тем, кто в классе не успел доделать практическую работу по теме "Графы" (и тем, кто отсутствовал на уроке) нужно доделать задание дома. Задания 1, 2, 3, 4 (только пункты б и в).
Файл к заданию можно скачать по ссылкам: документ в формате docx, документ в формате pdf.
Данное задание лучше выполнить в электронной форме (в текстовом редакторе), но если дома нет такой возможности в крайнем случае задания можно выполнить письменно на отдельном листе.
Решения задач нужно сдать перед уроком или можно заранее прислать решение по электронной почте на адрес: