Facultad de Posgrado e

Ingeniera y Ciencias Investigacin

Gua de Estudio para Examen de Admisin

Maestra en Ciencias e Ingeniera de Datos
Facultad de Ingeniera y Ciencias
Universidad Autnoma de Tamaulipas
El propsito de la gua de estudio es proporcionar al aspirante la informacin necesaria que le ayudar a
contestar/resolver el examen de admisin de la Maestra en Ciencias e Ingeniera de Datos (MCID). El
examen de admisin pretende evaluar a los aspirantes en los temas de Programacin, Matemticas
Bsicas, Matemticas Discretas, Estadstica y temas generales de Ciencias de la Computacin.

Temas que se incluyen el examen de admisin a la MCID.

1. Anlisis y Diseo de Algoritmos.
1.1. Variables y constantes.
1.2. Estructuras secuenciales.
1.3. Estructuras iterativas (repetitivas).
1.4. Funciones.
1.5. Procedimientos.
2. Estructura de Datos.
2.1. Tipos de datos abstractos (TDA): estticas y dinmicas.
2.1.1. Recorridos.
2.1.2. Ordenamiento.
2.1.3. Bsqueda.
2.2. Estructuras de datos lineales.
2.2.1. Pilas.
2.2.2. Colas.
2.2.3. Listas.
2.3. rboles.
2.3.1. rboles binarios.
2.3.2. rboles n-arios.
2.3.3. Recorridos.
2.3.3.1. En profundidad.
2.3.3.2. Por niveles.
2.3.4. rboles ordenados.
2.3.5. rboles equilibrados.
2.4. Grafos.
2.4.1. Implementacin.
2.4.2. Recorridos.
2.4.2.1. Anchura.
2.4.2.2. Profundidad.
2.4.3. Caminos de costo mnimo.

Centro Universitario Victoria Adolfo Lpez Mateos

Edificio Centro de Gestin del Conocimiento 4. Piso
Cd. Victoria, Tamaulipas, Mxico. 87149
+52 (834) 3181721
www.fic.uat.edu.mx/portal/mcid/
 Facultad de Posgrado e
Ingeniera y Ciencias Investigacin

3. Matemticas Bsicas.
3.1. Introduccin al lgebra.
3.2. Factorizacin.
3.3. Operaciones con expresiones racionales.
3.4. Ecuaciones de primer grado.
3.5. Ecuaciones de segundo grado.
3.6. Tipos de funciones.
3.7. Lmites.
3.8. Derivadas bsicas.
3.9. Mximos y mnimos.
3.10. Integrales bsicas.
4. Matemticas Discretas.
4.1. Conteo.
4.2. Lgica proposicional.
4.3. Lgica de predicados.
4.4. Razonamiento matemtico.
4.5. Teora de conjuntos.
4.6. Relaciones y funciones.
4.7. Grafos y rboles.
5. Estadstica.
5.1. Distribuciones de frecuencia.
5.2. Medidas de tendencia central.
5.3. Medidas de dispersin.
5.4. Sesgo y curtosis.
5.5. Probabilidad.
5.6. Distribuciones binomial, normal y de Poisson.
5.7. Estadstica inferencial.
6. Arquitectura de Computadoras.
6.1. Temas generales de arquitectura de computadoras.
6.2. Unidad Aritmtica/Lgica.
6.2.1. Representacin de nmeros.
6.2.2. Sumadores y ALU simples.
6.2.3. Multiplicadores y divisores.
6.2.4. Aritmtica con punto flotante.
7. Sistemas Operativos.
7.1. Procesos.
7.1.1. Ciclo de vida de un proceso.
7.1.2. Bloque de control de proceso.
7.1.3. Procesos e hilos.
7.1.4. Planificacin de sistemas multiprocesador.
7.2. Concurrencia.
7.2.1. Problemas bsicos de concurrencia.

Centro Universitario Victoria Adolfo Lpez Mateos

Edificio Centro de Gestin del Conocimiento 4. Piso
Cd. Victoria, Tamaulipas, Mxico. 87149
+52 (834) 3181721
www.fic.uat.edu.mx/portal/mcid/
 Facultad de Posgrado e
Ingeniera y Ciencias Investigacin

7.2.2. Problemas de la seccin crtica y mutua exclusin.

7.2.3. Solucin para dos procesos.
7.2.4. Solucin para dos o ms procesos.
7.2.5. Mecanismos bsicos de sincronizacin.
7.2.6. Semforos.

Referencias Bibliogrficas:

1) Programacin:
a) Osvaldo Cair Battistutti. Metodologa de la Programacin: Algoritmos, Diagramas de Flujo y
Programas. 3era. Edicin, Editorial ALFAOMEGA, 2005.
b) Luis Joyanes Aguilar. Programacin Orientada a Objetos. 2da. Edicin, Editorial
Osborne/McGraw Hill, 1998.
c) Luis Joyanes Aguilar. Fundamentos de programacin: algoritmos, estructuras de datos y objetos.
4. Edicin, Editorial McGraw Hill, 2008.
d) Mario R. Artalejo, Pedro G. Calero, Marco G. Martn. Estructura de datos: un enfoque moderno.
1era. Edicin, Editorial UCG, 2011.
e) Paul Deitel, Harvey Deitel. Cmo Programar en Java. 9. Edicin, Editorial Always
Learning/Pearson, 2012.
2) Matemticas Bsicas:
a) Louis Leithold. El Clculo. 7. Edicin, Editorial Oxford University Press, 2009.
b) Aurelio Baldor. Algebra. 2. Edicin, Editorial Grupo Patria Cultural, 2007.
3) Matemticas Discretas:
a) Kennet H. Rossen. Matemtica Discreta. 5. Edicin, Editorial McGraw Hill, 2004.
b) Ralph P. Grimaldl. Matemticas discreta y combinatoria. 3. Edicin, Editorial Pearson
Educacin, 1998.
4) Estadstica:
a) Murray R. Spiegel, Larry J. Stephens. Estadstica (Serie Schaum). 4a. Edicin, Editorial McGraw
Hill, 2009.
b) J. Devore. Probabilidad y estadstica para ingeniera y ciencias. 7. Edicin, Editorial CENGAGE
Learning, 2007.
c) Ronald E. Walpole, Raymond H. Myres, Sharon L. Myres, Keying Ye. Probabilidad y estadstica
para ingeniera y ciencias. 8. Edicin, Editorial Pearson/Prentice Hall, 2007.
5) Arquitectura de Computadoras:
a) William Stallings. Organizacin y arquitectura de computadores. 7. Edicin, Editorial Prentice
Hall/Pearson, 2007.
b) Behrooz Parhami. Arquitectura de Computadoras. 1. Edicin, Editorial McGraw-Hill, 2007.
6) Sistemas Operativos:
a) Andrew S. Tanenbaum. Sistemas Operativos Modernos. 3era. Edicin, Editorial Pearson-Prentice
Hall, 2009.
b) Santiago Candela, Carmelo Rubn Garca, Alexis Quesada, Francisco Jos Santana, Jos Miguel
Santos. Fundamentos de Sistemas Operativos: Teora y ejercicios resueltos, Thomson Editores,
2007.

Centro Universitario Victoria Adolfo Lpez Mateos

Edificio Centro de Gestin del Conocimiento 4. Piso
Cd. Victoria, Tamaulipas, Mxico. 87149
+52 (834) 3181721
www.fic.uat.edu.mx/portal/mcid/