Matemática Discreta
(Curso Académico 2022 - 2023)

Mostrar Todo Ocultar Todo

• CG1 - Conocer la naturaleza, métodos y fines de los distintos campos de la Matemática junto con cierta perspectiva histórica de su desarrollo.
• CG2 - Reconocer la presencia de la Matemática subyacente en la Naturaleza, en la Ciencia, en la Tecnología y en el Arte. Reconocer a la Matemática como parte integrante de la Educación y la Cultura.
• CG5 - Preparar para posteriores estudios especializados, tanto en una disciplina matemática como en cualquiera de las ciencias que requieran buenos fundamentos matemáticos.

• CB3 - Que los estudiantes tengan la capacidad de reunir e interpretar datos relevantes (normalmente dentro de su área de estudio) para emitir juicios que incluyan una reflexión sobre temas relevantes de índole social, científica o ética.

• CE6 - Proponer, analizar, validar e interpretar modelos de situaciones reales sencillas, utilizando las herramientas matemáticas más adecuadas a los fines que se persigan.
• CE8 - Utilizar aplicaciones informáticas de análisis estadístico, cálculo numérico y simbólico, visualización gráfica, optimización u otras para experimentar en Matemáticas y resolver problemas.

Tema 1. Introducción a la Matemática Discreta.
COMBINATORIA Y ENUMERACIÓN
Tema 2: Combinatoria. Métodos generales de Enumeración.
Tema 3. Funciones generadoras.
Tema 4. Relaciones de recurrencia.
Tema 5. Principio de inclusion-exclusion.
GRAFOS
Tema 6. Conceptos básicos de la Teoría de Grafos
Tema 7. Conexión y alcanzabilidad en grafos.
Tema 8. Árboles y arborescencias.
Tema 9. Caminos mínimos en grafos y problemas relacionados.

Siguiendo el plan de estudios, en esta asignatura no son obligatorias actividades en otro idioma.

Las clases magistrales y clases teóricas se dedicarán a la exposición de contenidos teóricos y a la resolución de problemas o ejercicios que los complementen y hagan más sencilla su comprensión. En ocasiones el modelo se aproximará a la lección magistral y otras, sobre todo cuando el grupo de estudiantes sea poco numeroso, se procurará una mayor implicación del alumno.
Las clases de problemas serán clases prácticas (en aula o en laboratorio informático) y estarán dedicadas a la resolución individual de listas de problemas y su posterior corrección y puesta en común.
Cada alumno recibirá 30 horas de clases magistrales dónde se introducen y desarrollan los fundamentos teóricos de la materia. La parte práctica de la asignatura requiere que el alumno asista a 27 horas de problemas en clases prácticas (en aula o en laboratorio informático) donde se resolverán ejercicios concretos y aplicaciones sencillas de los conceptos y resultados presentados en las clases teóricas. Se reservan 3 horas para la realización de exámenes.

Actividades formativas	Horas presenciales	Horas de trabajo autónomo	Total horas	Relación con competencias
Clases teóricas	30,00	0,00	30,0	[CE8], [CE6], [CB3], [CG5], [CG2], [CG1]
Clases prácticas (aula / sala de demostraciones / prácticas laboratorio)	27,00	0,00	27,0	[CE8], [CE6], [CB3], [CG5], [CG2], [CG1]
Estudio/preparación de clases teóricas	0,00	34,00	34,0	[CE8], [CE6], [CB3], [CG5], [CG2], [CG1]
Estudio/preparación de clases prácticas	0,00	33,50	33,5	[CE8], [CE6], [CB3], [CG5], [CG2], [CG1]
Preparación de exámenes	0,00	22,50	22,5	[CE8], [CE6], [CB3], [CG5], [CG2], [CG1]
Realización de exámenes	3,00	0,00	3,0	[CE8], [CE6], [CB3], [CG5], [CG2], [CG1]
Total horas
Total ECTS

- Grimaldi, R.P. (1989) \"Discrete and combinatorial mathematics. An applied introduction\". John Wiley [BULL].
- Christofides N. (1975) \"Graph theory: an algorithmic approach\". Academic Press [BULL].
- Wilson, R.J. (1983) \"Introducción a la Teoría de Grafos\". Alianza Editorial [BULL].

- Biggs, N.L. (1985) \"Discrete Mathematics\", Oxford University Press [BULL].
- Rosen, K.H. (2004) \"Matemática discreta y sus aplicaciones\". McGraw Hill.[BULL]
- Tucker, A. (1984) \"Applied Combinatorics\" John Wiley [BULL].

