Программа GATE по информатике и ИТ
Код темы: CS
Структура курса
| Разделы / Единицы | Темы |
|---|---|
| Section A | Engineering Mathematics |
| Раздел 1 | Дискретная математика |
| Модуль 2 | Линейная алгебра |
| Блок 3 | Исчисление |
| Раздел 4 | Вероятность |
| Section B | Digital Logic |
| Section C | Computer Organization and Architecture |
| Section D | Programming and Data Structures |
| Section E | Algorithms |
| Section F | Theory of Computation |
| Section G | Compiler Design |
| Section H | Operating System |
| Section I | Databases |
| Section J | Computer Networks |
Учебная программа
Section A: Engineering Mathematics
Unit 1: Discrete Mathematics
- Пропозициональная логика и логика первого порядка
- Sets
- Relations
- Functions
- Частичные заказы
- Lattices
- Groups
- Графики -
- Connectivity
- Matching
- Coloring
- Комбинаторика -
- Counting
- Повторяющиеся отношения
- Производящие функции
Unit 2: Linear Algebra
- Matrices
- Determinants
- Система линейных уравнений
- Собственные значения и собственные векторы
- LU разложение
Unit 3: Calculus
- Пределы, непрерывность и дифференцируемость
- Максимумы и минимумы
- Теорема о среднем значении
- Integration
Unit 4: Probability
- Случайные переменные
- Равномерные, нормальные, экспоненциальные, пуассоновские и биномиальные распределения
- Среднее, медиана, мода и стандартное отклонение
- Условная возможность
- Теорема Байеса
Section B: Digital Logic
- Булева алгебра
- Комбинационные и последовательные схемы
- Минимизация. номер
- представления и компьютерная арифметика (с фиксированной и плавающей точкой)
Section C: Computer Organization and Architecture
- Машинные инструкции и режимы адресации
- ALU, тракт данных и блок управления
- Конвейерная обработка инструкций
- Иерархия памяти -
- Cache
- Основная память и вторичная память
- Интерфейс ввода / вывода (режим прерывания и DMA)
Section D: Programming and Data Structures
Программирование на C
Recursion
Массивы, стеки, очереди, связанные списки, деревья, деревья двоичного поиска, двоичные кучи, графики
Section E: Algorithms
- Поиск, сортировка, хеширование
- Асимптотическая временная и пространственная сложность наихудшего случая
- Методы проектирования алгоритмов -
- Greedy
- Динамическое программирование
- Divide-and-conquer
- Поиск по графу, минимальные остовные деревья, кратчайшие пути
Section F: Theory of Computation
- Регулярные выражения и конечные автоматы
- Бесконтекстные грамматики и автоматические функции
- Регулярные и бесконтекстные языки, лемма о накачке
- Машины Тьюринга и неразрешимость
Section G: Compiler Design
- Лексический анализ, синтаксический анализ, синтаксический перевод
- Среды выполнения
- Генерация промежуточного кода
Section H: Operating System
Процессы, потоки, межпроцессное взаимодействие, параллелизм и синхронизация
Deadlock
Планирование ЦП
Управление памятью и виртуальная память
Файловые системы
Section I: Databases
- ER-model
- Реляционная модель -
- Реляционная алгебра
- Исчисление кортежей
- SQL
- Ограничения целостности, нормальные формы
- Организация файлов, индексация (например, деревья B и B +)
- Управление транзакциями и параллелизмом
Section J: Computer Networks
- Концепция наслоения
- Технологии LAN (Ethernet)
- Методы контроля потока и ошибок, переключение
- IPv4 / IPv6, маршрутизаторы и алгоритмы маршрутизации (вектор расстояния, состояние канала)
- TCP / UDP и сокеты, контроль перегрузки
- Протоколы прикладного уровня (DNS, SMTP, POP, FTP, HTTP)
- Основы Wi-Fi
- Сетевая безопасность -
- Authentication
- Основы криптографии с открытым и закрытым ключом
- Цифровые подписи и сертификаты
- Firewalls
Чтобы скачать pdf Нажмите здесь .