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 y reglas) 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 ver muchos 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.
La rama del saber que mayor utilización ha hecho del enfoque
algorítmico es las matemáticas. Durante miles de años el ser humano se ha esforzado por abstraer la estructura de la solución de
problemas con el fin de determinar claramente cuál es el camino
seguro, preciso y rápido que lleva a esas soluciones. Son
abundantes los ejemplos: máximo común divisor, teorema de
Pitágoras, áreas de figuras geométricas, división, suma de números
fraccionarios, etc. Todos estos algoritmos matemáticos
independizan los datos iniciales del problema de la estructura de su
solución, lo que permite su aplicación con diferentes conjuntos de
datos iniciales (variables).
En el ámbito de la computación, los Algoritmos son una
herramienta que permite describir claramente un conjunto finito de
instrucciones, ordenadas secuencialmente y libres de ambigüedad,
que debe llevar a cabo un computador para lograr un resultado
previsible. Vale la pena recordar que un programa de computador
consiste de una serie de instrucciones muy precisas y escritas en un
lenguaje de programación que el computador entiende (Logo, Java,
Pascal, etc).
En resumen, un Algoritmo es una secuencia ordenada de
instrucciones, pasos o procesos que llevan a la solución de un
determinado problema. Los hay tan sencillos y cotidianos como
seguir la receta del médico, abrir una puerta, lavarse las manos, etc;
hasta los que conducen a la solución de problemas muy
complejos.
EJEMPLO
Un procedimiento que realizamos varias veces al día consiste
en lavarnos los dientes. Veamos la forma de expresar este
procedimiento como un Algoritmo:
1. Tomar la crema dental
2. Destapar la crema dental
3. Tomar el cepillo de dientes
4. Aplicar crema dental al cepillo
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 uno
de los más
utilizados 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 izquierdahasta soltarla
5. Enroscar la bombilla nueva en el plafón hasta apretarla
6. Bajar de la escalera
7. Fin
Otro ejemplo: Llamar y hablar con un amigo por celular.
En términos generales, un Algoritmo debe ser:
● Realizable
: El proceso algorítmico debe terminar después de
una cantidad finita de pasos. Se dice
que un algoritmo es inaplicable cuando se ejecuta con un conjunto
de ...
Regístrate para leer el documento completo.