cambiar a curso:   2019-20   2021-22


Grado en Ingeniería Informática


TRABAJOS FIN DE GRADO
curso: 2020-21

Mejoras computacionales sobre algoritmos de teoria de grafos


Tecnologías Específicas

Computación
 


Descripcion y Objetivos

Este trabajo se desarrollará en la intensificación en Computación de los estudios del grado en Ingeniería Informática de la ESIIUCLM. Está enfocado desde la perspectiva de las asignaturas de "Metodología de la Programación" y "Diseño de Algoritmos" fundamentalmente.

Se aborda el estudio de algunos ejemplos de algoritmos de diferentes clases de complejidad computacional para mejorarlos fundamentalmente sobre el paradigma de computación clásica. Eventualmente se contemplaría establecer alguna directriz para su enfoque sobre computación cuántica.

 


Metodología y Competencias

Revisión de la aplicación de las metodologías fundamentales de diseño de algoritmos a problemas de teoria de grafos.

Formulación y resolución de variaciones de los problemas usados en la academia.

Implementación a casos de particular interés.

En particular, se desarrollan las competencias específicas CM1, CM3, CM4 y CM7

 


Medios a utilizar

Ordenador clásico.

Simulador cuántico del grupo RETICS.

 


Bibliografía

  • "An Introduction to Quantum Computing"
    • http://mmrc.amss.cas.cn/tlb/201702/W020170224608149125645.pdf
  • "Design and Analysis of Algorithms: DAA Tutorial"
    • https://www.guru99.com/design-analysis-algorithms-tutorial.html
 


Tutores


LÓPEZ PELAYO, FERNANDO
CUARTERO GÓMEZ, FERNANDO
 

Alumno


ARRIBAS CANO, ARTURO