1.OBJETIVOS

2.CONTENIDOS

3.EQUIPO DOCENTE

4.BIBLIOGRAFA BSICA

C ASIGNATURA:

MATEMATICA DISCRETA Curso 2010/2011

(Cdigo:531060)

1.a PARTE: TEORA ELEMENTAL DE NMEROS

1. Algoritmos de la Divisin y de Euclides.

2. Nmeros primos y Teorema Fundamental de la Aritmtica.

3. El Principio de Induccin.

4. Ecuaciones Diofnticas.

5. Congruencias

6. Sistemas de Numeracin y Criterios de Divisibilidad

2 PARTE: INTRODUCCIN A LA TEORA DE GRAFOS

1. Grafos, Digrafos y Multigrafos.

2. Grafos Eulerianos y Hamiltonianos.

3. Exploracin de Grafos.

4. Mapas y Coloraciones.

3. PARTE: ANLISIS COMBINATORIO

1. Tcnicas Bsicas.

2. Permutaciones, Variaciones y Combinaciones.

3. Teorema del Binomio y Coeficientes Multinmicos.

4. Principio de Inclusin-Exclusin.

El tema 3.5 no entra en el programa.

EMILIO BUJALANCE GARCIA

ERNESTO MARTINEZ GARCIA

ISBN(13): 9788488667038

Ttulo: PROBLEMAS DE MATEMTICA DISCRETA (1)

Autor/es: Bujalance Garca, Emilio ; Otros ;

Editorial: SANZ Y TORRES

Buscarlo en libreria virtual UNED

Buscarlo en bibliotecas UNED

Buscarlo en el MCU

5.BIBLIOGRAFA COMPLEMENTARIA

6.EVALUACIN

7.HORARIO DE ATENCIN AL ESTUDIANTE

8.OTROS MEDIOS DE APOYO

Comentarios y anexos:

Terico (texto base)

BUJALANCE, E. y otros. Elementos de Matemtica Discreta. Editorial Sanz y Torres, Madrid.

Prctico (texto base)

BUJALANCE, E. y otros. Problemas de Matemtica Discreta. Editorial Sanz y Torres, Madrid.

ISBN(13): 9788496094611

Ttulo: ELEMENTOS DE MATEMTICA DISCRETA (3)

Autor/es: Bujalance Garca, Emilio ; Otros ;

Editorial: SANZ Y TORRES

Buscarlo en libreria virtual UNED

Buscarlo en bibliotecas UNED

Buscarlo en el MCU

No existen Pruebas de Evaluacin a Distancia.

El examen ser de tipo test y consistir en diez preguntas con varias respuestas de las que slo una ser correcta. El alumno

podr utilizar un solo libro de teora durante el examen. La respuesta correcta sumar 1 punto, la incorrecta restar 0,5

puntos y las respuestas no contestadas no aaden ni quitan puntos.

D. Emilio Bujalance Garca

Martes, de 12:00 a 13:30 h. y de 15:30 a 18:00 h. Despacho 120 de la Facultad de Ciencias. Tel.: 91 398 72 22.

D. Ernesto Martnez Garca

Martes, de 15,00 a 19,00 h. Despacho 130 de la Facultad de CienciasTel.: 91 398 72 32.

No se proporcionarn calificaciones por este telfono, ya que la papeleta, el listado de calificaciones que se enva a cada

Centro Asociado y los telfonos 902 25 26 40 (Sistemas) y 902 25 26 41 (Gestin) son los cauces previstos para ello.

Si posee un ordenador personal, se aconseja que obtenga el programa Scientific Notebook que distrubuye la UNED

gratuitamente a sus alumnos. Le servir como laboratorio matemtico, le permitir la experimentacin con clculo simblico

y la edicin de texto cientfico.

Se recomienda el libro:

VV. AA.: Introduccin al Scientific Notebook. UNED. 1999.

Ms informacin en la pgina web del Departamento de Matemticas Fundamentales, www.mat.uned.es