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
|
|