Vicerrectorado de Ordenacin Acadmica

21/06/14
2013
GUA DOCENTE DE LA
ASIGNATURA
Pgina 1 de 4
Graduado/a en Ingeniera Informtica por la Universidad de Mlaga
Escuela Tcnica Superior de Ingeniera Informtica
Matemtica Discreta
105
Formacin bsica
Matemticas
Formacin bsica
74 % terica y 26 % prctica
Castellano
1
1
6 N Crditos
N Horas de dedicacin del estudiante: 150
60
72
30
http://informatica.cv.uma.es
Tamao del Grupo Grande:
Tamao del Grupo Reducido:
Pgina web de la asignatura:
N Horas presenciales:
Semestre:
Curso:
Mdulo:
Experimentalidad:
Idioma en el que se imparte:
Materia:
Grado/Mster en:
Centro:
Asignatura:
Cdigo:
Tipo:
EQUIPO DOCENTE
MATEMTICA APLICADA
MATEMTICA APLICADA
Mail Telfono Laboral Despacho Horario Tutoras
Coordinador/a: MARIA
AMALIA COBALEA VICO
MARIA INMACULADA
FORTES RUIZ
acobalea@uma.es
ifortes@uma.es
952132743
952137171
2.2.5 - E.T.S.I.
INFORMTICA
2.2.16 - E.T.S.I.
INFORMTICA
Primer cuatrimestre: Martes 09:45 - 10:45,
Mircoles 10:00 - 14:00, Jueves 09:45 - 10:45
Segundo cuatrimestre: Mircoles 10:30 - 12:30,
Lunes 12:30 - 14:30, Martes 12:30 - 14:30
Primer cuatrimestre: Jueves 12:30 - 13:45,
Mircoles 10:30 - 12:45, Martes 10:15 - 12:45
Segundo cuatrimestre: Jueves 10:30 - 13:30,
Martes 10:30 - 13:30
Nombre y Apellidos
rea:
Departamento:
RECOMENDACIONES Y ORIENTACIONES
La formacin matemtica es bsica en cualquier estudio de ingeniera y en particular en cualquiera de las especialidades de informtica. Para
poder superar con xito las asignaturas de esta materia, es altamente recomendable haber cursado y superado las asignaturas de matemticas del
itinerario de "Ciencias e Ingeniera" de Bachillerato, cuyos contenidos aparecen descritos en el Real Decreto 1467/2007
(http://www.boe.es/boe/dias/2007/11/06/pdfs/A45381-45477.pdf). Aquellos alumnos que no posean un nivel adecuado en estos contenidos, deberan
complementar su formacin para alcanzarlos.
En cualquier caso, sera recomendable que los alumnos de nuevo ingreso, asistieran al "Curso Cero" de matemticas organizado por el
Departamento de Matemtica Aplicada.
El nmero total de horas de trabajo personal del alumno y la distribucin que aparece en este gua es orientativa. El nmero y distribucin real
depender de la calidad del trabajo del alumno y de su formacin matemtica previa.
CONTEXTO
La materia de Matemticas a la que pertenece esta asignatura forma parte del mdulo de Formacin Bsica. A la hora de definir los contenidos
especficos, debemos tener en cuenta que este mdulo es trasversal a todos los grados de ingeniera, y que por lo tanto, debe permitir a los
estudiantes que lo superen, continuar sus estudios en otros ttulos. No obstante, han sido las necesidades especficas del ttulo las que han
determinado los pesos de los distintos temas que componen la materia.
En sus estudios de Grado en Ingeniera Informtica, el estudiante se encontrar con diversas asignaturas cuyos contenidos requieren haber
superado con xito la asignatura de "Matemtica discreta", como "Estructuras algebraicas para la computacin", "Mtodos estadsticos para la
computacin", "Anlisis y diseo de algoritmos", "Bases de datos", "Teora de autmatas y lenguajes formales", "Sistemas inteligentes", "Sistemas
Inteligentes II" o "Lgica computacional". Pero adems, las competencias adquiridas en esta asignatura suponen una base necesaria para el estudio
de otras asignaturas como "Fundamentos de programacin", "Estructuras de datos", "Seguridad en la informacin" o "Algoritmia y complejidad".
No es menos importante el hecho de que con los contenidos del mdulo de formacin bsica, un estudiante de ingeniera se enfrenta por primera
vez a un lenguaje cientfico y al uso de bibliografa estructurada para el trabajo con una metodologa cientfica. En las asignaturas de la materia de
Matemticas, los alumnos aprendern a utilizar este lenguaje y adquirirn las destrezas y competencias asociadas que le sern necesarias para el
estudio del resto de asignaturas y para el desempeo de su futura actividad profesional.
COMPETENCIAS
1 Competencias generales y bsicas Competencias generales
CG08
CG09
Conocimiento de las materias bsicas y tecnologas, que capaciten para el aprendizaje y desarrollo de nuevos
mtodos y tecnologas, as como las que les doten de una gran versatilidad para adaptarse a nuevas situaciones.
Capacidad para resolver problemas con iniciativa, toma de decisiones, autonoma y creatividad. Capacidad para
saber comunicar y transmitir los conocimientos, habilidades y destrezas de la profesin de Ingeniero Tcnico en
DESCRIPCIN DE LA ASIGNATURA
Vicerrectorado de Ordenacin Acadmica
21/06/14
2013
GUA DOCENTE DE LA
ASIGNATURA
Pgina 2 de 4
1
2
Competencias generales y bsicas Competencias generales
Competencias especficas Competencias especficas
Formacin bsica
CG10
CE-CB03
Informtica.
Conocimientos para la realizacin de mediciones, clculos, valoraciones, tasaciones, peritaciones, estudios,
informes, planificacin de tareas y otros trabajos anlogos de informtica, de acuerdo con los conocimientos
adquiridos segn lo establecido en las competencias bsicas, comunes y especficas del ttulo.
Capacidad para comprender y dominar los conceptos bsicos de matemtica discreta, lgica, algortmica y
complejidad computacional, y su aplicacin para la resolucin de problemas propios de la ingeniera.
CONTENIDOS DE LA ASIGNATURA
Teora de nmeros
Conjuntos, funciones y relaciones.
Lgica Clsica
Tcnicas de recuento y ecuaciones en recurrencia
Teora de grafos
Nmeros naturales y nmeros enteros. Principio de induccin. Aritmtica entera: Divisibilidad, Algoritmo de Euclides, Ecuaciones diofnticas.
Aritmtica modular: Congruencias, Teoremas de Euler y Fermat, Teorema chino de los restos, Aplicaciones.
Teora intuitiva de conjuntos. Relaciones, relaciones de orden y de equivalencia. Funciones.
Expectativas y limitaciones de la logica en computacion. Introduccin a la lgica clsica. Formalizacion del lenguaje natural e introduccin al
razonamiento automtico.
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.
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.
ACTIVIDADES FORMATIVAS
Actividades Presenciales

Actividades No Presenciales

Actividades expositivas
Actividades prcticas en aula docente
Actividades prcticas
Estudio personal
Leccin magistral - En ellas se expondrn los contenidos de cada unidad temtica.
Resolucin de problemas (GG) - Se abordarn fundamentalmente los contenidos de carcter prctico.
Resolucin de problemas (GR) - Resolucin autnoma y tutorizada de ejercicios por los alumnos
Resolucin de problemas
Estudio personal
ACTIVIDADES DE EVALUACIN
RESULTADOS DE APRENDIZAJE / CRITERIOS DE EVALUACIN
Los resultados de aprendizaje de la asignatura de "Matemtica discreta" asociados a la competencia especfica CB03 se orientan a desarrollar la
capacidad de modelar y resolver problemas cuya estructura matemtica subyacente es discreta (conjuntos fnitos, nmeros naturales, enteros o
racionales,...). En concreto: conocer y aplicar tcnicas bsicas de teora de nmeros, saber trabajar con la teora intuitiva de conjuntos, saber estudiar
las propiedades fundamentales de las relaciones, saber aplicar las tcnicas bsicas de recuento, conocer los fundamentos de la teora de grafos y
conocer sus tcnicas y algoritmos bsicos, conocer los fundamentos matemticos de la lgica clsica proposicional.
Las pruebas de evaluacin sern de carcter prctico, y estarn orientadas a evaluar las destrezas del estudiante resolviendo los tipos de
problemas descritos en el prrafo anterior. Adems, tambin se tendr en cuenta la adquisicin de las competencias generales y bsicas
desarrolladas en el curso.
Para que el estudiante sepa plantear y resolver problemas matemticos, se le ensear a razonar y argumentar con la teora matemtica en la
que se sustenta la asignatura (CB2, CG09). En la evaluacin de las pruebas, se valorar la explicacin razonada del proceso de resolucin de los
ejercicios.
Es importante que las destrezas no se reduzcan a la realizacin mecnica de clculos. Parte de los contenidos se orientan a que el alumno
aprenda a interpretar correctamente datos y resultados y a que valore la idoneidad de los mtodos aprendidos desde el punto de vista de la profesin
de ingeniero informtico, como la eficiencia o la innovacin (CB3, CG10).
Vicerrectorado de Ordenacin Acadmica
21/06/14
2013
GUA DOCENTE DE LA
ASIGNATURA
Pgina 3 de 4
Tanto el material docente creado por el equipo docente como el material bibliogrfico recomendado ser de carcter cientfico. De esta forma, se
pretende que el alumno aprenda a utilizar el lenguaje cientfico (CB4, CG09), lo que ser valorado igualmente en las pruebas de evaluacin.
El aprendizaje del alumno no se limitar a contenidos cerrados, parte de las actividades estarn orientadas a que el alumno pueda enfrentarse de
manera autnoma a contenidos novedosos (CB5, CG08). Entre las pruebas de evaluacin se incluirn igualmente este tipo de actividades.
El desarrollo de las clases perseguir la continua interaccin del profesor con el alumno y buscarn el equilibrio entre la presentacin de los
contenidos tericos de la asignatura y el ejercicio de actividades prcticas. Se fomentar el uso de software matemtico como herramienta de apoyo
para la adquisicin de las competencias descritas anteriormente. En la evaluacin del alumno, el profesor valorar la actitud y a la actividad del
alumno durante las sesiones docentes.
PROCEDIMIENTO DE EVALUACIN
Primera convocatoria ordinaria:
Durante el cuatrimestre, se realizarn al menos tres pruebas parciales. Si la media geomtrica de estas pruebas supera la calificacin de
aprobado, el alumno podr aceptar esta nota como nota final o intentar mejorarla en el examen que se realizar al final del cuatrimestre en la fecha
programada por la escuela. Este examen final tambin ser la alternativa para superar la asignatura para aquellos alumnos que no lo hayan hecho
con las pruebas parciales.
Segunda convocatoria ordinaria y convocatorias extraordinarias:
La evaluacin en estas convocatorias se har mediante un examen realizado en las fechas programadas por la escuela.
BIBLIOGRAFA Y OTROS RECURSOS
Bsica
Elementos de Matemtica Discreta. E. Bujalance, J.A.Bujalance, A. F. Costa, E. Martnez. Ed. Sanz y Torres. ISBN: 9788496094611.
Estructuras de Matemticas discretas para la computacin. B. Kolman, R. C. Busby. Ed. Prentice Hall. ISBN: 9688807990.
Lgica para la computacin I. I. P. de Guzmn, G. Aguilera. Ed. gora.
Matemtica Discreta. F. Garca Merayo. Ed. Thomson. ISBN: 849732367x.
Matemtica Discreta. N. L. Biggs. Ed. Vicens Vives. ISBN: 9788431633110.
Matemtica Discreta;; R. Johnsonbaugh. Ed. Prentice Hall. ISBN: 9702606373.
Matemtica Discreta y combinatoria. R. P. Grimaldi. Ed. Addison Wesley. ISBN: 9789684443242.
Problemas de Matemtica Discreta. E. Bujalance, J.A.Bujalance, A. F. Costa, E. Martnez. Ed. Sanz y Torres. ISBN: 9788488667038.
Problemas resueltos de Matemtica Discreta. F. Garca Merayo, G. Hernndez. Ed. Sanz y Torres. ISBN: 849732210x.
2000 Problemas resueltos de Matemtica Discreta. S. Lipschutz, M. Lipson. Ed. McGraw-Hill. ISBN: 9788448142780
201 Problemas de Matemtica Discreta. V. Meavilla Segu. Ed. Prensas Universitarias. ISBN: 9788477335450.
DISTRIBUCIN DEL TRABAJO DEL ESTUDIANTE
ACTIVIDAD FORMATIVA PRESENCIAL
Descripcin Horas Grupo grande
Leccin magistral - En ellas se expondrn los contenidos de cada unidad temtica.
Resolucin de problemas (GG) - Se abordarn fundamentalmente los contenidos de
carcter prctico.
Resolucin de problemas (GR) - Resolucin autnoma y tutorizada de ejercicios por los
alumnos
24
24
12
TOTAL HORAS ACTIVIDAD FORMATIVA PRESENCIAL 60
ACTIVIDAD FORMATIVA NO PRESENCIAL
Resolucin de problemas
Estudio personal
45
30
Descripcin Horas
TOTAL HORAS ACTIVIDAD FORMATIVA NO PRESENCIAL
TOTAL HORAS ACTIVIDAD EVALUACIN
TOTAL HORAS DE TRABAJO DEL ESTUDIANTE
75
15
150
Grupos reducidos