суббота, 15 февраля 2025 г.

Домашнее задание для 10 класса по информатике (курс по выбору) на вторник 18.02.2025:

Тем, кто отсутствовал, или не успел на уроке решить задачи по теме "Задачи на анализ графов". Файл с задачами можно скачать по ссылке

Задание нужно выполнить в письменной форме на распечатанном файле документа (если не возможности распечатать документ - на отдельном листе). 

К каждой задаче нужно привести краткое решение: привести результат промежуточных этапов анализа матрицы и графа. В задаче 2 выбрать один из трёх способов решения - путём полного перебора всех путей, алгоритмом Дейкстры или деревом кратчайших путей.

Справочный материал с примерами решения задач можно найти в онлайн презентациях по ссылкам: графы  и  взвешенные графы

На проверку в срок до 18.02.25 необходимо фотографии письменного решения задач по электронной почте: 

Или сдать файл с таблице перед уроком.