ASIGNATURA DE GRADO:

MATEMTICA DISCRETA

Curso 2017/2018
(Cdigo de asignatura : 61021051)

NOMBRE DE LA MATEMTICA DISCRETA

ASIGNATURA

CDIGO 61021051

CURSO ACADMICO 2017/2018

DEPARTAMENTO MATEMTICAS FUNDAMENTALES

TTULOS EN QUE SE GRADO EN INGENIERA EN TECNOLOGAS DE LA INFORMACIN (grado

IMPARTE seleccionado)
GRADO EN INGENIERA INFORMTICA
GRADO EN MATEMTICAS

CURSO CUARTO CURSO

TIPO OPTATIVAS

N ECTS 6

HORAS 150

PERIODO SEMESTRE 1

IDIOMAS EN QUE SE CASTELLANO

IMPARTE

PRESENTACIN Y CONTEXTUALIZACIN

Podramos definir la Matemtica Discreta como la disciplina dedicada al estudio de conjuntos y procesos discretos. El
concepto discreto es el opuesto a continuo.

Los conjuntos finitos y los subconjuntos de nmeros enteros son ejemplos de conjuntos discretos. Usamos la
Matemtica Discreta cuando, entre otros ejemplos:

- contamos los elementos de un conjunto,

- estudiamos relaciones entre conjuntos finitos,

- analizamos procesos que se desarrollan en un nmero finito de pasos,

Por otra parte, sta es la forma en que trabajan los ordenadores, de forma discreta: manejan cantidades finitas de
datos, y realizan procesos en un nmero finito de pasos.

Es una asignatura del primer cuatrimestre del primer curso, de 6 ECTS de carcter bsico. Est englobada dentro de la
materia Matemticas transversales.

Esta asignatura tambin se oferta en el primer cuatrimestre de cuarto curso del Grado en Ingeniera Informtica y del
Grado en Ingeniera en Tecnologas de la Informacin con carcter optativo y englobada dentro de la materia
Fundamentos Matemticos de la Informtica.
REQUISITOS Y/O RECOMENDACIONES PARA CURSAR LA ASIGNATURA
El nivel de acceso a la asignatura exige un Bachillerato de Ciencias o el Curso de Acceso a la
Universidad con la asignatura de Matemticas Especiales, ya que en ellos se aprenden los conceptos
y tcnicas matemticas previas imprescindibles.

EQUIPO DOCENTE
Nombre y ERNESTO MARTINEZ GARCIA
Apellidos

Correo emartinez@mat.uned.es
Electrnico

Telfono 91398-7232

Facultad FACULTAD DE CIENCIAS

DEPARTAMENTO MATEMTICAS FUNDAMENTALES

Nombre y FRANCISCO JAVIER CIRRE TORRES

Apellidos

Correo jcirre@mat.uned.es
Electrnico

Telfono 91398-7235

Facultad FACULTAD DE CIENCIAS

DEPARTAMENTO MATEMTICAS FUNDAMENTALES

HORARIO DE ATENCIN AL ESTUDIANTE Y TUTORIZACIN

Tutorizacin a travs del Curso Virtual.

Horario de guardia para atencin a los estudiantes:

Martes, de 11:00 a 13:00 y de 15.00 a 17.00 horas

Despacho 130 de la Facultad de Ciencias

Tel.: 91 398 72 32

COMPETENCIAS QUE ADQUIERE EL ESTUDIANTE

Competencias generales:

CG4 Anlisis y Sntesis

CG5 Aplicacin de los conocimientos a la prctica

CG6 Razonamiento crtico

CG7 Toma de decisiones

CG8 Seguimiento, monitorizacin y evaluacin del trabajo propio o de otros

CG10 Comunicacin y expresin escrita

CG13 Comunicacin y expresin matemtica, cientfica y tecnolgica

CG20 tica profesional (esta ltima abarca tambin la tica como investigador)
Competencias especficas:

Comprensin de los conceptos bsicos y familiaridad con los elementos

CED1
fundamentales para el estudio de las Matemticas superiores

Destreza en el razonamiento cuantitativo, basado en los conocimientos

CED2
adquiridos

CEP4 Resolucin de problemas

Destreza en el razonamiento y capacidad para utilizar sus distintos tipos,

CEA1
fundamentalmente por deduccin, induccin y analoga

Capacidad para tratar problemas matemticos desde diferentes

planteamientos y su formulacin correcta en lenguaje matemtico, de
CEA2
manera que faciliten su anlisis y resolucin. Se incluye en esta
competencia la representacin grfica y la aproximacin geomtrica

Habilidad para crear y desarrollar argumentos lgicos, con clara

CEA3
identificacin de las hiptesis y las conclusiones

Habilidad para detectar inconsistencias de razonamiento ya sea de forma

CEA4
terica o prctica mediante la bsqueda de contraejemplos

Habilidad para extraer informacin cualitativa a partir de informacin

CEA6
cuantitativa

CE1 Razonamiento crtico, capacidad de evaluar trabajos propios y ajenos

RESULTADOS DE APRENDIZAJE
Conocer los conceptos bsicos y los principales Teoremas.

Resolver problemas concretos aplicando los conceptos y tcnicas estudiados.

Conocer y manejar diversas aplicaciones de la Teora de Nmeros, de la Teora de Grafos y de la

Combinatoria a otras ciencias.

