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]
|