PROCESO DE

E.T.S. de Ingenieros
COORDINACIN DE LAS Informaticos
ENSEANZAS PR/CL/001

ANX-PR/CL/001-01
GUA DE APRENDIZAJE

ASIGNATURA

105000003 - Matematica discreta I

PLAN DE ESTUDIOS

10II - Grado en Ingenieria Informatica

CURSO ACADMICO Y SEMESTRE

2017-18 - Primer semestre

 PR/CL/001
ANX-PR/CL/001-01 E.T.S. de Ingenieros
PROCESO DE COORDINACIN DE
GUA DE APRENDIZAJE Informaticos
LAS ENSEANZAS

ndice

Gua de Aprendizaje

1. Datos descriptivos ...................................................................................................................................................1

2. Profesorado ............................................................................................................................................................1
3. Competencias y resultados de aprendizaje .............................................................................................................2
4. Descripcin de la asignatura y temario ....................................................................................................................3
5. Cronograma ............................................................................................................................................................5
6. Actividades y criterios de evaluacin .......................................................................................................................7
7. Recursos didcticos ................................................................................................................................................9
 PR/CL/001
ANX-PR/CL/001-01 E.T.S. de Ingenieros
PROCESO DE COORDINACIN DE
GUA DE APRENDIZAJE Informaticos
LAS ENSEANZAS

1. Datos descriptivos

1.1 Datos de la asignatura

Nombre de la Asignatura 105000003 - Matematica discreta I

N de Crditos 6 ECTS
Carcter 105000003
Curso Primer curso
Semestre Primer semestre
Perodo de imparticin Septiembre-Enero
Idioma de imparticin Castellano
Titulacin 10II - Grado en Ingenieria Informatica
Centro en el que se
Escuela Tecnica Superior de Ingenieros Informaticos
imparte
Curso Acadmico 2017-18

2. Profesorado

2.1 Profesorado implicado en la docencia

Nombre Despacho Correo electrnico Horario de tutoras*

Susana Cubillo Villanueva 1301 susana.cubillo@upm.es --
Jesus Martinez Mateo jesus.martinez.mateo@upm.
1318 --
(Coordinador/a) es
mariadelcarmen.torres@upm
M.del Carmen Torres Blanc 1313 --
.es
manuel.gonzalez.villa@upm.
Manuel Gonzalez Villa 1302 --
es

* Las horas de tutora son orientativas y pueden sufrir modificaciones. Se deber confirmar los horarios de tutoras
con el profesorado.

GA_10II_105000003 Matematica discreta I Pgina 1 de 10

1S_2017-18 Grado en Ingenieria Informatica
 PR/CL/001
ANX-PR/CL/001-01 E.T.S. de Ingenieros
PROCESO DE COORDINACIN DE
GUA DE APRENDIZAJE Informaticos
LAS ENSEANZAS

3. Competencias y resultados de aprendizaje

3.1 Competencias que adquiere el estudiante al cursar la asignatura

CG-1/21 - Capacidad de resolucin de problemas aplicando conocimientos de matemticas, ciencias e ingeniera.

CG-19 - Capacidad de usar las tecnologas de la informacin y la comunicacin.

CG-2/CE45 - Capacidad para el aprendizaje autnomo y la actualizacin de conocimientos, y reconocimiento de

su necesidad en el rea de la informtica.

CG-3/4 - Saber trabajar en situaciones carentes de informacin y bajo presin, teniendo nuevas ideas, siendo
creativo.

CG-5 - Capacidad de gestin de la informacin.

CG-6 - Capacidad de abstraccin, anlisis y sntesis

CG-7:10/16/17 - Capacidad para trabajar dentro de un equipo, organizando, planificando, tomando decisiones,
negociando y resolviendo conflictos, relacionndose, y criticando y haciendo autocrtica

Ce 1 - Conocer profundamente los cimientos esenciaales y fundacionales de la informtica, abarcando tanto

conceptos y teoras abstractos como los valores y los principios profesionales, subrayando los aspectos esenciales
de la disciplina que permanecen inalterables ante el cambio tecnolgico.

Ce 3/4 - Capacidad de elegir y usar los mtodos analticos y de modelizacin relevantes, y de describir una
solucin de forma abstracta.

Ce 53/54 - Capacidad para trabajar de forma efectiva como individuo, organizando y planificando su propio
trabajo, de forma independiente o como miembro de un equipo.

Ce 6 - Comprender intelectualmente el papel central que tienen los algoritmos y las estructuras de datos, as como
una apreciacin del mismo.

GA_10II_105000003 Matematica discreta I Pgina 2 de 10

1S_2017-18 Grado en Ingenieria Informatica
 PR/CL/001
ANX-PR/CL/001-01 E.T.S. de Ingenieros
PROCESO DE COORDINACIN DE
GUA DE APRENDIZAJE Informaticos
LAS ENSEANZAS

