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

Сегодня я получил такой комментарий: Очень подробно и интересно Вы всегда пишете об итоговых экзаменах, о проблемах, и ошибках, о не подготовленных детях. Но не могли бы Вы ещё добавить цикл статей с советами о подготовке к ОГЭ. Нам на следующий год сдавать информатику и физику. Уверена, Вы, как профильный педагог, могли бы посоветовать много важного, рекомендовать ресурсы или сборники для тренировки, дать советы "бывалого". Кому-то уже в этом году сдавать, и эти статьи точно будут актуальными. Действительно,...