![]() |
Guia docente | |||||||||||||||||||||||||||||||||||||||
DATOS IDENTIFICATIVOS | 2024_25 | |||||||||||||||||||||||||||||||||||||||
Asignatura | MATEMÁTICA FINITA II | Código | 00717016 | |||||||||||||||||||||||||||||||||||||
Enseñanza |
|
|||||||||||||||||||||||||||||||||||||||
Descriptores | Cr.totales | Tipo | Curso | Semestre | ||||||||||||||||||||||||||||||||||||
6 | Obligatoria | Segundo | Segundo |
|||||||||||||||||||||||||||||||||||||
Idioma |
|
|||||||||||||||||||||||||||||||||||||||
Prerrequisitos | ||||||||||||||||||||||||||||||||||||||||
Departamento | MATEMATICAS |
|||||||||||||||||||||||||||||||||||||||
Responsable |
|
Correo-e | amunc@unileon.es mcarv@unileon.es |
|||||||||||||||||||||||||||||||||||||
Profesores/as |
|
|||||||||||||||||||||||||||||||||||||||
Web | http:// | |||||||||||||||||||||||||||||||||||||||
Descripción general | ||||||||||||||||||||||||||||||||||||||||
Tribunales de Revisión |
|
|||||||||||||||||||||||||||||||||||||||
Competencias |
Código | |
A18974 | 717CE2 Capacidad para comprender y dominar los conceptos básicos de matemática discreta, lógica, algorítmica y complejidad computacional, y su aplicación para la resolución de problemas propios de la ciencia de datos y la inteligencia artificial. |
A18983 | 717CE3 Conocimiento y aplicación de los procedimientos algorítmicos básicos de las tecnologías informáticas para diseñar soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos. |
B5800 | 0717CG1 Conocimiento de materias básicas científicas y técnicas que capaciten para el aprendizaje de nuevos métodos y tecnologías, así como que le dote de una gran versatilidad para adaptarse a nuevas situaciones. |
B5806 | 0717CT1 Capacidad para el análisis, síntesis, resolución de problemas y la toma de decisiones. |
B5807 | 0717CT2 Capacidad para la interpretación de resultados con iniciativa, creatividad y razonamiento crítico y autocrítico. |
B5808 | 0717CT3 Capacidad para comunicar y transmitir de forma oral o por escrito conocimientos y razonamientos derivados de su trabajo individual o en grupo de forma clara y concreta. |
C4 | CMECES4 Que los estudiantes puedan transmitir información, ideas, problemas y soluciones a un público tanto especializado como no especializado |
C5 | CMECES5 Que los estudiantes hayan desarrollado aquellas habilidades de aprendizaje necesarias para emprender estudios posteriores con un alto grado de autonomía |
Resultados de aprendizaje |
Resultados | Competencias | ||
Comunica de forma oral y/o escrita conocimientos, razonamientos y soluciones de problemas de grafos y redes, algorítmica y complejidad computacional mediante el lenguaje matemático. | A18974 |
B5800 B5808 |
|
Resuelve ejercicios y problemas de grafos y redes. | A18983 |
B5806 |
C4 |
Resuelve ejercicios y problemas de algorítmica y complejidad computacional | A18983 |
B5806 |
C4 |
Conoce los principales conceptos y resultados de grafos y redes, algorítmica y complejidad computacional. | A18974 |
B5800 B5807 |
C5 |
Conoce los fundamentos de la teoría de la computabilidad. | A18974 |
B5800 B5807 |
C5 |
Conoce las principales clases de complejidad computacional. | A18974 |
B5800 B5807 |
C5 |
Contenidos |
Bloque | Tema |
Bloque 1.- Complejidad Computacional | 1.1.- Algoritmos 1.2.- Análisis de la complejidad 1.3.- Clases de complejidad |
Bloque 2.- Grafos | 2.1.- Nociones básicas 2.2.- Caminos y geodésicas 2.3.- Componentes conexas 2.4.- Métricas 2.5.- Embebimientos 3.6.- Aplicaciones |
Bloque 3.- Árboles | 3.1.- Nociones básicas 3.2.- Árboles de recubrimiento mínimo 3.3.- Aplicaciones |
Bloque 4.- Redes | 4.1.- Nociones básicas 4.2.- Problema del flujo máximo 4.3.- Problema de flujo con coste mínimo 4.4.- Aplicaciones |
Planificación |
Metodologías :: Pruebas | |||||||||
Horas en clase | Horas fuera de clase | Horas totales | |||||||
Resolución de problemas/ejercicios en el aula ordinaria | 27 | 30 | 57 | ||||||
Trabajos | 4 | 10 | 14 | ||||||
Tutorías | 4 | 0 | 4 | ||||||
Sesión Magistral | 25 | 35 | 60 | ||||||
Pruebas de desarrollo | 5 | 10 | 15 | ||||||
(*)Los datos que aparecen en la tabla de planificación són de carácter orientativo, considerando la heterogeneidad de los alumnos |
Metodologías |
descripción | |
Resolución de problemas/ejercicios en el aula ordinaria | Se resolverán ejercicios y problemas con carácter práctico donde se aplicarán los conocimientos teóricos impartidos en las clases magistrales. |
Trabajos | Se realizará un trabajo individual relativo a la aplicación práctica de los conocimientos adquiridos mediante software matemático o con el objetivo de profundizar en aspectos relacionados con el temario impartido |
Tutorías | Se realizarán tutorías individualizadas a petición de los alumnos para reforzar el proceso de comprensión de los conceptos y resultados impartidos |
Sesión Magistral | El profesor impartirá los conocimientos teóricos correspondientes a los contenidos de esta guía docente. |
Tutorías |
|
|
Evaluación |
descripción | calificación | ||
Trabajos | - Estructura del trabajo. - Correcta resolución de los ejercicios. - Precisión en el uso del lenguaje. - Presentación. - Originalidad. |
Supondrá un 20 % de la calificación final. | |
Pruebas de desarrollo | Se realizarán 2 pruebas escritas donde se valorará el dominio de los conocimientos teóricos y operativos de la materia | Supondrán el 80 % de la calificación final. | |
Otros comentarios y segunda convocatoria | |||
1. Sistema de evaluación.La evaluación será continua a través de las dos pruebas escritas y de los trabajos que se propongan (que podrán ser presenciales e individuales). Esta evaluación será de tipo aditivo y la asignatura se supera obteniendo: a) al menos 50% de la totalidad posible de puntos y b) obteniendo en cada una de las pruebas escritas al menos el 25% del máximo asignado. Durante el desarrollo de las pruebas no se permitirá manejar ningún material a excepción del que indique el profesor. En los trabajos presenciales individuales se permitirá el uso de las notas tomadas en clase por el estudiante. Queda terminantemente prohibida la tenencia y el uso de dispositivos móviles y/o electrónicos durante la celebración de las pruebas. La simple tenencia de dichos dispositivos así como de apuntes, libros, carpetas o materiales diversos no autorizados durante las pruebas de evaluación, supondrá la retirada inmediata del examen, su expulsión del mismo y su calificación como suspenso, comunicándose la incidencia a la Autoridad Académica del Centro para que realice las actuaciones previstas en las Pautas de Actuación en los Supuestos de Plagio, Copia o Fraude en Exámenes o Pruebas de Evaluación, aprobadas por la Comisión Permanente del Consejo de Gobierno de 29 de enero de 2015 2. Segunda convocatoria.Aquellos estudiantes que hayan suspendido la primera convocatoria tendrán derecho a una segunda convocatoria consistente en un examen de carácter práctico de toda la Asignatura en el que se podrá obtener de cero a diez puntos. Este examen se supera obteniendo al menos cinco puntos. Durante el desarrollo de las pruebas no se permitirá manejar ningún material a excepción del que indique el profesor. Queda terminantemente prohibida la tenencia y el uso de dispositivos móviles y/o electrónicos durante la celebración de las pruebas. La simple tenencia de dichos dispositivos así como de apuntes, libros, carpetas o materiales diversos no autorizados durante las pruebas de evaluación, supondrá la retirada inmediata del examen, su expulsión del mismo y su calificación como suspenso, comunicándose la incidencia a la Autoridad Académica del Centro para que realice las actuaciones previstas en las Pautas de Actuación en los Supuestos de Plagio, Copia o Fraude en Exámenes o Pruebas de Evaluación, aprobadas por la Comisión Permanente del Consejo de Gobierno de 29 de enero de 2015. |
Fuentes de información |
Acceso a la Lista de lecturas de la asignatura |
Básica |
![]() ![]() ![]() ![]() |
Complementaria | |
Recomendaciones |