Matemática Discreta I
Materia: Matemáticas
Departamento: Matemática Aplicada
Créditos ECTS: 6
Semestre: 1
Carácter: Básica
Resultados de aprendizaje
- Conocer las estructuras discretas básicas: Conjuntos, funciones, relaciones, grafos, álgebras de Boole, grupos y cuerpos finitos y sus aplicaciones.
- Saber operar en aritmética entera y modular y sus aplicaciones a la informática.
- Conocer los principios básicos de la combinatoria y aplicar las relaciones de recurrencias a la resolución de problemas combinatorios.
- Conocer las álgebras de Boole y sus aplicaciones al diseño y simplificación de circuitos.
Breve descripción de los contenidos
- Conjuntos, aplicaciones, relaciones de equivalencia y de orden. Inducción.
- Aritmética entera y modular
- Combinatoria y recurrencias
- Retículos. Álgebras de Boole.
Bibliografía básica
- Biggs, N. L.: Matemática Discreta. Vicens Vives, 1994.
- Rosen, K.: Matemática Discreta y sus aplicaciones . McGraw- Hill, 2004 (5ª edición).