Algoritmia básica (AB)
El reto de diseñar algoritmos eficientes para resolver problemas puede resultar apasionante

sguenos en twitter

Se han publicado en moodle los resultados de la prueba intermedia. Mañana, en clase, se os entregarán a cada uno las hojas que escribisteis (con algunas anotaciones).

La prueba escrita intermedia (prevista en la guía docente) será el miércoles 10 de abril a las 15:00 horas (duración: 2 horas) en el aula 2 del edificio Ada Byron.
Incluirá problemas de los temas de algoritmos voraces, divide y vencerás y/o programación dinámica.
Se permitirá utilizar material impreso (transparencias, libros…) pero no se permitirá el uso de dispositivos electrónicos (teléfonos, tabletas, etc).

.

No es extraño que en entrevistas de trabajo relacionadas con la Computación aparezcan problemas resolubles mediante programación dinámica.

Aquí hay algunos de ellos:

What are the top 10 most popular dynamic programming problems among interviewers?

 

.

Las soluciones de programación dinámica aparecen en prácticamente todos los dominios de aplicación. Seleccionamos aquí algunos ejemplos en Visión, Juegos, Robótica y Bioinformática:

  1. Dynamic Programming and Graph Algorithms in Computer Vision: A Survey.
  2. Dynamic programming and board games: A survey (acceso restringido con usurio/clave).
  3. Some dynamic programming problems useful to solve the mobile robot localization problem.
  4. Systematic Dynamic Programming in Bioinformatics.

A falta de ser revisado y confirmado por otros expertos, se ha publicado en la Web hace pocos días:

“Integer multiplication in time O(n log n)”,
por David Harvey y Joris Van Der Hoeven.

Esto supondría un avance importante en relación con una conjetura realizada en 1971 por Schonhage y Strassen.

Por supuesto, el interés es teórico (de momento). Es válido para enteros de más de 24096 bits.

 

Se ha publicado en la web (sección problemas) una hoja de problemas sobre algoritmos de programación dinámica (usuario y contraseña, los dados el primer día de clase).

Se ha publicado en la web (sección problemas) una hoja de problemas sobre algoritmos de divide y vencerás (usuario y contraseña, los dados el primer día de clase).

Son para trabajarlos en casa antes del martes 19 de marzo.


 

Se ha publicado en la web (sección problemas) una hoja de problemas sobre algoritmos voraces (usuario y contraseña, los dados el primer día de clase).

Son para trabajarlos en casa, especialmente del 1º al 5º, antes del miércoles próximo.

Inicio del curso 2018-19
21 enero 2019 por Javier Campos en Anuncios Comentarios

Inicio de clases de Algoritmia Básica (curso 2018-19): el 12 de febrero a las 15:00 horas en el aula 12 del edificio Ada Byron.

Se han publicado en la plataforma Moodle los resultados de la segunda convocatoria. Si alguien quiere revisar su examen, puede hacerlo durante la semana próxima, acordando previamente día y hora por correo electrónico.