Algoritmia para Problemas Difíciles

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/

Está disponible en la página de material la hoja 6 de ejercicios sobre estructuras de datos aleatorizadas.

Se ha dejado en la página de material, más información sobre árboles splay, listas skip y árboles treap.

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.

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:

http://encuestas.unizar.es/

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.

El jueves 12 de diciembre tiene horario de lunes.

Está disponible el enunciado de la práctica 2. La fecha de entrega es hasta una semana antes de la fecha del examen.

Está disponible en la página de material la hoja 4 de ejercicios sobre análisis amortizado. Los primeros cinco ejercicios de la hoja son ya realizables con la información dada hoy en clase. El resto lo serán con la información dada en las próximas dos horas de clase.

La fecha de entrega es hasta el 20 de diciembre.

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.

Tal y como se ha venido anunciando la prueba escrita intermedia se celebrará el día 18 de noviembre en horario normal de clase. Según lo acordado:

• La prueba se basará en los temas 1 (Introducción. Los problemas NP-difíciles) y 2 (Algoritmos aproximados. Concepto. Diseño de algoritmos. Garantías y límites).
• Se pueden llevar los apuntes y documentos que se consideren necesarios.
• La duración de la prueba será la de la sesión completa que tenemos asignado en el horario de los lunes (aproximadamente entre las 12:10 y las 13:50).