CONTENIDOS
Tema 1-1 Algoritmos de Divisin y Euclides
Tema 1-2 Nmeros primos y Teorema Fundamental de la Aritmtica
Tema 1-3 El principio de Induccin
Tema 1-4 Ecuaciones Diofnticas
Tema 1-5 Congruencias
Tema 1-6 Sistemas de Numeracin y Criterios de Divisibilidad
Tema 2-1 Grafos, Digrafos y Multigrafos
Tema 2-2 Grafos Eulerianos y Hamiltonianos
Tema 2-3 Exploracin de Grafos
Tema 2-4 Mapas y Coloraciones
Tema 3-1 Tcnicas bsicas
Tema 3-2 Permutaciones, Variaciones y Combinaciones
Tema 3-3 Teorema del Binomio
Tema 3-4 Principio de Inclusin-Exclusin
Tema 3-5 Recursividad y Relaciones Recurrentes
METODOLOGA
El plan de estudio se referir al texto base "Elementos de Matemtica Discreta" (vase apartado Bibliografa bsica). En
l se fijan tanto los contenidos del estudio como la notacin, que puede cambiar en los distintos libros que tratan de la
materia.

En el apartado Plan de Trabajo se dan las orientaciones especficas y se sugerir el ritmo de estudio. Gran parte de la
formacin recae sobre el trabajo personal del alumno con la bibliografa recomendada, bsica y complementaria,
siempre con la ayuda del profesor de la Sede Central de la UNED, los Tutores y las tecnologas de la UNED de ayuda.

El curso virtual contendr diversos foros:

Foro de consultas generales, donde se plantearn exclusivamente cuestiones de carcter burocrtico, de gestin
o de procedimientos de evaluacin.
Foros temticos para los diferentes bloques de la asignatura, atendidos por los tutores intercampus.
Adems, cada estudiante estar incluido en un foro en el que podr mantener contacto con su tutor
Foro general de estudiantes, donde se podrn comunicar unos con otros. Es un foro no moderado por el equipo
docente.
Tambin se podrn crear foros para cuestiones concretas.

SISTEMA DE EVALUACIN

PRUEBA PRESENCIAL

Tipo de examen Examen de desarrollo

Preguntas desarrollo 4

Duracin del examen 120 (minutos)

Material permitido en el examen Ninguno.

Criterios de evaluacin Contestar o resolver correctamente las cuestiones o problemas que

se propongan en el examen.

% del examen sobre la nota final 80

Nota del examen para aprobar sin PEC 5

Nota mxima que aporta el examen a la 10

calificacin final sin PEC

Nota mnima en el examen para sumar la 4,5

PEC

Comentarios y observaciones

PRUEBAS DE EVALUACIN CONTINUA (PEC)

Descripcin Resolucin de 4-5 problemas de nivel anlogo a los de la prueba presencial.

 Criterios de evaluacin Similares a los del examen de la prueba presencial.

Ponderacin de la PEC en la nota 20%

final

Fecha aproximada de entrega PEC/15/01/2018

Comentarios y observaciones

OTRAS ACTIVIDADES EVALUABLES

Descripcin

Criterios de evaluacin

Ponderacin en la nota final

Fecha aproximada de entrega

Comentarios y observaciones

Cmo se obtiene la nota final?

La nota final se obtiene como

max{0.8 x + 0.2 y, x} siendo x la nota de la prueba presencial e y la de la PEC.

BIBLIOGRAFA BSICA
ISBN(13): 9788496094611
Ttulo: ELEMENTOS DE MATEMTICA DISCRETA (3)
Autor/es: Otros ; Bujalance Garca, Emilio ;
Editorial: SANZ Y TORRES

Buscarlo en Editorial UNED

Buscarlo en libreria virtual UNED

Buscarlo en bibliotecas UNED

Buscarlo en la Biblioteca de Educacin

Comentarios y anexos:
Este libro fue escrito especficamente para facilitar el estudio de los alumnos del primer curso de la Universidad
Nacional de Educacin a Distancia, y por lo tanto sin ayuda de un profesor. La exposicin es muy detallada, con
muchos ejemplos que ilustran los conceptos.

Su objetivo es ofrecer al lector una primera toma de contacto con las Teoras de Nmeros y de Grafos y con la
Combinatoria, introduciendo las nociones y problemas bsicos.
BIBLIOGRAFA COMPLEMENTARIA
ISBN(13): 9788466730679
Ttulo: MATEMTICA DISCRETA (1)
Autor/es: Cirre, F. Javier ;
Editorial: ANAYA

Buscarlo en libreria virtual UNED

Buscarlo en bibliotecas UNED

Buscarlo en la Biblioteca de Educacin

Buscarlo en Catlogo del Patrimonio Bibliogrfico

ISBN(13): 9788488667038
Ttulo: PROBLEMAS DE MATEMTICA DISCRETA (1)
Autor/es: Otros ; Bujalance Garca, Emilio ;
Editorial: SANZ Y TORRES

Buscarlo en libreria virtual UNED

Buscarlo en bibliotecas UNED

Buscarlo en la Biblioteca de Educacin

Buscarlo en Catlogo del Patrimonio Bibliogrfico

ISBN(13): 9788497323673
Ttulo: MATEMTICA DISCRETA (2005)
Autor/es: Garca Merayo, Flix ;
Editorial: Cengage Learning

Buscarlo en libreria virtual UNED

Buscarlo en bibliotecas UNED

Buscarlo en la Biblioteca de Educacin

Buscarlo en Catlogo del Patrimonio Bibliogrfico

Comentarios y anexos:
El libro Problemas de Matemtica Discreta es el complemento del Texto bsico. Se resuelven los problemas
propuestos al final de cada captulo del libro de teora: Elementos de Matemtica Discreta, incluyendo adems la
resolucin de nuevos problemas.
RECURSOS DE APOYO Y WEBGRAFA
Curso Virtual. En ese espacio virtual se contienen las herramientas de comunicacin (foros), las pruebas de
autoevaluacin, las aplicaciones, el Laboratorio Virtual, los documentos de ampliacin de algunos puntos de la
asignatura, enlaces de inters y otros documentos.