Раздел 1: «Информатика»
1. Информатика как наука: определение, объект, предмет, методы, предметные области. Понятие «информация». Виды и свойства информации. Понятие «энтропия». Подходы к измерению количества информации.
2. Кодирование информации. Системы счисления. Арифметические операции в системах счисления. Равномерное двоичное кодирование.
3. Основы оптимального кодирования информации. Неравномерное двоичное кодирование. Коды Шеннона-Фано и Хаффмана.
4. Представление текстовой и числовой информации в памяти компьютера. Расчет объема текстовых файлов.
5. Представление графической и звуковой информации в памяти компьютера. Расчет объемов графических и звуковых файлов.
6. Основы математической логики: понятие «высказывание», логические операции, законы логики. СДНФ И СНКФ.
7. Основные понятия моделирования. Типовые задачи моделирования. Особенности компьютерного моделирования.
8. Общая схема построения модели. Классификация моделей. Адекватность моделей.
9. Понятие информационного моделирования. Различные подходы к построению информационных моделей. Примеры построения информационных моделей.
10. Модели сетевого взаимодействия. Основные сетевые технологии. Протокол TCP/IP. Основные сетевые сервисы (служба имен, передача файлов, почта). Облачные технологии.
11. Каналы связи, их классификация и особенности. Компьютерные сети. Топология компьютерных сетей. Технология сети Wi-Fi.
12. Программное обеспечение. Классификация программного обеспечения. Системное программное обеспечение. Драйверы. Архиваторы.
13. Вредоносные программы. Классификация вредоносных программ. Антивирусные программы: назначение, основные функциональные модули и принципы работы.
14. Операционные системы. Классификация операционных систем. Функциональные компоненты операционных систем. Файловые системы.
15. Информационные технологии обработки текстовой информации. Гипертекст и гипермедиа. Языки гипертекстовой разметки.
16. Информационные технологии обработки графической информации.
17. Информационные технологии обработки числовой информации.
18. Базы данных. Системы управления базами данных.
19. Понятие об архитектуре компьютера. Подходы к построению и классификации архитектуры компьютера. Особенности современной архитектуры компьютера.
20. Классификация процессоров, их характеристики. Структура и функции центрального процессора. Логическая схема сумматора.
21. Внутренняя память: виды, основные характеристики, принципы работы. Логические схемы триггеров и регистров.
22. Внешняя память: виды, основные характеристики, принципы работы.

Раздел 2: «Прикладная математика»
1. Алгоритмы: основные понятия, свойства, способы записи. Основные алгоритмические структуры.
2. Языки программирования и их классификация. Области применения.
3. Процедурное программирование. Фактические и формальные параметры. Рекурсия.
4. Разветвляющиеся и циклические алгоритмы. Реализация на языках программирования.
5. Типовые алгоритмы обработки данных: сортировка и поиск.
6. Объектно-ориентированное программирование: основные понятия и принципы, этапы разработки программы.
7. Основные понятия исследования операций: математическая модель операции, эффективность и оптимальность, классификация задач исследования операций.
8. Линейное программирование: постановка задачи линейного программирования, задача планирования производства, идея симплекс-метода.
9. Нелинейное программирование. Численные методы нелинейного программирования.
10. Теория игр: матричные игры, элементы теории игр n лиц.
11. Многокритериальная оптимизация. Эффективность по Парето. Методы решения многокритериальных задач.
12. Информационные системы: основные понятия. Информационные процессы. Системы классификации и кодирования информационных объектов.
13. Модели данных: иерархическая, сетевая и реляционная.
14. Модели жизненного цикла информационной системы.
15. Администрирование информационной системы.
16. Абсолютная и относительная погрешности. Правила округления и записи приближенных чисел. Учет погрешности приближенных вычислений.
17. Численное интегрирование. Формула прямоугольников. Формула трапеций.
18. Численное решение уравнений. Локализация корней уравнения. Графический способ локализации корней. Метод деления отрезка пополам.
19. Искусственный интеллект: задачи и сферы разработок, классификация интеллектуальных систем, современные направления исследований.
20. Нейронные сети: проектирование и обучение, возможности и области применения.
21. Данные и знания, модели представления знаний. Экспертные системы.
22. Игры как область разработок искусственного интеллекта: идеи обучения и самообучения.