Секция A: Инженерная математика
Блок 1: Дискретная математика
- Пропозициональная логика и логика первого порядка
- наборы
- связи
- функции
- Частичные заказы
- Решетки
- группы
- Графики —
- связь
- согласование
- раскраска
- Комбинаторика —
- подсчет
- Рецидив отношений
- Генерация функций
Блок 2: линейная алгебра
- Матрицы
- Детерминанты
- Система линейных уравнений
- Собственные значения и собственные векторы
- LU разложение
Блок 3: Исчисление
- Пределы, преемственность и дифференцируемость
- Максимумы и минимумы
- Теорема о среднем значении
- интеграция
Блок 4: Вероятность
- Случайные переменные
- Равномерное, нормальное, экспоненциальное, пуассоновское и биномиальное распределения
- Среднее значение, медиана, мода и стандартное отклонение
- Условная возможность
- Теорема Байеса
Раздел B: Цифровая логика
- Булева алгебра
- Комбинационные и последовательные цепи
- Минимизация. Число
- представления и компьютерная арифметика (с фиксированной и плавающей точкой)
Секция C: Компьютерная организация и архитектура
- Машинные инструкции и режимы адресации
- ALU, тракт данных и блок управления
- Инструкция по прокладке трубопровода
- Иерархия памяти —
- кэш
- Основная память и вторичное хранилище
- Интерфейс ввода / вывода (прерывание и режим DMA)
Раздел D: Программирование и структуры данных
-
Программирование на С
-
Рекурсия
-
Массивы, стеки, очереди, связанные списки, деревья, двоичные деревья поиска, двоичные кучи, графики
Программирование на С
Рекурсия
Массивы, стеки, очереди, связанные списки, деревья, двоичные деревья поиска, двоичные кучи, графики
Раздел E: Алгоритмы
- Поиск, сортировка, хеширование
- Асимптотическая сложность времени и пространства в худшем случае
- Методы проектирования алгоритма —
- жадный
- Динамическое программирование
- Разделяй и властвуй
- Поиск в графе, минимальные связующие деревья, кратчайшие пути
Раздел F: Теория вычислений
- Регулярные выражения и конечные автоматы
- Контекстно-свободные грамматики и выпадающие автоматы
- Обычные и контекстные языки, лемма прокачки
- Машины Тьюринга и неразрешимость
Раздел G: Дизайн компилятора
- Лексический анализ, синтаксический анализ, синтаксически-ориентированный перевод
- Среды выполнения
- Промежуточная генерация кода
Раздел H: Операционная система
-
Процессы, потоки, межпроцессное взаимодействие, параллелизм и синхронизация
-
тупик
-
Планирование процессора
-
Управление памятью и виртуальной памятью
-
Файловые системы
Процессы, потоки, межпроцессное взаимодействие, параллелизм и синхронизация
тупик
Планирование процессора
Управление памятью и виртуальной памятью
Файловые системы
Раздел I: Базы данных
- ER-модель
- Реляционная модель —
- Реляционная алгебра
- Исчисление кортежей
- SQL
- Ограничения целостности, нормальные формы
- Организация файлов, индексация (например, деревья B и B +)
- Управление транзакциями и параллелизмом
Раздел J: Компьютерные сети
- Концепция наслоения
- LAN технологии (Ethernet)
- Методы контроля потока и ошибок, переключение
- IPv4 / IPv6, маршрутизаторы и алгоритмы маршрутизации (вектор расстояния, состояние канала)
- TCP / UDP и сокеты, контроль перегрузки
- Протоколы прикладного уровня (DNS, SMTP, POP, FTP, HTTP)
- Основы Wi-Fi
- Сетевая безопасность —
- Аутентификация
- Основы криптографии с открытым ключом и закрытым ключом
- Цифровые подписи и сертификаты
- Брандмауэры
Чтобы скачать PDF нажмите здесь .