UNIVERSIDAD AUTNOMA METROPOLITANA-IZTAPALAPA

POSGRADO EN CIENCIAS Y TECNOLOGAS DE LA INFORMACIN

TEMARIO POR REA DE INVESTIGACIN Y BIBLIOGRAFA

DOCTORADO EN CIENCIAS Y TECNOLOGAS DE LA INFORMACIN

REDES DE COMPUTADORAS
1. Generalidades
1.1 Clasificaciones de las redes
1.2 Arquitectura de red (OSI, TCP/IP)
1.3 Conmutacin de circuitos y conmutacin de paquetes
2. Capa fsica
2.1 Funciones
2.2 Cdigos de lnea (Manchester, RZ y NRZ)
2.3 Velocidad de propagacin y retardo de propagacin
2.4 Tasa de transmisin y tiempo de transmisin
2.5 Modulaciones digitales (ASK, FSK y PSK)
3. Capa de enlace
3.1 Funciones
3.2 Protocolos de control de flujo (Stop and wait y Sliding window)
3.3 Concepto y clculo de la utilizacin de un enlace
3.4 Cdigos de deteccin de errores (paridad y CRC)
3.5 Algoritmos ARQ (Automatic Repeat Request).
3.6 Ethernet (CSMA/CD)
4. Capa de red
4.1 Funcione s
4.2 Algoritmo de encaminamiento por vector de distancias
4.3 Algoritmo de encaminamiento por estado del enlace
4.4 Direcciones IP
4.5 Clases de direcciones IP
4.6 Direccin de red y mscara de subred IP
1

5. Capa de transporte
5.1 Funciones (incluye multicanalizacin)
5.2 Control de congestin en TCP
5.3 Control de flujo en TCP
5.4 Control de error en TCP
5.5 El protocolo UDP
6. Fundamentos de evaluacin de desempeo
6.1 Mtodos de evaluacin de desempeo
6.2 Conceptos bsicos de probabilidad (CDF, pdf)
6.3 Distribuciones probabilsticas bsicas (exponencial y Poisson)
6.4 Concepto de media, varianza y desviacin estndar

Bibliografa recomendada
Para los temas 1 a 5, se recomiendan las ltimas ediciones de los siguientes libros:
Computer Networking: A Top-Down Approach Featuring the Internet, J. F. Kurose and K.W.
Ross, Addison-Wesley, 2005.
Communication Networks, A. Len Garca and I. Widjaja, McGraw Hill 2004.
Data and Computer Communications, W. Stallings, Prentice Hall, 2004.
Para el tema 6:
Probability and Random Processes for Electrical Engineering, second edition, Leon-Garcia
A., McGraw Hill, 1994.

INGENIERA DE SOFTWARE
1. Lenguajes de programacin
1.1 Lenguajes de programacin procedural (ej. lenguaje C)
1.2 Lenguajes de programacin orientada a objetos (ej. lenguaje Java)
2. Ingeniera
2.1 Ingeniera de requerimientos
2.2 Diseo de solucin (arquitectura y diseo detallado)
2.3 Desarrollo de la solucin
2.4 Verificacin y validacin
3. Administracin de proyectos
3.1 Ciclo de vida de administracin de proyectos (Planeacin, Ejecucin y Monitoreo, Cierre)
3.2 Administracin de riesgos

4. Administracin de procesos
4.1 Definicin de procesos
4.2 Modelos de mejora de procesos (ej. CMMi, Moprosoft)
5. Soporte
5.1 Administracin de la configuracin
5.2 Medicin y anlisis
6. Metodologas
6.1 Proceso Unificado
6.2 PSP / TSP
6.3 Mtodos giles (ej. Scrum, XP)
Bibliografa recomendada

El lenguaje de programacin C, Kernighan y Ritchie, Prentice Hall, 1991.

