2014 2MateDiscreta 1
2014-10
Créditos
5
Pre-requisito:
Post-requisito:
Jornada:
vespertina
PRESENTACIÓN:
Es importante en la formación de los profesionales de Sistemas y Electrónica, puesto queintroduce a los estudiantes a la aritmética discreta. La Matemática Discreta debió su desarrollo a las Ciencias de Computación y conforme ella le exige, esta incluye los métodos discretos, teoríacombinatoria, teoría de grafos, estructuras algebraicas finitas.
OBJETIVO GENERAL
Que el estudiante adquiera las bases Matemáticas teóricas necesarias para sus cursos de estructura de Datos, arquitectura decomputadores, electrónica, complejidad de algoritmos y lenguajes formales.
OBJETIVOS ESPECÍFICOS
Que domine la lógica bimodal y pueda demostrar teoremas basado en su razonamiento lógico.
Queamplié sus conocimientos de relaciones y funciones para que los aplique a las estructuras de árboles binarios.
Que construya un álgebra bolean y la aplique en el diseño de circuitos electrónicos.
Queconstruya grafos, ciclos, secuencias y caminos y aplique esos conocimientos a la estructura de datos y a la investigación de operaciones.
CONTENIDO PROGRAMÁTICO DEL CURSO
Unidad 1: Principiosfundamentales de conteo
1.1 La regla de la suma y el producto
1.2 Permutaciones
1.3 Combinaciones: Teorema del Binomio
1.4 Combinaciones con repetición
Unidad 2: Teoría de Conjuntos.
2.1 Conjuntos ySubconjuntos
2.2 Operaciones entre conjuntos y las leyes de la teoría de conjuntos
2.3 Conteo y los diagramas de Venn
2.4 Producto cartesiano y relaciones
Unidad 3. Propiedades de los enteros: InducciónMatemática.
3.1 El principio del buen orden: Inducción Matemática
3.2 Definiciones Recursivas
3.3 El algoritmo de la división: Números primos
3.4 El Máximo común divisor: el algoritmo de Euclides
3.5 Elteorema fundamental de la aritmética
Unidad 4. Teoría de Grafos.
4.1 Definiciones y Ejemplos
4.2 SubGrafos, Complementos, e isomorfismo de grafos.
4.3 Grado de Vértices: Rutas y circuitos de...
Regístrate para leer el documento completo.