Programa de estudios de GATE CS 2018
Fechas importantes de GATE CS 2018
Bloque 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.
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).
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).
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.
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.
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.
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.
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.
Bloque 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.
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.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA