Document related concepts
Transcript
VICERRECTORADO ACADÉMICO Unidad de Desarrollo Educativo SYLLABUS DATOS INFORMATIVOS ASIGNATURA: MATEMÁTICAS DISCRETAS CÓDIGO: COMP12053 DEPARTAMENTO: ELÉCTRICA Y ELECTRÓNICA CARRERA: INGENIERÍA EN SOFTWARE NRC: CRÉDITOS: NIVEL: II 04 ÁREA DEL CONOCIMIENTO: GESTIÓN DE SOFTWARE SISTEMA DE CONTENIDOS POR UNIDADES DE ESTUDIO No. UNIDADES DE CONTENIDOS UNIDAD 1: Razonamiento y Lógica 1 Contenidos: 1. Razonamiento y Lógica 1.1. Inferencia Lógica 1.2. Lógica Experimental 1.3. Teorema de Incompletes de Kurt Gödel 1.4. Álgebra de Conjuntos 1.5. Sucesiones 1.6. Principio de Inducción Matemática 1.7. Ejercicios y Aplicaciones UNIDAD 2: Análisis de Algoritmos y Recurrencia 2 Contenidos: 2. Análisis de Algoritmos y Recurrencia 2.1. Complejidad Algorítmica 2.2. Relaciones y Conjuntos 2.3. Relaciones de Recurrencia 2.4. Ejercicios y Aplicaciones UNIDAD 3: Teoría de Grafos y Árboles 3 Contenidos: 3. Teoría de Grafos y Árboles 3.1. Grafos, definiciones básicas 3.2. Algoritmos de la ruta más corta 3.3. Redes de flujo en grafos 3.4. Redes de Petri 3.5. Árboles: Definiciones básicas 3.6. Árboles n-arios 3.7. Árboles binarios 3.8. Recorridos por árboles 3.9. Árboles de juegos 3.10. Ejercicios y aplicaciones BIBLIOGRAFÍA BÁSICA AUTOR TEXTO AÑO EDICIÓN EDITORIAL Mir - Moscú Prentice Hall Pearson Educación McGraw Hill Prentice Hall McGraw Hill Prentice Hall Gotvátov V. A. Fundamentos de la Matemática Discreta 1988 Primera Johnsonbaugh Richard Matemáticas Discretas 1999 Cuarta Kolman – Busby - Ross Estructuras de Matemáticas Discretas para la computación Elementos de Matemáticas Discretas 1997 Tercera 1997 Segunda Matemática Discreta y Lógica 1997 Primera Matemáticas para computación 1995 Primera Matemática Discreta y Combinatoria 1998 Tercera LIU C. L. WinFried Grassmann – Jean Paul Tremblay Seymur Lipschtz Ralph Grimaldi 1
