Три философские концепции информации, понятие информации в частных науках: нейрофизиологии, генетике, кибернетике, теории информации.
Язык представления информации; какие бывают языки.
Понятия «кодирование» и «декодирование» информации, примеры технических систем кодирования информации: азбука Морзе, телеграфный код Бодо, понятия «шифрование», «дешифрование».
Сущность объемного (алфавитного) подхода к измерению информации, определение бита с алфавитной точки зрения, связь между размером алфавита и информационным весом символа (в приближении равновероятности символов), связь между единицами измерения информации: бит, байт, Кб, Мб, Гб. Сущность содержательного (вероятностного) подхода к измерению информации, определение бита с позиции содержания сообщения
Основные принципы представления данных в памяти компьютера, представление целых чисел, диапазоны представления целых чисел без знака и со знаком, принципы представления вещественных чисел.
Способы кодирования текста в компьютере, способы представление изображения; цветовые модели, в чем различие растровой и векторной графики, способы дискретного (цифрового) представление звука.
История развития носителей информации, современные (цифровые, компьютерные) типы носителей информации и их основные характеристики, модель Шеннона передачи информации по техническим каналам связи, основные характеристики каналов связи: скорость передачи, пропускная способность, понятие «шум» и способы защиты от шума.
Основные типы задач обработки информации, понятие исполнителя обработки информации, понятие алгоритма обработки информации. «Алгоритмические машины» в теории алгоритмов, определение и свойства алгоритма управления алгоритмической машиной, устройство и система команд алгоритмической машины Поста.
Этапы истории развития ЭВМ, неймановская архитектура ЭВМ, использование периферийных процессоров (контроллеров), архитектура персонального компьютера, основные принципы архитектуры суперкомпьютеров.
Этапы решения задачи на компьютере, исполнитель алгоритмов, система команд исполнителя, возможности компьютера как исполнителя алгоритмов, система команд компьютера, классификация структур алгоритмов, основные принципы структурного программирования.
Система типов данных в Паскале (или Python на выбор ученика), операторы ввода и вывода, правила записи арифметических выражений на Паскале (или Python), оператор присваивания, структура программы на Паскале (или Python)
Логический тип данных, логические величины, логические операции, правила записи и вычисления логических выражений, условный оператор IF, оператор выбора selectcase.
Различие между циклом с предусловием и циклом с постусловием, различие между циклом с заданным числом повторений и итерационным циклом, операторы цикла while и repeat – until, оператор цикла с параметром for, порядок выполнения вложенных циклов.
Понятие вспомогательного алгоритма и подпрограммы, правила описания и использования подпрограмм-функций (для Паскаля - правила описания и использования подпрограмм-процедур).
Правила описания массивов на языке программирования, правила организации ввода и вывода значений массива, правила программной обработки массивов.
Правила описания символьных величин и символьных строк, основные функции и процедуры Паскаля (Python) для работы с символьной информацией.