Algoritmos y Pseudocódigo
-
Upload
carlos-gomez-garcia -
Category
Education
-
view
45 -
download
0
Transcript of Algoritmos y Pseudocódigo
![Page 1: Algoritmos y Pseudocódigo](https://reader036.fdocuments.co/reader036/viewer/2022083116/5899fa2f1a28abc5778b5e39/html5/thumbnails/1.jpg)
ALGORITMOS Y PSEUDOCÓDIGO
![Page 2: Algoritmos y Pseudocódigo](https://reader036.fdocuments.co/reader036/viewer/2022083116/5899fa2f1a28abc5778b5e39/html5/thumbnails/2.jpg)
DEFINICIÓN DE ALGORITMO• Es un conjunto de acciones precisas y lógicas que
se deben realizar en un orden determinado, para así dar solución a un problema en un número finito de pasos.
• Componentes de un algoritmo:1. INICIO.2. ENTRADA.3. PROCESO.4. SALIDA.
![Page 3: Algoritmos y Pseudocódigo](https://reader036.fdocuments.co/reader036/viewer/2022083116/5899fa2f1a28abc5778b5e39/html5/thumbnails/3.jpg)
EJEMPLO DE ALGORITMO• Un cliente realiza un pedido a una fábrica. Si el
cliente es solvente, la empresa acepta el pedido, en caso contrario rechaza el pedido.
• Los pasos del algoritmo serían:1. Inicio.2. Leer el pedido.3. Examinar ficha del cliente.4. Si el cliente es solvente aceptar el pedido, en caso
contrario rechazar el pedido.5. Fin.
![Page 4: Algoritmos y Pseudocódigo](https://reader036.fdocuments.co/reader036/viewer/2022083116/5899fa2f1a28abc5778b5e39/html5/thumbnails/4.jpg)
DIAGRAMA DE FLUJO DE DATOS (DFD)• Es la representación grafica de un algoritmo.
Utilizan símbolos con significados definidos que representan la etapa del algoritmo.
• Símbolos más habituales en los DFD:Comienzo y finProceso generalEntrada de datos
Condición o toma de decisiones
Salida de datoso
Líneas de conexión y dirección del flujo
o
![Page 5: Algoritmos y Pseudocódigo](https://reader036.fdocuments.co/reader036/viewer/2022083116/5899fa2f1a28abc5778b5e39/html5/thumbnails/5.jpg)
DIAGRAMAS DE FLUJO DE DATOS (DFD)• Reglas básicas:1. Todo DFD debe de tener un inicio y un fin.2. Todos los símbolos han de estar conectados.3. Las líneas utilizadas para las conexiones deben
ser rectas, verticales y horizontales.4. A un símbolo de inicio nunca le llegan líneas.5. De un símbolo de fin no parte ninguna línea.6. No puede llegar más de una línea a un símbolo.7. La notación utilizada en el diagrama de flujo debe
ser independiente del lenguaje de programación.
![Page 6: Algoritmos y Pseudocódigo](https://reader036.fdocuments.co/reader036/viewer/2022083116/5899fa2f1a28abc5778b5e39/html5/thumbnails/6.jpg)
PSEUDOCÓDIGO• Es una forma de representar un algoritmo, que se acerca a
los lenguajes de programación y con elementos del lenguaje natural.
• El pseudocódigo se compone de:- Cabecera - Declaraciones- Cuerpo
• La cabecera es la parte del algoritmo que posee el nombre de éste.
• Las declaraciones son las variables y constantes que utilizará el algoritmo para resolver el problema.
• El cuerpo son el conjunto de instrucciones o acciones que están entre el Inicio y el Fin.
![Page 7: Algoritmos y Pseudocódigo](https://reader036.fdocuments.co/reader036/viewer/2022083116/5899fa2f1a28abc5778b5e39/html5/thumbnails/7.jpg)
PSEUDOCÓDIGO• La estructura del pseudocódigo es la siguiente:
• La sección “Proceso SinTitulo” es la cabecera del algoritmo
• La sección “acción 1, acción 1,…” es el cuerpo del algoritmo
![Page 8: Algoritmos y Pseudocódigo](https://reader036.fdocuments.co/reader036/viewer/2022083116/5899fa2f1a28abc5778b5e39/html5/thumbnails/8.jpg)
EJEMPLOIndicar el DFD y el pseudocódigo de un algoritmo que, dado un número entero que representa la edad de una persona, indique si es mayor o menor de edad.
![Page 9: Algoritmos y Pseudocódigo](https://reader036.fdocuments.co/reader036/viewer/2022083116/5899fa2f1a28abc5778b5e39/html5/thumbnails/9.jpg)
EJEMPLOIndicar el DFD y el pseudocódigo de un algoritmo que, dado un número entero entre 1 y 10, lo compruebe y si cumple, devuelva la tabla de multiplicar de ese número.