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

1. Conjuntos, aplicaciones, relaciones de equivalencia y de orden. Inducción.
2. Aritmética entera y modular
3. Combinatoria y recurrencias
4. Retículos. Álgebras de Boole.

Bibliografía básica

1. Biggs, N. L.: Matemática Discreta. Vicens Vives, 1994.
2. Rosen, K.: Matemática Discreta y sus aplicaciones . McGraw- Hill, 2004 (5ª edición).