Задание 23, ЕГЭ по информатике, демо 2025, разбор поиска в глубину
Алгоритм решения задания 7 ЕГЭ по информатике. Часть 1
Задание 7 ЕГЭ по информатике нацелено на проверку навыков определения объёма памяти, необходимого для хранения информации. Некоторые варианты заданий также предполагают вычисления времени передачи информации и иных величин. Характерно для всех этих величин одно — они используются в одной общей формуле. Поэтому, имея на руках все данные, не составляет труда вычислить недостающее значение по этой формуле. В формулировках задания 7 основные отличия заключаются в величине, которую требуется найти. Это...
Построение двоичного дерева
Ранее мы уже познакомились с тем, как и в каком виде информация хранится в компьютере, как происходят процессы кодирования и декодирования информации. В прошлой статье мы также затронули тему распределения кодовых слов по буквам. А для того, чтобы это сделать, необходимо научиться правильно строить двоичные деревья. В этой статье мы познакомимся с понятием структуры данных и разберём, зачем вообще нужны такие особые способы организации информации. Мы посмотрим на примеры, а затем подробно остановимся на структуре данных «дерево» и её разновидности – двоичном дереве...