Algoritmos

Seguir instrucciones sin saltarse pasos

Un algoritmo es una lista finita de instrucciones que, aplicada a un dato inicial, produce un resultado. Puede describirse con palabras o con una pequeña tabla, y se pide el valor final. La técnica es simular: anotar el valor después de cada paso.

Ejemplo. Empieza con 7; multiplica por 3 y resta 4; repite una vez. Primer ciclo: 7 × 3 − 4 = 17. Segundo ciclo: 17 × 3 − 4 = 47. Otro clásico es el algoritmo de Euclides: para el mcd de 48 y 18, se divide 48 entre 18 (residuo 12), luego 18 entre 12 (residuo 6) y finalmente 12 entre 6 (residuo 0). El último residuo distinto de cero, 6, es el mcd.

Error típico. Aplicar las operaciones en otro orden: restar 4 y luego multiplicar por 3 da 7 − 4 = 3 y 3 × 3 = 9, un resultado completamente distinto. El orden de las instrucciones forma parte del algoritmo.