Download - Algoritmos - Conceptos básicos
![Page 1: Algoritmos - Conceptos básicos](https://reader031.vdocumento.com/reader031/viewer/2022020208/55b236cfbb61ebc8438b45dc/html5/thumbnails/1.jpg)
ALGORITMOS
Profesor: Ing. S. Fabián Vargas R.
![Page 2: Algoritmos - Conceptos básicos](https://reader031.vdocumento.com/reader031/viewer/2022020208/55b236cfbb61ebc8438b45dc/html5/thumbnails/2.jpg)
AGENDA
ALGORITMO.
RESOLUCIÓN DE UN PROBLEMA.
CARACTERÍSTICAS.
CLASIFICACIÓN.
ESTRUCTURA.
TIPOS DE LENGUAJES ALGORÍTMICOS.
EJEMPLOS.
![Page 3: Algoritmos - Conceptos básicos](https://reader031.vdocumento.com/reader031/viewer/2022020208/55b236cfbb61ebc8438b45dc/html5/thumbnails/3.jpg)
ALGORITMO
Un algoritmo es un método para resolver un problema y
consiste en una secuencia de pasos lógicos y ordenados.
![Page 4: Algoritmos - Conceptos básicos](https://reader031.vdocumento.com/reader031/viewer/2022020208/55b236cfbb61ebc8438b45dc/html5/thumbnails/4.jpg)
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.
![Page 5: Algoritmos - Conceptos básicos](https://reader031.vdocumento.com/reader031/viewer/2022020208/55b236cfbb61ebc8438b45dc/html5/thumbnails/5.jpg)
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.
![Page 6: Algoritmos - Conceptos básicos](https://reader031.vdocumento.com/reader031/viewer/2022020208/55b236cfbb61ebc8438b45dc/html5/thumbnails/6.jpg)
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.
![Page 7: Algoritmos - Conceptos básicos](https://reader031.vdocumento.com/reader031/viewer/2022020208/55b236cfbb61ebc8438b45dc/html5/thumbnails/7.jpg)
CLASIFICACIÓN
• Algoritmos para ser ejecutados por personas.
• Algoritmos para ser ejecutados por computadoras.
![Page 8: Algoritmos - Conceptos básicos](https://reader031.vdocumento.com/reader031/viewer/2022020208/55b236cfbb61ebc8438b45dc/html5/thumbnails/8.jpg)
ESTRUCTURA
La definición de un algoritmo debe describir tres
partes:
• Entrada.
• Proceso.
• Salida.
![Page 9: Algoritmos - Conceptos básicos](https://reader031.vdocumento.com/reader031/viewer/2022020208/55b236cfbb61ebc8438b45dc/html5/thumbnails/9.jpg)
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).
![Page 10: Algoritmos - Conceptos básicos](https://reader031.vdocumento.com/reader031/viewer/2022020208/55b236cfbb61ebc8438b45dc/html5/thumbnails/10.jpg)
TIPOS DE LENGUAJES ALGORÍTMICOS
• Gráficos: Es la representación gráfica de las
operaciones que realiza un algoritmo (diagrama
de flujo).
![Page 11: Algoritmos - Conceptos básicos](https://reader031.vdocumento.com/reader031/viewer/2022020208/55b236cfbb61ebc8438b45dc/html5/thumbnails/11.jpg)
TIPOS DE LENGUAJES ALGORÍTMICOS
![Page 12: Algoritmos - Conceptos básicos](https://reader031.vdocumento.com/reader031/viewer/2022020208/55b236cfbb61ebc8438b45dc/html5/thumbnails/12.jpg)
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.
![Page 13: Algoritmos - Conceptos básicos](https://reader031.vdocumento.com/reader031/viewer/2022020208/55b236cfbb61ebc8438b45dc/html5/thumbnails/13.jpg)
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.
![Page 14: Algoritmos - Conceptos básicos](https://reader031.vdocumento.com/reader031/viewer/2022020208/55b236cfbb61ebc8438b45dc/html5/thumbnails/14.jpg)
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
![Page 15: Algoritmos - Conceptos básicos](https://reader031.vdocumento.com/reader031/viewer/2022020208/55b236cfbb61ebc8438b45dc/html5/thumbnails/15.jpg)
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.
![Page 16: Algoritmos - Conceptos básicos](https://reader031.vdocumento.com/reader031/viewer/2022020208/55b236cfbb61ebc8438b45dc/html5/thumbnails/16.jpg)
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
![Page 17: Algoritmos - Conceptos básicos](https://reader031.vdocumento.com/reader031/viewer/2022020208/55b236cfbb61ebc8438b45dc/html5/thumbnails/17.jpg)
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.
![Page 18: Algoritmos - Conceptos básicos](https://reader031.vdocumento.com/reader031/viewer/2022020208/55b236cfbb61ebc8438b45dc/html5/thumbnails/18.jpg)
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
![Page 19: Algoritmos - Conceptos básicos](https://reader031.vdocumento.com/reader031/viewer/2022020208/55b236cfbb61ebc8438b45dc/html5/thumbnails/19.jpg)
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
![Page 20: Algoritmos - Conceptos básicos](https://reader031.vdocumento.com/reader031/viewer/2022020208/55b236cfbb61ebc8438b45dc/html5/thumbnails/20.jpg)
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.
![Page 21: Algoritmos - Conceptos básicos](https://reader031.vdocumento.com/reader031/viewer/2022020208/55b236cfbb61ebc8438b45dc/html5/thumbnails/21.jpg)