Bibliografía básica y bibliografía complementaria.
Material disponible en el aula virtual (http://campusvirtual.ull.es/).
Recursos disponibles de manera libre y gratuita en internet.

El procedimiento de evaluación está regulado por los Estatutos de la ULL (Boletín Oficial de Canarias núm. 67 de 5 de abril de 2022), por lo dispuesto en la Memoria de Modificación del Grado en Matemáticas de febrero de 2019 y por el vigente Reglamento de Evaluación y Calificación (REC) de la ULL (21/06/2022).
 
PRIMERA CONVOCATORIA
En la primera convocatoria, la adquisición de conocimientos y competencias se verificará mediante dos modalidades de evaluación: continua o única. Todo el alumnado está sujeto a evaluación continua, salvo quienes se acojan a la evaluación única, según se dispone en el artículo 5.4 del REC. No se podrá optar a la vez por la modalidad de evaluación continua y por la modalidad de evaluación única.
 
* Modalidad evaluación continua:
La evaluación continua está constituida por las siguientes pruebas:
- Examen Intermedio 1 (EI1): Constituye un 40% de la nota final de la asignatura. Aproximadamente, a mediados de cuatrimestre, se le planteará a los alumnos una prueba escrita para que demuestren su capacidad para plantear, resolver y extraer conclusiones de los problemas planteados.
- Prácticas de Laboratorio (PLab). Supone un 20% de la nota final. Durante el curso se realizan una serie de prácticas de laboratorio. Para la evaluación de las mismas se realizará en la última sesión de prácticas una prueba en Aula Informática, para evaluar la creatividad y destreza en el planteamiento y resolución de problemas utilizando las herramientas disponibles.
- Examen Intermedio 2 (EI2): Constituye un 40% de la nota final de la asignatura. Finalizando el cuatrimestre se le planteará a los alumnos una prueba escrita para que demuestren su capacidad para plantear, resolver y extraer conclusiones de los problemas planteados.
Observaciones:
1. Todas y cada una de estas pruebas se valoran de 0 a 10.
2. La evaluación continua es continua y, por tanto, progresiva. Las diferentes pruebas de evaluación continua tienen su ponderación en la nota final, pero no son liberatorias.
3. Según el REC, se entenderá agotada la convocatoria cuando el alumno se presente, al menos, a las actividades cuya ponderación compute el 50% de la evaluación continua.
Nota final (modalidad de evaluación continua):
La nota final es la media aritmética ponderada siguiente:
Nota Final = 0,4 * EI1 + 0,2 * PLab + 0,4 * EI2
 
*Modalidad evaluación única:
La evaluación única está constituida por las siguientes pruebas:
- Examen final de desarrollo (EF) que constituye el 80% de la nota final. Este examen final se realizará en las fechas y horas que establezca el Centro.
- Prácticas de Laboratorio (PLab). Constituye el 20% de la nota final. En la modalidad de evaluación única también se evalúa la capacidad, creatividad y destreza en el planteamiento y resolución de problemas utilizando las herramientas disponibles. Dada la naturaleza de esta prueba, y por cuestiones organizativas, esta prueba se realizará durante el período lectivo, en la última sesión de prácticas de laboratorio, en Aula Informática.
Observaciones:
1.      Todas y cada una de estas pruebas se valoran de 0 a 10.
Nota final (modalidad de evaluación única):
La nota final es la media aritmética ponderada siguiente:
Nota Final = 0,2 * PLab + 0,8 * EF
 
SEGUNDA CONVOCATORIA
En la segunda convocatoria: De acuerdo con el REC, los alumnos que no hayan superado la asignatura en primera convocatoria solo tendrán la opción de superar la asignatura en segunda convocatoria mediante la modalidad de evaluación única, con las mismas particularidades que las reflejadas en la primera convocatoria para esta modalidad. Es decir, cada una de las evaluaciones de segunda convocatoria se regirá de la misma manera que la modalidad de evaluación única en primera convocatoria.

Tipo de prueba	Competencias	Criterios	Ponderación
Pruebas de desarrollo	[CE8], [CE6], [CB3], [CG5], [CG2], [CG1]	La evaluación atenderá, entre otros aspectos, a los siguientes: - Nivel de conocimientos adquiridos. - Nivel de resolución de las cuestiones planteadas. - Adecuación a lo solicitado. Comprende los dos exámenes intermedios EI1 y EI2 de la modalidad de evaluación continua, y el examen final EF de la modalidad de evaluación única.	80,00 %
Pruebas de ejecuciones de tareas reales y/o simuladas	[CE8], [CE6], [CB3], [CG5], [CG2], [CG1]	- Valoración de la realización correcta de los ejercicios y tareas solicitadas. - Asistencia y participación en la resolución de los problemas. - Adecuación a lo solicitado.	20,00 %

El cronograma que se adjunta más abajo tiende a planificar la temporalización de las clases de teoría y problemas atendiendo a los temas abordados en la asignatura.
También se cuantifica la carga en horas de trabajo autónomo a realizar por el alumno.
Este cronograma recoge las semanas previstas para las pruebas de evaluación continua. 
La distribución de las actividades por semanas es orientativa. Puede sufrir cambios según las necesidades de organización docente.
 

Semana	Temas	Actividades de enseñanza aprendizaje	Horas de trabajo presencial	Horas de trabajo autónomo	Total
Semana 1:	Temas 1 y 2.	Las propias del tema tratado.	4.00	6.00	10.00
Semana 2:	Tema 2.	Las propias del tema tratado.	5.00	7.00	12.00
Semana 3:	Tema 3.	Las propias del tema tratado.	4.00	6.00	10.00
Semana 4:	Temas 3 y 4.	Las propias del tema tratado.	5.00	7.00	12.00
Semana 5:	Tema 4.	Las propias del tema tratado.	4.00	6.00	10.00
Semana 6:	Tema 5.	Las propias del tema tratado.	4.00	6.00	10.00
Semana 7:	Temas 5 y 6.	Las propias del tema tratado.	4.00	6.00	10.00
Semana 8:	Tema 6.	Las propias del tema tratado y prácticas específicas.	4.00	6.00	10.00
Semana 9:	Temas 6 y 7.	Las propias del tema tratado y prácticas específicas.	4.00	6.00	10.00
Semana 10:	Tema 7.	Las propias del tema tratado y prácticas específicas. Examen Intermedio EI1.	5.50	9.00	14.50
Semana 11:	Temas 7 y 8.	Las propias del tema tratado.	3.00	4.00	7.00
Semana 12:	Tema 8.	Las propias del tema tratado y prácticas específicas.	4.00	6.00	10.00
Semana 13:	Temas 8 y 9.	Las propias del tema tratado.	4.00	6.00	10.00
Semana 14:	Tema 9 y Repaso.	Las propias del tema tratado. Examen Intermedio EI2.	5.50	9.00	14.50
Total			60.00	90.00	150.00