Ранее мы уже познакомились с тем, как и в каком виде информация хранится в компьютере, как происходят процессы кодирования и декодирования информации. В прошлой статье мы также затронули тему распределения кодовых слов по буквам. А для того, чтобы это сделать, необходимо научиться правильно строить двоичные деревья. В этой статье мы познакомимся с понятием структуры данных и разберём, зачем вообще нужны такие особые способы организации информации. Мы посмотрим на примеры, а затем подробно остановимся на структуре данных «дерево» и её разновидности – двоичном дереве...

Это третья часть статьи, в которой мы разбираем алгоритм решения задания 11 ЕГЭ по информатике. Остальные статьи доступны по ссылкам: В прошлых статьях мы научились решать 11 задания, в которых требуется определить объем памяти, необходимый для хранения заданного числа идентификаторов, и минимально или максимально возможную длину идентификатора. Сегодня же познакомимся с последним типом задания 11, где нужно будет определять возможную мощность алфавита. Для начала давайте вкратце повторим основные формулы...