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.
Muy importante
Queda una semana únicamente para realizar las encuestas.
Son muy importantes para facilitar la mejora, año a año, de la asignatura.
Si no lo habéis hecho todavía, os rogamos unos minutos para responderlas.
http://encuestas.unizar.es/
Grafos skip
Para cada una de las estructuras de datos que estamos viendo en clase, existen variantes y generalizaciones con diversas utilidades.
Por ejemplo, una idea basada en las listas skip es la de los grafos skip:
Hoja 6 de ejercicios
Está disponible en la página de material la hoja 6 de ejercicios sobre estructuras de datos aleatorizadas.
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.
Nueva hoja de ejercicios (análisis amortizado)
Está disponible en la página de material la hoja 5 de ejercicios sobre análisis amortizado. Son ejercicios sobre los árboles splay que veremos hoy en clase.
Encuestas
Hoy se abre el plazo para realizar las encuestas de evaluación de la enseñanza y de la labor docente del profesorado. En este curso se ha eliminado el uso de papel como soporte. Toda la información sobre el tema está en la página:
Las encuestas pueden realizarse bien desde un computador, en la página:
https://janovas.unizar.es/atenea/ate100bienvenida.xhtml
o bien desde un teléfono móvil, accediendo a la página de Unizar y siguiendo la banderola correspondiente.
Vuestra participación es muy importante para ayudarnos a mejorar.
Este jueves tiene horario de lunes
El jueves 12 de diciembre tiene horario de lunes.
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.
Guión de la práctica 2
Está disponible el enunciado de la práctica 2. La fecha de entrega es hasta una semana antes de la fecha del examen.