Matematicas Discretas
Matematicas Discretas
Matematicas Discretas
MATEMTICA DISCRETA
Curso 2017/2018
(Cdigo de asignatura : 61021051)
CDIGO 61021051
TIPO OPTATIVAS
N ECTS 6
HORAS 150
PERIODO SEMESTRE 1
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:
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
Correo jcirre@mat.uned.es
Electrnico
Telfono 91398-7235
Tel.: 91 398 72 32
CG20 tica profesional (esta ltima abarca tambin la tica como investigador)
Competencias especficas:
RESULTADOS DE APRENDIZAJE
Conocer los conceptos bsicos y los principales Teoremas.
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.
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
Preguntas desarrollo 4
Comentarios y observaciones
Comentarios y observaciones
Descripcin
Criterios de evaluacin
Comentarios y observaciones
BIBLIOGRAFA BSICA
ISBN(13): 9788496094611
Ttulo: ELEMENTOS DE MATEMTICA DISCRETA (3)
Autor/es: Otros ; Bujalance Garca, Emilio ;
Editorial: SANZ Y TORRES
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
ISBN(13): 9788488667038
Ttulo: PROBLEMAS DE MATEMTICA DISCRETA (1)
Autor/es: Otros ; Bujalance Garca, Emilio ;
Editorial: SANZ Y TORRES
ISBN(13): 9788497323673
Ttulo: MATEMTICA DISCRETA (2005)
Autor/es: Garca Merayo, Flix ;
Editorial: Cengage Learning
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.