Joey
Esta es la lista de libros de texto estándar junto con el programa de estudios GATE 2009 que puede seguir para varias materias durante su preparación ...
INGENIERÍA MATEMÁTICA
Lógica matemática: Lógica proposicional; Lógica de primer orden.
Teoría de conjuntos y álgebra: Conjuntos; Relaciones; Funciones; Grupos; Órdenes parciales; Celosía; Álgebra de Boole.
Libro de texto: "Matemáticas discretas" de Tremblay y Manohar
Teoría de grafos: conectividad; árboles que se extienden; Cortar vértices y bordes; cubierta; pareo; conjuntos independientes; Colorante; Planaridad;
Libro de texto de isomorfismo
: "Introducción a la teoría de gráficos" por Narsing Deo
Probabilidad: probabilidad condicional; Media, mediana, moda y desviación estándar; Variables aleatorias, distribuciones; uniforme, normal, exponencial, Poisson, Binomial.
Libro de texto: "Probabilidad, estadística y teoría de colas" de SCGupta & Kapoor
Combinatoria: Permutaciones; Combinaciones; Contando; Suma; funciones generadoras; relaciones de recurrencia, asintóticas.
Libro de texto: "Matemáticas Intermedias", Publicaciones de S. Chand
"Matemáticas de Ingeniería Superior" BSGrewal
"Introducción a la Teoría de Grafos"
Álgebra Lineal Narsing Deo
: Álgebra de matrices, determinantes, sistemas de ecuaciones lineales, valores propios y vectores propios.
Libro de texto: "Matemáticas de ingeniería superior" .S.Grewal
Métodos numéricos: Descomposición LU para sistemas de ecuaciones lineales; soluciones numéricas de ecuaciones algebraicas no lineales por los métodos secante, biseccional y Newton-Raphson; Integración numérica mediante reglas trapezoidales y de Simpson.
Libro de texto: "Métodos numéricos" - por SSSastry
Cálculo: límite, continuidad y diferenciabilidad, teoremas de valor medio, teoremas de cálculo integral, evaluación de integrales definidas e impropias, derivadas parciales, derivadas totales, máximos y mínimos.
Libro de texto: "Matemáticas intermedias", S.chand,
CIENCIA DE LA COMPUTADORA Y TECNOLOGÍA DE LA INFORMACIÓN
Teoría de la Computación: lenguajes regulares y autómatas finitos, lenguajes libres de contexto y autómatas pushdown, conjuntos enumerables recursivamente y máquinas de Turing,
Indecidibilidad.
Libro de texto: "Lenguajes formales y teoría de los autómatas", JDUllman etal
Algoritmos: análisis, notación asintótica, nociones de complejidad espacial y temporal, análisis de casos peores y medios; Diseño: enfoque codicioso, programación dinámica, divide y vencerás; Travesías de árboles y gráficos, componentes conectados, árboles de expansión, caminos más cortos; Hashing, Sorting, Searching. Análisis asintótico (mejores, peores, casos promedio) de tiempo y espacio, límites superior e inferior, conceptos básicos de clases de complejidad - P, NP, NP- duro, NP-completo.
Libro de texto: "Introducción a los algoritmos" Cormen etal
"Algoritmos informáticos" Horowitz y Sahani
Lógica digital: Funciones lógicas, Minimización, Diseño y síntesis de circuitos combinacionales y secuenciales; Representación numérica y aritmética informática (coma flotante y fija).
Libro de texto: "Circuitos lógicos digitales y diseño" por Morris Mano
Organización y arquitectura informática: instrucciones de la máquina y modos de direccionamiento, ALU y ruta de datos, diseño de control de CPU, interfaz de memoria, interfaz de E / S (interrupción y modo DMA), canalización de instrucciones, Caché y memoria principal, almacenamiento secundario.
Libro de texto: "Computer Organization" de Morris Mano
"Computer Architecture" de Briggs {pipelining}
Programación y estructuras de datos: programación en C, funciones, recursividad, paso de parámetros, alcance, vinculación; Tipos de datos abstractos, matrices, pilas, colas, listas enlazadas, árboles, árboles de búsqueda binaria, montones binarios.
Libro de texto: "Estructuras de datos" de Horowitz y Sahani
"Estructuras de datos" Esquema de Schaumm "Estructuras de
datos y algoritmos" de Weiss y otros
"Programación con C" - Byron Gottfried
"Principios de lenguajes de programación" de Robert W Sebesta Addison Wesley
Diseño del compilador: análisis léxico , Análisis, Traducción dirigida por sintaxis, Entornos de ejecución, Generación de código intermedio y de destino, Conceptos básicos de optimización de código.
Libro de texto: "Principios del diseño de compiladores" Aho,
Ullman
"Programación de sistemas" de John.
Sistema operativo J Donovan
: procesos, subprocesos, comunicación entre procesos, simultaneidad, sincronización, interbloqueo, programación de CPU, gestión de memoria y memoria virtual, sistemas de archivos, sistemas de E / S, protección y seguridad.
Libro de texto: "Conceptos del sistema operativo" de Abraham Silberschatz y Peter Galvin
"Sistema operativo"
Bases de datos de Tenenbaum
: modelo ER, modelo relacional (álgebra relacional, cálculo de tuplas), diseño de bases de datos (restricciones de integridad, formas normales), lenguajes de consulta (SQL), Estructuras de archivos (archivos secuenciales, indexación, árboles B y B +), control de transacciones y concurrencia.
Libro de texto: "Sistemas de gestión de bases de datos" Raghu RamaKrishnan
"Conceptos de sistemas de bases de datos" Silberschatz, Korth Sudarshan
"Principios de sistemas de bases de datos" Redes
informáticas JDUllman
: pila ISO / OSI, tecnologías LAN (Ethernet, Token ring), técnicas de control de flujo y errores, algoritmos de enrutamiento, control de congestión, TCP / UDP y sockets , IP (v4), protocolos de capa de aplicación (icmp, dns, smtp, pop, ftp, http); Conceptos básicos de concentradores, conmutadores, puertas de enlace y enrutadores. Seguridad de la red: conceptos básicos de criptografía de clave pública y clave privada, firma digital, cortafuegos.
Libro de texto: "Redes de computadoras" - Tenenbaum
"Comunicaciones de datos y redes" - William Stallings
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 proceso, 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.
Libro de texto: Fundamentos del software engg por carlo ghezzi