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.
- ¿Puede mi preparación GATE ayudarme en las entrevistas?
- ¿Cuál fue tu estrategia mientras te preparabas para el GATE con coaching?
- ¿Es posible la edición en la aplicación GATE 2018 después de realizar el pago?
- ¿Cómo debo iniciar la serie de pruebas GATE 2018?
- ¿BS Grewal es suficiente para toda la sección de matemáticas de GATE CSE?
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, Máximos y mínimos, Teorema del valor medio, integración.
Probabilidad: variables aleatorias, distribuciones uniforme, normal, exponencial, poisson y binomial, media, mediana, modo 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 booleana, 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 control y trayectoria de datos, 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: 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
Búsqueda, clasificación, hashing, complejidad de tiempo y espacio en el peor de los casos asintóticos.
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 sin contexto y autómatas de empuje hacia abajo, lenguajes regulares y sin contexto, lema de bombeo, máquinas de Turing e indecidibilidad.
Sección 7: Diseño del compilador
Análisis léxico, análisis, traducción dirigida por 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 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 (por ejemplo, árboles B y B +). Control de transacciones y concurrencia.
Sección 10: Redes de computadoras
Concepto de capas, 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).
CP / 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.
