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

В прошлой статье мы разобрали алгоритм решения 4 задания ЕГЭ по информатике первого типа. Научились строить двоичные деревья и корректно подбирать кодовое слово для заданной буквы. В этой статье уже перейдём ко второму типу 4 заданий и будем работать уже с закодированными словами. От нас потребуется здесь не только найти кодовое слово для нескольких букв, но и подсчитать количество двоичных знаков, необходимое для кодирования слова из условия. Но по большей части алгоритм решения будет все такой же: строим двоичное дерево, определяем, в какие листы можно поставить букву, а в какие нельзя...