Embed Size (px)
Citation preview
ALGORITMOS
Profesor: Ing. S. Fabián Vargas R.
AGENDA
ALGORITMO.
RESOLUCIÓN DE UN PROBLEMA.
CARACTERÍSTICAS.
CLASIFICACIÓN.
ESTRUCTURA.
TIPOS DE LENGUAJES ALGORÍTMICOS.
EJEMPLOS.
ALGORITMO
Un algoritmo es un método para resolver un problema y
consiste en una secuencia de pasos lógicos y ordenados.
RESOLUCIÓN DE UN PROBLEMA
Consiste en los siguientes pasos:
1. Diseño del algoritmo, que describe la secuencia ordenada de
pasos sin ambigüedades que conducen a la solución de un
problema dado. (Análisis del problema y desarrollo del
algoritmo.)
2. Expresar el algoritmo como un programa en un lenguaje de
programación adecuado. (Fase de codificación.)
3. Ejecución y validación del programa por la computadora.
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.
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.
CLASIFICACIÓN
• Algoritmos para ser ejecutados por personas.
• Algoritmos para ser ejecutados por computadoras.
ESTRUCTURA
La definición de un algoritmo debe describir tres
partes:
• Entrada.
• Proceso.
• Salida.
ESTRUCTURA
Ejemplo:
En un algoritmo de receta de cocina se tendrá:
Entrada: ingredientes y utensilios empleados.
Proceso: elaboración de la receta en la cocina.
Salida: terminación del plato (por ejemplo, cordero).
TIPOS DE LENGUAJES ALGORÍTMICOS
• Gráficos: Es la representación gráfica de las
operaciones que realiza un algoritmo (diagrama
de flujo).
TIPOS DE LENGUAJES ALGORÍTMICOS
TIPOS DE LENGUAJES ALGORÍTMICOS
• No Gráficos: Representa en forma descriptiva las
operaciones que debe realizar un algoritmo
(pseudocodigo).
1. Inicio.
2. Indicar su edad.
3. Si la Edad >=18 entonces “Eres mayor
de Edad”, caso contrario “Eres menor de
edad”.
4. Finalizar.
EJEMPLOS
• Ejemplo 1
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.
EJEMPLOS
• Ejemplo 1 - Solución
1.Inicio
2. Leer el pedido
3. Examinar ficha del cliente en el banco
de datos.
4. Si el cliente esta activo aceptar el
pedido, en caso contrario rechazar el
pedido.
5. Terminar
EJEMPLOS
• 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 valida se hace el depósito (al saldo le
aumenta el dinero recibido) de lo contrario devuelve el
dinero.
EJEMPLOS
• Ejemplo 2 - Solución
1. Inicio
2. Pedir numero de la cuenta y el dinero
3. Si la cuenta es valida Entonces
3.A Actualizar saldo
(saldo = saldo + dinero)
De lo contrario
3.B Devolver el dinero
4 Terminar
EJEMPLOS
• 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.
EJEMPLOS
• Ejemplo 3 - Solución
1. Inicio
2. Pedir DNI
3. Si la edad es mayor a 17 Entonces
3.A Pedir el valor de la entrada y
Dejar pasar al cliente
De lo contrario
3.B No dejar pasar al cliente
4. Terminar
EJEMPLOS
• Ejemplo 4
Realizar la suma de todos los números pares entre 2 y
1.000.
El problema consiste en sumar 2 + 4 + 6 + 8 ... +
1.000. Utilizaremos las palabras SUMA y NUMERO
(variables, serán denominadas más tarde) para
representar las sumas sucesivas (2+4), (2+4+6),
(2+4+6+8),
etcétera
EJEMPLOS
• Ejemplo 4 - Solución
1. Inicio.
2. establecer SUMA a 0.
3. establecer NUMERO a 2.
4. Sumar NUMERO a SUMA. El resultado será el
nuevo valor de la suma
(SUMA).
5. Incrementar NUMERO en 2 unidades.
6. Si NUMERO =< 1.000 bifurcar al paso 4;
7. en caso contrario, escribir el último valor de
SUMA y terminar el proceso.
8. Fin.
