Matemática  discreta

+Info
DEPARTAMENTO PROFESOR/ES
MATEMÁTICAS Y COMPUTACIÓN José Antonio Ezquerro Fernández  (Responsable)
Juan Luis Varona Malumbres
Jesús Antonio Laliena Clemente
José Manuel Gutiérrez Jiménez
TITULACIONES EN LAS QUE SE IMPARTE LA ASIGNATURA
Titulación Carácter Curso Semestre Créditos Guía Docente
Grado en Ingeniería Informática Obligatoria 1 Primer Semestre 6 pdf
Grado en Matemáticas Obligatoria 1 Primer Semestre 6 pdf
BIBLIOGRAFÍA RECOMENDADA
N. L. Biggs, Matemática discreta, Vicens-Vives
G. V. Feruglio, F. Comellas, O. Serra, J. Fàbrega, A. Sánchez, Matematica discreta, Ediciones UPC.
COMENTARIO PROFESOR
Libro conciso, directo y claro que se usará puntualmente, especialmente en el desarrollo del apartado dedicado a Combinatoria
R. G. Grimaldi, Matemática Discreta y Combinatoria, Addison Wesley
COMENTARIO PROFESOR
Libro muy amplio y estructurado en el que se basará gran parte de la asignatura y de los ejercicios propuestos. En general, conjuntamente con el libro de Rosen, cubre todos los contenidos de la asignatura y se usará como libro de texto
K. H. Rosen, Matemática Discreta y sus aplicaciones. McGraw-Hill
COMENTARIO PROFESOR
Libro muy amplio y estructurado en el que se basará gran parte de la asignatura y de los ejercicios propuestos. En general, conjuntamente con el libro de Grimaldi, cubre todos los contenidos de la asignatura y se usará como libro de texto.
R. Johnsonbaugh, Matemáticas Discretas, Prentice Hall.
Página web del programa de cálculo matemático SAGE
Página de la Wikipedia sobre SAGE
Publicación electrónica "Elementos de Matemática Discreta"
Acceso al servidor de SAGE de la Universidad de La Rioja


CONTEXTO
La asignatura Matemática Discreta introduce al alumno en la modelización de problemas mediante técnicas matemáticas y proporciona conceptos, métodos y algoritmos matemáticos útiles en el análisis de problemas y de costes y que son de aplicación en el diseño, análisis y uso de software y en sistemas de información.
COMPETENCIAS
Competencias generales: CG1, CG2, CG4 y CG7.
CG1. Estar capacitado para analizar, razonar y evaluar de modo crítico, lógico y, en caso necesario, formal, sobre problemas que se planteen en su entorno.
CG2. Estar capacitado para, utilizando el nivel adecuado de abstracción, establecer y evaluar modelos que representen situaciones reales.
CG4. Estar capacitado para transmitir información, ideas, planteamiento de, problemas y soluciones, tanto a otros profesionales tecnológicos y científicos, como a personas ajenas a esas disciplinas.
CG7. Haber desarrollado aquellas habilidades de aprendizaje necesarias para continuar su formación.
Competencias específicas: CE8, CE10.
CE8. Conocimiento de las materias básicas y tecnologías, que capaciten para el aprendizaje y desarrollo de nuevos métodos y tecnologías, así como las que les doten de una gran versatilidad para adaptarse a nuevas situaciones.
CE10. Conocimientos para la realización de mediciones, cálculos, valoraciones, tasaciones, peritaciones, estudios, informes, planificación de tareas y otros trabajos análogos de informática.
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
• RELACIONES DE RECURRENCIA LINEALES
• FUNCIONES GENERADORAS
TEMA 5. GRAFOS
• DEFINICIONES Y PRIMEROS RESULTADOS
• ALGORITMOS USUALES RELATIVOS A GRAFOS
• ÁRBOLES
• ALGORITMOS USUALES RELATIVOS A ÁRBOLES