2007
Herramienta para el estudio de complejidades algorítimicas
Defensa do proxecto fin de carreira:
-
Título: Herramienta para el estudio de complejidades algorítimicas
-
Alumno: Aida Maria Alba Rodriguez
-
Titulación: ETIX
-
Titor: José Santiago Jorge Castro
-
Tribunal: Arcay Varela, Bernardino, Carpente Rodríguez, María Luisa, Pérez Otero, Ramón, Fraguela Rodríguez, Basilio Bernardo, Fraguela Rodríguez, Basilio Bernardo
-
Lugar de defensa: Aula 2.Graos
-
Data: 31/01/2007
-
Hora: 11:30 horas
-
Resumo:
En este proyecto se crea una herramienta que permite calcular la complejidad de los algoritmos empíricamente. El estudio se centra en los algoritmos de ordenación y en los algoritmos sobre grafos pero podría ampliarse el estudio a otro tipo de algoritmos. A mayores, se realiza un estudio teórico de la complejidad de los algoritmos que se presentan en el proyecto. Así pues, se estudian los algoritmos de ordenación: fusión, inserción, quicksort, shell, selección y burbuja y, en relación a los algoritmos sobre grafos, se estudian: Dikjstra, Prim y Kruskal.
