Четвертое задание в ОГЭ по информатике заключается в нахождении кратчайшего пути между населенными пунктами. Мы предлагаем два способа решения этой задачи, но они очень похожи, на самом деле. И как всегда будем разбирать на примере, так как каких-то теоретических знаний здесь не требуется, только внимательность и логика. 1 способ (построение дерева). Нужно найти кратчайший путь из пункта А в пункт Е, для этого надо перебрать все пути. Для того, чтобы не упустить ни одного варианта дороги, построим дерево: Всего получилось 5 дорог из пункта А в пункт Е...

Давайте посмотрим, что есть в демоверсии 2025 года. У нас есть небольшие изменения в КИМ ОГЭ. Я думаю для многих это плюс, возможно, для некоторых минус. Все зависит от того, изменятся ли оценки для получения баллов, не изменят ли их в сторону увеличения. Глобальное изменение в КИМ это разделение задания 15 на отдельных задания 15 и 16. 15 задание - Робот, 16 задание - программирование. Я всегда своим ученикам говорил писать две программы и 15.1 и 15.2. Теперь есть прекрасная возможность учить обе задачи...