Archivo de la categoría ‘material’
Nuevo curso
¡Bienvenidos! En el menú de Contenidos/Material podéis ir viendo las transparencias de la asignatura
Actualización en página de material
Se ha actualizado en la página de material la versión de las transparencias de la parte final (ED en biología computacional, añadiendo las nº 163 y 168-170) y se ha publicado un enlace a un documento de Dan Gusfield sobre árboles de sufijos.
Material adicional (splay, skip, treap)
Se ha dejado en la página de material, más información sobre árboles splay, listas skip y árboles treap.
Material adicional sobre conjuntos disjuntos
El tema de implementación de conjuntos disjuntos, y su análisis amortizado, está tratado en el capítulo 21 del libro de Cormen et al. de la bibliografía.
Además, podéis consultar:
- Notas de clase de una asignatura del M.I.T.
- Vídeo de una clase de la Universidad de California en Berkeley.
Clases sobre análisis amortizado
En las próximas horas hablaremos en clase sobre análisis amortizado.
Podéis encontrar algunas clases interesantes sobre este tema en internet. Por ejemplo:
- Prof. Charles Leiserson, M.I.T. (coautor del libro de Cormen et al. de la bibliografía): “Amortized Algorithms, Table Doubling, Potential Method“.
- Prof. Jonathan Shewchuk, University of California at Berkeley: “Amortized Analysis“.
Material sobre análisis amortizado y estructuras de datos avanzadas.
Hemos dejado en la página de material, unas transparencias para las clases restantes de la asignatura sobre el último punto del programa: análisis amortizado y estructuras de datos avanzadas.
OJO: nueva versión 29-11-2013, añadidas páginas 26 a 41.
Trabajo encargado para esta semana
Leed las transparencias finales sobre Algoritmos Aproximados (actualizadas en la sección de material de esta web), así como el texto sobre el problema TSP (caso general) extraído del libro [CLRS09], disponible también en la sección de material.