Первое задание в ЕГЭ по информатике является одним из самых простых заданий и наиболее часто ошибки совершаются обучающимися из-за невнимательности или спешки, поэтому давайте разберем это задание и раз и навсегда избавимся от возможных проблем при его решении! Для начала, немного теории: Иногда очень трудно структурировать информацию описанными структурами из-за сложных «взаимоотношений» между объектами. Тогда можно использовать графы: Граф – это набор вершин и связей между ними, называющихся рёбрами:...

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