Информация и ее кодирование

Виды информационных процессов

Процесс передачи информации, источник и приемник информации. Сигнал, кодирование и декодирование.

Дискретное (цифровое) представление текстовой, графической, звуковой информации и видеоинформации. Единицы измерения количества информации

Скорость передачи информации

Системы, компоненты, состояние и взаимодействие компонентов. Информационное взаимодействие в системе, управление, обратная связь

Моделирование

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

Математические модели

Использование сред имитационного моделирования (виртуальных лабораторий) для проведения компьютерного эксперимента в учебной деятельности

Системы счисления

Позиционные системы счисления

Двоичное представление информации

Логика и алгоритмы

Высказывания, логические операции, кванторы, истинность высказывания

Цепочки (конечные последовательности), деревья, списки, графы, матрицы (массивы), псевдослучайные последовательности

Индуктивное определение объектов

Вычислимые функции, полнота формализации понятия вычислимости, универсальная вычислимая функция Кодирование с исправлением ошибок

Сортировка

Элементы теории алгоритмов

Формализация понятия алгоритма

Вычислимость. Эквивалентность алгоритмических моделей

Построение алгоритмов и практические вычисления

Языки программирования

Типы данных

Основные конструкции языка программирования. Система программирования

Основные этапы разработки программ. Разбиение задачи на подзадачи