Sie sind auf Seite 1von 3

DEPARTAMENTO DE MATEMÁTICAS

PROGRAMA ANÁLITICO

MATEMÁTICA DISCRETA

1.- DATOS GENERALES - IDENTIFICACION

MATERIA: Matemática Discreta


SISTEMA: Semestral
SIGLA:
CARRERAS: Ing. Matemática, Ing. Sistemas, Lic. Matemática,
CODIGO: 2008057
CARGA HORARIA: 4 horas teóricas y 2 horas prácticas

2. OBJETIVO GENERAL

La Matemática Discreta es fundamental para el estudio y aplicación de la Ciencia de la


Computación.

3. OBJETIVOS ESPECÍFICOS

* Que el estudiante adquiera técnicas de razonamiento Combinatorio y Discreto.

* Que el estudiante utilicé el enfoque Algorítmico en la Solución de problemas de


Matemática Discreta.

* Que el estudiante sea capaz de aplicar estos conocimientos, en Ciencias de la


Computación, Investigación Operativa, Estadística, etc.

4. CONTENIDO ANALÍTICO

CAPÍTULO 1
LOGICA Y CONJUNTOS

1.1 Introducción
1.2 Tautologías Importantes
1.3 Simplificaciones
1.4 Razonamiento
1.5 Métodos de Demostración Matemática
CAPÍTULO 2
RELACIONES Y FUNCIONES

2.1 Introducción
2.2 Relaciones definidas en un Conjunto
2.3 Relaciones de Equivalencia
2.4 Relaciones de Orden
2.5 Funciones Discretas
2.6 Funciones Inyectiva, Sobreyectiva y Biyectivas
2.7 Composición de Funciones

CAPÍTULO 3
COMBINATORIA

3.1 Introducción
3.2 Principios de la suma y el Producto
3.3 Permutaciones
3.4 Combinaciones
3.5 Número de Relaciones y Funciones
3.6 Números de Stirling
3.7 Principio del Palomar

CAPÍTULO 4
PRINCIPIO DE INCLUSIÓN Y EXCLUSION

4.1 Introducción
4.2 Principio de Inclusión y Exclusión
4.3 Generalización del Principio
4.4 Desordenes
4.5 Polinomios Torre

CAPÍTULO 5
FUNCIONES GENERADORAS

5.1 Introducción
5.2 Funciones Generadora
5.3 Función Generadora Exponencial
5.4 El Operador Sumatoria

CAPÍTULO 6
RELACION DE RECURRENCIA

6.1 Introducción
6.2 Relación de Recurrencia Lineal de Primer Orden
6.3 Relación de Recurrencia Homogénea Lineal de Segundo Orden
6.4 Relación de Recurrencia no Homogénea.
CAPÍTULO 7
GRAFOS Y ÁRBOLES

7.1 Introducción
7.2 Grafos y Subgrafos
7.3 Grado de un Vértice, Caminos y Ciclos de Euler
7.4 Caminos y Ciclos de Hamilton
7.5 Árboles con Con Raiz
7.6 Árboles con pesos y códigos prefijos

5. BIBLIOGRAFIA

 Ralph P.Grinaldi, Matemáticas Discretas y Combinatoria, Iberoamerica 2004


 Pinzon Alvaro Conjuntos y Estructuras harla 2004.
 Cl. Elementos de Matemáticas Discretas, Mc. Graw- Hill.

Cochabamba, marzo de 2019