ANÁLISIS Y DISEÑO DE ALGORITMOS

1. ANALISIS Y
DISEÑO DE
ALGORITMOS

2. Resolución de problemas de programación
1. Análisis del problema
2. Diseño o desarrollo de un algoritmo.
3. Transformación del algoritmo en un programa (codificación).
4. Ejecución y validación del programa.

3. ¿QUÉ ES UN ALGORITMO?
Un ALGORITMO es una secuencia de pasos sucesivos que lleva a la solución de
un problema.
ALGORITMO PARA SERVIR UN CAFÉ
Inicio
P1. Llenar la caldera con agua
P2. Encender el fuego de la cocina
P3. Poner la caldera en la hornilla
P4. Esperar 10 minutos
P5. Apagar la hornilla
P6. Colocar una porción de café en la
taza
P7. Colocar el agua caliente en la taza
P8. Colocar 2 cucharillas de azúcar y
remover
Fin
P1
P2
P3
P4
P5
P6
P7
P8

4. HERRAMIENTAS DE PROGRAMACIÓN
Una vez que se ha obtenido el algoritmo
que resolverá el problema, es preciso
representarlo mediante una
determinada HERRAMIENTA DE
PROGRAMACION:
 Pseudocódigo ≈ PSEINT
 Diagrama de flujo
 Diagramas Nassi-Shneiderman
(diagramas N-S)

5. PSEUDOCÓDIGO
El principal objetivo del pseudocódigo es el de representar la solución a un algoritmo de la forma
más detallada posible, y a su vez lo más parecida posible al lenguaje que posteriormente se utilizará
para la codificación del mismo
Pseint
Ej: Realizar un algoritmo para calcular el valor
absoluto de un número.
Inicio
leer(num)
si num > 0 entonces
absnum  num
si_no
absnum  num * (-1)
fin_si
mostrar(absnum)
Fin

6. DIAGRAMAS DE FLUJO
En esencia el diagrama de flujo es un medio de representación visual y gráfica del flujo de datos
a través del algoritmo, las operaciones ejecutadas y el orden en que se ejecutan.
Ej: Realizar un algoritmo
para calcular el valor
absoluto de un número.

7. DIAGRAMAS N-S (NASSI-SHNEIDERMAN)
Llamados también N-S o de Chapin son una herramienta de programación que favorece la
programación estructurada. Constan de una serie de cajas que comienzan con un primer
rectángulo que se va rellenando de arriba hacia abajo siguiendo la técnica descendente (top-
down).
Ej: Realizar un algoritmo para calcular el valor absoluto de un número.

8. Diagrama de Flujo
Inicio
leer(num)
si num > 0 entonces
absnum  num
si_no
absnum  num * (-1)
fin_si
mostrar(absnum)
Fin
Pseudocódigo Diagrama N-S
PROBLEMA 1: Realizar un algoritmo para calcular el valor absoluto
de un número.

9. FIN