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

sguenos en twitter

Podéis consultar en los siguientes enlaces los resultados de vuestras respuestas a la encuesta oficial sobre el profesor y sobre la asignatura:

Convocatoria de septiembre
12 julio 2017 por Javier Campos en Anuncios,Examen Comentarios

El examen escrito tendrá lugar el 14 de septiembre de 2017 a las 10:00 horas en el aula 11 del edificio Torres Quevedo. Ver en la nota (*) lo que dice la normativa de evaluación en relación con este examen.
Aclaraciones: Se debe ir provisto del DNI o carnet universitario. 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).

En relación con las prácticas, se recuerda que la fecha límite de entrega para la segunda convocatoria es el día 4 de septiembre.

(*) Nota: Examen escrito en el que se deberán resolver problemas de naturaleza similar a los ejercicios planteados en clase durante el cuatrimestre, a los problemas planteados en la prueba escrita intermedia y, en su caso, responder preguntas conceptuales o resolver algún ejercicio en el que se demuestre haber logrado los resultados de aprendizaje requeridos en la asignatura. La calificación obtenida pondera un 70% de la nota final de la asignatura. Los alumnos que hayan realizado la prueba escrita intermedia serán exentos de realizar una parte del examen escrito, pudiendo realizar sólo una parte obligatoria del examen, que se determinará en ese mismo momento. En ese caso, la calificación obtenida en la prueba escrita intermedia pondera un 30%, y la de la parte obligatoria del examen escrito final un 40%.

Dado que moodle no está accesible, están disponibles en este enlace (usuario/clave dados en clase) los resultados de la primera convocatoria de la asignatura.

Quienes deseen revisar su examen, pueden acordar hora con el profesor mediante correo electrónico.

Se ha dejado una copia de la solución aquí.

Se han publicado en moodle (este enlace) las notas de prácticas de la primera convocatoria.

Convocatoria del examen de junio
31 mayo 2017 por Javier Campos en Anuncios,Examen Comentarios

El examen escrito tendrá lugar el 16 de junio de 2017 a las 10:00 horas en el aula A.04 del edificio Ada Byron. Ver en la nota (*) lo que dice la normativa de evaluación en relación con este examen.
Aclaraciones: Se debe ir provisto del DNI o carnet universitario. 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).

(*) Nota: Examen escrito en el que se deberán resolver problemas de naturaleza similar a los ejercicios planteados en clase durante el cuatrimestre, a los problemas planteados en la prueba escrita intermedia y, en su caso, responder preguntas conceptuales o resolver algún ejercicio en el que se demuestre haber logrado los resultados de aprendizaje requeridos en la asignatura. La calificación obtenida pondera un 70% de la nota final de la asignatura. Los alumnos que hayan realizado la prueba escrita intermedia serán exentos de realizar una parte del examen escrito, pudiendo realizar sólo una parte obligatoria del examen, que se determinará en ese mismo momento. En ese caso, la calificación obtenida en la prueba escrita intermedia pondera un 30%, y la de la parte obligatoria del examen escrito final un 40%.

Se ha publicado una hoja de problemas (algoritmos de ramificación y poda).

Encuestas de docencia
9 mayo 2017 por Javier Campos en encuestas Comentarios

Desde hoy, 9 de mayo, hasta el próximo día 30, está abierto el periodo de realización de encuestas sobre la docencia de la asignatura:

http://encuestas.unizar.es/

Las encuestas son muy importantes para facilitar la mejora, año a año, de la asignatura. Os rogamos dediquéis unos minutos de vuestro tiempo para responderlas.

El curso pasado alcanzamos un 72.73% de respuestas en esta asignatura. Nos gustaría igualar o superar esa cifra.

En la transparencia 55 de programación dinámica quedó como ejercicio el cálculo de los nodos de las secuencias que componen los caminos mínimos desde cualquier nodo i a cualquier nodo j. Hay varias formas de resolverlo. Una muy sencilla consiste en guardar una matriz adicional C[v,w] en la que se almacene un nodo u que esté en el camino mínimo de v a w. Para ello, en el interior de los tres bucles del algoritmo, hay que modificar la instrucción condicional añadiendo la actualización de esa matriz C:

  si D[i,k]+D[k,j]<D[i,j] entonces
    D[i,j]:=D[i,k]+D[k,j];
    C[i,j]:=k
  fsi

La matriz se ha debido inicializar al principio del algoritmo (por ejemplo con valores nulos). El algoritmo para el cálculo del camino mínimo de i a j, usando la matriz C, queda como:

  procedimiento camino(ent i,j:vértice;
                       ent C:vector[vértice,vértice] de entero)
  variable k:vértice
  principio
    k:=C[i,j];
    si k≠0 entonces
      camino(i,k,C);
      escribir(k);
      camino(k,j,C)
    fsi
  fin

Se han publicado en Moodle.

.

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.