Concepto de Algoritmos y Estructuras Basicas

Introduccion
El algoritmo es uno de los conceptos mas relevantes y fundamentales de lo que hoy da
conocemos como la tecnologa informatica y esta presente en cada una de los procesos que
se automatizan a traves de computadores o maquinas anes. Su nalidad es la de expresar la
secuencia de acciones que se deben desarrollar para conseguir un determinado objetivo, de forma
tal que no exista confusion en torno al orden en que dichas acciones deben ejecutarse. La analoga
mas conocida, es aquella que lo asemeja a las conocidas recetas de cocina, que en teora permiten
a cualquier persona capacitada para entender y realizar las indicaciones, conseguir cocinar el
alimento al que alude la receta, con un nivel de satisfaccion adecuado.
El concepto de algoritmo, seg un la Real academia espa nola, es un conjunto de operaciones
ordenado y nito, el cual permite encontrar la solucion a un problema planteado. La naturaleza
de los problemas vara de acuerdo con el ambito o contexto donde estan planteados, por lo cual
la diversidad de problemas existentes puede involucrar areas tan diversas como la matematica,
la qumica, e inclusive la losofa. Seg un lo mencionado anteriormente, la naturaleza de los
algoritmos tambien es variada, de los cuales no todos ellos pueden ser ejecutados y resueltos por
la computadora.
Vision Historica
El origen de la palabra algoritmo proviene del nombre latinizado de un famoso matematico y
erudito arabe que vivio durante el siglo IX, Mohamed Ibn Moussa, el cual nacio en el estado de
Khwarizmi, uno de los focos del saber y cultura de Asia Central durante la Edad Media, situado
en el curso inferior del Amu Darya, en la actual rep ublica de Uzbiekistan, en la provincia moderna
de Khiva, donde vivio entre los a nos 780 y 840. Fue llamado a Bagdad contratado por el califa
Al-Mamun para la Bayt al-Hikmah (la Casa de la sabidura), una especie de centro superior
de investigaciones cientcas de su tiempo. All en Bagdad, entonces capital del mundo, adopto el
patronmico de Al-Khwarizmi en honor de su patria de origen.
Durante los a nos 800 y 825 escribio su obra Quita Al Abr Al Mugabala en donde se
recoga el sistema de numeracion ind u y el concepto de cero. Posteriormente, el matematico
Leonardo de Pisa, mas conocido como Fibonacci, fue quien tradujo la obra de Al-Khwarizmi al
latn, iniciando su obra con las palabras algoritmi dicti [?].
Los primeros algoritmos registrados en la historia se remontan a la antigua Babilonia, origi-
nados en las matematicas como un metodo de resolucion de problemas usando una secuencia de
calculos mas sencillos de realizar. Desde entonces, los algoritmos han acompa nado elmente al
desarrollo de las matematicas. En el siglo XVII aparecieron las primeras ayudas mecanicas para
el calculo en forma de calculadoras de sobremesa y en el XIX se conciben las primeras maquinas
programables [?].
Los primeros computadores, tal como hoy los conocemos, se originan a mediados del siglo XX.
Desde entonces, los algoritmos son una pieza clave del desarrollo de la ciencia de la computacion
y la tecnologa informatica.
Caractersticas de los Algoritmos
Como se arma en [?], las caractersticas fundamentales que debe cumplir todo algoritmo
son:
Un algoritmo debe ser preciso e indicar el orden de realizacion de cada paso.
Un algoritmo debe estar bien denido, es decir, si con los mismos datos se sigue un algo-
ritmo dos veces o mas, se debe obtener siempre el mismo resultado.
Un algoritmo debe ser nito, es decir, si se sigue un algoritmo, este debe terminar en alg un
momento. Dicho de otra forma, debe nalizar en un n umero nito de pasos.
En el ambito informatico, seguir paso a paso un algoritmo desde que se inicia hasta que
termina se le suele llamar ejecucion, palabra que a su vez se tomo de la accion de hacer funcionar
un programa de computadora en un computador.
La construccion de un algoritmo debe contemplar tres tipos de acciones: Entrada o inicial-
izacion de datos, Proceso de datos y Salida de datos o informacion. Por ejemplo, si se considera
la analoga de un algoritmo con una receta de cocina, se tendra lo siguiente:
Entrada: ingrediente y utensilios empleados.
Proceso: elaboracion de la receta en la cocina.
Salida: terminacion del plato.
Ejemplo de Algoritmo:
Considere un caso donde un cliente de una fabrica solicita un pedido a la misma. En la
fabrica, un operario de la misma debe analizar el pedido, vericar si el cliente es solvente para
conceder el pedido (examinando la cha del cliente) y si el cliente es solvente, entonces la empresa
acepta el pedido. En caso contrario rechazara el pedido.
El siguiente algoritmo tiene por nalidad contener todo el procedimiento que faculte a
cualquier funcionario de la fabrica, para decidir sobre si acepta o no un pedido de un cliente
(adaptacion de [?]).
En este caso, los pasos del algoritmo son:
1. Inicio.
2. Leer (conocer la informacion de) el pedido.
3. Buscar la cha del cliente.
4. Analizar la cha del cliente.
5. De la informacion de la cha concluir si es solvente o no.
6. Si el cliente es solvente, entonces aceptar pedido y terminar (Fin).
7. Si el cliente no es solvente, no dar curso al pedido.
8. Fin.
Referencias
[1] Concepto de algoritmos
http://www.deChile.net
[2] De Euclides a Java: historia de los algoritmos y de los lenguajes de programacion
Ricardo Pe na Mar
Carlos del Junco Lorente, director de Didact S.L.
Editorial Madrid
[3] Concepto de algoritmos
Instituto Tecnologico
[4] Algoritmos (Computacion)
www.Wikipedia.org
[5] Curso de Algoritmia
www.algoritmia.net