Plan de estudios GATE CS 2020

Programa de Aptitud General (GA):

1. Habilidad verbal: gramática inglesa, completar oraciones, analogías verbales, grupos de palabras, instrucciones, razonamiento crítico y deducción verbal.
2. Habilidad Numérica: Cómputo numérico, estimación numérica, razonamiento numérico e interpretación de datos.

Informática y Tecnologías de la Información (CS):

1. 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. Grupos. Gráficos: conectividad, emparejamiento, coloración.
   • Combinatoria:
     conteo, relaciones de recurrencia, funciones generadoras.
   • Álgebra Lineal:
     Arrays, determinantes, sistema de ecuaciones lineales, autovalores y autovectores, descomposición LU.
   • Cálculo:
     Límites, continuidad y diferenciabilidad. Máximos y mínimos. Teorema del valor medio. Integración.
   • Probabilidad:
     Variables aleatorias. Distribuciones uniforme, normal, exponencial, poisson y binomial. Media, mediana, moda y desviación estándar. Probabilidad condicional y teorema de Bayes.

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

2. 
   Bloque 2: Álgebra booleana de lógica digital . Circuitos combinacionales y secuenciales. Minimización. Representaciones numéricas y aritmética informática (coma fija y flotante).
3. Sección 3: Organización y Arquitectura de Computadores
   Instrucciones de máquina y modos de direccionamiento. ALU, ruta de datos y unidad de control. Canalización de instrucciones. Jerarquía de memoria: caché, memoria principal y almacenamiento secundario; Interfaz de E/S (modo de interrupción y DMA).
4. Tema 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.
5. 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. Búsqueda de gráficos, árboles de expansión mínimos, caminos más cortos.
6. Bloque 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.
7. 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.
8. Sección 8:
   Procesos del sistema operativo, subprocesos, comunicación entre procesos, concurrencia y sincronización. Punto muerto. programación de la CPU. Gestión de memoria y memoria virtual. Sistemas de archivos.
9. 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.
10. Tema 10: Redes de Computadores
    Concepto de estratificación. Tecnologías LAN (Ethernet). Técnicas de control de flujo y error, conmutación. IPv4/IPv6, enrutadores y algoritmos de enrutamiento (vector de distancia, estado del enlace). TCP/UDP y sockets, control de congestión. Protocolos de capa de aplicación (DNS, SMTP, POP, FTP, HTTP). Conceptos básicos de Wi-Fi. Seguridad en la red: autenticación, conceptos básicos de criptografía de clave pública y clave privada, firmas y certificados digitales, firewalls.

Regístrese en Sudo GATE

Links importantes:

1. Notas GATE CS 2020
2. Notas de última hora
3. Documentos resueltos de GATE CS
4. Sudo PUERTA 2020
5. Plan de estudios oficial de GATE 2020
6. fechas GATE 2020