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