Hola.
Esta semana comenzamos con el capítulo 1. En este capítulo se trabaja sobre un problema concreto y se presenta un algoritmo muy interesante por sí mismo, pero además sirve como ejemplo para ilustrar una forma de trabajar que se mantiene a lo largo del libro.
El ritmo de trabajo del curso es intenso, así que les recomiendo comenzar con la lectura. A modo de motivación para la lectura y para las charlas que vamos a tener esta semana, les dejo algunas preguntas para reflexionar:
- Por definición un algoritmo termina en una cantidad finita de pasos. Sin embargo, a esta altura ya deben saber que a veces los programas que uno escribe no terminan, ya sea por un error de implementación o directamente por un error en el diseño del algoritmo. ¿Cómo podemos asegurarnos de que esto no pase? ¿Se podrá automatizar la verificación de que un algoritmo efectivamente siempre termina para cualquier entrada?
- ¿Qué significa que un algoritmo sea correcto?
Saludos,
Álvaro