Scribd
Cargar
34 vistas3 páginas

Matemática Discreta: Programa Analítico

Este documento presenta el programa analítico de la materia Matemática Discreta. La materia se enfoca en técnicas de razonamiento combinatorio y discreto, así como en el enfoque algorítmico para la solución de problemas. Los objetivos son que los estudiantes adquieran estas habilidades y puedan aplicarlos en ciencias de la computación e investigación operativa. El contenido incluye lógica, conjuntos, relaciones, funciones, combinatoria, principios de inclusión y exclusión, funciones generadoras, relaciones de recurrencia

Cargado por

Fer Daza
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
34 vistas3 páginas

Matemática Discreta: Programa Analítico

Este documento presenta el programa analítico de la materia Matemática Discreta. La materia se enfoca en técnicas de razonamiento combinatorio y discreto, así como en el enfoque algorítmico para la solución de problemas. Los objetivos son que los estudiantes adquieran estas habilidades y puedan aplicarlos en ciencias de la computación e investigación operativa. El contenido incluye lógica, conjuntos, relaciones, funciones, combinatoria, principios de inclusión y exclusión, funciones generadoras, relaciones de recurrencia

Cargado por

Fer Daza
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

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 [Link], 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

También podría gustarte