Fundamentos de Álgebra (1º curso, 1º cuatrimestre); Álgebra Lineal (1º curso, 1º cuatrimestre)

1. Técnicas básicas de recuento: combinatoria a) Principios básicos de recuento; b) Permutaciones y combinaciones; números e identidades combinatorios; c) Permutaciones y combinaciones con repetición; 2. Recursividad a) Conjuntos y funciones definidos recursivamente; árbol de dependencia; b) Ecuaciones lineales en diferencias; c) Complejidad en tiempo de algoritmos tipo `divide-y-vencerás'; 3. Relaciones binarias a) Relaciones y sus propiedades básicas; b) Relaciones de orden; c) Relaciones de equivalencia; 4. Teoría de grafos y aplicaciones a) Grafos: definiciones y conceptos básicos; grafos no dirigidos; b) Caminos eulerianos y hamiltonianos; c) Grafos dirigidos; d) Grafos ponderados; e) Árboles.

CLASES TEÓRICO-PRÁCTICAS [44 horas con un 100% de presencialidad, 1.76 ECTS] Conocimientos que deben adquirir los alumnos.Estos recibirán las notas de clase y tendrán textos básicos de referencia para facilitar el seguimiento de las clases y el desarrollo del trabajo posterior.Se resolverán ejercicios, prácticas problemas por parte del alumno y se realizarán talleres y prueba de evaluación para adquirirlas capacidades necesarias. TUTORÍAS [4 horas con un 100% de presencialidad, 0.16 ECTS] Asistencia individualizada (tutorías individuales) o en grupo (tutorías colectivas) a los estudiantes por parte del profesor. TRABAJO INDIVIDUAL O EN GRUPO DEL ESTUDIANTE. [98 horas con 0% de presencialidad, 3.92 ECTS] EXAMEN FINAL. [4 horas con 100% de presencialidad, 0.16 ECTS] Se valorarán de forma global los conocimientos, destrezas y capacidades adquiridas a lo largo del curso. METODOLOGÍAS DOCENTES CLASE TEORÍA. Exposiciones en clase del profesor con soporte de medios informáticos y audiovisuales, en las que se desarrollan los conceptos principales de la materia y se proporcionan los materiales y la bibliografía para complementar el aprendizaje de los alumnos. PRÁCTICAS. Resolución de casos prácticos, problemas, etc. planteados por el profesor de manera individual o en grupo. TUTORÍAS. Asistencia individualizada (tutorías individuales) o en grupo (tutorías colectivas) a los estudiantes por parte del profesor.