Pensando en Java, B. Eckel, Prentice Hall, 3a Edicin, 2002.
Software Engineering, I. Sommerville, Addison Wesley, 9a Edicin, 2010.
Guide to the Software Engineering Body of Knowledge (SWEBOK), IEEE Computer
Society, IEEE, 2004.
CMMi, Gua para la integracin de procesos y mejora de productos, M. Chrissis, M.
Honrad, S. Schum, Addison Wesley, 2006.

SISTEMAS INTELIGENTES
1. Solucin de problemas
1.1 Solucin de problemas por bsquedas
1.2 Mtodos informados de bsqueda
1.3 Juegos
2. Razonamiento probabilista
3. Sistemas deductivos
Bibliografa 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 DISTRIBUIDOS
1. Complejidad de algoritmos
1.1 Conceptos bsicos
1.2 Notaciones asintticas
1.3 Clases estndares de eficiencia
1.4 Anlisis de algoritmos iterativos
1.5 Anlisis de algoritmos recursivos
2. Programacin Concurrente
2.1 Conceptos bsicos
Tareas (procesos, hilos).
Comunicacin y sincronizacin entre tareas.
Recursos compartidos y tipos de acceso: exclusivos y compartidos.
Interbloqueos: causas y tratamiento.
Arquitecturas de aplicaciones multitarea.
2.2 Comunicacin por memoria compartida
Modelo de comunicacin.
Sincronizacin de tareas: exclusin mutua, semforos binarios y generales, candados,
barreras.
Ejemplos: memoria compartida entre hilos, memoria compartida entre procesos (real,
simulada).

2.3 Comunicacin por intercambio de mensajes

Modelo de comunicacin
Sincronizacin de tareas
Ejemplos: Aplicaciones con comunicacin punto a punto y colectiva.

3. Algoritmos distribuidos
3.1 Algoritmos de recorrido
Recorrido en profundidad
Recorrido en amplitud
rboles generadores de peso mnimo
Aplicaciones: bsqueda, eleccin y terminacin

3.2 Orden y estado global

Relojes lgicos escalares y vectoriales
Estado global
Aplicaciones: exclusin mutua, difusin ordenada y depuracin.

Bibliografa 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. and
Welch, 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., IEEE
Computer, Febrero 1996.
Distributed network protocols, IEEE Transactions on Information Theory, Segall A., Vol IT
29, No. 1, pp. 23-35, enero 1983.
Introduction to Algorithms, Cormer T., Leiserson Ch., Rivest R. and Clifford Stein, The MIT
Press 3a. Ed.

SISTEMAS DE COMUNICACIN DIGITAL

1. Fundamentos de procesos estocsticos
1.1 Definicin de proceso estocstico
1.2 Estacionaridad en el sentido amplio
1.3 Densidad Espectral de Potencia
2. Comunicaciones digitales
2.1
2.2
2.3
2.4
2.5

Teorema del muestreo

PCM
Modulaciones digitales: ASK, PSK, FSK y QAM.
Transmisin y recepcin ptima
Ruido y probabilidad de error

3. Fundamentos de procesamiento digital de seales

3.1
3.2
3.3
3.4

Matrices y Nmeros Complejos

Transformada Discreta de Fourier
Transformada Z
Filtros digitales

Bibliografa recomendada

Communication Systems Engineering, J. Proakis, M. Salehi, McGraw-Hill, 2002, 2a. Edicin.

Communication Systems, A. Carlson, P. Crilly, J. Rutledge, McGraw-Hill, 2002, 4a. Edicin.
Digital Communications, A. Glover, P. M. Grant, Prentice-Hall, 1998.
Digital Communications: Fundamentals and Applications, B. Sklar, Prentice-Hall, 2001, 2a.
Edicin.
Discrete-Time Signal Processing, A. Oppenheim, R. Schafer, Prentice-Hall, 1999, 2a.
Edicin.
Tratamiento Digital de Seales, J. G. Proakis, D. G. Manolakis, Prentice-Hall, 1998, 3a.
Edicin.