Виды информационных процессов. Процесс передачи информации, источник и приёмник информации. Сигнал, кодирование и декодирование. Искажение информации. Префиксные коды. Условие Фано. Дискретное (цифровое) представление текстовой, графической, звуковой информации и видеоинформации. Единицы измерения количества информации. Скорость передачи информации.

Описание (информационная модель) реального объекта и процесса, соответствие описания объекту и целям описания. Схемы, таблицы, графики, формулы как описания. Математические модели. Проведение вычислительного эксперимента. Построение математических моделей для решения практических задач.

Позиционные системы счисления. Сравнение чисел, записанных в двоичной, восьмеричной и шестнадцатеричной системах счисления. Алгоритм перевода десятичной записи числа в запись в позиционной системе с заданным основанием. Арифметические действия в позиционных системах счисления.

Высказывания, логические операции, кванторы, истинность высказывания. Логические функции. Законы алгебры логики. Логические уравнения. Дизъюнктивная нормальная форма.

Формализация понятия алгоритма. Эквивалентность алгоритмических моделей. Алгоритмические конструкции. Запись алгоритмических конструкций в выбранном языке программирования. Подпрограммы. Табличные величины (массивы). Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов. Определение исходных данных, при которых алгоритм может дать требуемый результат