Рубрики

GATE CS 2016 Syllabus

GATE CS 2016 Syllabus упоминает следующие 10 разделов.

Секция 1: Инженерная математика

Дискретная математика: пропозициональная логика и логика первого порядка. Множества, отношения, функции, частичные порядки и решетки. Группы. Графики: связность, сопоставление, раскраска. Комбинаторика: подсчет, рекуррентные отношения, производящие функции.

Линейная алгебра: матрицы, определители, система линейных уравнений, собственные значения и собственные векторы, разложение LU.

Исчисление: пределы, преемственность и дифференцируемость. Максимумы и минимумы. Теорема о среднем значении. Интеграция.

Вероятность: случайные величины. Равномерное, нормальное, экспоненциальное, пуассоновское и биномиальное распределения. Среднее значение, медиана, мода и стандартное отклонение. Условная вероятность и теорема Байеса.

Раздел 2: Цифровая логика

Булева алгебра Комбинационные и последовательные цепи. Минимизация. Числовые представления и компьютерная арифметика (с фиксированной и плавающей запятой).

Секция 3: Компьютерная организация и архитектура

Машинные инструкции и режимы адресации. АЛУ, тракт данных и блок управления. Инструкция по прокладке труб. Иерархия памяти: кеш, основная память и вторичное хранилище; Интерфейс ввода / вывода (прерывание и режим DMA).

Раздел 4: Структуры данных

Программирование на С. Рекурсия. Массивы , стеки , очереди , связанные списки , деревья, двоичные деревья поиска , двоичные кучи, графики.

Раздел 5: Алгоритмы

Поиск , сортировка , хеширование . Асимптотическая сложность времени и пространства в худшем случае . Методы проектирования алгоритмов: жадное динамическое программирование и « разделяй и властвуй» . Поиск в графе, минимальные связующие деревья, кратчайшие пути.

Раздел 6: Теория вычислений

Регулярные выражения и конечные автоматы. Контекстно-свободные грамматики и выпадающие автоматы. Обычные и контекстные языки, прокачка леммы. Машины Тьюринга и неразрешимость.

Раздел 7: Дизайн компилятора

Лексический анализ, синтаксический анализ, синтаксически-ориентированный перевод. Среды выполнения. Промежуточная генерация кода.

Раздел 8: Операционная система

Процессы, потоки, межпроцессное взаимодействие, параллелизм и синхронизация. Тупик. Планирование ЦП. Управление памятью и виртуальной памятью. Файловые системы.

Раздел 9: Базы данных

ER-модель. Реляционная модель: реляционная алгебра, кортежное исчисление, SQL. Ограничения целостности, нормальные формы. Организация файлов, индексация (например, деревья B и B +). Управление транзакциями и параллелизмом.

Раздел 10: Компьютерные сети

Концепция наслоения. Локальные технологии (Ethernet). Методы контроля потока и ошибок, переключение. IPv4 / IPv6, маршрутизаторы и алгоритмы маршрутизации (вектор расстояния, состояние канала). TCP / UDP и сокеты, контроль перегрузки. Протоколы прикладного уровня (DNS, SMTP, POP, FTP, HTTP). Основы Wi-Fi. Сетевая безопасность: аутентификация, основы криптографии с открытым и закрытым ключами, цифровые подписи и сертификаты, межсетевые экраны.

Важные изменения по сравнению с прошлым годом (2015)

Удалено: Теория графов, Численные методы, Основные понятия классов сложности — P, NP, NP-hard, NP-complete, Секция информационных систем и разработки программного обеспечения, Секция веб-технологий.
Добавлено: Графики в разделе Программирование, Основы Wi-Fi.

Рекомендуемые посты:

GATE CS 2016 Syllabus

0.00 (0%) 0 votes