imformatica

Fundamentos de la informática y metodología de la programación
UAT - Licenciatura en Informática
Dr. Ramón Roque Hernández

REPRESENTACION DE ALGORITMOS
Definición.Un algoritmo es un conjunto de operaciones y procedimientos que deben seguirse para
resolver un problema.
Un algoritmo es un método para resolver un problema mediante una serie de datos
precisos, definidos y finitos.
Unalgoritmo es un medio para realizar un análisis previo de un problema y describir un
método que permita resolverlo. El conjunto ordenado de todas las operaciones a realizar
se le denomina algoritmo.
Historia.Aunque la popularización del término ha llegado con el advenimiento de la era informática,
algoritmo proviene de Mohammed Al-Khowarizmi, matemático persa que vivió durante el siglo IX
y alcanzógran reputación por el enunciado de las reglas para sumar, restar, multiplicar y dividir
números decimales; La traducción al latín del apellido de la palabra algorismus derivó
posteriormente en algoritmo. Euclides, el gran matemático griego (del siglo IV antes de Cristo)
que inventó un método para encontrar el máximo común divisor de dos números, se considera
con Al-Khowarizmi el otro granpadre de la algoritmia (ciencia que trata de los algoritmos).
Generalidades.Los algoritmos son independientes tanto del lenguaje de programación en que se expresan como
de la computadora que los ejecuta. En cada problema el algoritmo se puede expresar en un
lenguaje diferente de programación y ejecutarse en una computadora distinta; sin embargo, el
algoritmo será siempre el mismo. Así, porejemplo, en una analogía con la vida diaria, una receta
de un plato de cocina se puede expresar en español, ingles o francés, pero cualquiera que sea el
lenguaje, los pasos para la elaboración del plato se realizaran sin importar el idioma del cocinero.
En la ciencia de la computación y en la programación, los algoritmos son más importantes que
los lenguajes de programación o las computadoras. Unlenguaje de programación es tan solo un
medio para expresar un algoritmo y una computadora es solo un procesador para ejecutarlo.
Tanto el lenguaje de programación como la computadora son los medios para obtener un fin:
conseguir que el algoritmo se ejecute y se efectúe el proceso correspondiente.
Características fundamentales que debe cumplir todo algoritmo.Debe ser Preciso.- Esto es, debeespecificar sin ambigüedad el orden en que se deben
ejecutar las instrucciones.
Debe estar Definido.- Esto es, cada vez que se ejecute bajo las mismas condiciones, la
secuencia de ejecución deberá ser la misma proporcionándonos el mismo resultado.
Debe ser Finito.- Esto es, siempre que sea adecuado se realizarán un número finito de
instrucciones, en un tiempo finito y requiriendo una cantidadfinita de esfuerzo.
Recomendaciones para antes de iniciar un algoritmo.Antes de comenzar a diseñar un algoritmo (y sin duda cuando se trate de un programa) es
primordial haber comprendido el problema que se desea resolver usando la computadora. Por lo
tanto, antes de emprender cualquier diseño es importante contestarse a si mismo las siguientes
preguntas acerca del problema planteado:
¿Conozcoy comprendo cuáles son los datos necesarios para la solución del problema?
(Datos de entrada).
¿Conozco y comprendo cuáles son los datos que necesito como solución del problema?
(Datos de salida)
¿Cuáles son los métodos con los que cuento para implementar una posible solución al
problema? (Procesos)
Una vez que se tengan claramente las respuestas a las preguntas anteriores, será mucho mássencillo el diseño de los correspondientes algoritmos y programas.

Fundamentos de la informática y metodología de la programación
UAT - Licenciatura en Informática
Dr. Ramón Roque Hernández

Representación de algoritmos.Lenguaje Natural.- Utilizando palabras, frases y enunciados de la conversación diaria.
Pseudocódigo.- El pseudocódigo es un forma de representar un algoritmo, mediante...