Algoritmos

Conceptos Bsicos sobre programacin

Agenda

Concepto.
Caractersticas.
Clasificacin.
Ejemplos.
Ejercicios.

Concepto
Secuencia de pasos lgicos y ordenados
que se siguen para solucionar un problema
determinado.

Caractersticas
Preciso y Exacto. Indicar el orden de
realizacin de cada paso, claro y sin
ambigedad.
Definido. Si se sigue el algoritmo dos
veces, se debe obtener el mismo
resultado cada vez.

Caractersticas
Finito. Si se sigue se debe terminar en un
momento. Debe tener un nmero finito
de pasos.
Eficiente.

Cada instruccin puede ser

verificada por una persona con una prueba
manual que satisfaga los requerimientos
planteados por el problema.

Clasificacin segn quin

los ejecute
Algoritmos
personas.

para

ser

ejecutados

por

Algoritmos para
computadoras.

ser

ejecutados

por

Algoritmos para ser

ejecutados por personas
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 lgica

Ejemplos de algoritmos
comunes
Algunos de los algoritmos diseados
para que sean ejecutados por personas
son:
las recetas de cocina
los manuales de funcionamiento
Itinerarios
puedes poner otro ejemplo?

Ejemplo1
Un cliente ejecuta un pedido a una
fbrica. El operario de la fbrica 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.

Solucin 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

Ejemplo 2
Un cliente llega a una entidad bancaria
para realizar un depsito, el cajero le
pide el nmero de la cuenta y el dinero a
depositar, verifica que la cuenta si existe,
si la cuenta es vlida se hace el depsito
(al saldo le aumenta el dinero recibido)
de lo contrario devuelve el dinero

Solucin propuesta
1. Inicio
2. Pedir nmero de la cuenta y el dinero
3. Si la cuenta es vlida Entonces
3.A Actualizar saldo
(saldo = saldo + dinero)
De lo contrario
3.B Devolver el dinero
4 Terminar

Ejemplo 3
En la taquilla de una sala de cine, se pide la
identificacin de los usuarios, se verifica si
es mayor de edad (mayores 18 aos) si es
as se cobra el valor de la entrada y se deja
pasar, en caso contrario no se deja entrar.

Solucin 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

Ejercicio
Desarrollar un algoritmo que permita a una
empresa producir hamburguesas de
manera estandar 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

Ejercicio
Desarrollar un algoritmo para estandarizar
el proceso para el cambio de llanta para los
mecnicos que prestan servicio a
conductores suscritos en el programa de
seguro de Acua Seguros S.A.