Algorítmica y Complejidad (2024)
Diagrama de temas
-
Profesor
Camilo Palazuelos Calderón
Departamento de Matemáticas, Estadística y Computación
La asignatura Algorítmica y Complejidad dota a los alumnos del grado en Ingeniería Informática de los conocimientos necesarios para ser capaces de elegir y usar eficazmente los esquemas algorítmicos más habituales, incluidos los métodos de búsqueda heurística y exploración exhaustiva. Asimismo, hace que se familiaricen con las consecuencias de los crecimientos logarítmico, lineal, cuadrático y exponencial de los costes temporal y espacial de los algoritmos, de manera que sean capaces de valorar la complejidad computacional de un problema dado, así como de su método de resolución.
Palabras Clave de la Asignatura
Algoritmo, array, complejidad computacional, grafo, recursión.
-
Foro
-
-
Datos identificativos de la Asignatura
-
Asignatura: Algorítmica y complejidad
-
Código: G652
-
Departamento / Área: Departamento de Matemáticas, Estadística y Computación
-
Título: Grado en Ingeniería Informática
-
Centro: Facultad de Ciencias
-
Créditos ECTS: 6
-
Idioma de impartición: Español
-
Profesor responsable: Camilo Palazuelos Calderón
Programa de la asignatura
Tema 1. Análisis de algoritmos
Tema 2. Divide y vencerás
Tema 3. De recursivo a iterativo
Tema 4. Programación dinámica
Tema 5. Voracidad y grafos
Tema 6. Búsqueda exhaustiva
-
-
Básica
-
INTRODUCTION TO ALGORITHMS. T. H. Cormen, C. E. Leiserson, R. L. Rivest y C. Stein. The MIT Press, 4.ª edición, 2022
ALGORITHM DESIGN. J. Kleinberg y É. Tardos. Addison-Wesley, 2005
Complementaria
ALGORITHMS. S. Dasgupta, C. Papadimitriou y U. Vazirani. McGraw-Hill, 2006
ALGORITHMS. R. Sedgewick y K. Wayne. Pearson, 2011
-
-
-
-
Recurso
-
Recurso
-
-
Criterios de evaluación de la asignatura presencial
-
-
Camilo Palazuelos Calderón
Departamento de Matemáticas, Estadística y Computación
UNIVERSIDAD DE CANTABRIA
Más información
