Módulo 1 · Lección 4
Lección 4 · Algoritmos
Escribir pasos lo bastante precisos para que otra persona obtenga el mismo resultado.
Un algoritmo es una secuencia de pasos que produce un resultado de forma confiable. La dificultad está en la precisión: las personas llenan los vacíos con contexto supuesto de manera automática, y las computadoras no. Enseñar algoritmos es, en gran medida, enseñar a los estudiantes a notar sus propios supuestos.
Objetivos de aprendizaje
- Escribir un algoritmo lo bastante preciso para que otra persona lo siga exactamente
- Identificar pasos supuestos y contexto no declarado en sus propias instrucciones
- Probar un algoritmo ejecutándolo de forma literal
- Reconocer que pueden existir varios algoritmos correctos para un mismo problema
Tres propiedades de un algoritmo funcional
- Inequívoco — cada paso significa exactamente una cosa para quien lo sigue.
- Ordenado — la secuencia importa y se declara de forma explícita.
- Finito — termina, y queda claro cuándo ha terminado.