18 Introducción a la Informática
Tarea 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é.
Tarea 9: Colocar una taza de aceite en una sartén
Tarea 9.1: calentar a fuego moderado
Tarea 10: Colocar las bombas de papas en el aceite y cocinar hasta que se doren
Tarea 10.1: Sacar del fuego y colocarlas sobre papel absorbente.
Repetir la tarea 10 para cocinar todas las bombas.
FIN.
Seguramente Ud. habrá escrito una receta de cocina distinta, o habrá pensado que no sabe
hacer este algoritmo, y por lo tanto debió consultar con algún cocinero experto. Experto no se
refiere a un chef especializado, sólo debe ser una persona que sepa realizar las acciones, por
ejemplo su mamá.
Pero ¿quién “ejecuta” estas acciones? Tal cual está planteado el algoritmo lo podrá ejecu-
tar toda persona que comprenda que es “batir los huevos” sin ambigüedades ni más detalles.
Tal vez Ud. pueda seguir estos pasos y terminar con una exquisita comida, o quizás no esté
aún preparado para enfrentar dicho desafío.Pero porqué pensar en subestimar al lector, tal vez
Ud. sea un experto cocinero, y no necesite seguir estos pasos para hacer las bombas de papas,
simplemente su algoritmo sea Tarea 1: hacer bombas de papas para 4 personas, pues es una
orden que entiende perfectamente.Se concluye pues que la redacción de un algoritmo depende
del procesador que lo va a ejecutar.
Como conclusión, frente a un problema debemos saber quién será el procesador y escribir
una solución que pueda entender y llevar a cabo sin ambigüedades.
1.2.3 Problemas algorítmicos
Son aquellos problemas cuya solución puede expresarse mediante un algoritmo.
En la vida cotidiana encontramos muchos problemas algorítmicos, tanto dentro como fuera
del campo altamente especializado de la informática. Otros problemas algorítmicos son los
siguientes:
Problema algorítmico Algoritmo
Ir a la Biblioteca. Conjunto de acciones para llegar a la Biblioteca
Dar la vuelta al mundo por el Ecuador. Un itinerario para recorrer el mundo
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 defini-
ción: exactitud, efectividad y terminación garantizada. Cuando se ejecutan determinados al-
goritmos pueden completarse en un pequeño intervalo de tiempo, mientras que otros pueden
llevar mucho tiempo.Aquí cabe preguntar si existen problemas no algorítmicos, y la respuesta es
afirmativa.
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.
1.2.4 Definición de ambiente y acción
Ambientede un trabajo, es el conjunto de todos los recursos necesarios para la ejecución de
ese trabajo.