Este documento discute ejemplos de algoritmos y lo que constituye un verdadero algoritmo. Presenta dos ejemplos de "algoritmos" como recetas de cocina y rutinas de cuidado del cabello, pero argumenta que no son algoritmos estrictos porque no cumplen con el requisito de terminación. Luego explica por qué el lenguaje natural no es adecuado para comunicar algoritmos y modifica un ejemplo dado para que cumpla con los requisitos de un algoritmo.

1. RIOS,María Fernanda 1
Actividad de Proceso
Introducción a la Informática
Actividad de Proceso N° 1 – Unidad 3.
A. Mencione algunos ejemplos de algoritmos con los que esté familiarizado. ¿Son realmente
algoritmos en sentido estricto? Fundamente su respuesta.
Ejemplo 1: Uno de los ejemplos más comunes es una receta para hacer una comida o un
postre, en este caso un bizcochuelo:
Preparar Ingredientes;
Batir los huevos;
Incorporar la leche;
Incorporar la harina y el azúcar y la esencia;
Continuar batiendo;
Precalentar el horno;
Enmantecar y enharinar el molde;
Llevar al horno.
FIN
Ejemplo 2: Para lavarse el cabello:
Mojarse el cabello;
Colocar shampoo;
Masajear todo el cuero y largos con la yema de los dedos;
Enjuagar;
Colocar acondicionador;
Enjuagar;
Secar.
FIN
Estos “algoritmos” no lo son en su sentido estricto, ya que naturalmente la instrucción se
detiene al finalizar y no requiere de un paso que ordene “detenerse”.
B. ¿Por qué no sería adecuado un lenguaje natural como el español para comunicar
algoritmos?
No sería adecuado ya que los primeros científicos, que trabajaban en el área, decidieron
reemplazar las instrucciones (secuencias de unos y ceros) por palabras o abreviaturas
provenientes estrictamente del inglés.
C. ¿Por qué la secuencia de instrucciones que sigue no es un algoritmo en sentido estricto?
Modifíquela de modo que si sea un algoritmo.
Paso 1. Tome una moneda de su bolsillo y póngala sobre la mesa.
Paso 2. Vuelva al paso 1.
La secuencia precedente no es un algoritmo ya que no cumple el requisito de terminación.
Esta secuencia de instrucciones, sería un algoritmo en sentido estricto:
Paso 1. Mientras tenga monedas en su bolsillo, tómela y póngala sobre la mesa. Si no,
deténgase;
Paso 2. Vuelva al paso 1