La prueba escrita intermedia (prevista en la guía docente) será el miércoles 6 de abril a las 15:00 (duración: 2 horas) en el aula 12 del edificio Ada Byron. Consistirá en un par de problemas de los temas de algoritmos voraces y divide y vencerás. Se permitirá utilizar material impreso (transparencias, libros…) pero no se [...]

. Punteros a cosas (curiosidades) mencionadas hoy en clase: algoritmo de coste lineal para el cálculo del k-ésimo elemento de un vector (y por tanto para el cálculo de la mediana) orígenes del algoritmo de Karatsuba premio Turing de este año su algoritmo (ojo, hay una errata en esa página; cuando en un párrafo de [...]