Описание основных логических операций и законов алгебры логики
Представление информации в компьютере
Представление текстовой, графической и звуковой информации. Вычисление информационного объёма информации. Примеры задач
Системы счисления
Двоичная, троичная, восьмеричная, шестнадцатеричная системы счисления. Арифметика в системах счисления
Система, её свойства и компоненты. Моделирование
Характеристики и свойства системы. Информационная система и её компоненты. Виды моделирования, классификация моделей и цели моделирования.
Хеш-таблицы
Как работает хеш‑функция. Устройство и практическое применение хеш‑таблиц. Коллизии в хеш-таблицах и их разрешение. Производительность и примеры хеш-функций.