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

síguenos en twitter
Convocatoria de examen de junio
30 mayo 2016 por Javier Campos en Anuncios,Examen Comentarios desactivados

El examen escrito tendrá lugar el 14 de junio de 2016 a las 15:30 horas en el aula A.07 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 siguientes párrafos están extraídos de este informe de la Oficina Ejecutiva del Presidente de los Estados Unidos: Report to the President and Congress. Designing a digital future: Federally funded research and development in networking and information technology (página 71, diciembre, 2010). Progress in Algorithms Beats Moore’s Law Everyone knows Moore’s Law –a [...]

El algoritmo del simplex
20 mayo 2016 por Javier Campos en cosas de clase,programación lineal,simplex Comentarios desactivados

. Veremos en clase alguna de las ideas básicas del algoritmo del simplex (ver transparencias 54 a 70 de la asignatura, o transparencias 16 a 36 de estas otras del material adicional). No obstante, su implementación detallada dista de ser sencilla. Por ejemplo, en esta anotación del blog de Jeremy Kun puede encontrarse una descripción [...]

Encuestas de docencia
10 mayo 2016 por Javier Campos en encuestas Comentarios desactivados

Desde ayer, 9 de mayo, hasta el próximo día 27, 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 50% de [...]

Sistema de bicicletas de uso compartido
6 mayo 2016 por Javier Campos en cosas de clase,curiosidades,ramificación y poda Comentarios desactivados

La semana próxima empezamos con la técnica de ramificación y poda, una estrategia de búsqueda informada especialmente adecuada para problemas de optimización para los que las técnicas anteriores (dividir para vencer, voraz, programación dinámica, u otras) no dan una solución satisfactoria. Un ejemplo reciente de aplicación es el planteado en este artículo, en el que [...]