¿QUE ES UN ALGORITMO?

Un algoritmo es una forma de describir la solución de un problema, explicando paso a paso como
se debe proceder para llegar a una respuesta encuadrada a los datos disponibles, en un tiempo
finito.

Escribir algoritmos es un arte, en el que cada persona le dará su estilo personal.

Las características de un algoritmo son:

Debe ser preciso, debe indicar claramente, sin ambigüedades, cada uno de los pasos a seguir
para conseguir el objetivo propuesto.

Debe estar exacto, que si se sigue el algoritmo varias veces con el mismo juego de datos, los
resultados obtenidos deben ser los mismos.

Debe ser finito, de tiempo finito, su ejecución debe concluir en algún momento.

Un procesador es aquel sujeto o máquina que puede entender un enunciado y ejecutar el trabajo
indicado en el mismo

1.- Ejemplo

Escribir la receta de cocina para hacer bombas de papa para 4 personas.

Existen dos fases en la resolución de este planteo:

 Determinar los ingredientes necesarios.

 Describir los pasos para hacer bombas de papas.
A. Ingredientes: 1 Kg. de papas, 1 huevo, pan rallado, queso cremoso, aceite, sal y pimienta
al gusto.

B. Separar en tareas los pasos necesarios para lograr el objetivo: Tarea

1: Pelar un Kg. de papas y cortarlas en dados pequeños.
2: Hervir las papas hasta que estén cocidas.
3: Pisar las papas hasta lograr un puré.
4: Condimentar a gusto y dejar enfriar.
5: Batir el huevo en un bol.
5.1: Salpimentar al gusto.
6: Colocar en un plato el pan rallado
7: Cortar el queso en dados de 1cm aproximadamente.
8: Tomar una porción de puré.
8.1: Colocarle un dado de queso en el interior.
8.2: Realizar una bola ocultando el queso Tarea.
8.3: Pasarla por el huevo y luego por el pan rallado Repetir la tarea 8 hasta que no
haya más puré.
9: Colocar una taza de aceite en una sartén.
9.1: calentar a fuego moderado.
10: Colocar las bombas de papas en el aceite y cocinar hasta que se doren
10.1: Sacar del fuego y colocarlas sobre papel absorbente. Repetir la tarea 10 para
cocinar todas las bombas.
FIN.
Problemas algorítmicos

Son aquellos problemas cuya solución puede expresarse mediante un algoritmo.

Problema algorítmico Algoritmo

Ir a la Biblioteca. Conjunto de acciones para llegar a la Biblioteca
Resolver una ecuación matemática. Pasos para resolver una ecuación.
Cambiar la rueda a un auto. Pasos a seguir para cambiar la rueda.

En estos casos, los algoritmos muestran las principales características señaladas en la definición:
exactitud, efectividad y terminación garantizada.

Cuando se ejecutan determinados algoritmos pueden completarse en un pequeño intervalo de

tiempo, mientras que otros pueden llevar mucho tiempo.

Un ejemplo de este caso es el problema de “Escribir todos los números enteros comenzando
desde el 1”. No es un problema algorítmico, pues la resolución (que todos podemos imaginar y
escribir sin dificultad) no cumple la condición de finitud.

Definición de ambiente y acción

Ambiente de un trabajo, es el conjunto de todos los recursos necesarios para la ejecución de ese
trabajo.

Por ejemplo los ingredientes son el ambiente en la receta de cocina.

Acción es un evento que modifica el ambiente. Una acción sobre ese ambiente es un hecho de
duración finita por el cual, a partir de un estado inicial, se obtiene un nuevo estado final.

Por ejemplo, en la acción “pelar las papas”, el estado inicial es: las papas sin pelar y el estado
final, las papas peladas.

Acción primitiva y no primitiva

Las acciones primitivas son las que el procesador puede interpretar y ejecutar.

Por ejemplo en nuestro algoritmo culinario, podría ser el caso que un determinado
procesador no sepa de qué se trata la tarea: “Batir huevos en un bol” y haya que
explicárselo con más detalles.

La acción no primitiva debe ser descompuesta en acciones primitivas.

Este método parte de una idea general de resolución y luego va descomponiendo las
tareas hasta conseguir una secuencia de acciones primitivas que permitan al procesador
resolverla.

La computadora puede trabajar con distintos lenguajes de programación. Sin embargo

las acciones primitivas son similares en los distintos lenguajes de programación, lo que
permite desarrollar algoritmos que sean independientes del lenguaje programación e
 incluso de la máquina que los va a ejecutar.

Lenguaje de programación es un conjunto de símbolos (sintaxis) y reglas (semántica)

que permite expresar programas.

Los algoritmos deberían ser independientes tanto del lenguaje de programación en que
se expresa el programa, como de la computadora que lo va a ejecutar.

Programa

Un programa es un conjunto de acciones que puede entender y ejecutar una computadora.

Otra definición: “Es un algoritmo traducido a algún lenguaje de programación que pueda ser
entendido por una computadora para poder ejecutarlo”. Cada acción del programa se denomina
instrucción.

Una instrucción es una combinación de palabras y símbolos que obedeciendo a la

sintaxis propia de un lenguaje de programación, son interpretados y utilizados por el
computador para realizar una determinada acción.

Representación de Algoritmos

Diagrama de flujo: Es un diagrama que utiliza figuras geométricas unidas por flechas
para indicar la secuencia en que deben ejecutarse las acciones.

Los símbolos utilizados han sido normalizados por el Instituto Norteamericano de

Normalización (ANSI). Algunos de ellos y su significado son los siguientes:
Ejemplo diagrama de flujo