A2A.
Comencemos mirando el programa: http://www.gate.iisc.ernet.in/wp…
Sección 1: Ingeniería Matemática
- Cómo prepararse para Gate 2016 en 12 días.
- ¿Dónde puedo obtener series de pruebas en línea y simulacros para GATE? ¿Cuáles son algunos consejos para prepararse para los exámenes?
- ¿Vale la pena ordenar el curso postal Made Easy (GATE + ESE + PSU) solo por practicar muchas preguntas?
- Actualmente soy estudiante de segundo año de B.Tech en ingeniería civil. ¿Cómo me preparo para el GATE y el IES?
- Cómo prepararse para el examen GATE sin entrenamiento en 4 meses.
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, de poisson y binomiales. 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 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. Lenguajes regulares y libres de 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.
Para la mayoría de los temas anteriores, puede obtener material de estudio en Google al buscar ” notas de clase”. Por lo general, encontrará buenas notas de clase compiladas por algún profesor que enseña ese curso. Los primeros resultados deben darle un buen conjunto para elegir. Intente apegarse a las notas de clase que tengan entre 100 y 150 páginas. Aquí hay algunos ejemplos de notas de clase que acabo de encontrar:
- Lógica digital: http://info.iet.unipi.it/~luigi/…
- Organización y arquitectura de computadoras: http://www.svecw.edu.in/Docs%5CI…
- Estructuras de datos: http://www.coc.qu.edu.sa/en/Dr.S…
- Algoritmos: http://www.cse.iitd.ac.in/~ssen/…
- Teoría de cálculo: https://www.vssut.ac.in/lecture_…
- Diseño del compilador: http://www.svecw.edu.in/Docs%5CC…
- Sistemas operativos: http://www.svecw.edu.in/Docs%5CC…
- Bases de datos: https://www.tutorialspoint.com/d…
- Redes de computadoras: http://www.francisxavier.ac.in/u…
Pase aproximadamente una semana en cada una de estas notas. Sólo hojéalos, en lugar de aprender cada detalle.
Luego, mire algunos ejemplos de documentos / preguntas de GATE y resuelva los problemas durante algunas semanas. Si tiene preguntas que no puede resolver, consulte las notas de la clase o intente encontrar material relevante en Internet.
Ahora eso le dará una mejor idea de qué temas son más importantes y qué tipo de preguntas son comunes. Vuelva a las notas de la clase y estudie bien esos temas. Si es necesario, use recursos adicionales [como los libros de texto que usó en su licenciatura]. Luego alterne entre resolver problemas durante unas pocas semanas y repasar la teoría de las notas de clase / libros de texto durante unas pocas semanas.
También puede unirse a algunos grupos relacionados con GATE en Facebook para practicar más problemas y aclarar sus dudas.
