Curso de Estructura y Plan de estudios de MTech en Informática e Ingeniería.
Semestre 1
- ¿Cuál es el puntaje mínimo de GATE para CSE que se necesita para obtener un trabajo en un sector público gubernamental?
- ¿Cuál debería ser mi rango de GATE para obtener la ingeniería estructural de M.Tech en IITD?
- Como ingeniero mecánico, he estado trabajando en compañías de software durante 3 años, pero ahora quiero ingresar a las unidades de suministro de energía a través de GATE. ¿Es posible?
- ¿Cuál es el plan de estudios del examen GATE para ingeniería civil?
- ¿Cómo es la experiencia GATE?
Semestre 2
Código del curso
Título del curso
LTPC
Código del curso
Título del curso
LTPC
CS512
Estructuras de datos y algoritmos
3-0-0-6
CS 515
Teoría de la computación
3-0-0-6
CS514
Matemáticas para la informática
4-0-0-8
XX xxx
Optativa – 2
3-0-0-6 *
CS 548
Sistemas informaticos
3-0-0-6
XX xxx
Optativa – 3
3-0-0-6 *
XX xxx
Electiva – 1
3-0-0-6 *
XX xxx
Optativa – 4
3-0-0-6 *
CS 513
Laboratorio de programacion
0-0-3-3
CS 558
Laboratorio de sistemas
0-0-3-3
Total
13-0-3-29 *
Total
12-0-3-27 *
Semestre – 3
Semestre – 4
Código del curso
Título del curso
LTPC
Código del curso
Título del curso
LTPC
CS 698
Tesis
0-0-0-24
CS 699
Tesis
0-0-0-24
Total
0-0-0-24
Total
0-0-0-24
* Indica los créditos mínimos requeridos. .
CS 512 Estructuras de datos y algoritmos (3-0-0-6)
Rendimiento de los algoritmos: complejidad de espacio y tiempo, asintótica; Técnicas de diseño: el método codicioso, divide y vencerás, programación dinámica; Clasificación y búsqueda; Algoritmos de grafos; Colas de prioridad: listas, montones, montones binomiales, montones de Fibonacci; Hashing Árboles de búsqueda: árboles binarios de búsqueda, árboles rojo-negros, árboles AVL, árboles extendidos, árboles B; La disjunta establece el problema de la unión; Coincidencia de cadenas; Cuerdas: matrices de sufijos, intentos; Estructuras de datos aleatorios: saltar listas; Una selección de temas avanzados.
Textos:
1. TH Cormen, CE Leiserson, RL Rivest y C Stein, Introducción a los algoritmos , MIT Press, 2001.
2. J.Kleinberg y E. Tardos, Algorithm Design , Addison Wesley, 2005.
Referencias:
1. A. Aho, JE Hopcroft y JD Ullman, El diseño y análisis de algoritmos informáticos , Addison-Wesley, 1974.
2. S Sahni, Estructuras de datos, algoritmos y aplicaciones en C ++ , McGraw-Hill, 2001.
3. MT Goodrich y R. Tamassia, Algorithm Design: Foundations, Analysis and Internet Example , John Wiley & Sons, 2001.
Laboratorio de programación CS 513 (0-0-3-3)
Los experimentos se diseñarán para proporcionar experiencia práctica en la programación de estructuras de datos y algoritmos, para aprender algunas herramientas de programación de sistemas y secuencias de comandos.
Referencias:
1. TH Cormen, CE Leiserson, RL Rivest y C. Stein, Introducción a los algoritmos , MIT Press, 2001.
2. J. Kleinberg y E. Tardos, Algorithm Design , Addison Wesley, 2005,
- MA Weiss , http: // … Estructuras de datos y análisis de algoritmos en C ++ , Addison-Wesley, 2007
CS 514 Matemáticas para Ciencias de la Computación (4-0-0-8)
Revisión de conjuntos, funciones, relaciones; Lógica: fórmulas, interpretaciones, métodos de prueba en lógica proposicional y predicada; Teoría de números: algoritmo de división, algoritmo de Euclides, teorema fundamental de la aritmética, teorema del resto chino; Combinatoria: permutaciones, combinaciones, particiones, recurrencias, funciones generadoras; Teoría de los gráficos: isomorfismo, gráficos completos, gráficos bipartitos, emparejamientos, colorabilidad, planaridad; Estructuras algebraicas: semigrupos, grupos, subgrupos, homomorfismos, anillos, dominios integrales, campos, celosías y álgebras booleanas; Álgebra lineal: sistema de ecuaciones lineales, matrices, espacios vectoriales, transformaciones lineales, vectores propios, diagonalización; Probabilidad: probabilidad condicional, variables aleatorias, distribuciones de probabilidad, desigualdad de Markov, límites de Chebyshev y Chernoff.
Textos:
1.CL Liu, Elements of Discrete Mathematics , 2ª edición, Tata McGraw-Hill, 2000.
2.RC Penner, Matemáticas Discretas: Técnicas de Prueba y Estructuras Matemáticas, World Scientific, 1999.
Referencias:
1.RL Graham, DE Knuth y O. Patashnik, Concrete Mathematics , 2ª edición, Addison-Wesley, 1994.
2.KH Rosen, Matemáticas discretas y sus aplicaciones, 6ª edición, Tata McGraw-Hill, 2007.
3.JL Hein, Estructuras discretas, lógica y computabilidad, 3ª edición, Jones y Bartlett, 2010.
4.N. Deo, Graph Theory , Prentice Hall of India, 1974.
5.S. Lipschutz y ML Lipson, Esquema de Teoría y Problemas de Matemáticas Discretas de Schaum , 2ª ed., Tata McGraw-Hill, 1999.
6.KS Trivedi, Probabilidad y estadísticas con confiabilidad, aplicaciones de colas y ciencias de la computación, Prentice Hall of India, 1994.
7. M. Mitzenmacher y E. Upfal, Probabilidad y computación: algoritmos aleatorios y análisis probabilístico , Cambridge University Press, 2005 .
8.S. Lang, Introducción al Álgebra Lineal, Springer, 2008.
CS 515 Teoría de la computación (3-0-0-6)
Autómatas e idiomas: autómatas finitos y expresiones regulares, autómatas pushdown y gramáticas sin contexto, lemas de bombeo y propiedades de cierre de lenguajes regulares y sin contexto, lenguajes sin contexto; Teoría de la computabilidad: la tesis de Church-Turing, el problema de Hilbert, la decidibilidad, el problema de la detención, la reducibilidad; Teoría de la complejidad: complejidad de tiempo y espacio, clases P, NP, NP-completa, PSPACE y PSPACE-completa; Intractabilidad: teorema de jerarquía, relativización, complejidad del circuito.
Textos:
1. M. Sipser, Introducción a la teoría de la computación , Thomson, 2004.
2. HR Lewis y CH Papadimitriou, Elementos de la teoría de la computación , PHI, 1981.
Referencias:
1. JE Hopcroft y JD Ullman, Introducción a la teoría de autómatas, lenguajes y computación , Narosa, 1979.
2. S. Arora y B. Barak, Complejidad computacional: un enfoque moderno , Cambridge University Press, 2009.
3. CH Papadimitriou, Computational Complexity , Addison-Wesley Publishing Company, 1994.
4. DC Kozen, Teoría de la computación , Springer, 2006.
5. DS Garey y G. Johnson, Computadoras e intratabilidad: una guía para la teoría de la integridad de NP , Freeman, Nueva York, 1979.
CS 548 Sistemas Informáticos (3-0-0-6)
Revisión de conceptos de sistemas operativos: Procesos, hilos, comunicación entre procesos, programación, gestión de memoria. Revisión de conceptos de redes informáticas: protocolos de capa de enlace, redes de área local (Ethernet y variantes), redes de interconexión con IP, enrutamiento, protocolos de capa de transporte. Conceptos avanzados de sistemas en red distribuidos: virtualización, sistemas de archivos distribuidos, sistemas de almacenamiento masivo, recuperación y tolerancia a fallos, redes de contenido, incluida la entrega multimedia.
Textos / Referencias:
1. A. Silberschatz, PB Galvin y G. Gagne, Conceptos del sistema operativo , 7ª edición, John Wiley and Sons, 2004.
2. J. Kurose y KW Ross, Redes de computadoras: un enfoque de arriba hacia abajo , 3ª edición, Pearson India, 2004.
3. M. Singhal y N. Shivratri, Conceptos avanzados en sistemas operativos , McGraw Hill, 1994.
4. AS Tanenbaum y Van Steen, Sistemas distribuidos: Principios y paradigmas , Prentice Hall India, 2007.
Laboratorio de sistemas informáticos CS 558 (0-0-3-3)
Los experimentos se diseñarán para proporcionar experiencia práctica en sistemas informáticos, para aprender llamadas a sistemas de Unix, subprocesos de Posix, conceptos de sistemas operativos, programación de redes y simulaciones.
Textos / Referencias:
1. WR Stevens, UNIX Network Programming, Volumen 1: API de redes: Sockets y XTI , Prentice Hall, 1998.
2. WR Stevens, UNIX Network Programming, Volumen 2: Comunicaciones entre procesos , Prentice Hall, 1999.
3. WR Stevens, Programación avanzada en el entorno UNIX , Addison Wesley, 1992.
