Algoritmos
Conceptos Básicos sobre programación
Agenda
●
●
●
●
●
Concepto.
Características.
Clasificación.
Ejemplos.
Ejercicios.
Concepto
Secuencia de pasos lógicos y ordenados
que se siguenpara solucionar un problema
determinado.
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 debeobtener el mismo
resultado cada vez.
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 unapersona con una prueba
manual que satisfaga los requerimientos
planteados por el problema.
Clasificación según quién
los ejecute
Algoritmos
personas.
para
ser
ejecutados
por
Algoritmos paracomputadoras.
ser
ejecutados
por
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 entiendaclaramente para lo cual se siguen las
siguientes normas:
Escrito en el idioma que lo comprenda
Enumerar los pasos en una secuencia lógica
Ejemplos de algoritmos
comunes
Algunos de los algoritmosdiseñados
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
fábrica. Eloperario 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.
Solución propuesta
1.Inicio2. 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 auna 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...
Regístrate para leer el documento completo.