TP2

Está subido acá el práctico 2 para que lo vayan mirando. Trabajaremos en él la próxima clase.

Clase 21/4

La clase del 21/4 vimos algoritmos recursivos, incluyendo el cálculo del costo, y luego árboles en general. Les dejo las presentaciones respectivamente acá y acá.

Clase 14/4 y comentarios sobre el TP1

La clase pasada hicimos un repaso rápido de estructuras fundamentales y vimos 3 de los algoritmos clásicos de búsqueda más los 2 de ordenamiento. Las presentaciones son esta y esta respectivamente.

Además trabajamos con el TP1. Dado que cometí errores en la resolución en clase con el ejercicio 3b, les dejo un documento con resoluciones y comentarios. Además me parece justo retrasar 3 días la fecha de entrega. En la línea 8 del seudocódigo del enunciado del mismo ejercicio, usé paréntesis cuando debían ser corchetes.


Como los noté preocupados acerca de la implementación en python de los algoritmos, les hago algunos comentarios que pueden ayudar:

• Para el ejercicio 7 les van a venir bien los métodos split y strip de String y readline de File.
• Cuando el ejercicio pide graficar, no se espera que lo hagan desde python sino a partir de los resultados usando por ejemplo una planilla de cálculo.
• Todo el seudocódigo usado en clase tiene 0 como primer elemento de las listas, lo cual es natural en python. Por el contrario, los bloques "para", a menos que digan lo contrario, incluyen los dos extremos del rango. Por ejemplo si dice "para x de 0 a n-1:", repetirá n veces.

TP1

Les dejo acá la guía del trabajo práctico 1 sobre análisis de algoritmos y estructuras fundamentales. Necesitarán este adjunto.

 La próxima clase luego de un poco de teoría avanzaremos en la resolución tanto como podamos.

Clase 7/4

En la clase del 7/4 hicimos un primer abordaje al análisis de algoritmos. Aplicaremos estos conocimientos y ampliaremos el alcance con otros algoritmos y estructuras de datos. Puden descargar la presentación acá.

Clase 31/3

Pueden ver la presentación del 31/3 acá. Pueden hacer un repaso de Python más extensivo con la documentación del sitio oficial. La documentación es amplia. Para no perderse recuerden que hay un tutorial por un lado y documentación exhaustiva por otro.