BLOQUE I – DISEÑAS Y ELABORAS
ALGORITMOS PARA LA SOLUCIÓN DE
PROBLEMAS.
TEMAS:
III.- Algoritmos
Algoritmo
Origen de la palabra:
Para explicar el concepto de la palabra
algoritmo, se debe conocer la procedencia;
esta palabra se debe al Mohamed Ben Musa
(780 – 850) quien era conocido con el
seudónimo de “Al Jwarismi” donde este
termino con el paso del tiempo se convirtió
en ALGORITMO.
Definición de: Algoritmo
Es un conjunto finito de instrucciones, o
pasos que sirve para ejecutar una tarea o
resolver un problema.
Generalmente los algoritmos se presentan
a diario con las diversas vivencias de las
personas. Todo lo que nos rodea es una es
siempre una secuencia de pasos que nos
lleva a realizar nuestras labores en
ocasiones ordenadamente.
Algoritmos en la vida diaria
Hacer funcionar la lavadora (seguir las
instrucciones en el tablero de control de la
maquina)
Para tocar música (seguir las partituras)
Hacer trucos de magia (Pasos para hacer el
truco)
Cocinar (los pasos de la receta de cocina)
La narración.
Es el método mas usado para la representación
del algoritmo, consiste en hacer un relato de la
solución de un problema en lenguaje natural.
Por ejemplo:
Algoritmo para calcular la suma de 2 números:
1. inicio
2. obtener los numero a sumar
3. sumar los números
4. mostrar el resultado.
Características de los algoritmos
Los algoritmos sirven para dar solución a los
problemas planteados por medio de una
secuencia lógica de pasos.
La ventaja de desarrollar un algoritmo es la
planeación de todos los recursos con los que se
cuenta, así como los pasos a seguir y finalizar
con la solución esperada.
Descripción de las características de
un algoritmo.
1.- Finitos: Debe contener un numero finito de
pasos.
2.- Legibles: Los pasos deben ser claros y
entendibles para quien los lea.
3.- Tienen Entrada: Que son los datos que se
procesan al iniciar el algoritmo.
4.- Tienen Salida: Son los resultados obtenidos
al procesar la entrada por medio del algoritmo.
5.- Eficientes: Deben alcanzar su objetivo en el
menor tiempo posible.
Ejemplo de un algoritmo:
Utilizado en recetas de cocina; revisaremos la
preparación de un pastel.
ENTRADA PROCESO SALIDA
Todos los Todas las operaciones El delicioso pastel
ingredientes y por realizar, como el terminado de
utensilios que se mezclado de los hornear, listo para
van a utilizar ingredientes, al comerse.
batido, el horneado y
el adorno del pastel.
2do. Ejemplo de un Algoritmo:
Utilizado el algoritmo para realizar la suma
de dos números enteros positivos.
ENTRADA PROCESO SALIDA
Los valores que Es la operación de Es e; resultado
se van a sumar. suma. obtenido.
2do. Ejemplo de un Algoritmo:
Análisis detallado, del desarrollo del algoritmo.
1 2 3 4
Conocer el Conocer el
segundo valor Realizar la Dar a conocer
primer valor
entero Suma el resultado
entero
positivo a positivo a
sumar sumar
Cumple con las características de este algoritmo:
1.- FINITO. 2.- LEGIBLE 3.- ENTRADA 4.- SALIDA 5.-EFICIENTE
Solo El texto en Son los Es resultado Se obtiene el
incluye 4 cada paso valores que de la suma resultado de
pasos. se entiende se desean de los forma rápida.
y es sumar. valores de
legible. entrada.
Recomendaciones para redactar los
algoritmos:
Utilizar la palabra inicio y fin para identificar el punto de
partida y termino del algoritmo aunque este numerado.
Numerar cada paso.
Las instrucciones deben ser frases cortas.
No iniciar las frases con (el, la , los, etc.) o pronombres.
Las instrucciones inician con un verbo que identifique la
acción que se va a realizar.
Cuando un problema es muy complejo, se recomienda
dividirlo en dividirlo en módulos o sub algoritmos.
Ejemplo de redacción de un
algoritmo:
Preparación de un huevo estrellado:
1. Inicio.
2. Preparar los utensilios e ingredientes.
3. Prender la estufa.
4. Poner a calentar un sartén con un poco de grasa en la estufa.
5. Quebrar el huevo y vaciarlo en el sartén.
6. Agregar un poco de sal.
7. Esperar a que este cocido.
8. Servir y comer.
9. Fin.
Actividad Individual #1.
Analiza el siguiente Algoritmo:
1. Inicio.
2. Conoce el primer valor.
3. Conoce el segundo valor.
4. Conoce el tercer valor.
5. Realiza el promedio de los valores anteriores,
sumando cada uno de ellos y dividiendo la suma entre
tres.
6. Da a conocer el promedio.
7. Fin.
Actividad Individual # 1
Responde las preguntas planteadas:
a. ¿Cual es la Entrada?
b. ¿Cual es el Proceso?
c. ¿Cual es la Salida?
Ejercicio # 1
Realice en su cuaderno el análisis y algoritmo para
realizar la multiplicación de 3 valores enteros
positivos.
Se debe incluir:
INICIO
1. Entrada
2. Proceso
3. Salida
FIN
Ejercicio # 2
La Sra. López compro en la tienda 2 latas de atún,
un paquete de tortillas y un aceite, ¿Cuánto pago
por su compra?.
Realice el análisis y un algoritmo para obtener la
solución a la interrogante.
Ejercicio # 3
Elabore un algoritmo que indique como dar un
paso.
Ejercicio # 4
Mariana debe calcular cual es el precio de una
tableta con impuesto.
Realice el análisis y un algoritmo para obtener la
solución a esta necesidad.