CC30A: Algoritmos y Estructuras de Datos

Fui auxiliar de este curso por 4 semestres, aquí están la mayoía de las clases auxiliares que prepare en ese periodo, en general eramos 2 profesores auxiliares en cc30a, así que yo prepare la mitad de las clases auxiliares. De un semestre a otro se reciclaron los problemas, así que tratare de agregar sólo los problemas nuevos, pero no se enojen si se me pasan problemas repetidos ;-). Por último, en 2002 dicte el curso usando los apuntes de Patricio Poblete y Benjamín Bustos.

Material disponible

2000, semestre primavera
- Auxiliar 1: invariantes y diagramas de estado
- Auxiliar 2: más invariantes enunciado, solución del problema 3
- Auxiliar 4: ecuaciones de recurrencia, expansión de la recurrencia y polinomio característico. Enunciado y solución.
- Auxiliar 6: tipos de datos abstractos: listas y árboles generales
- Auxiliar 7: árboles B
- Auxiliar 8: hasing extensible
- Auxiliar 10: construcción de cartas Pert
- Tarea 1: El objetivo de esta tarea es tomar archivo en ascii y transformalo en html
- Tarea 3: El objetivo de esta tarea es implementar los algoritmos de Kruskal y Prim para la construcción del árbol cobertor mínimo

2001, semestre otoño
- Auxiliar 1: primeros programas en java
- Auxiliar 3: invariantes: particionar un arreglo, subsecuencia de suma máxima, pintado de superficies (repetido), cálculo de factorial de un número
- Auxiliar 5: problemas de control: árbol posicional, expresiones en notación polaca y listas move to front
- Auxiliar 9: búsqueda en texto

2001, semestre primavera
- Auxiliar 1: primeros programas en java (se agregan ejemplos)
- Auxiliar 3: ecuaciones de recurrencias que se ven en algoritmos simples
- Auxiliar 5: tipos de datos abstracctos, enunciado
- Auxiliar 8: problemas de control
- Auxiliar extra: Floyd y solución del problema del espejo
- Tarea 1: métodos de ordenamiento cuadrático

2002, semestre otoño
- Auxiliar 7: skip list y hashing para indexar en memoria secundaria
- Auxiliar 9: multiway mergesort y multiway quickselect

2002, semestre primavera, este semestre dicté el curso
- aca están los apuntes preparados por Patricio Poblete y Benjamín Bustos
- Tarea 1: conteo de inversiones de un arreglo
- Tarea 2: listas y árboles
- Tarea 3: árboles de búsqueda binara versus skip lists
- Tarea 4: estudio sobre el algoritmo de Kruskal para construir el árbol cobertor mínimo
- Tarea 5: tarea recuperativa, implementación del algoritmo básico de construcción de t-spanners