Informática y tecnología de la información:
Sección 1: Ingeniería Matemática
Matemáticas discretas: proposicional y lógica de primer orden. Conjuntos, relaciones, funciones, parciales.
Órdenes y celosías. Los grupos Gráficos: conectividad, emparejamiento, coloración. Combinatoria:
Conteo, 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. Valor medio
teorema. Integración.
Probabilidad: Variables aleatorias. Uniforme, normal, exponencial, poisson y binomial.
distribuciones. 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. Número
Representaciones aritméticas y computacionales (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. Instrucción
tubería Jerarquía de memoria: caché, memoria principal y almacenamiento secundario; I / O
Interfaz (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, búsqueda binaria
Arboles, montones binarios, grafos.
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 push-down
autómatas Lenguas regulares y sin contexto, bombeo de lema. Máquinas de turing y
Indecidibilidad.
Sección 7: Diseño del compilador
Análisis léxico, análisis sintáctico, traducción dirigida. Entornos de ejecución. Intermedio
codigo de GENERACION.
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 +). Transacciones y
control de concurrencia.
Sección 10: Redes de computadoras
Concepto de acodar. Tecnologías LAN (Ethernet). Técnicas de control de flujo y error.
traspuesta. IPv4 / IPv6, enrutadores y algoritmos de enrutamiento (vector de distancia, estado de enlace). TCP / UDP
y enchufes, 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, fundamentos de clave pública y clave privada.
Criptografía, firmas y certificados digitales, firewalls.
- Cómo prepararse para el 2018 GATE for ME en 8-9 meses sin entrenamiento, para obtener un AIR de menos de 10
- Cómo despejar GATE 2017 (CE) en 3 meses
- Señor soy estudiante de tercer año de CSE, así que me interesa el examen GATE. ¿Me puede dar información sobre el examen GATE?
- Cómo sobrellevar la situación si sigo estudiando el mismo tema durante mucho tiempo mientras tengo un gran programa de estudios para cubrir
- ¿Puede un estudiante promedio tomar el examen GATE?
