Mi página güeb principal

Programación III

Inicio Página de inicio : Página de asignaturas : Otros enlaces

Enlaces

Bibliografía complementaria

Enlaces sobre Programación III

Técnicas de Diseño de Algoritmos [Guerequeta 2000]

Esquemas y métodos de resolución de problemas (+ obs.)

voráz

Voráz

div y vencerás

Divide y vencerás

vuelta atrás

Exploración de grafos

Ejercicios de clase

Primer día: Introducción y repaso de lo estudiado en Prog I (importar módulos, abrir ficheros; ejemplo de esto: 1-saludo.zip ) y Prog II (recursividad)

Segundo día: repaso de tipos de datos, tipos abstractos de datos (tipos opacos y datos encapsulados), y estructuras de datos (ejemplo de una pila como dato encapsulado: 4-pila.zip y como tipo opaco 5-pila.zip)

Tercer día: Algoritmos voraces. Ejercicio de la 6-bag.zip mochila, la cola de clientes

Cuarto día: Divide y vencerás. Búsqueda binaria. Quicksort 6-quicks.zip. Multiplicación de matrices 7-matriz.zip. Exponenciación de matrices cuadradas 8-exp.zip. Ejercicio para leer los argumentos en la línea de comandos: saludov2.zip

Quinto día: Exploración de grafos... (3enraya, 8reinas) Búsqueda en profundidad. Búsqueda en anchura. Grafos explícitos. Grafos implícitos. Vuelta atrás.

Sexto día: Ramificación y poda. montículos. Problemas de planificación de tareas. (ejercicio simple ED 9-heap.mod (monticulo)). Ejemplo de ED grafo útil para la práctica.

Séptimo día: [no disponible]

Octavo día: [no disponible]

Noveno día: [no disponible]

Décimo día: [no disponible]

Undécimo día: [no disponible]

Practicas de años anteriores

Curso 2002-03: Asignación de empresas para la recolección de productos (cereales, hortalizas...), transporte en barco y planificación de la descarga y vena en la ciudad de destino. [es mejorable, pero sirvió para aprobar]

Ayuda para hacer la practica


Inicio Página de inicio : Página de asignaturas : Otros enlaces

Valid HTML 4.01!

Última actualización:  27-01-2004 mac at innova (dot) uned (dot) es