3.2 Resultados del aprendizaje al cursar la asignatura

RA265 - Saber operar en aritmtica entera y modular y sus aplicaciones a la informtica. Conocer los principios
bsicos de la combinatoria y saber aplicar la resolucin de recurrencias a problemas combinatorios.

RA272 - Utilizar diversas tcnicas para la resolucin de problemas con ayuda de software matemtico.

RA264 - Conocer las estructuras discretas bsicas de la Informtica: Conjuntos, funciones, relaciones, grafos,
lgebras de Boole, grupos y cuerpos finitos y sus aplicaciones.

RA271 - Modelar matemticamente problemas reales y conocer las tcnicas para resolverlos.

4. Descripcin de la asignatura y temario

4.1 Descripcin de la asignatura

No hay descripcin de la asignatura.

4.2 Temario de la asignatura

1. Relaciones de orden. lgebras de Boole

1.1. Conjuntos, Relaciones y aplicaciones. Relaciones en un conjunto. Relaciones de equivalencia.

1.2. Relaciones de orden. Conjuntos ordenados. Elementos maximales y minimales. Diagramas de Hasse.
Retculos.

1.3. lgebras de Boole.

1.4. Expresiones booleanas. Simplificacin. Puertas lgicas.

2. Aritmtica entera

2.1. El conjunto de los nmeros enteros.

2.2. Definiciones recursivas. Induccin. Demostracin por induccin.

2.3. Divisibilidad en Z. Teorema de la divisin en Z. Representacin de nmeros en diferentes bases.

2.4. Mximo comn divisor. Algoritmo de Euclides.

2.5. Ecuaciones diofnticas lineales.

2.6. Nmeros primos. Factorizacin.

2.7. Polinomios. Divisibilidad de polinomios. Algoritmo de Euclides.

GA_10II_105000003 Matematica discreta I Pgina 3 de 10

1S_2017-18 Grado en Ingenieria Informatica
 PR/CL/001
ANX-PR/CL/001-01 E.T.S. de Ingenieros
PROCESO DE COORDINACIN DE
GUA DE APRENDIZAJE Informaticos
LAS ENSEANZAS

2.8. Factorizacin de polinomios. Polinomios irreducibles. Criterio de Eisenstein.

3. Aritmtica modular

3.1. Congruencias en Z.

3.2. Aritmtica en Zn. Divisores de cero y elementos inversibles.

3.3. Teoremas de Euler, Fermat y Wilson.

3.4. Ecuaciones en congruencias. Ecuaciones lineales. Sistemas de congruencias.

3.5. Teorema chino del resto.

3.6. Criptografa RSA.

4. Tcnicas de contar

4.1. Principios bsicos de recuento. Principios de las cajas, adicin, multiplicacin y complementario.

4.2. Listas y selecciones, sin repetir elementos o repitindolos.

4.3. Algoritmos de enumeracin

4.4. Nmeros combinatorios. Propiedades. Teorema del binomio.

4.5. Principio de inclusin-exclusin. Desrdenes. Selecciones con repeticin limitada.

4.6. Distribuciones de objetos en cajas distintas.

4.7. Distribuciones de objetos en cajas iguales. Particiones de conjuntos.

5. Recurrencias lineales

5.1. Relacin de recurrencia de una sucesin

5.2. Recurrencias lineales homogneas. Nmeros de Fibonacci

5.3. Recurrencias lineales no homogneas.

5.4. Recurrencias no lineales. Nmeros de Catalan

6. Funciones generatrices

6.1. Funciones generatrices y problemas de recuento

6.2. Series de potencias. Propiedades algebraicas. Fracciones simples

6.3. Resolucin de relaciones de recurrencia por funciones generatrices

GA_10II_105000003 Matematica discreta I Pgina 4 de 10

1S_2017-18 Grado en Ingenieria Informatica
 PR/CL/001
ANX-PR/CL/001-01 E.T.S. de Ingenieros
PROCESO DE COORDINACIN DE
GUA DE APRENDIZAJE Informaticos
LAS ENSEANZAS

5. Cronograma

5.1 Cronograma de la asignatura*

Semana Actividad Presencial en Aula Actividad Presencial en Laboratorio Otra Actividad Presencial Actividades de Evaluacin

1
Explicacin de contenidos tericos y
resolucin de ejercicios
2
Duracin: 05:00
LM: Actividad del tipo Leccin Magistral

Explicacin de contenidos tericos y

resolucin de ejercicios
3
Duracin: 05:00
LM: Actividad del tipo Leccin Magistral

Explicacin de contenidos tericos y

resolucin de ejercicios
4
Duracin: 05:00
LM: Actividad del tipo Leccin Magistral

Explicacin de contenidos tericos y

