Algoritmia básica (AB) » Ejercicios

Ejercicios de programación dinámica

Javier Campos — Thu, 09 Apr 2015 08:25:37 +0000

Se han publicado en la página de problemas algunos ejercicios del tema de programación dinámica. El último de ellos es el que ya mencionamos aquí.

Ejercicios de divide y vencerás

Javier Campos — Wed, 11 Mar 2015 16:07:10 +0000

Se han publicado en la página de problemas algunos ejercicios del tema que estamos viendo en clase.

Enunciados de problemas

Javier Campos — Thu, 19 Feb 2015 09:54:59 +0000

Como se dijo en clase y aparece en la Guía académica oficial, se estima que es necesario un trabajo personal no presencial de 4 horas semanales, en promedio, para superar esta asignatura (además de la asistencia a clase y de la realización de las prácticas de laboratorio).

En la página de “Problemas” podéis encontrar ya algunos enunciados de ejercicios para ir trabajando en casa.

Copia de enunciados de ejercicios

Javier Campos — Sat, 22 Mar 2014 12:00:45 +0000

Dado que el servidor moodle no está disponible este fin de semana, hemos dejado copia de los enunciados de las hojas 3 y 4 de ejercicios en:

http://webdiis.unizar.es/asignaturas/AB/restringido/ejercicios/

(acceso restringido, con la clave facilitada en clase).

Otro ejercicio planteado…

Javier Campos — Mon, 10 Mar 2014 18:20:39 +0000

Además de los ejercicios de la hoja 3, se ha planteado en clase el ejercicio que aparece en la transparencia nº 87 de algoritmos voraces. Se trata de plantear un algoritmo de coste lineal para decidir si un conjunto de tareas es independiente (usando la equivalencia 2 del Lema de la transparencia nº 87).

Sólo se admitirá la primera solución recibida de uno de vosotros. Tan pronto como se reciba, se avisará mediante el tablón de moodle de la asignatura.

[Editado a las 20:29 del 10/03/2014] Ya se ha recibido una solución del ejercicio planteado en clase. No se admiten más soluciones. Lo veremos en clase…

Ejercicios de programación lineal y reducciones

Jorge Júlvez — Tue, 28 May 2013 09:05:05 +0000

Está disponible en la página de ejercicios una hoja de ejercicios sobre programación lineal y reducciones (en caso de entregar alguno de ellos, debe hacerse no más tarde del 10/06/2013).

Esta es la última hoja de ejercicios.

Ejercicios de ramificación y poda

Jorge Júlvez — Wed, 15 May 2013 10:12:34 +0000

Está disponible en la página de ejercicios una hoja de ejercicios sobre algoritmos de ramificación y poda (en caso de entregar alguno de ellos, debe hacerse no más tarde del 29/05/2013).

Tras esta hoja, habrá una más.

Ejercicios de programación dinámica

Javier Campos — Wed, 08 May 2013 14:54:43 +0000

Quienes entregaron ejercicios de la hoja de programación dinámica pueden pasar a recogerlos por el despacho del profesor (a partir de mañana por la mañana).

Ejercicios de programación dinámica

Javier Campos — Tue, 09 Apr 2013 08:14:38 +0000

Está disponible en la página de ejercicios una hoja de ejercicios sobre algoritmos de programación dinámica (en caso de entregar alguno de ellos, debe hacerse no más tarde del 30/04/2013).

Tras esta hoja, habrá otras dos más.

Ejercicios de dividir para vencer

Javier Campos — Tue, 19 Mar 2013 09:50:45 +0000

Está disponible en la página de ejercicios una hoja de ejercicios sobre algoritmos de dividir para vencer (en caso de entregar alguno de ellos, debe hacerse no más tarde del 09/04/2013).