Colegio San Patricio
Algoritmos
Los programas de computadora tienen como
finalidad resolver problemas y el primer paso
consiste en comprender el problema. Una
forma de realizar esta actividad se basa en
formular claramente el problema, especificar
los resultados que se desean obtener,
identificar la información disponible (datos),
determinar las restricciones y definir los
procesos necesarios para convertir los datos
disponibles (materia prima) en la información
requerida (resultados)
Comprender el problema
Leer varias veces el problema
¿Qué datos me dan en el enunciado del problema?
¿Cuál es la pregunta del problema?
¿Qué debo lograr?
¿El problema tienen alguna incógnita que debo encontrar?
¿Qué procesos o cálculos necesito para encontrar la incógnita?
¿Tengo toda la información organizada?
¿Tengo los datos agrupados por categorías?
¿Ya elabore un diagrama que represente la solución?
1
Prof. Leticia Laura Yamin
Colegio San Patricio
Análisis del problema
Identifico del
problema………………………………………………………………………………………………………………
Restricciones……………………………………………………………………………………………………………………………………
Pasos a seguir…………………………………………………………………………………………………………………………………..
…………………………………………………………………………………………………………………………………………………………….
…………………………………………………………………………………………………………………………………………………………….
Definición de algoritmo
Un algoritmo es crear paso a paso, de forma ordenada, una solución para un problema o
una tarea
En la naturaleza hay muchos procesos que puedes considerar algoritmos ya que tienen
procedimientos y reglas. Incluso, muchas veces no somos conscientes de ello.
Por ejemplo, el proceso digestivo es un concepto de algoritmo con el que convivimos a
diario sin que nos haga falta una definición precisa para este proceso. El hecho de que
conozcamos cómo funciona el sistema digestivo, no implica que los alimentos que
consumimos nos alimenten más o menos
La familiaridad de los que sucede día a día nos impide ver muchos algoritmos que pasan
a nuestro alrededor. Procesos naturales como la gestación, las estaciones, la circulación
sanguínea, los ciclos lunares, etc. Son algoritmos naturales que generalmente pasan
inadvertidos
Ejemplo: Lavarnos los dientes es un procedimiento que realizamos varias veces al día.
Veamos cómo lo expresamos con un algoritmo
1. Tomar la crema dental
2. Destapar la crema dental
3. Agarrar el cepillo de dientes
2
Prof. Leticia Laura Yamin
Colegio San Patricio
4. Aplicar la crema dental al cepillo
5. Tapar la crema dental
6. Guardar la crema dental
7. Abrir la canilla
8. Remojar el cepillo con la crema dental
9. Cerrar la canilla
10. Frotar los dientes con el cepillo
11. Abrir la canilla
12. Enjuagarse la boca
13. Enjuagar el cepillo
14. Cerrar la canilla
15. Guardar el cepillo
16. Agarrar una toalla
17. Secarse la cara y las manos
18. Colgar la toalla
Se pueden agregar más pasos o disminuir el proceso, lo que se quiere es solucionar
ordenadamente el problema.
Un algoritmo es una serie ordenada de instrucciones, pasos o procesos que llevan a la
solución de un determinado problema. Los hay tan sencillos y cotidianos como seguir
una receta de cocina, abrir la puerta, lavarse las manos, etc. Hasta aquellos que llevan
a la solución de problemas más complejas
Ejemplo: Preparar un licuado de leche y bananas también puede llevar a la construcción
de un algoritmo
1. Sacar una banana de la heladera
2. Sacarla leche de la heladera
3. Pelar la banana
4. Cortar la banana en pequeños trozos
5. Colocar la banana cortada dentro de la licuadora
6. Medir la cantidad de leche necesaria
7. Verter la leche en la licuadora
8. Enchufar la licuadora
9. Pulsar el botón de encendido de la licuadora
10. Verter el licuado en un vaso
3
Prof. Leticia Laura Yamin
Colegio San Patricio
Pero, ¿Qué sucede si no hay bananas o leche en la heladera?, la respuesta es que no
podemos hacer el licuado, por lo tanto debemos agregar en el algoritmo:
1. Si hay bananas y leche en la heladera
2. Sacar una banana y la leche
3. Si no hay bananas o leche en la heladera
4. Ir a comprar bananas y leche
5. Pelar una banana
6. Cortar la banana en pequeños trozos
7. Colocar la banana cortada dentro de la licuadora
8. Medir la cantidad de leche necesaria
9. Verter la leche en la licuadora
10. Enchufar la licuadora
11. Pulsar el botón de encendido de la licuadora
12. Verter el licuado en un vaso
Supongamos que queremos hacer cuatro licuados y nuestra licuadora solo tiene
capacidad para realizar un licuado por vez, en dicho caso debemos repetir el
procedimiento a partir de la instrucción 5
1. Si hay bananas y leche en la heladera
2. Sacar una banana y la leche
3. Si no hay bananas o leche en la heladera
4. Ir a comprar bananas y leche
5. Pelar una banana
6. Cortar la banana en pequeños trozos
7. Colocar la banana cortada dentro de la licuadora
8. Medir la cantidad de leche necesaria
9. Verter la leche en la licuadora
Repetir 4 veces
10. Enchufar la licuadora
11. Pulsar el botón de encendido de la licuadora
12. Verter el licuado en un vaso
4
Prof. Leticia Laura Yamin
Colegio San Patricio
Para escribir un algoritmo usamos instrucciones de diferentes clases. Algunas
describen una acción (cortar una banana en trozos pequeños), otras solo se ejecutan si
se cumplen determinadas condiciones (como el caso de la instrucción 2, solo puedo
sacar bananas y leche de la heladera si efectivamente hay estos productos dentro de
la misma y otras indican que debemos repetir los pasos un determinado número de
veces
Es conveniente, antes de diseñar un proyecto, escribir el algoritmo que dé solución al
problema propuesto
Actividades
1. Describir lo más detalladamente posible y en orden, los pasos a realizar para
llevar a cabo cada una de las siguientes tareas
a) Envolver un regalo
b) Hacer una torta (tener en cuenta si hay o no los materiales para la
producción)
c) Desde que nos levantamos hasta que llegamos a la escuela
d) Cruzar la calle
e) Poner la mesa para cenar
f) Preparar la merienda para 4 amigos
g) Viajar en colectivo hasta un determinado lugar
2. Enumerar en orden lógico los pasos siguientes para pescar
a) El pez se traga un anzuelo……………
b) Enrollar el hilo…………………
c) Tirar el hilo al agua……………..
d) Llevar el pescado a casa……………..
e) Quitar el anzuelo de la boca del pescado………………..
f) Poner la carnada en el anzuelo………………
g) Sacar el pescado del agua……………….
5
Prof. Leticia Laura Yamin