resolucin de ejercicios
5
Duracin: 05:00
LM: Actividad del tipo Leccin Magistral

Explicacin de contenidos tericos y

resolucin de ejercicios
6
Duracin: 05:00
LM: Actividad del tipo Leccin Magistral

Explicacin de contenidos tericos y

resolucin de ejercicios
7
Duracin: 05:00
LM: Actividad del tipo Leccin Magistral

Explicacin de contenidos tericos y

resolucin de ejercicios
8
Duracin: 05:00
LM: Actividad del tipo Leccin Magistral

Explicacin de contenidos tericos y Realizacin de un examen de ejercicios

resolucin de ejercicios de respuesta larga que abarcar la
Duracin: 01:00 primera parte de la asignatura
9
LM: Actividad del tipo Leccin Magistral EX: Tcnica del tipo Examen
EscritoEvaluacin continua
Duracin: 02:00

Explicacin de contenidos tericos y

resolucin de ejercicios
10
Duracin: 02:00
LM: Actividad del tipo Leccin Magistral

Explicacin de contenidos tericos y

resolucin de ejercicios
11
Duracin: 05:00
LM: Actividad del tipo Leccin Magistral

GA_10II_105000003 Matematica discreta I Pgina 5 de 10

1S_2017-18 Grado en Ingenieria Informatica
 PR/CL/001
ANX-PR/CL/001-01 E.T.S. de Ingenieros
PROCESO DE COORDINACIN DE
GUA DE APRENDIZAJE Informaticos
LAS ENSEANZAS

Explicacin de contenidos tericos y

resolucin de ejercicios
12
Duracin: 05:00
LM: Actividad del tipo Leccin Magistral

Explicacin de contenidos tericos y

resolucin de ejercicios
13
Duracin: 05:00
LM: Actividad del tipo Leccin Magistral

Explicacin de contenidos tericos y

resolucin de ejercicios
14
Duracin: 05:00
LM: Actividad del tipo Leccin Magistral

Explicacin de contenidos tericos y

resolucin de ejercicios
15
Duracin: 05:00
LM: Actividad del tipo Leccin Magistral

Explicacin de contenidos tericos y

resolucin de ejercicios
16
Duracin: 05:00
LM: Actividad del tipo Leccin Magistral

Realizacin de un examen de ejercicios

de respuesta larga que abarcar la
segunda parte de la asignatura
EX: Tcnica del tipo Examen
EscritoEvaluacin continua
Duracin: 02:00
17
Realizacin de un examen de ejercicios
de respuesta larga que abarcar todo el
temario de la asignatura
EX: Tcnica del tipo Examen
EscritoEvaluacin slo prueba final
Duracin: 03:00

* El cronograma sigue una planificacin terica de la asignatura y puede sufrir modificaciones durante el curso.

GA_10II_105000003 Matematica discreta I Pgina 6 de 10

1S_2017-18 Grado en Ingenieria Informatica
 PR/CL/001
ANX-PR/CL/001-01 E.T.S. de Ingenieros
PROCESO DE COORDINACIN DE
GUA DE APRENDIZAJE Informaticos
LAS ENSEANZAS

6. Actividades y criterios de evaluacin

6.1 Actividades de evaluacin de la asignatura

6.1.1 Evaluacin continua

Peso en la Competencias
Sem. Descripcin Modalidad Tipo Duracin Nota mnima
nota evaluadas

Realizacin de un examen de EX: Tcnica

ejercicios de respuesta larga que del tipo
9 Presencial 02:00 40% / 10
abarcar la primera parte de la Examen
asignatura Escrito

CG-1/21
CG-2/CE45
CG-3/4
CG-5
Realizacin de un examen de EX: Tcnica
CG-6
ejercicios de respuesta larga que del tipo
17 Presencial 02:00 60% / 10 CG-7:10/16/17
abarcar la segunda parte de la Examen
CG-19
asignatura Escrito
Ce 1
Ce 3/4
Ce 6
Ce 53/54

6.1.2 Evaluacin slo prueba final

Peso en la Competencias
Sem. Descripcin Modalidad Tipo Duracin Nota mnima
nota evaluadas

CG-1/21
CG-2/CE45
CG-3/4
CG-5
Realizacin de un examen de EX: Tcnica
CG-6
ejercicios de respuesta larga que del tipo
17 Presencial 03:00 100% / 10 CG-7:10/16/17
abarcar todo el temario de la Examen
CG-19
asignatura Escrito
Ce 1
Ce 3/4
Ce 6
Ce 53/54

GA_10II_105000003 Matematica discreta I Pgina 7 de 10

1S_2017-18 Grado en Ingenieria Informatica
 PR/CL/001
ANX-PR/CL/001-01 E.T.S. de Ingenieros
PROCESO DE COORDINACIN DE
GUA DE APRENDIZAJE Informaticos
LAS ENSEANZAS

