COMPUTACIÓN II
TIC para la toma de decisiones
Docente
Lcdo. Juan Carlos Vasco Delgado
TEMA # 3
ALGORITMOS
ALGORITMOS
Un algoritmo es una técnica para resolver un problema
mediante la descripción no formal de cada uno de los pasos
que se tienen que realizar de una manera secuencial y
lógica, expresado en forma escrita, para luego poder ALGORITMO
transformarlo en una representación gráfica, pseudocódigo
o lenguaje de programación. 1. Sumar dos números
2. Ingresar el primer número
La forma correcta de elaborar un algoritmo es enumerando 3. Leer el primer número = A
uno a uno los pasos a seguir. 4. Ingresar el segundo número
5. Leer el segundo número = B
6. SUM = A + B
7. El resultado de la suma es (SUM)
PARTES DE UN ALGORITMO
Se trata del conjunto de datos que el algoritmo necesita como insumo para
ENTRADA
procesar.
Son los pasos necesarios aplicados por el algoritmo a la entrada recibida para
PROCESO
poder llegar a una salida o resolución del problema.
Es el resultado producido por el algoritmo a partir del procesamiento de la
SALIDA
entrada una vez terminada la ejecución del proceso.
CARACTERISTICAS DE UN ALGORITMO
El algoritmo tiene que indicar un orden claro de la
EXACTITUD ejecución de cada paso, estos no pueden ser
ambiguos (debe existir una confiabilidad).
Si se realiza la ejecución de un mismo algoritmo en
ESTAR
distintas instancias utilizando la misma entrada, debe
DEFINIDO
resultar en la misma salida.
En la solución se deben considerar todas las
COMPLETO
posibilidades del problema.
Necesariamente un algoritmo debe tener un número
FINITO
finito de pasos.
INSTRUCCIÓN Las instrucciones que lo describen deben ser claras y
ENTENDIBLE legibles.
Debe poder abarcar problemas de un mismo tema
GENERAL soportando las distintas variantes que se presentan
en la definición del problema.
TIPOS DE ALGORITMO
ALGORITMOS CUALITATIVOS ALGORITMOS CUANTITATIVOS
Cuando se hace a través de palabras, es Cuando se hace a través de cálculos
decir, las instrucciones son verbales. numéricos.
ANÁLISIS DEL PROBLEMA ANÁLISIS DEL PROBLEMA
Entrada Proceso Salida Entrada Proceso Salida
¿Qué pasos
¿Qué necesito son ¿Qué se hizo
para resolver necesarios para resolver Variables de Resultado
Operaciones
el problema? para resolver el problema? entrada obtenido
el problema?
EJEMPLOS
ALGORITMO CUALITATIVO
1. Buscar utensilios.
2. Lavar las papas.
3. Llenar la olla con agua. ALGORITMO CUANTITATIVO
4. Colocar les papas dentro de la olla
5. Encender la estufa. 1. Sumar dos números
6. Colocar la olla en la estufa. 2. Ingresar el primer número
7. Esperar a que hiervan. 3. Leer el primer número = A
8. Retirar las papas 4. Ingresar el segundo número
9. Pelar las papas 5. Leer el segundo número = B
10. Triturar las papas 6. SUM = A + B
11. Agregar queso, mantequilla y leche… 7. El resultado de la suma es (SUM)
12. Mezclar
13. Agregar sal al gusto.
14. Servir
TRABAJO AUTÓNOMO
1. Suponga que tenemos tres copas A, B, C. En la copa A tenemos café; en la B tenemos vino; la copa C esta vacía.
Queremos intercambiar los contenidos de las copas A y B, es decir café en B y vino en A.
2. En la cumbre de una montaña se encuentran tres alpinistas. Juan y marcos pesan 60 kg cada uno, mientras que el
tercero Daniel pesa 120 kg. Desean pasar a la cumbre de la otra montaña y para ello disponen de un transportador
manual que solo soporta un peso máximo de 120 kg. Escriba un algoritmo que especifique las secuencias de pasos
a seguir para que los tres alpinistas pasen a la otra montaña.
3. Imagine que usted va viajando en su vehículo tranquilamente vía a salinas. De pronto, una llanta parece
desinflada. Se detiene, examina la llanta y comprueba su sospecha. La llanta esta tubo abajo. Escriba el algoritmo
para cambiar la llanta y seguir el viaje.
4. Un hombre desea transportar un lobo, una gallina y un saco de maíz de una orilla a otra. Dispone de una canoa
que solo resiste su peso y de otro mas, es decir, solo dos pesos. Elabore un algoritmo que indique las secuencias de
pasos a seguir para que el hombre transporte al lobo, gallina y maíz, sin que en ninguna de las dos orillas queden
solos el lobo y la gallina, ni la gallina con el maíz.
5. Se tiene dos recipientes: uno para capacidad de 5 litros y el otro con capacidad de 4 litros. Se desea tener
exactamente 3 litros en el recipiente de 4 litros, sabiendo que disponemos de abundante agua y los recipientes no
tienen marcación alguna.
¡Nos vemos en la
próxima clase!
