Guía
de estudio para el examen de admisión al Posgrado
en
Ciencias de la
Computación
El examen consiste en cinco temas generales,
repartidos en 90 preguntas de opción múltiple. El tiempo
acordado para
la
resolución del examen es de tres horas. La bibliografía
propuesta es a
título
indicativo.
1.
Conocimiento
general (30%)
1.1.
Aritmética
y Teoría de conjuntos (factorización,
divisibilidad, números primos, pertenencia,
subconjuntos, álgebra de Boole, …)
1.2.
Álgebra
y álgebra lineal
1.3.
Trigonometría
1.4.
Geometría
analítica
1.5.
Cálculo
diferencial e integral
1.6.
Conocimientos
básicos en
programación
Bibliografía:
- Larson, R. y Hostetler, Robert, Cálculo y geometría
analítica, McGraw-Hill,
México 2000, ISBN-10: 8448123530,
ISBN-13: 978-8448123536
- Swokowski, E., Cálculo con geometría
analítica, México,
Editorial Iberoamérica,
México 1999,
ISBN-10: 9687270438, ISBN-13: 978-9687270432
- Taylor, H., Wade, T.,
Cálculo diferencial e integral, Limusa,
México, 1984
- Swokowski, E., Algebra y trigonometría con
geometría
analítica, Editorial Thomson
Internacional, 2006, ISBN-10: 9706865403, ISBN-13: 978-9706865403
- Anton, Howard,
Introducción al álgebra lineal, Limusa,
México 2004, ISBN-10: 9681863178, ISBN-13: 978-9681863173
- B. Noble y J. Daniel. Algebra Lineal Aplicada. Prentice Hall, México, 1989, ISBN: 9688801739
- Hines, William W. Probabilidad y estadística
para
ingeniería y administración, CECSA, México, 1995,
ISBN-10: 9682612322,
ISBN-13: 978-9682612329
2.
Programación
y Algoritmos (25%)
2.1.
Estructura
de datos
2.1.1.
Tipos de
datos abstractos (pilas,
colas, listas, árboles, …)
2.1.2.
Modelos
de datos (jerárquico,
relacional, distribuido, …)
2.1.3.
Archivos
(accesos, permisos,
administración, …)
2.2.
Programación
2.2.1.
Iteración
y recursividad.
2.2.2.
Funciones
y procedimientos
2.2.3.
Procesos
(concurrentes,
sincronización, comunicación entre procesos, …)
2.3.
Bases de
datos
2.3.1.
Componentes
de un DBMS
2.3.2.
Modelos
de datos
2.3.3.
Modelo
relacional
2.3.4.
Normalización
2.3.5.
Implementación
2.3.6.
Consulta
de bases de datos
2.4.
Análisis
de Algoritmos
2.4.1.
Conceptos
(variables, constantes,
expresiones, …)
2.4.2.
Enunciados
(asignación, decisión,
repetición, …)
2.4.3.
Pseudocódigo
2.4.4.
Representaciones
Bibliografía:
- N. Wirth, Algoritmos +
estructuras de datos = programas, Ed. Dossat, 1992, ISBN-10: 8421901729, ISBN-13:
978-8421901724
- L. Joyanes, Estructura de
datos en C, McGraw-Hill, México
2006,
ISBN-10: 8448145127, ISBN-13: 978-8448145125
- M. Fernández, L. Joyanes,
L.
Rodríguez, Fundamentos de la programación, McGraw-Hill,
México, 2000, ISBN-10: 8448110900, ISBN-13: 978-8448110901
- Aho, Alfred et al,
Estructuras de datos y algoritmos. Addison
Wesley, 1999, ISBN-10: 9684443455,
ISBN-13: 978-9684443457
- Brassard, Pilles, Fundamentos de algoritmia, Pearson Educación, 2000, ISBN-13:
978-8489660007
- Silberschatz, Abraham, Fundamentos de bases de datos, McGraw-Hill, México, 1998, ISBN-10:
8448120213
- Date, C.J.,
Introducción a
los sistemas de bases de datos, Addison-Wesley, México 2001, ISBN-10: 9684444192
- Celma, M et al., Bases de Datos Relacionales, Pearson-Prentice
Hall, México, 2004, ISBN-10: 8420538507
- Cormen, T. et al. Introduction
to Algorithms,
Second Edition.
The MIT Press.
Cambridge, MA. 2001. ISBN-10:
0-262-03293-7
3.
Ingeniería
de Software y
Programación Avanzada (20%)
3.1.
Lenguajes
de Programación
3.1.1.
Tipo de
lenguajes (declarativo,
imperativo, funcional, orientado a objetos…)
3.1.2.
Estructuras
de datos
3.1.3.
Estructuras
de control de flujo
3.1.4.
Evaluación
de expresiones
3.2.
Teoría
de Autómatas
3.2.1.
Lenguajes
regulares (autómatas
finitos, no deterministas, …)
3.2.2.
Lenguajes
libres de contexto
(notaciones, propiedades,
3.2.3.
Clases
de gramáticas libres de
contexto (LL, LR, precedencia, …)
3.2.4.
Máquina
de Turing
3.2.5.
Procesadores
de lenguajes formales
(analizadores léxicos, …)
3.3.
Sistemas
Operativos
3.3.1.
Administración
de procesos (calendarización,
exclusión
mutua, interbloqueos,
…)
3.3.2.
Administración
de memoria (paginado,
segmentación, …)
3.3.3.
Manejo
de disco duro (algoritmos de
acceso, buffers, …)
3.3.4.
Entrada/Salida
(interrupciones, buffers, prioridades,
administración, …)
3.3.5.
Seguridad
(identificación, encriptado,
biométrica,
virus, hackers,
…)
3.4.
Compiladores
3.4.1.
Análisis
léxico
3.4.2.
Tablas
de símbolos
3.4.3.
Análisis
sintáctico
3.4.4.
Análisis
semántico
3.4.5.
Entorno
de ejecución
3.4.6.
Generación
de código
3.4.7.
Errores
3.4.8.
Compilación
incremental e
intérpretes
3.5.
Ingeniería
de Software
3.5.1.
Procesos
del software
3.5.2.
Administración
de proyectos
3.5.3.
Modelos
de sistemas
3.5.4.
Especificación
formal y afirmaciones
3.5.5.
Diseños
(sistemas distribuidos, en
tiempo real, interfaz del usuario, …)
3.5.6.
Confiabilidad
3.5.7.
Pruebas
de software
3.5.8.
Técnicas
de verificación
(transformadores de predicados, axiomas de Hoare,
…)
Bibliografía:
- S. Tanenbaum, Modern Operating Systems, Prentice
Hall, USA, 2001, ISBN-10: 0130313580
- William Stallings , Sistemas
Operativos, Pearson Educación,
2006,
ISBN-10: 8420544620
- Aho, A. V. et al, Compilers:
Principles, Techniques
and Tools,
Addison-Wesley,
USA, 2006, ISBN-10: 0321486811
- Pratt, T. W., Lenguajes de programación, Prentice-Hall, México, 2000, ISBN-10:
9701700465
- Tucker, A. B., Lenguajes de Programación, McGraw-Hill, México, 2004, ISBN 10: 9701047567
- W. Kernighan y D. M. Ritchie. El Lenguaje de Programación C, Prentice Hall, México, 1991, ISBN:
9789688802052
- Hopcroft, John E.,
Introducción a la
Teoría de Autómatas, Lenguajes y
Computación, Pearson
Educación, México, 2005, ISBN-10:
8478290567
- Pfleeger S., Ingeniería de Software,
Teoría y Práctica, Prentice
Hall, México 2002, ISBN: 9789879460719
- Sommerville, Ian,
Ingeniería
de software, Pearson Educación,
México
2005, ISBN-10: 8478290745
- Roger S. Pressman,
Ingeniería del Software: Un enfoque práctico, McGraw
Hill, México 2005, ISBN 10: 9701054733
4.
Arquitectura
de Sistemas
Computacionales (15%)
4.1.
Circuitos
digitales
4.1.1.
Circuitos
secuenciales
4.1.2.
Circuitos
combinatorios
4.2.
Microprocesadores
y Arquitectura de computadoras
4.2.1.
Arquitectura
(RISC, SISC, …)
4.2.2.
Juego de
instrucciones
4.2.3.
Registros
4.2.4.
Unidad
Aritmética y Lógica
4.2.5.
Memoria
4.2.6.
Dispositivos
de Entrada/Salida
4.2.7.
Interrupciones
4.3.
Redes
4.3.1.
Tipos de
redes
4.3.2.
Protocolos
de comunicación
4.3.3.
Sistemas
distribuidos
Bibliografía:
- Morris Mano, Mario, Arquitectura de Computadoras, Prentice Hall, México 1994, ISBN:
9789688803615
- Floyd, Thomas L., Fundamentos de sistemas digitales, Pearson Educación, México 2006,
ISBN:
9788483220856
- Tanenbaum, Andrew,
Organización de computadores: Un enfoque estructurado, Pearson Educación, México 2000,
ISBN:
9789701703991
- Tanenbaum, Andrew, Redes en
computadoras, Prentice-Hall, México
2003,
ISBN: 9789702601623
- Schwartz, Mischa, Redes de
telecomunicaciones: protocolos, modelados, y análisis, Addison-Wesley,
México 1994.
- Stallings, William, Comunicaciones y redes de
computadores, Prentice Hall,
México, 2001,
ISBN-10: 8420529869
5.
Matemáticas
computacionales (10%)
5.1.
Lógica
matemática
5.1.1.
Valor de
verdad
5.1.2.
Lógica
de proposiciones
5.1.3.
Tablas
de verdad y álgebra de
proposiciones
5.1.4.
Inferencia
5.1.5.
Demostraciones
por inducción y
reducción al absurdo
5.2.
Matemáticas
discretas
5.2.1.
Teoría
de grafos
5.2.2.
Análisis
combinatorio
(combinaciones, permutaciones, …)
5.3.
Análisis
numérico
5.3.1.
Aritmética
de computadora
5.3.2.
Métodos
numéricos
5.4.
Probabilidad
y Estadística
5.4.1.
Distribuciones
5.4.2.
Eventos
5.4.3.
Estimaciones
Bibliografía:
- Gerald, Curtis F. y Wheatley, Patrick
O., Applied numerical
analysis, Addison
Wesley, USA 2003, ISBN-10: 0321133048
- Melvin J., M. y López R. J., Análisis
numérico: Un
enfoque práctico, CECSA, México, 2001, ISBN-10: 9682612519
- Peter H., Elementos de análisis
numérico, Trillas,
México, 1980
- Grimaldi, Ralph P.,
Matemáticas Discreta y Combinatoria, Addison-Wesley, México 1998, ISBN-10: 9684443242
- Kolman, B., Busby, R.,
Estructuras de Matemáticas Discretas para la Computación,
Prentice-Hall, México, 1999,
ISBN-10: 9688807990
- Johnsonbaugh R., Matemáticas Discretas, Prentice
Hall, México, 2000, ISBN-10: 9701702530
- Spiegel, Murria, Probabilidad y Estadística, McGraw-Hill, México, 2001, ISBN-10:
9584101331
- Lipschutz, Seymour,
Probabilidad, Schaum Pub. Co,
México,
2003, ISBN-10: 958410134X