Теория программирования

№	Наименование разделов, дисциплин и тем	Всего, час.
1	Основы программирования	4
	Представления чисел: двоичное, десятичное, шестнадцатеричное. Основы булевой алгебры. Структура ПЭВМ, ЦП и АЛУ. Обзор языков программирования. Основы структурного программирования. Типовые структуры: следование, ветвление и множественный выбор, циклы с пред- и постусловием, процедуры, функции. Модули и модульное программирование. Нисходящее и восходящее проектирование программы. Понятие об объектно-ориентированном подходе к программированию. Языки, поддерживающие ООП.
2	Типовые алгоритмы	4
	Цикл: печать таблицы значений функции. Ветвление: ввод данных, принципы организации диалога с пользователем и контроль вводимых значений. Цикл c ветвлением: вычисление сумм и произведений, расчеты на подмножестве выделенных значений.
3	Типовые алгоритмы (продолжение)	4
	Одномерные массивы: ввод и печать значений, поиск и сортировка, инвертирование «на месте». Векторы: сложение и разность, скалярное произведение.
4	Структуры данных	8
	Очередь, стек, связанный список, бинарное дерево. Создание, добавление и удаление элементов, процедуры обхода.