Créditos ECTS Créditos ECTS: 6
Horas ECTS Criterios/Memorias Trabajo del Alumno/a ECTS: 99 Horas de Tutorías: 3 Clase Expositiva: 24 Clase Interactiva: 24 Total: 150
Lenguas de uso Castellano, Gallego, Inglés
Tipo: Materia Ordinaria Grado RD 1393/2007 - 822/2021
Centro Escuela Técnica Superior de Ingeniería
Convocatoria: Primer semestre
Docencia: Sin docencia (En extinción)
Matrícula: No matriculable (Sólo planes en extinción)
La matemática discreta es hoy una parte sustancial del bagaje teórico-práctico de conocimientos matemáticos de los futuros profesionales de la informática en su doble vertiente abstracta e instrumental. Abstracta puesto que se nutre de las fuentes del álgebra abstracta aplicada, e instrumental en cuanto al uso que hace de los aspectos procedimentales y algorítmicos de aquella en su relación con el mundo real: planificación de tareas, diseño de programas, uso de técnicas de
conteo, control y detección de errores en la transmisión de la información, seguridad de los sistemas informáticos, ingeniería de software, etc.
Con esta asignatura se pretende:
- contribuir a la formación integral de los futuros graduados en Ingeniería Informática, posibilitándole una sólida y adecuada formación en competencias propias de la matemática discreta.
- potenciar el uso de de distintas representaciones (simbólica, gráfica, matricial) y de distintos razonamientos (indutico, recursivo, dedutivo) como medios para favorecer la integración de conceptos y procedimientos derivados de los contenidos propios de la materia.
- familiarizarse con las matemáticas involucradas en el pensamiento algorítmico (especificación, verificación y complejidad).
- alentar las actitudes de crítica ante diferentes tipos de soluciónes, de busca, de perseverancia y esfuerzo ante las dificultades, de comunicación utilizando la terminología adecuada.
En la parte práctica, se empleará el programa de software de código abierto SageMath para iniciarse en la programación de diferentes algoritmos relacionados con la materia.
TEMA 1. Algoritmos y números.
Algoritmos: complejidad. Números primos. Divisibilidad. Algoritmo de Euclides. Congruencias. Sistemas de numeración. Aritmética computacional con enteros grandes. Criptografía de clave pública.
Docencia Presencial
Horas expositivas / interactivas / prácticas: 5 / 2 / 4
Actividades de aprendizaje autónomo/titorado
Horas estudio / resolución de problemas / prácticas ordenador / tutoría : 5 / 2 / 5 / 0,75
TEMA 2. Combinatoria
Técnicas básicas de enumeración: Principios de adición, multiplicación y del palomar. Permutaciones e combinaciones. Teorema del binomio.
Docencia Presencial: 5 / 2 / 4
Horas expositivas / interactivas / prácticas:
Actividades de aprendizaje autónomo/titorado
Horas estudio / resolución de problemas / prácticas ordenador / tutoría: 4 / 3 / 4 / 0,5
TEMA 3. Recursividad
Definiciones recursivas. Algoritmos recursivos. Verificación de programas. Técnicas avanzadas de enumeración: relaciones de recurrencia. Resolución de relaciones de recurrencia. Funcciones generatrices. Principio de inclusión-exclusión.
Docencia Presencial
Horas expositivas / interactivas / prácticas: 5 / 2 / 2
Actividades de aprendizaje autónomo/titorado
Horas estudio / resolución de problemas / prácticas ordenador / tutoría: 4 / 2 / 3 / 0,75
TEMA 4. Grafos
Tipos de grafos. Representación de grafos. Conexión. Caminos eulerianos y hamiltonianos. Algoritmo del camino más corto de Dijkstra. Grafos planos. Coloreado de grafos. Árboles. Árboles generadores y caminos más cortos.
Docencia Presencial
Horas expositivas / interactivas / prácticas: 5 / 2 / 2
Actividades de aprendizaje autónomo/titorado
Horas estudio / resolución de problemas / prácticas ordenador / tutoría: 4 / 2 / 2 / 0,5
TEMA 5. Álgebras de Boole
Funciones booleanas y funciones de conmutación. Formas normales disjuntiva y conjuntiva. Puertas lógicas. Minimización de circuítos.
Docencia Presencial
Horas expositivas / interactivas / prácticas: 3 / 1 / 1
Actividades de aprendizaje autónomo/titorado
Horas estudio / resolución de problemas / prácticas ordenador / tutoría: 2 / 1 / 1 / 0,5
BÁSICA:
Aguado, F., Gago, F. et al., Problemas resueltos de Combinatoria. Laboratorio con SageMath, Paraninfo, 2018.Rosen, K. H., Matemática Discreta y sus Aplicaciones, McGraw-Hill (5ª ed.) 2004.
Vieites, A.M., Aguado, F. et al., Teoría de Grafos: Ejercicios resueltos y propuestos. Laboratorio con Sage, Paraninfo, 2014.
COMPLEMENTARIA:
Bard, G. V., SageMath for Undergraduates. http://www.gregorybard.com/SAGE.html
García Merayo, F., Matemática discreta, Paraninfo, Thomson Learning, 2001.
García Merayo, F., Hernández, G. e Nevot, A., Problemas resueltos de Matemática discreta, 2ª edición ampliada, Paraninfo, 2018.
Grimaldi, R. P., Matemáticas Discreta y Combinatoria, Addison-Wesley Iberoamericana, 1997.
Johnsonbaugh, R., Matemáticas Discretas, Pearson Prentice Hall (6ª ed.) 2005.
Lipschutz, S. e Lipson, M., 2000 Solved Problems in Discrete Mathematics, Schaum, Mc-Graw-Hill, 1992.
http://doc.sagemath.org/
TRANSVERSALES / GENERICAS
Dentro de lo recogido en TR1, TR2 y TR3:
Capacidad para resolver problemas. Capacidad de análisis y de síntesis. Capacidad de organización y planificación. Capacidad de gestión de la información (captación y análisis de la información). Resolución de problemas. Toma de decisiones. Razonamiento crítico. Adaptación a nuevas situaciones. Capacidad de aplicar los conocimientos a la práctica. Habilidad para trabajar de forma autónoma y de colaborar en grupo. Creatividad.
ESPECÍFICAS
Además de su aportación a CG5, CG8, CG9 y CG10,
–Cognitivas (saber):
Dentro de lo recogido en RI6:
Adquisición de los conceptos básicos de la materia: algoritmos, números enteros, técnicas de recuento, teoría de grafos y álgebras de Boole.
Conocer aplicaciones de la matemática discreta a la computación.
–Procidementales / instrumentales (saber hacer):
Dentro de lo recogido en FB1 y FB3:
Manejar la aritmética modular y aplicar los resultados en los diferentes sistemas de numeración, cálculos con enteros muy grandes y en la criptografía de clave pública.
Saber aplicar las técnicas básicas para contar en diversos problemas.
Conocer algunos algoritmos recursivos y aplicarlos en situaciones concretas.
Aplicar la teoría de grafos en áreas relativas a la computación.
Manejar el programa informático Sage y aplicar los algoritmos aprendidos para resolver los problemas expuestos en el curso.
–Actitudinales (ser):
Expresión rigurosa y clara, oral y escrita. Razonamiento lógico e identificación de errores en los procedimientos. Capacidad de adaptación. Capacidad de abstracción. Capacidad de organización y planificación. Trabajar en equipo. Actitud de crítica ante distintos tipos de soluciones.
Desarrollar la capacidad de análisis en la resolución de problemas.
Se utilizarán las horas de clase expositiva para la presentación de los contenidos básicos que componen esta asignatura (FB3, CG8). En las clases interactivas en grupos reducidos se realizarán ejercicios (TR1, TR3, FB1, FB3, CG8, CG9, CG10) y prácticas en ordenador (TR1, TR3, FB1, FB3, CG5, CG8, CG9, RI6). Asimismo, se propondrán temas de estudio y problemas para ser resueltos por el alumnado (TR1, TR2, TR3, CG8, CG9, CG10) debiendo presentar sus resultadosen las titorías y grupos muy reducidos (TR2, CG9), en los que también se ofrecerá soporte para los mismos.
En todos los escenarios previstos, abriremos un curso en el Campus Virtual en el que, además de contar con diversos materiales de apoyo, llevaremos cuenta de lo tratado en cada clase, así como de la programación de actividades (TR1, TR3, CG9), algunas de las cuales se llevarán a cabo en grupos (TR2), y otro curso en CoCalc que servirá como soporte y control para las clases interactivas de laboratorio.
Escenario 1: normalidad adaptada
La enseñanza será esencialmente presencial, siempre de acuerdo con la fórmula definida por ETSE, y se dará la opción de seguir las clases interactivas de laboratorio en línea, a través de una combinación de MS Teams y CoCalc. Las tutorías y la comunicación con los estudiantes pueden ser presenciales o virtuales. En el caso virtual, pueden ser asíncronas, a través de los foros del curso virtual o por correo electrónico, o síncronas, a través de la plataforma MS Teams.
Escenario 2: distanciamiento
De acuerdo con las pautas de la ETSE, la enseñanza expositiva será a distancia, mientras que las clases interactivas serán presenciales, dando la opción de seguir las clases interactivas de laboratorio en línea, a través de una combinación de MS Teams y CoCalc. Las tutorías serán exclusivamente virtuales y la comunicación con el alumnado se realizará a través de los foros del curso virtual, del correo electrónico o a través de la plataforma Microsoft Teams.
Escenario 3: cierre de instalaciones
La enseñanza será completamente virtual. Habrá enseñanza síncrona a través de la plataforma Microsoft Teams, con soporte de CoCalc para clases interactivas de laboratorio, y enseñanza asíncrona con Moodle (utilizando material que complementa la enseñanza síncrona) a través del Campus Virtual. La comunicación con el alumnado se realizará a través de los foros del curso virtual, correo electrónico o mediante la plataforma MS Teams.
Hay una única convocatoria con dos oportunidades.
Se seguirá un método de evaluación continua, a través de actividades académicas dirigidas, teniendo en cuenta el trabajo realizado tanto individualmente (TR1, TR3, CG8, CG9, CG10) como en grupos (TR2), y especialmente el realizado con la computadora (FB1 , FB3, RI6, CG5), en el que los estudiantes deben demostrar su conocimiento del tema; y un examen final (TR1, FB1, FB3, RI6, CG9).
En cualquiera de los escenarios previstos, en casos de realización fraudulenta de ejercicios o pruebas, se aplicarán las disposiciones del Reglamento para la evaluación del rendimiento académico del alumnado y la revisión de calificaciones.
Los porcentajes asignados a cada una de las partes en cada oportunidad son los siguientes:
Escenario 1: normalidad adaptada
• Examen teórico-práctico final: 45%
• Examen final de prácticas con ordenador: 25%
• Evaluación continua (curso virtual, problemas y prácticas informáticas realizadas individualmente). Los estudiantes repetidores deben completar todas las actividades convocadas a través del campus virtual: 30%
Para aprobar la asignatura será imprescindible realizar los trabajos prácticos, presentarse a los exámenes y obtener un total de 5 puntos de media, con un mínimo del 40% tanto en el examen teórico-práctico final como en el examen final de prácticas en ordenador.
Segunda oportunidad (julio)
La evaluación del alumnados se basará en un examen final con los siguientes porcentajes:
• Examen teórico-práctico final: 50%
• Examen final de prácticas en la computadora: 30%
• Evaluación continua: 20%
Se considerarán presentados aquellos que realicen alguno de los exámenes finales o participen en al menos el 75% de las actividades de la evaluación continua.
Escenario 2: distanciamiento
Se seguirá el mismo patrón que en el escenario 1, pero en el caso de no poder realizar las pruebas finales presenciales, los porcentajes asignados serán los siguientes:
Primera oportunidad (enero / febrero)
• Examen teórico-práctico final campus virtual + MS Teams: 38%
• Examen final de prácticas informáticas en CoCalc + MS Teams: 22%
• Evaluación continua (curso virtual, problemas y prácticas informáticas realizadas individualmente). Los estudiantes repetidores deben completar todas las actividades convocadas a través del campus virtual: 40%
Segunda oportunidad (julio)
• Examen teórico-práctico final: 45%
• Examen final de prácticas en la computadora: 25%
• Evaluación continua: 30%
Se considerarán presentados aquellos que realicen alguno de los exámenes finales o participen en al menos el 75% de las actividades de la evaluación continua.
Escenario 3: cierre de instalaciones
Se mantiene el mismo esquema del escenario 1, con las pruebas finales telemáticas a través del curso virtual y CoCalc MS Teams y, tanto en la primera oportunidad (enero / febrero) como en la segunda (julio), los porcentajes serán los siguientes:
• Examen teórico-práctico final campus virtual + MS Teams: 38%
• Examen final de prácticas informáticas en CoCalc + MS Teams: 22%
• Evaluación continua (curso virtual, problemas y prácticas informáticas realizadas individualmente). Los estudiantes repetidores deben completar todas las actividades convocadas a través del campus virtual: 40%
Presencial:
25 horas de clases teoría
10 horas de problemas en grupos reducidos (seminarios)
15 horas de laboratorio en grupos reducidos
3 horas tutoría en grupos muy reducidos
3 horas examen final escrito
2 horas examen final ordenador
Non presencial:
45 horas de estudio autónomo relacionadas con las clases (20 horas para la teoría, 10 para problemas, 15 prácticas de ordenador)
25 horas para trabajar en los boletines de problemas propuestos
15 horas para programar en ordenador soluciones a problemas propuestos
7 horas actividades de evaluación en el campus virtual
Carga de trabajo total : 150 horas
Asistencia continuada a las clases y laboratorios. Trabajar individual o colectivamente las cuestiones indicadas en las clases. Aprovechar os laboratorios y las tutorías tan pronto como aparezcan dificultades.
Debe dedicar esfuerzos para ser capaz de aplicar los razonamientos en la resolución de problemas y programar los diferentes algoritmos en los paquetes de cálculo simbólico establecidos.
De acuerdo con las "Directrices para el desarrollo de una enseñanza presencial segura, Curso 2020-2021" de la Universidad de Santiago de Compostela, se incluyen las adaptaciones correspondientes a las secciones de metodología de enseñanza y sistema de evaluación previstas para los escenarios 2 y 3:
Plan de contingencia
Metodología de enseñanza
Escenario 2: distanciamiento
De acuerdo con las pautas de la ETSE, la enseñanza expositiva será a distancia, mientras que las clases interactivas serán presenciales, dando la opción de seguir las clases interactivas de laboratorio en línea, a través de una combinación de MS Teams y CoCalc. Las tutorías serán exclusivamente virtuales y la comunicación con el alumnado se realizará a través de los foros del curso virtual, del correo electrónico o a través de la plataforma Microsoft Teams.
Escenario 3: cierre de instalaciones
La enseñanza será completamente virtual. Habrá enseñanza síncrona a través de la plataforma Microsoft Teams, con soporte de CoCalc para clases interactivas de laboratorio, y enseñanza asíncrona con Moodle (utilizando material que complementa la enseñanza síncrona) a través del Campus Virtual. La comunicación con el alumnado se realizará a través de los foros del curso virtual, correo electrónico o mediante la plataforma MS Teams.
Sistema de evaluación
Escenario 2: distanciamiento
Se seguirá el mismo patrón que en el escenario 1, pero en el caso de no poder realizar las pruebas finales presenciales, los porcentajes asignados serán los siguientes:
Primera oportunidad (enero / febrero)
• Examen teórico-práctico final campus virtual + MS Teams: 38%
• Examen final de prácticas informáticas en CoCalc + MS Teams: 22%
• Evaluación continua (curso virtual, problemas y prácticas informáticas realizadas individualmente). Los estudiantes repetidores deben completar todas las actividades convocadas a través del campus virtual: 40%
Segunda oportunidad (julio)
• Examen teórico-práctico final: 45%
• Examen final de prácticas en la computadora: 25%
• Evaluación continua: 30%
Se considerarán presentados aquellos que realicen alguno de los exámenes finales o participen en al menos el 75% de las actividades de la evaluación continua.
Escenario 3: cierre de instalaciones
Se mantiene el mismo esquema del escenario 1, con las pruebas finales telemáticas a través del curso virtual y CoCalc MS Teams y, tanto en la primera oportunidad (enero / febrero) como en la segunda (julio), los porcentajes serán los siguientes:
• Examen teórico-práctico final campus virtual + MS Teams: 38%
• Examen final de prácticas informáticas en CoCalc + MS Teams: 22%
• Evaluación continua (curso virtual, problemas y prácticas informáticas realizadas individualmente). Los estudiantes repetidores deben completar todas las actividades convocadas a través del campus virtual: 40%
| 19.01.2023 09:15-14:00 | Grupo de examen | Aula A3 |
| 21.06.2023 10:00-14:00 | Grupo de examen | Aula A1 |