¿Qué es el programa de estudios GATE 2018 CS?

El plan de estudios para GATE 2018 CS

Sección 1: Ingeniería Matemática

Matemáticas discretas: proposicional y lógica de primer orden. Conjuntos, relaciones, funciones, órdenes parciales y celosías. Los grupos Gráficos: conectividad, emparejamiento, coloración. Combinatoria: recuento, relaciones de recurrencia, funciones generadoras.

Álgebra lineal: matrices, determinantes, sistema de ecuaciones lineales, valores propios y vectores propios, descomposición de LU.

Cálculo: Límites, continuidad y diferenciabilidad. Maxima y minima. Teorema del valor medio. Integración.

Probabilidad: Variables aleatorias. Distribuciones uniformes, normales, exponenciales, poisson y binomiales. Media, mediana, moda y desviación estándar. Probabilidad condicional y teorema de Bayes.

Informática y tecnología de la información

Sección 2: Lógica digital

Álgebra de Boole. Circuitos combinacionales y secuenciales. Minimización. Representaciones numéricas y aritmética computacional (punto fijo y flotante).

Sección 3: Organización y Arquitectura de Computadores

Instrucciones de la máquina y modos de direccionamiento. ALU, unidad de datos y control. Conducción de instrucciones. Jerarquía de memoria: caché, memoria principal y almacenamiento secundario; Interfaz de E / S (modo interrupción y DMA).

Sección 4: Programación y Estructuras de Datos.

Programación en C. Recursión. Arreglos, pilas, colas, listas enlazadas, árboles, árboles binarios de búsqueda, montones binarios, gráficos.

Sección 5: Algoritmos

Buscando, clasificando, hash. En el peor de los casos asintóticos y complejidad del espacio. Técnicas de diseño de algoritmos: codiciosos, programación dinámica y dividir y conquistar. Búsqueda de grafos, árboles de expansión mínima, rutas más cortas.

Sección 6: Teoría de la computación.

Expresiones regulares y autómatas finitos. Gramáticas libres de contexto y autómatas desplegables. Lenguas regulares y sin contexto, bombeo de lema. Las máquinas de turing y la indecidibilidad.

Sección 7: Diseño del compilador

Análisis léxico, análisis sintáctico, traducción dirigida. Entornos 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

ER ‐ modelo. Modelo relacional: álgebra relacional, cálculo de tuplas, SQL. Restricciones de integridad, formas normales. Organización de archivos, indexación (por ejemplo, árboles B y B +). Control de transacciones y concurrencia.

Sección 10: Redes de computadoras

Concepto de acodar. 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 de 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 de red: autenticación, conceptos básicos de criptografía de clave pública y clave privada, firmas y certificados digitales, firewalls.

Puedes descargar el programa GATE 2018 en pdf.

Descargar ahora