Algoritmos
0 recomendaciones228 vistas
El documento habla sobre conceptos básicos de algoritmos. Define un algoritmo como una secuencia de pasos lógicos y ordenados para resolver un problema. Explica que los algoritmos deben ser precisos, definidos, finitos y eficientes. Además, clasifica los algoritmos según quién los ejecute y da ejemplos como recetas de cocina e itinerarios. Finalmente, presenta ejercicios de algoritmos para aceptar pedidos, realizar depósitos bancarios y permitir entrada a una sala de cine.
Algoritmos
- 1. Algoritmos Conceptos Básicos sobre programación
- 2. Agenda ● Concepto. ● Características. ● Clasificación. ● Ejemplos. ● Ejercicios.
- 3. Concepto Secuencia de pasos lógicos y ordenados que se siguen para solucionar un problema determinado.
- 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.