En el primer tema de la asignatura repasaremos conceptos y técnicas básicos tales como
el análisis del caso peor, la notación asintótica, el esquema de divide y vencerás, y algunas
técnicas de análisis de algoritmos recursivos. También haremos un repaso de algunas
estructuras de datos fundamentales: los árboles de búsqueda (estándar y balanceados),
las tablas de dispersión (hash) y los heaps. Por último recordaremos la terminología sobre grafos que después usaremos a lo largo del curso, y veremos los esquemas de recorridos en anchura (breadth-first search) y profundidad (depth-first search) en grafos.
Cientos de applets y animaciones en la web nos ayudan a visualizar algunos de los algoritmos y estructuras de datos que repasaremos en este tema, p.e. este applet para el recorrido en profundidad.
Si encontráis applets y animaciones interesantes podéis compartir el link añadiéndolo en un comentario.
