📢 Следить за новостями мира информатики, а также общаться, делиться впечатлениями и готовиться к экзаменам лучше вместе, в нашем Telegram-канале. В задании 4 ЕГЭ по информатике проверяются базовые навыки работы с кодированием информации, а также построения и анализа двоичного дерева. Обычно от экзаменуемых требуется найти кодовое слово для определённой буквы. При этом для предшествующих и/или последующих букв кодовые слова уже известны. Следовательно, необходимо построить двоичное дерево на основе известной информации и найти недостающее кодовое слово...

Данное задание основано на теме “Графы”. Чтобы понять это задание, необходимо разобраться для начала с этой темой. Графы — это визуальное представление информации в виде стрелок или линий. В этом задании дано табличное представление графа, где указано расстояние между населёнными пунктами. Прежде всего надо понять, что графы бывают двух основных типов: ориентированный и неориентированный. Ориентированный имеет направление, начальное значение и конечное, соответственно по нему можно перемещаться только в одну сторону...