FUNDAMENTOS ALGORITMOS
La
palabra "algoritmo" proviene del gran matemático árabe Mohamed Al Kho
Warizmi,
quien escribió entre los años 800 y 825 la obra Quitab
Al Jabr Al Mugabala,
donde se recogía el sistema de numeración hindú y el concepto del cero; esta
obra alcanzó gran reputación por enunciar las reglas paso a paso para sumar,
restar, multiplicar y dividir
números decimales. La traducción al latín del apellido en la palabra algorismus
derivó posteriormente en algoritmo.
Según, Brassard
y Bratley
(2000), algoritmo “es sencillamente un conjunto de reglas para efectuar algún
cálculo, bien sea a mano o, más frecuentemente, en una máquina”.
Según Joyanes(2003),
“es un método para resolver problemas”; y según Torrealba(2004),
“Un algoritmo es una descripción de los pasos básicos a seguir para cumplir
determinada tarea […] Para que una computadora realice una tarea es necesario
definir previamente un algoritmo”.
Del estudio anterior de los autores
descritos podemos decir que un algoritmo es un conjunto de pasos precisos,
definidos y finitos que conducen a la solución de un problema. Por ejemplo, el
desarrollo de las actividades diarias en nuestra vida cotidiana corresponde a
un algoritmo, así
como también la realización del cálculo de la ecuación de segundo grado, la
emisión de una nómina de pago de empleados, entre otras actividades.
Algoritmo
para comprar los boleto de entrada al cine
1. Inicio
2. Seleccionar la película
3. Llegar al lugar de proyección de la
película
4. Revisar la cartelera
5. Hacer la cola de pago
6. Esperar el turno
7. Solicitar la película.
Si
la hay
8.
Entregar el dinero
9.
Esperar por los boletos y la diferencia de pago
10.
Retirarse
Si
no hay la película
11.
Escoger otra película o retirarse
12. Fin
Algoritmo
computacional y no computacional.
Toda actividad
que realiza el ser humano, responde a un algoritmo. Existen dos tipos: los que
se realizan para ser ejecutados por una computadora, llamados algoritmos
computacionales, y los que son ejecutados por el ser humano, algoritmos no
computacionales, como el ejemplo de la compra de boletos del cine.
Cuando un algoritmo deba ser ejecutado
por una computadora, se necesita expresar el algoritmo en instrucciones
comprensibles por la computadora; para esto último, se utilizan los
lenguajes de
programación. Al algoritmo expresado en un determinado lenguaje de
programación
se le denomina programa. Esto
índica que de un determinado problema o
situación dada, se elabora un algoritmo con los pasos necesarios para su solución, y
si se requiere que los pasos sean ejecutado por un computador, se traduce el
algoritmo a instrucciones editadas en un lenguaje
de programación
No hay comentarios:
Publicar un comentario