20122013 29/09/12

PROGRAMA DE LA ASIGNATURA Vicerrectorado de Ordenacin Acadmica

Pgina 1 de 2

FICHA DESCRIPTIVA DE LA ASIGNATURA

INFORMACIN GENERAL
Denominacin de la asignatura: Nmero de crditos ECTS: Carcter:: Materia en la que se integra: Mdulo en el que se integra: Departamento:: 105 (51142) Matemtica Discreta 6 Formacin bsica Matemticas Formacin bsica Unidad temporal: 1 Semestre

(54) MATEMTICA APLICADA (595A) MATEMTICA APLICADA. Dep.:MATEMTICA APLICADA

SISTEMAS EVALUACIN
La calificacin del alumno se calcular a partir de una nota obtenida de la evaluacin continuada del alumno a lo largo del cuatrimestre y de la nota obtenida en un examen que se realizar al final del mismo en la fecha indicada por el centro. La nota de evaluacin continua supondr entre un 30% y un 70% de la calificacin final, obtenindose de la realizacin y entrega de actividades (sobre papel o con software), de la realizacin de al menos una prueba de evaluacin durante el periodo lectivo y de la valoracin de la participacin y el trabajo personal en el aula. Con carcter excepcional y por motivos suficintemente justificados, un alumno podr ser evaluado exclusivamente a partir de la nota del examen final.

ACTIVIDADES FORMATIVAS
El desarrollo de las clases tendr un carcter fundamentalmente prctico y fomentar la participacin activa de los alumnos para poder orientarles en su trabajo autnomo posterior. El material de trabajo propuesto a los alumnos podr incluir software de clculo matemtico, por lo que las clases se impartirn tanto en aula como en laboratorio en funcin de la disponibilidad de los recursos del departamento.

CONTENIDO DE LA ASIGNATURA
BLOQUE TEMTICO: Preliminares Lenguaje matemtico. Conjuntos, funciones y relaciones. Tcnicas de demostracin. Induccin matemtica. Teora de nmeros.

BLOQUE TEMTICO:

Aritmtica entera: Divisibilidad, Algoritmo de Euclides, Ecuaciones diofnticas. Aritmtica modular: Congruencias, Teoremas de Euler y Fermat, Teorema chino de los restos, Aplicaciones. BLOQUE TEMTICO: Tcnicas de recuento y ecuaciones en recurrencia Principios de la suma y el producto. Permutaciones y Combinaciones. Principio del Palomar. Principio de Inclusin-Exclusin. Recuento con restricciones. Distribuciones. Recuento recursivo. Ecuaciones de recurrencia. Funciones generatrices. Resolucin de ecuaciones de recurrencia usando funciones generatrices. Ecuaciones de recurrencia lineales con coeficientes constantes. BLOQUE TEMTICO: Teora de grafos Terminologa bsica. Representacin de grafos. Isomorfismo de grafos. Recorridos y circuitos de Euler. Caminos y ciclos de Hamilton. Planaridad y coloracin. Grafos ponderados. Algoritmo de Dijkstra. rboles. rboles con raz. Recorridos en rboles. rboles generadores. rboles de bsqueda. rboles generadores minimales. Aplicaciones de los rboles. BLOQUE TEMTICO: Lgica clsica Expectativas y limitaciones de la logica en computacion. Introduccin a la lgica clsica. Formalizacion del lenguaje natural e introduccin al razonamiento automtico.

BIBLIOGRAFA GENERAL
B. Kolman, R. C. Busby; Estructuras de Matemticas discretas para la computacin; Ed. Prentice Hall. E. Bujalance, J.A.Bujalance, A. F. Costa, E. Martnez; Elementos de Matemtica Discreta; Ed. Sanz y Torres. E. Bujalance, J.A.Bujalance, A. F. Costa, E. Martnez; Problemas de Matemtica Discreta; Ed. Sanz y Torres. F. Garca Merayo; Matemtica Discreta; Ed. Thomson. F. Garca Merayo, G. Hernndez; Problemas resueltos de Matemtica Discreta; Ed. Sanz y Torres. I. P. de Guzmn, G. Aguilera; Lgica para la computacin I; Ed. gora N. L. Biggs; Matemtica Discreta; Ed. Vicens Vives. R. Johnsonbaugh; Matemtica Discreta; Ed. Prentice Hall.

20122013 29/09/12

PROGRAMA DE LA ASIGNATURA Vicerrectorado de Ordenacin Acadmica

Pgina 2 de 2

R. P. Grimaldi; Matemtica Discreta y combinatoria; Ed. Addison Wesley. S. Lipschutz, M. Lipson; 2000 Problemas resueltos de Matemtica Discreta; Ed. McGraw-Hill V. Meavilla Segu; 201 Problemas de Matemtica Discreta; Ed. Prensas Universitarias.