Основы программирования[]
- Блочная структура программы, область видимости деклараций, побочный эффект подпрограммы
- Рекурсия
- Последовательные и связные списки
- Бинарные деревья. Обходы бинарного дерева
- Что нужно знать из Паскаля
Языки программирования[]
- Алфавит, синтаксис, семантика языка программирования
- Модель компилятора языка программирования
- Java-модель исполнения программ
- Структура программы и операторы языка программирования C
Технологии баз данных[]
- Основные понятия: база данных, СУБД, система баз данных
- Архитектура систем баз данных ANSI/SPARC
- Проектирование баз данных. Нормальные формы: 1НФ, 2НФ, 3НФ
- Запросы на языке SQL
Операционные системы[]
- Ядро ОС
- Управление основной памятью, виртуальная память
- Управление процессами
- Управление внешними устройствами
Алгоритмы и анализ сложности[]
- Понятие сложности алгоритма
- Стратегии разработки алгоритмов
- Примеры алгоритмов различной сложности
- Классы сложности задач
Объектно-ориентированное программирование[]
- Конструкторы и деструкторы классов
- Статические поля и методы
- Перегрузка операций
- Основные принципы ООП: инкапсуляция, наследование, полиморфизм
- Абстрактные классы
Программная инженерия[]
- Основные понятия программной инженерии, цели и задачи
- Архитектурное проектирование ПО: структурирование системы, модели управления и модульная декомпозиция
- Жизненный цикл программного обеспечения
- Требования к программному обеспечению
Компьютерные сети[]
- Сетевые архитектуры
- Сетевые стандарты: семиуровневая эталонная модель OSI
- Основы криптографии, примеры использования средств сетевой безопасности
- Функциональность общей серверно-ориентированной архитектуры; функции клиентских систем
Компьютерная графика[]
- Основы человеко-машинного взаимодействия
- Цветовые модели и системы
- Понятие растровой и векторной графики
- Цветовосприятие