Общее понятие алгоритма. Управляющие конструкции алгоритмического языка. Понятие переменной
Типы переменных. Целые и вещественные переменные, представление целых и вещественных чисел в компьютере
Символьные и логические переменные и выражения. Массивы и текстовые строки
Вычисление функций на последовательностях
Построение цикла с помощью инварианта
Устройство компьютера. Оперативная память, процессор, регистры процессора. Аппаратный стек
Машинно-независимый Ассемблер RTL и Ассемблер Intel 80x86. Внешние устройства и прерывания. Виртуальная память и поддержка параллельных задач
Основы языка Си: структура Си-программы, базовые типы и конструирование новых типов, операции и выражения
Управляющие конструкции языка Си. Представление программ в виде функций. Работа с памятью. Структуры
Технология программирования на Си: представление матриц, работа с файлами и с текстами
Структуры данных: общее понятие, реализация. Простейшие структуры данных: очередь, стек. Использование стека и обратная польская запись
Ссылочные реализации структур данных. Списки и деревья. Реализации множества: с помощью бинарного поиска, на базе сбалансированных деревьев, хеширование