La asignatura "Complejidad y Computabilidad" se centra en el estudio de lo que es un algoritmo (y lo que no lo es) y su complejidad computacional. Todo ello desde un punto de vista formal y a la vez riguroso, lo que le da a la asignatura un aspecto matemático.
Esta asignatura forma parte del grado en Ingeniería Informática y se imparte en el primer semestre de cuarto curso. Consta de 6 créditos ECTS y es de carácter obligatorio.
La presente guía contiene información de carácter general sobre la asignatura: requisitos y recomendaciones, equipo docente, horario de atención, competencias, resultados de aprendizaje, contenidos, metodología, plan de trabajo, sistema de evaluación, bibliografía básica, bibliografía complementaria, recursos de apoyo y glosario.
Es de destacar que en esta asignatura, la interacción con los alumnos es constante en la plataforma virtual y muy bien valorada en las encuestas anónimas que realizan los estudiantes. A este respecto, conviene señalar que en dichas encuestas (en una escala de 0 a 100), en el curso 2017-2018 en esta asignatura se obtuvieron las siguientes puntuaciones (en un total de 45 encuestas de 120 alumnos matriculados):
Atención que el equipo docente presta a los foros: 92
Utilidad de las "Preguntas más Frecuentes" (FAQ) para la preparación de la asignatura: 85
Utilidad de la información y ejemplos de exámenes proporcionados por el equipo docente: 84
Utilidad del curso virtual para la preparación de la asignatura: 82
Utilidad de la información proporcionada sobre los criterios de evaluación: 81
Satisfacción global con el Equipo Docente: 81
A este respecto se puede consultar la información pública de los principales indicadores de rendimiento de esta asignatura en el siguiente enlace: