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

sguenos en twitter

Se han publicado en la plataforma Moodle los resultados de la segunda convocatoria del curso 2018-19.

El examen escrito tendrá lugar el 3 de septiembre de 2019 a las 9:30 horas en el aula 12 del edificio Torres Quevedo.

El examen tendrá dos partes: la primera, de dos horas y a realizar por todos, constará de problemas relacionados con la parte de la asignatura impartida después de la prueba escrita intermedia (del 10 de abril). La segunda parte, de otras dos horas, constará de problemas relacionados con la parte impartida antes de la prueba escrita intermedia. Quienes realizaron la prueba escrita intermedia no están obligados a hacer la segunda parte del examen. Quienes respondan esta segunda parte, renuncian implícitamente a la nota obtenida en la prueba escrita intermedia.

Se debe ir provisto del DNI u otro carnet con foto acreditativo de la identidad. Se permite llevar al examen los apuntes que se desee. No se permite utilizar ningún dispositivo electrónico (teléfonos, tabletas, lectores electrónicos, portátiles, etc).

Quien no haya entregado las prácticas en primera convocatoria, podrá hacerlo no más tarde del 1 de septiembre.

Se han publicado en la plataforma Moodle los resultados de la primera convocatoria del curso 2018-19.

Convocatoria de examen de junio
10 junio 2019 por Javier Campos en Anuncios,Examen Comentarios

El examen escrito tendrá lugar el 26 de junio de 2019 a las 15:30 horas en el aula 2 del edificio Ada Byron.

El examen tendrá dos partes: la primera, de dos horas y a realizar por todos, constará de problemas relacionados con la parte de la asignatura impartida después de la prueba escrita intermedia (del 10 de abril). La segunda parte, de otras dos horas, constará de problemas relacionados con la parte dada antes de la prueba escrita intermedia. Quienes realizaron la prueba escrita intermedia no están obligados a hacer la segunda parte del examen. Quienes respondan esta segunda parte, renuncian implícitamente a la nota obtenida en la prueba escrita intermedia.

Se debe ir provisto del DNI u otro carnet con foto acreditativo de la identidad. Se permite llevar al examen los apuntes que se desee. No se permite utilizar ningún dispositivo electrónico (teléfonos, tabletas, lectores electrónicos, portátiles, etc).

 

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).