INSTITUTO TECNOLOGICO DE LEON DIVISION DE ESTUDIOS DE POSGRADO E INVESTIGACION GUIA DE EXAMEN DE ADMISION

ESTRUCTURA DE DATOS Y BASES DE DATOS

Estructura de datos A) B) C) D) E) Lista Pilas Colas rboles Tablas hash

Bases de datos a) b) c) d) Modelo entidad/relacin Modelo relacin Diseo de bases de datos normalizados Lenguaje de consultas estructurados (SQL)

Bibliografa 1) Fundamentos de bases de datos (4aed) Korth/ Silberchautz/ Sudershan McGraw-Hill 2) Bases de datos Date Prentice-Hall PROGRAMACIN 1. 2. 3. 4. 5. Introduccin a la programacin orientada a objetos Implementacin de la clase Mtodos y mensajes. Constructor, destructor. Estructuras algortmicas a. secunciales b. condicionales c. repetitivas 6. Arreglos unidimensionales y multidimensionales. 7. Sobrecarga. 8. Herencia. 9. Polimorfismo y reutilizacin 10. Excepciones. 11. Recursividad 12. Multi-Hilado

Bibliografa. Brassard, G. & P. Bratley, Fundamentos de Algoritmia, Pearson Prentice Hall, Espaa 2008
1 DE 3

INSTITUTO TECNOLOGICO DE LEON DIVISION DE ESTUDIOS DE POSGRADO E INVESTIGACION GUIA DE EXAMEN DE ADMISION MATEMATICAS PARA LA COMPUTACION 1.- Algebra 1.1 Productos notables. 1.2 Potencias y exponentes. 1.3 Ecuaciones lineales y cuadrticas. 1.4 Solucin de sistemas de ecuaciones lineales. 2.- Clculo 2.1. Derivadas Bsicas. 2.2. Regla de la Cadena.. 2.3. Mximos y mnimos. 2.4. Mtodos de integracin. 2.5. Integral definida 3.- Conjuntos y Relaciones. 3.1 Conjuntos elementales 3.2 Subconjuntos superconjuntos 3.3 Igualdad de conjuntos. 3.4 Conjuntos Universal y vaco. 3.5 Operaciones con conjuntos. 3.6 Conjunto producto (producto Cartesiano). 3.7 Relaciones y funciones. 1.7.1. Sucesiones. 4.- Series de Nmeros Reales. 4.1. Suceciones de nmeros reales. 4.2. Convergencia y divergencia de sucesiones. 4.3. Series (sucesin de sumas Parciales). 4.4. La serie geomtrica. 4.6.1. Aplicaciones de la serie geomtrica. 4.5. Pruebas de convergencia. (Mtodos indirectos para determinar la convergencia o divergencia de una serie). 4.5.1. Criterio de divergencia. 4.5.2. Pruebas de convergencia para series de nmeros positivos. 4.5.2.1. Prueba de comparacin. 4.5.2.2. Prueba de la integral. 4.5.2.3. Prueba de la razn. 4.5.3. Pruebas de convergencia para series de nmeros negativos. 4.5.4. Prueba de convergencia para series de potencias. 4.5.5. Convergencia absoluta. 4.6. Series de potencia. 4.6.1. Intervalo de convergencia. 4.6.2. Propiedades fundamentales de las series de potencias. 4.5. Desarrollo de funciones en series de potencias. 4.5.1. Series de Taylor y Maclaurin. 5.- Lgica proposicional. 5.1. Enunciados o proposiciones.
2 DE 3

INSTITUTO TECNOLOGICO DE LEON DIVISION DE ESTUDIOS DE POSGRADO E INVESTIGACION GUIA DE EXAMEN DE ADMISION 5.2. Conectivos proposicionales: Negacin, Disyuncin, Conjuntos, Condicional y Bicondicional. 5.3. Tablas de Verdad de los conectivos proposicionales: Tablas largas y abreviadas. 5.4. Tautologa y contradicciones. 5.5. Equivalencia lgica e implicacin lgica. 5.6. Circuitos conectados en serie y en paralelo para representar proposiciones simples o compuestas. 5.7. Aplicaciones. 6 Cuantificadores universales y cuantificador existencial. 6.1. Negacin de proposiciones que contienen cuantificadores. 6.2. Leyes de Morgan. 6.3. Aplicaciones y ejercicios. 7.- Fundamentos aritmticos de la computacin. 7.1. Representacin de un nmero entero o decimal como combinacin lineal. 7.2. De potencias de diez con exponentes enteros. 7.3. Sistema binario de numeracin. 7.4. Otras bases mayores que diez. 7.5. Transformacin de un nmero escrito en base decimal a una base cualquiera y viceversa. 8.- Grafos y rboles. 8.1. Definicin de grafo: Vrtices y aristas. 8.2. Longitud de cambio. 8.3. Ciclos: Grafos cclicos y acclicos. 8.4. Valencia de un vrtice. 8.5. Circuitos Eurelianos y Halmitoneanos. 8.6. rboles generadores. 8.7. Aplicacin de los rboles en teora de la probabilidad. 8.8. Grafos dirigidos. Caminos mnimos y ruta crtica. 9.- Introduccin a la combinatoria. 9.1. Conteo: Principios aditivo y multiplicativo. 9.2. Factorial: Permutaciones y combinaciones. Notacin y frmulas. 9.3. Permutaciones con objetos. Bibliografa. 1.- Kolman, B., R. C. Busby y Ross, Estructuras de Matemticas Discretas para la Computacin, tercera Edicin, (PH): 2.- Ross y Wright, Matemticas Discretas, Segunda Edicin. Prentice Hall (PH). 3.- Grimaldi, Matemticas: Discretas y Combinatoria. Addison Wesley. 4.- Richard Johnsonbaugh, Matemticas Discretas, Grupo Ed. Iberoamrica. 5.- Donald E. Knuth, Fundamentals Algorithms, The Art of Computer Programming. 6.- Lovaglia, Algebra, Oxford. 7.- James Stewart, Clculo, Editorial Thomson, (2002).

3 DE 3