Cultura Digital I
ALGORITMOS
Un algoritmo es un conjunto finito de instrucciones o pasos que sirven para ejecutar una tarea o
resolver un problema. La palabra algoritmo deriva del nombre del matemático árabe Al-Khwarizmi,
que vivió entre los siglos VII y VIII.
Generalmente los algoritmos se presentan a diario con las diversas vivencias de las personas, todo
lo que nos rodea es siempre una secuencia de pasos que nos llevan a realizar nuestras labores en
ocasiones ordenadamente. En la vida cotidiana empleamos algoritmos en multitud de ocasiones
para resolver diversos problemas, como por ejemplo para hacer funcionar una lavadora (conjunto
de instrucciones pegadas en la tapa de la máquina), para tocar música (partituras), para construir
un aeroplano a escala (expresados en las instrucciones), para hacer trucos de magia (pasos para
hacer el truco) o, incluso, para hacer recetas de cocina (pasos de la receta).
De un modo más formal, un algoritmo es una secuencia finita de instrucciones realizables, no
ambiguas, cuya ejecución conduce a la resolución de un problema.
El algoritmo nos da la solución genérica a un problema y lo podremos emplear todas las veces que
se nos presente ese mismo problema, por ejemplo: el algoritmo de la división es genérico e inde-
pendiente de los números que tengamos que dividir.
Un algoritmo puede ser escrito en lenguaje natural; pero esta descripción puede ser ambigua, por
lo que se utilizan diferentes métodos de representación, que permiten evitar dicha ambigüedad y al
mismo tiempo que sean fácilmente codificables.
Los métodos más usuales para la representación de algoritmos son 3:
• Descripción narrada: Es la forma más sencilla de describir o expresar un algoritmo. Consiste
en hacer un relato de la solución en lenguaje natural. Por ejemplo:
Algoritmo para calcular la suma de 2 números:
• Inicio
• Obtener los 2 números a sumar.
• Sumar los números.
• Mostrar el resultado.
• Fin
• Diagrama de flujo: Es la representación gráfica de un algoritmo. Utiliza símbolos normalizados,
con los pasos del algoritmo escritos en el símbolo adecuado y los símbolos unidos por flechas,
denominadas “líneas de flujo”, que indican el orden en que los pasos deben ser ejecutados.
• Pseudocódigo: El pseudocódigo es un lenguaje de especificación de algoritmos que utiliza
palabras reservadas y exige la indentación, o sea, sangría en el margen izquierdo de algunas
líneas. Se concibió para superar las dos principales desventajas de los diagramas de flujo, lento
de crear y difícil de modificar sin un nuevo proceso de redibujo. Es una herramienta muy efectiva
para el seguimiento de la lógica de un algoritmo y para transformar con facilidad los algoritmos
a programas.
En el ámbito de las computadoras, los algoritmos se expresan como programas. Los programas
son algoritmos codificados con un lenguaje no ambiguo cuya sintaxis y semántica “entiende” la
computadora.
Así pues, si queremos que una computadora efectúe una tarea, primero debemos descubrir un
algoritmo para llevarla a cabo; programar el algoritmo en la máquina consiste en representar ese al-
goritmo de modo que se pueda comunicar a una máquina. En otras palabras, debemos transformar
el algoritmo conceptual en un conjunto de instrucciones y representar estas últimas en un lenguaje
sin ambigüedad.
Gracias a la capacidad para comunicar nuestros pensamientos mediante algoritmos, podemos
construir máquinas cuyo comportamiento simula, en alguna medida, la inteligencia. El nivel de inte-
ligencia que simula la máquina está limitado por la inteligencia que podamos comunicarle por medio
de algoritmos. Las máquinas sólo pueden realizar tareas algorítmicas. Si encontramos un algoritmo
para dirigir la ejecución de una tarea, podemos construir una máquina para llevarla a cabo siempre
que la tecnología haya avanzado lo suficiente. Si no encontramos un algoritmo, es posible que la
ejecución esté fuera de las capacidades de las máquinas.
Características de los algoritmos
Las características fundamentales que debe cumplir todo algoritmo son:
• Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
• Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el
mismo resultado cada vez.
• Un algoritmo debe ser finito. Si se sigue un algoritmo se debe terminar en algún momento,
o sea, debe tener un número finito de pasos.
La estructura de un algoritmo debe estar integrada por tres partes: Entrada, Proceso y Salida.
• La entrada se refiere a algo que existe y es con lo que se resuelve el problema.
• El proceso es el seguimiento que se lleva para resolver el problema.
• La salida son los resultados obtenidos.
Recomendaciones para la redacción de los algoritmos
Algunas recomendaciones para que la redacción de los algoritmos sea de fácil lectura y compren-
sión son:
• Utilizar la palabra inicio y fin para identificar el punto de partida y el término del algoritmo,
aunque esté numerado.
• Numerar cada paso.
• Las instrucciones deben ser frases cortas y concretas.
• No iniciar las instrucciones con artículos (él, la, los, etc.) o pronombres.
• Las instrucciones inician con un verbo que identifica la acción que se va a realizar.
Cultura Digital I
Ejemplos de algoritmos con descripción narrada
Ejemplo 1. Algoritmo para preparar flan: Ejemplo 2. Algoritmo para buscar
información en Internet:
1. Inicio.
2. Disolver el contenido del sobre en un litro de leche. 1. Inicio
3. Calentar a fuego lento. 2. Entrar al navegador.
4. Revolver continuamente. 3. Entrar al buscador.
5. Hervir por un minuto. 4. Escribir el texto a localizar.
6. Retirar del fuego. 5. Elegir la página deseada.
7. Agregar el caramelo líquido en un molde. 6. Fin.
8. Verter el flan.
9. Refrigerar hasta que cuaje.
10. Fin.
Ejemplo 3. Algoritmo para comprar un artículo:
1. Inicio.
2. Llegar a la tienda.
3. Buscar el artículo.
4. Tomar el artículo.
5. Ir a la caja.
6. Entregar el artículo al cajero.
7. Pagar el artículo.
8. Fin.
