Добрый день. Меня зовут Юрий Николаевич. На своем канале я рассказываю, как подготовиться к экзамену ОГЭ по информатике. Сегодня мы поговорим о 4 задании, подробно разберем несколько примеров. Задание №4 проверяет умение выбирать способ представления
данных в соответствии с поставленной задачей:
таблицы, схемы, графики, диаграммы. Рассмотрим задание из ОГЭ по информатике 2020. Досрочная волна. Вариант 1. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых в (километрах) приведена в таблице...
Четвертое задание в ОГЭ по информатике заключается в нахождении кратчайшего пути между населенными пунктами. Мы предлагаем два способа решения этой задачи, но они очень похожи, на самом деле. И как всегда будем разбирать на примере, так как каких-то теоретических знаний здесь не требуется, только внимательность и логика. 1 способ (построение дерева). Нужно найти кратчайший путь из пункта А в пункт Е, для этого надо перебрать все пути. Для того, чтобы не упустить ни одного варианта дороги, построим дерево: Всего получилось 5 дорог из пункта А в пункт Е...