. Hablaremos en clase de la distancia de edición entre secuencias de caracteres. El problema tiene aplicaciones, entre otras muchas, en los dominios de la bioinformática (ver el enlace http://webdiis.unizar.es/asignaturas/AB/?p=93) y de la robótica (ver http://webdiis.unizar.es/asignaturas/AB/?p=1144).

El test intermedio será el miércoles 9 de abril, a las 17:00 horas, en el aula 12 del edificio Ada Byron, sobre los temas: algoritmos voraces y divide y vencerás. Se permitirá usar apuntes pero no dispositivos electrónicos.