Plan de estudios GATE CS 2016

GATE CS 2016 Syllabus menciona las siguientes 10 secciones.

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.

Sección 2: Lógica Digital

Álgebra de Boole. 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 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).

Sección 4: Estructuras de datos

Programación en C. Recursión. Arreglos , 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.

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, parsing, traducción dirigida por la sintaxis. Entornos de tiempo de ejecución. Generación de código intermedio.

Sección 8: Sistema Operativo

Procesos, hilos, 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.

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. 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.

Cambios importantes con respecto al plan de estudios del año anterior (2015)

Eliminado: Teoría de grafos, Métodos numéricos, Conceptos básicos de las clases de complejidad: P, NP, NP-duro, NP-completo, Sección de ingeniería de software y sistemas de información, Sección de tecnologías web.
Agregado: Gráficos en la Sección de Programación, Fundamentos de Wi-Fi.

• Consulte GATE Corner para obtener toda la información sobre GATE CS
• Los 5 temas principales para cada sección del plan de estudios GATE CS
• Documentos del año anterior TEMA y AÑO sabios con soluciones