Guía Docente
Guía docente para el curso 2015 - 2016
30208 -- Matemática discreta
Curso:
1
Semestre:
2
Créditos:
6.0
Universidad de Zaragoza
descargar PDF
Resultados de aprendizaje que definen la asignatura

El estudiante, para superar esta asignatura, deberá demostrar los siguientes resultados...

1

Maneja los conceptos básicos de la lógica simbólica para poder aplicarlos en computación.

2

Sabe utilizar los conocimientos adquiridos sobre congruencias en su aplicación a la informática.

3

Sabe aplicar los conceptos básicos de combinatoria, particularmente los principios de enumeración.

4

Es capaz de plantear algunos problemas de enumeración mediante recurrencias. Sabe resolver recurrencias mediante funciones generadoras.

5

Sabe modelar problemas en términos de grafos. Reconoce los distintos tipos de grafos. Puede aplicar algunos algoritmos sobre grafos y sabe manejar la representación de los grafos mediante matrices.

 

Introducción

Breve presentación de la asignatura

La Matemática Discreta estudia estructuras matemáticas cuyos objetos constitutivos son “discretos” en el sentido de que no son “continuos”. Dichos objetos se pueden entonces enumerar, en contraste con lo que ocurre, por ejemplo, con los números reales. La asignatura se centra en el estudio de algunas nociones y técnicas básicas de esta parte de las matemáticas, haciendo especial hincapié en potenciar en el alumno su capacidad para razonar de manera rigurosa.