4. Características
Preciso y Exacto. Indicar el orden de
realización de cada paso, claro y sin
ambigüedad.
Definido. Si se sigue el algoritmo dos
veces, se debe obtener el mismo
resultado cada vez.
5. Características
Finito. Si se sigue se debe terminar en un
momento. Debe tener un número finito
de pasos.
Eficiente. Cada instrucción puede ser
verificada por una persona con una prueba
manual que satisfaga los requerimientos
planteados por el problema.
6. Clasificación según quién
los ejecute
Algoritmos para ser ejecutados por
personas.
Algoritmos para ser ejecutados por
computadoras.
7. Algoritmos para ser
ejecutados por personas
El algoritmo es expresado en el llamado
Lenguaje Descriptivo. Debe ser escrito
de tal manera que la persona lo entienda
claramente para lo cual se siguen las
siguientes normas:
Escrito en el idioma que lo comprenda
Enumerar los pasos en una secuencia lógica
8. Ejemplos de algoritmos
comunes
Algunos de los algoritmos diseñados
para que sean ejecutados por personas
son:
las recetas de cocina
los manuales de funcionamiento
Itinerarios
¿puedes poner otro ejemplo?
9. Ejemplo1
Un cliente ejecuta un pedido a una
fábrica. El operario de la fábrica examina
en su banco de datos si el cliente esta
activo (no es moroso con sus deudas)
entonces se acepta el pedido, en caso
contrario se rechaza.
10. Solución propuesta
1.Inicio
2. Leer el pedido
3. Examinar la ficha del cliente en el
banco de datos.
4. Si el cliente está activo aceptar el
pedido, en caso contrario rechazar el
pedido.
5. Terminar
11. Ejemplo 2
Un cliente llega a una entidad bancaria
para realizar un depósito, el cajero le
pide el número de la cuenta y el dinero a
depositar, verifica que la cuenta si existe,
si la cuenta es válida se hace el depósito
(al saldo le aumenta el dinero recibido)
de lo contrario devuelve el dinero
12. Solución propuesta
1. Inicio
2. Pedir número de la cuenta y el dinero
3. Si la cuenta es válida entonces
3.A Actualizar saldo
(saldo = saldo + dinero)
De lo contrario
3.B Devolver el dinero
4 Terminar
13. Ejemplo 3
En la taquilla de una sala de cine, se pide la
identificación de los usuarios, se verifica si
es mayor de edad (mayores 18 años) si es
así se cobra el valor de la entrada y se deja
pasar, en caso contrario no se deja entrar.
14. Solución Propuesta
1. Inicio
2. Pedir DNI
3. Si la edad es mayor a 17 entonces
3.A Pedir el valor de la entrada
3.B Dejar pasar al cliente
De lo contrario
3.C No dejar pasar al cliente
4. Terminar
15. Ejercicio
Desarrollar un algoritmo que permita a una
empresa producir hamburguesas de manera
estándar tomando en cuenta que llevan un
pan 20gr de lechuga, 3 rodajas de tomate y
una placa de carne. Primero va la lechuga,
luego la carne y finalmente los tomates.
Sobre estos debe ponerse mayonesa
16. Ejercicio
Desarrollar un algoritmo para estandarizar
el proceso para el cambio de llanta para los
mecánicos que prestan servicio a
conductores suscritos en el programa de
seguro de Acuña Seguros S.A.