Temario y bibliografía para el examen de admisión - Posgrado en ...

UNIVERSIDAD AUTÓNOMA METROPOLITANA-IZTAPALAPAPOSGRADO EN CIENCIAS Y TECNOLOGÍAS DE LA INFORMACIÓNTEMARIO POR ÁREA DE INVESTIGACIÓN Y BIBLIOGRAFÍADOCTORADO EN CIENCIAS Y TECNOLOGÍAS DE LA INFORMACIÓNREDES DE COMPUTADORAS1. Generalidades1.1 Clasificaciones de las redes1.2 Arquitectura de red (OSI, TCP/IP)1.3 Conmutación de circuitos y conmutación de paquetes2. Capa física2.1 Funciones2.2 Códigos de línea (Manchester, RZ y NRZ)2.3 Velocidad de propagación y retardo de propagación2.4 Tasa de transmisión y tiempo de transmisión2.5 Modulaciones digitales (ASK, FSK y PSK)3. Capa de enlace3.1 Funciones3.2 Protocolos de control de flujo (Stop and wait y Sliding window)3.3 Concepto y cálculo de la utilización de un enlace3.4 Códigos de detección de errores (paridad y CRC)3.5 Algoritmos ARQ (Automatic Repeat Request).3.6 Ethernet (CSMA/CD)4. Capa de red4.1 Funcione s4.2 Algoritmo de encaminamiento por vector de distancias4.3 Algoritmo de encaminamiento por estado del enlace4.4 Direcciones IP4.5 Clases de direcciones IP4.6 Dirección de red y máscara de subred IP1

4. Administración de procesos4.1 Definición de procesos4.2 Modelos de mejora de procesos (ej. CMMi, Moprosoft)5. Soporte5.1 Administración de la configuración5.2 Medición y análisis6. Metodologías6.1 Proceso Unificado6.2 PSP / TSP6.3 Métodos ágiles (ej. Scrum, XP)Bibliografía recomendada• El lenguaje de programación C, Kernighan y Ritchie, Prentice Hall, 1991.• Pensando en Java, B. Eckel, Prentice Hall, 3a Edición, 2002.• Software Engineering, I. Sommerville, Addison Wesley, 9a Edición, 2010.• Guide to the Software Engineering Body of Knowledge (SWEBOK), IEEE ComputerSociety, IEEE, 2004.• CMMi, Guía para la integración de procesos y mejora de productos, M. Chrissis, M.Honrad, S. Schum, Addison Wesley, 2006.SISTEMAS INTELIGENTES1. Solución de problemas1.1 Solución de problemas por búsquedas1.2 Métodos informados de búsqueda1.3 Juegos2. Razonamiento probabilista3. Sistemas deductivosBibliografía recomendada• Prolog Programming for Artificial Intelligence, I. Bratko , Addison-Wesley, 1990.• Introduction to Artificial Intelligence, E. Charniak, D. McDermott , Addison-Wesley, 1985.• Artificial Intelligence, P. Winston, Addison-Wesley, 1992.• Artificial Intelligence: Modern Approach, S. J. Russell, P. Norvig, Prentice Hall, 1995.3

SISTEMAS DISTRIBUIDOS1. Complejidad de algoritmos1.1 Conceptos básicos1.2 Notaciones asintóticas1.3 Clases estándares de eficiencia1.4 Análisis de algoritmos iterativos1.5 Análisis de algoritmos recursivos2. Programación Concurrente2.1 Conceptos básicosTareas (procesos, hilos).Comunicación y sincronización entre tareas.Recursos compartidos y tipos de acceso: exclusivos y compartidos.Interbloqueos: causas y tratamiento.Arquitecturas de aplicaciones multitarea.2.2 Comunicación por memoria compartidaModelo de comunicación.Sincronización de tareas: exclusión mutua, semáforos binarios y generales, candados,barreras.Ejemplos: memoria compartida entre hilos, memoria compartida entre procesos (real,simulada).2.3 Comunicación por intercambio de mensajesModelo de comunicaciónSincronización de tareasEjemplos: Aplicaciones con comunicación punto a punto y colectiva.3. Algoritmos distribuidos3.1 Algoritmos de recorridoRecorrido en profundidadRecorrido en amplitudÁrboles generadores de peso mínimoAplicaciones: búsqueda, elección y terminación4

3.2 Orden y estado globalRelojes lógicos escalares y vectorialesEstado globalAplicaciones: exclusión mutua, difusión ordenada y depuración.Bibliografía recomendada• Distributed Systems, Concepts and Design, G. Coulouris, J. Dollimore and T. Kindberg,Addison Wesley, 4th Edition, 2005.• Distributed Algorithms, N. Lynch, Ed. Morgan Kaufmann, 1996.• Distributed Computing, H. Attiya and J. Welch, McGraw-Hill, 1998.• Distributed Computing and Client/Server Systems, U. Amjad, Pearson Education, 1993.• Principles of Concurrent and Distributed Programming, M. Ben-Ari, Prentice Hall, 1990.• Distributed Computing Systems, T. Casavant T and M. Sighal, IEEE Computer Society Press,1994.• Distributed Computing, Kshemkalyani, A. D. and Singhal, M., Cambridge Univ. Press, 2008.• Elements of Distributed Computing, Garg, V. K., Wiley-Interscience, 2002.• Distributed Computing: A Locality-Sensitive Approach, Peleg, D., SIAM, 2000.• Distributed Algorithms, Lynch, N., Morgan Kaufman Publishers, 1996.• Distributed Computing: Fundamentals, Simulations and Advanced Topics, Attiya, H. andWelch, J.; McGraw Hill, 1997.• Introduction to Distributed Algorithms, Tel, G., Cambridge University Press, 1994.• Distributed Systems, Mullender, S. (ed.), ACM Press, 1993.• Evaluation des algorithmes distributes, Lavault, C., Hermes, 1995.• Logical time: Capturing causality in distributed systems, Raynal M. and Singhal M., IEEEComputer, Febrero 1996.• Distributed network protocols, IEEE Transactions on Information Theory, Segall A., Vol IT29, No. 1, pp. 23-35, enero 1983.• Introduction to Algorithms, Cormer T., Leiserson Ch., Rivest R. and Clifford Stein, The MITPress 3a. Ed.5