Понятие о непозиционных и позиционных системах счисления. Знакомство с двоичной, восьмеричной и шестнадцатеричной системами счисления, запись в них целых десятичных чисел от 0 до 1024. Перевод небольших целых чисел из двоичной, восьмеричной и шестнадцатеричной системы счисления в десятичную. Двоичная арифметика.
Учебные исполнители Робот, Удвоитель и др. как примеры формальных исполнителей. Понятие алгоритма как формального описания последовательности действий исполнителя при заданных начальных данных. Свойства алгоритмов. Способы записи алгоритмов.
Алгоритмический язык – формальный язык для записи алгоритмов. Программа – запись алгоритма на алгоритмическом языке. Непосредственное и программное управление исполнителем.
Линейные программы. Алгоритмические конструкции, связанные с проверкой условий: ветвление и повторение.
Понятие простой величины. Типы величин: целые, вещественные, символьные, строковые, логические. Переменные и константы. Алгоритм работы с величинами – план целенаправленных действий по проведению вычислений при заданных начальных данных с использованием промежуточных результатов.
Язык программирования. Основные правила языка программирования (Паскаль или Python на выбор ученика): структура программы.
Переменные и типы данных. Правила записи основных операторов (ввод, вывод, присваивание) присваивание.
Запись основных алгоритмических конструкций на языке программирования (ветвление, цикл с параметром, цикл с предусловием, цикл с постусловием).
Решение задач по разработке и выполнению программ на языке программирования Паскаль или Python.