Programa de estudios GATE CS 2021 (revisado)

IIT Bombay está organizando GATE 2021. En este año, la autoridad GATE 2021 ha realizado cambios importantes y también ha revisado el plan de estudios de varios documentos GATE.

PUERTA CS 2022 TS

Para el documento CSE (Ciencias de la computación y tecnología de la información), la autoridad de GATE revisó el plan de estudios, comparamos el plan de estudios de GATE CS 2020 y GATE CS 2021 y encontramos los siguientes cambios. Sin embargo, han actualizado completamente el programa de estudios de aptitud general (GA) y han agregado dos temas más: «aptitud analítica» y «aptitud espacial». Hay los siguientes cambios para la parte técnica de CSE :

1. El programa de estudios de aptitud general (GA) se ha actualizado por completo y se ha dividido en cuatro partes:
   • Aptitud Verbal
   • Aptitud cuantitativa
   • Aptitud Analítica
   • Aptitud espacial
2. Se añade “Monoides” en Matemáticas Discretas, pero formaba parte inclusiva de “Grupos” en el programa de estudios anterior.
3. “Búsqueda de gráficos” actualizada como “Recorridos de gráficos” en los Algoritmos.
4. Se agrega “peligros de tubería” en la Organización y arquitectura de la computadora.
5. “Optimización local”, “Análisis de flujo de datos: propagación constante, análisis de vitalidad, eliminación de subexpresiones comunes”. se ha agregado recientemente en Compiler Design.
6. Las «llamadas al sistema» y la «programación de E/S» se agregan claramente en el sistema operativo, pero estaban incluidos en el plan de estudios anterior.
7. Hay cambios importantes en el plan de estudios de las redes informáticas.
   • “IPv6”, “Conceptos básicos de Wi-Fi”, “Seguridad de la red: autenticación, conceptos básicos de criptografía de clave pública y clave privada, firmas y certificados digitales, firewalls”. son removidos.
   • Se agregan «Notación CIDR, conceptos básicos de los protocolos de soporte de IP (ARP, DHCP, ICMP), traducción de direcciones de red (NAT) y correo electrónico».

A. Programa de Aptitud General (GA)

• Aptitud verbal : gramática básica del inglés : tiempos verbales, artículos, adjetivos, preposiciones, conjunciones, concordancia verbo-sustantivo y otras partes del discurso Vocabulario básico : palabras, modismos y frases en contexto Lectura y comprensión Secuencia narrativa
• Aptitud cuantitativa : interpretación de datos: gráficos de datos (gráficos de barras, gráficos circulares y otros gráficos que representan datos), diagramas, mapas y tablas bidimensionales y tridimensionales Cálculo y estimación numéricos : relaciones, porcentajes, potencias, exponentes y logaritmos, permutaciones y combinaciones, y series Medición y geometría Estadística elemental y probabilidad
• Aptitud Analítica – Lógica : deducción e inducción Analogía Relaciones numéricas y razonamiento
• Aptitud espacial – Transformación de formas: traslación, rotación, escalado, espejo, ensamblaje y agrupación Plegado, corte y patrones de papel en 2 y 3 dimensiones

B. Informática y Tecnologías de la Información

Ingeniería Matemática 

• Sección-1: Ingeniería Matemática – Matemática Discreta : Lógica proposicional y de primer orden. Conjuntos, relaciones, funciones, órdenes parciales y celosías. Monoides, Grupos. Gráficos : conectividad, emparejamiento, coloración. Combinatoria : conteo, relaciones de recurrencia, funciones generadoras. Álgebra lineal : Arrays, determinantes, sistema de ecuaciones lineales, valores propios y vectores propios, descomposición LU. Cálculo : Límites, continuidad y diferenciabilidad. Máximos y mínimos. Teorema del valor medio. Integración. Probabilidades y estadísticas: Variables aleatorias. Distribuciones uniforme, normal, exponencial, poisson y binomial. Media, mediana, moda y desviación estándar. Probabilidad condicional y teorema de Bayes.
• Sección-2: Lógica Digital – Álgebra Booleana. Circuitos combinacionales y secuenciales. Minimización. Representaciones numéricas y aritmética informática (coma fija y flotante).
• Sección 3: Organización y arquitectura de computadoras: instrucciones de máquina y modos de direccionamiento. ALU, ruta de datos y unidad de control. Instrucción de tuberías, peligros de tuberías. Jerarquía de memoria : caché, memoria principal y almacenamiento secundario; Interfaz de E/S (modo de interrupción y DMA).
• Sección-4: Programación y Estructuras de Datos – Programación en C. Recursión. Arrays, pilas, colas, listas enlazadas, árboles, árboles de búsqueda binarios, montones binarios, gráficos.
• Sección 5: Algoritmos: búsqueda, clasificación, hashing. Complejidad asintótica del tiempo y el espacio en el peor de los casos. Técnicas de diseño de algoritmos : programación voraz, dinámica y divide y vencerás. Recorridos de gráficos, árboles de expansión mínimos, caminos más cortos
• Sección-6: Teoría de la Computación – Expresiones regulares y autómatas finitos. Gramáticas libres de contexto y autómatas push-down. Lenguajes regulares y libres de contexto, lema de bombeo. Máquinas de Turing e indecidibilidad.
• Sección 7: Diseño del compilador: análisis léxico, análisis sintáctico, traducción dirigida por la sintaxis. Entornos de tiempo de ejecución. Generación de código intermedio. Optimización local, análisis de flujo de datos : propagación constante, análisis de vida, eliminación de subexpresiones comunes.
• Sección 8: Sistema operativo: llamadas al sistema, procesos, subprocesos, comunicación entre procesos, concurrencia y sincronización. Punto muerto. Programación de CPU y E/S. Gestión de memoria y memoria virtual. Sistemas de archivos.
• Sección-9: Bases de datos – Modelo ER. Modelo relacional: álgebra relacional, cálculo de tuplas, SQL. Restricciones de integridad, formas normales. Organización de archivos, indexación (p. ej., árboles B y B+). Control de transacciones y concurrencia.
• Sección-10: Redes informáticas – Concepto de estratificación : Pilas de protocolos OSI y TCP/IP; Conceptos básicos de conmutación de paquetes, circuitos y circuitos virtuales; Capa de enlace de datos : tramas, detección de errores, control de acceso al medio, puente Ethernet; Protocolos de enrutamiento : ruta más corta, inundación, vector de distancia y enrutamiento de estado de enlace; Fragmentación y direccionamiento IP, IPv4, notación CIDR, fundamentos de los protocolos de soporte de IP (ARP, DHCP, ICMP), traducción de direcciones de red (NAT); Capa de transporte : control de flujo y control de congestión, UDP, TCP, sockets; Protocolos de capa de aplicación : DNS, SMTP, HTTP, FTP, correo electrónico.

Referencias –

• Programa de estudios GATE 2020
• Programa de estudios GATE 2021