La asignatura Matemática Discreta introduce al alumno en la modelización de problemas mediante técnicas matemáticas básicas, como son la aritmética, la combinatoria y la teoría de grafos. Además proporciona conceptos, métodos y algoritmos matemáticos útiles en el análisis y resolución de problemas que surgen en diversos ámbitos de la vida real, especialmente en los relacionados con la informática.
COMPETENCIAS
COMPETENCIAS GENERALES:
CG1: Comprender el lenguaje matemático, enunciados y demostraciones, identificando razonamientos incorrectos, y utilizarlo en diversos problemas y aplicaciones.
CG2: Asimilar la definición de un nuevo objeto matemático, en términos de otros ya conocidos, y ser capaz de utilizar este objeto en diferentes contextos.
CG7: Saber abstraer las propiedades estructurales de objetos de la realidad observada y de otros ámbitos, distinguiéndolas de aquellas puramente ocasionales, comprobando la aplicabilidad de las Matemáticas.
CG8: Capacitar para el aprendizaje autónomo de nuevos conocimientos y técnicas.
COMPETENCIAS ESPECÍFICAS:
CE1: Resolver problemas de Matemáticas, mediante habilidades de cálculo básico y otras técnicas, planificando su resolución en función de las herramientas de que se disponga y de las restricciones de tiempo y recursos.
CE2: Utilizar aplicaciones informáticas de análisis estadístico, cálculo numérico y simbólico, visualización gráfica, optimización, u otras, para experimentar en Matemáticas y resolver problemas.
CE3: Proponer, analizar, validar e interpretar modelos de situaciones reales sencillas, utilizando las herramientas matemáticas más adecuadas a los fines que se persigan.
TEMARIO
Tema 1. Teoría de conjuntos
- Conjuntos
- Relaciones y correspondencias
- Álgebras de Boole
Tema 2. Aritmética
- Números naturales y enteros
- Congruencias. Artimética modular
Tema 3. Combinatoria
- Combinaciones y permutaciones
- Otras técnicas de conteo
Tema 4. Recurrencia
- Funciones generadoras
- Relaciones de recurrencia lineales
Tema 5. Grafos
- Definiciones y primeros resultados
- Conectividad, coloración y planaridad
- Árboles. Algoritmos usuales relativos a árboles
- Redes
