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.