GATE CSE 2016 Syllabus
El programa GATE 2017 no es un cambio en GATE 2016. Los cambios que se indican a continuación fueron para el programa GATE 2016.
Matemáticas discretas
- ¿Cómo debo planificar mi preparación para JEE si comienzo a partir de hoy (clase 11)?
- ¿Es realmente difícil la geografía humana AP?
- ¿Cómo se deben escribir las respuestas en la auditoría final de CA para obtener más calificaciones?
- ¿Es estúpido no hacer trampa en un examen / prueba donde todos los demás están haciendo trampa?
- ¿Cuál es el grupo de edad para aparecer en NEET 2018?
- Lógica proposicional y 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 booleana se trasladó a la lógica digital.
Permutaciones; Las combinaciones eliminadas de Combinatorics, pero ser básicas y contar, estar ahí, en realidad no importan.
Se eliminaron los asintóticos, pero los conceptos básicos se encuentran en el análisis asintótico, parte de los algoritmos.
Árboles de expansión Cortar vértices y bordes; cubierta; Conjuntos independientes; Planaridad Se elimina el isomorfismo. Pero en base a otros temas, esto solo significa que la planaridad y el isomorfismo se eliminan (los árboles de expansión ya están en algoritmos)
Álgebra lineal
- Matrices, determinantes
- Sistema de ecuaciones lineales.
- Valores propios y vectores propios
- Descomposición de LU
Descomposición de LU agregada aquí de Métodos numéricos que se eliminaron en su conjunto de lo contrario.
Cálculo
- Límites, continuidad y diferenciabilidad.
- Maxima y minima. Teorema del valor medio.
- Integración.
Teoremas de cálculo integral, evaluación de integrales definidas e impropias, derivadas parciales, derivadas totales e integración agregada. Entonces, esto significaría que solo podemos esperar preguntas simples de 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.
El teorema de Bayes se agregó recientemente, pero fue implícitamente parte de la probabilidad condicional.
Lógica digital
- Álgebra de Boole.
- Circuitos combinacionales y secuenciales. Minimización.
- Representaciones numéricas y aritmética computacional (punto fijo y flotante).
Álgebra booleana agregada aquí desde la teoría de conjuntos y el álgebra.
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. (Interrupción y modo DMA)
Se quita la parte de la interfaz de memoria. Entonces, las preguntas sobre la memoria RAM no estarían allí.
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.
Funciones, paso de parámetros, alcance, vinculación; Resumen de los tipos de datos eliminados. Por lo tanto, preguntas como paso por referencia, ámbitos estáticos, dinámicos, etc. no estarían allí. Gráficos añadidos aquí.
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.
- La complejidad del espacio y el tiempo se limita al peor de los casos.
Componentes conectados eliminados aquí, pero están en la teoría de grafos de todos modos
Arboles de árboles y gráficos eliminados. Pero estos están implícitos en la porción de la estructura de datos y en otras porciones del algoritmo.
Conceptos básicos de las clases de complejidad: P, NP, NP-duro, NP-completo eliminado. Entonces, sus definiciones no necesitan ser estudiadas, pero la reducción está ahí en la Teoría de la Computación de todos modos.
Teoría de la computación
- Expresiones regulares y autómatas finitos.
- Gramáticas libres de contexto y autómatas desplegables.
- Lenguajes regulares y libres de contexto, bombeo de lema.
- Las máquinas de turing y la indecidibilidad.
Bomba de lemma recién añadida. Por lo tanto, se pueden hacer preguntas basadas en la longitud de bombeo o algunos ejemplos.
Conjuntos recursivamente enumerables eliminados pero las máquinas de Turing están ahí. Por lo tanto, esto no debería importar realmente.
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.
Generación de código de destino, principios básicos de optimización de código eliminado. Esta es una buena eliminación para los estudiantes. Preguntas como la asignación de registros, optimizaciones como código de movimiento, etc. no estarían allí.
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. Discos también está bajo este
Sistemas de E / S, protección y seguridad eliminados. Rara vez se han formulado preguntas como el tamaño de la tarjeta gráfica requerida, etc.
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.
Ningún cambio
Red 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 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.
IPv6 agregado
Anillo simbólico eliminado
Fundamentos de Wi – Fi añadidos
Conceptos básicos de hubs, switches, gateways y routers eliminados
La división en subredes es una parte importante en IP.
Aptitud general
Habilidad numerica
- Computación numerica
- Estimación numerica
Razonamiento numérico e interpretación de datos.
Habilidad verbal
- Gramatica inglesa, oracion completa
- Analogías verbales, grupos de palabras.
- Instrucciones, razonamiento crítico y deducción verbal.
Ningún cambio en la capacidad numérica, así como la capacidad verbal.
Mudanzas
Excepto la descomposición de LU, se eliminan todas las partes de Tecnologías Web, IS e Ingeniería de Software y Métodos Numéricos.
Tecnologías web : HTML, XML, conceptos básicos de computación cliente-servidor.
Sistemas de información e ingeniería de software : recopilación de información, análisis de requisitos y viabilidad, diagramas de flujo de datos, especificaciones de procesos, diseño de entrada / salida, ciclo de vida del proceso, planificación y gestión del proyecto, diseño, codificación, pruebas, implementación, mantenimiento.
Métodos numéricos: descomposición de LU para sistemas de ecuaciones lineales; soluciones numéricas de ecuaciones algebraicas no lineales por Secant, Bisection y Newton-Raphson Methods; Integración numérica por trapezoidal y reglas de simpson.