Algoritmos y Programacion

AUTOR: Juan Carlos López Garcia
Fundación Gabriel Piedrahita Uribe (www.eduteca.org)

ALGORITMOS Y PROGRAMACIÓN
¿QUÉ ES UN ALGORITMO?

Luego de analizar detalladamente el problema hasta entenderlo completamente, se procede a diseñar
un algoritmo (trazar un plan) que lo resuelva por medio de pasos sucesivos y organizados en secuencia
lógica. El concepto intuitivo de algoritmo (procedimientos yreglas) se puede encontrar en procesos
naturales de los cuales muchas veces no se es consciente. Por ejemplo, el proceso digestivo es un
concepto intuitivo de algoritmo con el que se convive a diario sin que haga falta una definición
“matemática” del mismo. Tener claro el proceso digestivo, no implica que los alimentos consumidos
nutran más.
La familiaridad de lo cotidiano impide a las personas vermuchos algoritmos que se suceden a su
alrededor. Procesos, rutinas o biorritmos naturales como la gestación, las estaciones, la circulación
sanguínea, los ciclos cósmicos, etc, son algoritmos naturales que generalmente pasan desapercibidos.

Dato Curioso
La palabra Algoritmo tiene su origen en el nombre del matemáticoPersa "Mohamed ibn Musa al
Khwarizmi" (825 d.C.). Su apellido fuetraducido allatín como Algorismus y posteriormente paso al
españolcomo Algoritmo. Khwarizmi fue bibliotecario en la corte del califa al-Mamun y astrónomo en el
observatorio de Bagdad. Sus trabajos deálgebra, aritmética y tablas astronómicas adelantaron
enormementeel pensamiento matemático y fue el primero en utilizar la expresiónal-yabr (de la que
procede la palabra álgebra). Su trabajo con losalgoritmos introdujoel método de cálculo utilizando la
numeraciónarábiga y la notación decimal.
En el ámbito de la computación, los Algoritmos son unaherramienta que permite describir claramente
unconjunto finito de instrucciones, ordenadassecuencialmente y libres de ambigüedad, que debellevar a
cabo un computador para lograr un resultadoprevisible. Vale la pena recordar que un programa
decomputador consiste de unaserie de instrucciones muyprecisas y escritas en un lenguaje de
programación queel computador entiende (Logo, Java, Pascal, etc).
En resumen, un Algoritmo es una secuencia ordenada de instrucciones, pasos o procesos que llevan a
lasolución de un determinado problema. Los hay tansencillos y cotidianos como seguir la receta del
médico,abrir una puerta, lavarse las manos, etc; hasta los queconducen ala solución de problemas muy
complejos.
EJEMPLO
Un procedimiento que realizamos varias veces al díaconsiste en lavarnos los dientes. Veamos la forma
deexpresar este procedimiento como un Algoritmo:
1. Tomar la crema dental
2. Destapar la crema dental

AUTOR: Juan Carlos López Garcia
Fundación Gabriel Piedrahita Uribe (www.eduteca.org)
3. Tomar el cepillo de dientes
4. Aplicar crema dental alcepillo
5. Tapar la crema dental
6. Abrir la llave del lavamanos
7. Remojar el cepillo con la crema dental
8. Cerrar la llave del lavamanos
9. Frotar los dientes con el cepillo
10. Abrir la llave del lavamanos
11. Enjuagarse la boca
12. Enjuagar el cepillo
13. Cerrar la llave del lavamanos
14. Secarse la cara y las manos con una toalla
EJEMPLO
El ejemplo de cambiar una bombilla (foco) fundida es unode los másutilizados por su sencillez para
mostrar los pasos de un Algoritmo:
1. Ubicar una escalera debajo de la bombilla fundida
2. Tomar una bombilla nueva
3. Subir por la escalera
4. Girar la bombilla fundida hacia la izquierda hasta soltarla
5. Enroscar la bombilla nueva en el plafón hasta apretarla
6. Bajar de la escalera
7. Fin
En términos generales, un Algoritmo debe ser:
• Realizable: Elproceso algorítmico debe terminardespués de una cantidad finita de pasos. Se
diceque un algoritmo es inaplicable cuando se ejecutacon un conjunto de datos iniciales y el
procesoresulta infinito o durante la ejecución se encuentracon un obstáculo insuperable sin
arrojar unresultado.
• Comprensible: Debe ser claro lo que hace, deforma que quien ejecute los pasos (ser humano
omáquina) sepa qué,...