6.1.3 Evaluacin convocatoria extraordinaria

No se ha definido la evaluacin extraordinaria.

6.2 Criterios de Evaluacin

Convocatoria ordinaria

1) Sistema de evaluacin continua

Las actividades evaluables especificadas en la tabla del apartado anterior son de carcter obligatorio. El alumno
que supere la prueba correspondiente a la primera parte de la asignatura no tendr que volver a examinarse en la
segunda prueba del contenido ya aprobado. La nota final de la asignatura se calcula segn los pesos fijados en
esta tabla.

Se considera superada la asignatura con una nota mayor o igual a 5 sobre 10.

2) Sistema de evaluacin final

El alumno que desee seguir el sistema de evaluacin mediante slo prueba final, deber comunicarlo por escrito,
mediante una solicitud en papel, firmada por el interesado, al coordinador de la asignatura, en el plazo de dos
semanas a contar desde el inicio de la actividad docente de la asignatura.

Consistir en la realizacin de una prueba de respuesta larga (desarrollo) que abarcar todo el temario de la
asignatura.

Se considera superada la asignatura con una nota mayor o igual a 5 sobre 10.

Convocatoria extraordinaria de julio

Consistir en la realizacin de una prueba de respuesta larga (desarrollo) que abarcar el temario de la
asignatura.

Se considera superada la asignatura con una nota mayor o igual a 5 sobre 10.

GA_10II_105000003 Matematica discreta I Pgina 8 de 10

1S_2017-18 Grado en Ingenieria Informatica
 PR/CL/001
ANX-PR/CL/001-01 E.T.S. de Ingenieros
PROCESO DE COORDINACIN DE
GUA DE APRENDIZAJE Informaticos
LAS ENSEANZAS

7. Recursos didcticos

7.1 Recursos didcticos de la asignatura

Nombre Tipo Observaciones

Biggs, N. L.: Matemtica Discreta.
Bibliografa Libro bsico
Vicens Vives, 1994.
Biggs, N. L.: Discrete Mathematics,
Bibliografa Libro bsico (versin actualizada en ingles)
2nd ed. Oxford Univ. Press, 2002
Rosen, K.: Matemtica Discreta y
sus aplicaciones . McGraw- Hill, Bibliografa Libro bsico
2004 (5 edicin)
Anderson, I.: Introduccin a la
Bibliografa Libro de consulta
Combinatoria. Vicens Vives, 1993.
Anderson, I.: A First Course in
Discrete Mathematics. Springer, Bibliografa Libro de consulta
2001.
Barnett, S.: Discrete Mathematics.
Bibliografa Libro de consulta
Addison-Wesley, 1998.
Garca Merayo, F.: Matemtica
Bibliografa Libro de consulta
Discreta. Paraninfo, 2001.
Goodaire, E.; Parmenter, M.:
Discrete Mathematics with Graph Bibliografa Libro de consulta
Theory. Prentice Hall, 1998.
Jonhsonbaugh, R.: Matemticas
Bibliografa Libro de consulta
Discretas. Prentice Hall, 1999.
Matousek, J.; Nesetril, J.: Invitacin a
la Matemtica Discreta. Revert, Bibliografa Libro de consulta
2008.
Wilf, H.: Generatingfunctionology, 3rd
Bibliografa Libro de consulta
ed. A. K. Peters, 2005

GA_10II_105000003 Matematica discreta I Pgina 9 de 10

1S_2017-18 Grado en Ingenieria Informatica
 PR/CL/001
ANX-PR/CL/001-01 E.T.S. de Ingenieros
PROCESO DE COORDINACIN DE
GUA DE APRENDIZAJE Informaticos
LAS ENSEANZAS

Garca Merayo, F.; Hernndez, G.;

Nevot, A.: Problemas resueltos de
Bibliografa Libro de problemas
Matemtica Discreta. Thomson-
Paraninfo, 2003.
Garca, C.; Lpez, J. M.; Puigjaner,
D.: Matemtica Discreta. Problemas
Bibliografa Libro de problemas
y ejercicios resueltos. Prentice Hall,
2002.
Lipschutz, S.: Matemtica Discreta.
Teora y 600 problemas resueltos.
Bibliografa Libro de problemas
Serie Schaum, Mc-Graw-Hill,
1990.
Pgina web de la asignatura
Recursos web
http://www.dma.fi.upm.es
Sitio Moodle de la asignatura
Recursos web
http://moodle.upm.es/
Aula de clase. Equipamiento
Sala informtica con software
Equipamiento
matemtico.
Sala de trabajo en grupo. Equipamiento

GA_10II_105000003 Matematica discreta I Pgina 10 de 10

1S_2017-18 Grado en Ingenieria Informatica

Powered by TCPDF (www.tcpdf.org)