Algoritmos Diseño estructurado. Herramientas de representación de algoritmos.

1. 10/02/2021 1
DISEÑO
ESTRUCTURADO
Herramientas de representación de
algoritmos

2. 10/02/2021 2
•Técnica para desarrollar
algoritmos
•Fáciles de escribir
•Verificar
•Leer
•Modificar
Programación Estructurada

3. 10/02/2021 3
Algoritmo estructurado
• Tiene un solo punto de E/S
• Toda acción del algoritmo es accesible
• No posee lazos infinitos
Puede ser escrito usando únicamente las
estructuras secuencial, selectiva y
repetitiva.

4. 10/02/2021 4
Representación de algoritmos
• Descripción narrada: Relato en lenguaje
natural.
• Diagrama de flujo(D.F.): Representación
gráfica.
• Pseudocodigo: Lenguaje que usa
palabras reservadas e identación.

5. 10/02/2021 5
•Representación gráfica de un algoritmo
•Usa símbolos gráficos
•Forma sencilla y clara para el orden
lógico de las acciones de un
algoritmo.
•Símbolos normalizados por el
Instituto Norteamericano de Normas
(ANSI)
Diagramas de Flujo(DF)

6. 10/02/2021 6
1 Todo DF debe tener un inicio y un fin.
2 Las líneas utilizadas para indicar la dirección del
flujo del diagrama deben ser rectas, verticales y
horizontales
3 Todas las líneas utilizadas para indicar la dirección
del flujo del diagrama deben estar conectadas a
alguno de los símbolos mostrados en la tabla.
4 El DF debe ser construido de arriba hacia abajo y
de izquierda a derecha.
5 Si el DF requiriera más de una hoja para su
construcción, debemos utilizar los conectores.
Reglas

7. 10/02/2021 7
•Herramienta para escribir algoritmos
•Las instrucciones se escriben en
palabras similares al inglés o español
•Facilitan tanto la escritura como la
lectura de programas.
•Lenguaje de especificación de
algoritmos
Pseudocódigo

8. 10/02/2021 8
Inicio, Fin, Leer, Escribir, Si,
Entonces, Sino, FinSi, Según,
FinSegun, Mientras, Hacer,
FinMientras, Repetir, HastaQue, Para,
FinPara, Desde, entre otras.
Palabras Reservadas

9. 10/02/2021 9
•Mantiene una identación o sangría adecuada para
facilitar la identificación de los elementos que lo
componen.
•Permite la declaración de los datos (constantes y/o
variables) manipulados por el algoritmo.
•Dispone de un conjunto pequeño de palabras
reservadas (normalmente escritas con letra negrita).
•Supera las dos principales desventajas del diagrama
de flujo: lento de crear y difícil de modificar.
•Permite el seguimiento de la lógica de un algoritmo
Características

10. 10/02/2021 10
Secuencial
• Una acción después de la otra
• El flujo coincide con el orden físico en
que se colocan las instrucciones.
• Es una secuencia lineal.

11. 10/02/2021 11
Expresiones Lógicas
• Simples: Se forman relacionando
operandos mediante operadores
relacionales.
Ejemplos: A < B, C <> D

12. 10/02/2021 12
• Compuestas: Se forman relacionando
expresiones lógicas simples con
operadores lógicos.
Ejemplos
(A <> C) y (K < L)
Compuestas

13. 10/02/2021 13
Selectivas
• Permiten controlar la ejecución de
acciones que requieran ciertas
condiciones para su realización.
• Aplicacan a:
– Opciones excluyentes
– Para elegir de entre varias
– Verificación de datos

14. 10/02/2021 14
Simples
• Si la condición es verdadera se ejecuta
una acción (es). En caso contrario seguir
con el flujo.

15. 10/02/2021 15
Ejercicio 1
• Hacer el D.F. y Pseudocódigo para que
dada una calificación si ésta es
aprobatoria(mayor a 7) escribir
’FELICIDADES’.
• Considerar que pueden ser iguales

16. 10/02/2021 16
Dobles
• Si la condición es verdadera se ejecuta
una acción (es). Si es falsa se ejecuta
otra acción(es).

17. 10/02/2021 17
Sintaxis
Condición
Acción Si
Si No
Acción No
Si <condición> entonces
acción_si
Si_no
acción_no
Fin_si
Pseudocódigo
D.F.

18. 10/02/2021 18
Ejercicio 1
• Hacer el D.F. y Pseudocódigo para que
dada una calificación si ésta es
aprobatoria(mayor a 7) escribir
’FELICIDADES’ si no lo es, entonces
escribir ‘ESTUDIA MAS’.
• Considerar que pueden ser iguales

19. 10/02/2021 19
Múltiples
• Se evalúa una expresión para ejecutar
una acción de mas de dos opciones.
• Cada acción (es) está ligado a una
constante.
• Si el valor obtenido no está presente
entonces se ejecuta la acción (es) en la
cláusula sino.

20. 10/02/2021 20
Sintaxis
Condición
Acción 1
Si No
Acción 2
Pseudocódigo
D.F.
Según <expresión> sea
<valor 1>: acción 1
<valor 2>: acción n
………
Si_no
acción_no
Fin_según
Acción n

21. 10/02/2021 21
Ejemplo:
Inicio
calif
Calif
‘REPROBADO’
Fin
10
‘REGULAR’ ‘EXCELENTE’
‘BIEN’
6
5
8
Inicio
Leer (calif)
Según calif Sea
5: Escribir(‘REPROBADO’)
6: Escribir(‘REGULAR’)
8: Escribir(‘BIEN’)
10: Escribir(‘EXCELENTE’)
Si_no
Escribir(‘NADA QUE DECIR’)
Fin_según
Fin

22. 10/02/2021 22
Ejercicio 1
• Hacer el D.F. y Pseudocódigo para que
dada una calificación, sea analizada y si
es:
– 5 Escribir ‘ESTUDIA!!!!’
– 7 Escribir ‘REGULAR’
– 8 Escribir ‘BIEN’
– 9 Escribir ‘MUY BIEN’
– 10 Escribir ‘EXCELENTE’

23. 10/02/2021 23
ESTRUCTURAS
DE
REPETICIÓN

24. 10/02/2021 24
Estructuras de repetición
• Repetir:
• Ejecutar una instrucción o conjunto de
instrucciones y luego regresar y
ejecutarla (s) una y otra vez hasta
terminar la tarea.

25. 10/02/2021 25
Aplicaciones
La introducción de muchos datos.
La clasificación periódica de una gran
colección de datos.

26. 10/02/2021 26
Aplicaciones
• La búsqueda de un dato en una gran
colección.
• Fórmulas científicas que sólo se pueden
calcular por aproximaciones sucesivas.

27. 10/02/2021 27
Mecanismos de iteración
1. Para todos los valores de la progresión.
2. Mientras se valida una condición.
3. Repetir- hasta que se satisfaga una
condición.

28. 10/02/2021 28
PARA
• Es usado cuando se conoce de
antemano, el número de veces que debe
repetirse una instrucción o conjunto de
ellas.

29. 10/02/2021 29
PARA
• Los valores de la progresión deben ser
asignados a una variable, la cual se
denomina variable de control.

30. 10/02/2021 30
Variables contadoras
• Se usan para contar, por lo tanto deben
ser de tipo entero.
• Ejemplo: Variable de control en un Ciclo
Para.

31. 10/02/2021 31
Variables acumuladoras
• La función de una variable acumuladora
es almacenar valores numéricos que
generalmente se Suman (o multiplican)
en cada iteración.
• La variable debe ser de tipo entero o
real.

32. 10/02/2021 32
Variables bandera
• Utilizada dentro de la condición de un
ciclo, para determinar cuándo un Ciclo
se sigue iterando o cuando no.
• Debe ser de tipo booleano o entero.

33. 10/02/2021 33
Para
<bloque_de_instrucciones>
SI
NO
<variable=<valor_ inicial> Valor_final>
[incremento <valor_incremento> |
Decremento <valor_decremento>]

34. 10/02/2021 34
Pseudo código
• Para <Variable de control>
<valor_inicial> hasta <valor_final> hacer
acción 1
...
acción n
Fin_para

35. 10/02/2021 35
Ejemplo: Imprime los primeros 10
números naturales
SI
NO
Contador =1 10
incremento 1
Inicio
Fin
contador

36. 10/02/2021 36
Pseudo código
• Nombre del algoritmo: Numeros_del_1_al_10
Variables: contador Tipo entero
Inicio
Para contador ← 1 hasta 10 incremento 1 Hacer
escribir( contador )
Fin_para
Fin

37. 10/02/2021 37
Traza (Prueba de escritorio)
Secuencia: Acción (instrucción):
Valor de:
contador
1 contador ← 1 1
2
(Comprobar si contador es menor o igual
que 10 )
1
contador sí es menor o igual que 10.
Inicio de la iteración 1.
3 escribir( contador ) 1
Fin de la iteración 1.
4 (Sumar a contador el valor 1 ) 2
5
(Comprobar si contador es menor o igual
que 10 )
2
contador sí es menor o igual que 10.
Inicio de la iteración 2.
6 escribir( contador ) 2
Fin de la iteración 2.
...
n-3
(Comprobar si contador es menor o igual
que 10 )
10
contador sí es menor o igual que 10.
Inicio de la iteración 10.
n-2 escribir( contador ) 10
Fin de la iteración 10.
n-1 (Sumar a contador el valor 1 ) 11
n
(Comprobar si contador es menor o igual
que 10 )
11
contador no es menor o igual que 10.
El bucle finaliza después de 10
iteraciones.

38. 10/02/2021 38
Ejemplo: Suma los números pares
de 0..100
SI
NO
par =0
100
incremento 2
Inicio
Fin
suma=0
suma=suma+par
suma

39. 10/02/2021 39
Pseudo código
• Nombre del algoritmo: Numeros_del_1_al_100
Variables: suma,par Tipo entero
Inicio
suma 0
Para par ← 0 hasta 100 incremento 2 Hacer
suma ← suma + par
FIn_para
Escribir(suma)
Fin

40. 10/02/2021 40
Mientras
• Ejecuta un bloque de instrucciones,
mientras una expresión lógica dada se
cumpla.

41. 10/02/2021 41
Mientras
• Si la condición se cumple, el bloque se
ejecuta, después, la condición se vuelve
a evaluar.
• Si la condición se evalúa la primera vez
como falsa, el bloque de instrucciones
no será ejecutado.

42. 10/02/2021 42
Diagrama de Flujo
Mientras
<expresión_lógica>
<bloque_de_instrucciones>
SI
NO

43. 10/02/2021 43
Pseudo código
Mientras (<expresión_lógica> )
<bloque_de_instrucciones>
Fin_mientras

44. 10/02/2021 44
Ejemplo: Escribe los primeros 10
números enteros
SI
Mientras
contador<=10
Inicio
contador=1
contador=contador+1
Fin
No
contador

45. 10/02/2021 45
Pseudo código
Nombre del algoritmo: Serie_del_1_al_10
Variables: contador Tipo entero
Inicio
contador 1
Mientras (contador <= 10)
escribir (contador)
contador contador + 1
Fin_mientras
fin

46. 10/02/2021 46
Traza (Prueba de escritorio)
S e c u e n c ia :
A c c ió n
( in s t r u c c ió n ) :
V a lo r d e :
c o n ta d o r
1 C o n ta d o r ? 1 1
2
( C o m p r o b a r s i
c o n ta d o r < = 1 0 )
1
L a c o n d ic ió n e s
v e r d a d e r a .
In ic io d e la ite r a c ió n
1 .
3 e s c r ib ir ( c o n t a d o r ) 1
4
c o n ta d o r ? c o n t a d o r
+ 1
2
F in d e la it e r a c ió n 1 .
5
( C o m p r o b a r s i
c o n ta d o r < = 1 0 )
2
L a c o n d ic ió n e s
v e r d a d e r a .
In ic io d e la
it e r a c ió n 2 .
6 e s c r ib ir ( c o n t a d o r ) 2
7
c o n ta d o r ? c o n t a d o r
+ 1
3
F in d e la it e r a c ió n 2 .
. . .
n - 3
( C o m p r o b a r s i
c o n ta d o r < = 1 0 )
1 0
L a c o n d ic ió n e s
v e r d a d e r a .
In ic io d e la ite r a c ió n
1 0 .
n - 2 e s c r ib ir ( c o n t a d o r ) 1 0
n - 1
c o n ta d o r ? c o n t a d o r
+ 1
1 1
F in d e la it e r a c ió n
1 0 .
n
( C o m p r o b a r s i
c o n ta d o r < = 1 0 )
1 1
L a c o n d ic ió n e s
f a ls a .
E l b u c le f in a liz a
d e s p u é s d e 1 0
it e r a c io n e s .

47. 10/02/2021 47
Ejemplo: Suma los números pares
de 0..100
SI
NO
Inicio
Fin
suma=0
par= 0
par=par+2
Mientras
par<=100
suma=suma+par
suma

48. 10/02/2021 48
Pseudo código
• Nombre del algoritmo: Numeros_del_1_al_100
Variables: suma,par Tipo entero
Inicio
par=0
suma =0
Mientras (par <=100)
suma ← suma + par
par=par+2
Fin_mientras
Escribir(suma)
Fin

49. 10/02/2021 49
Práctica
• De forma individual analiza los
siguientes algoritmos e indica que hace
cada uno.
• Debes identificar las tres partes para
cada ciclo de repetición:
– Inicio
– Actualización de la variable de control
– Fin(condicional)

50. 10/02/2021 50
Ejercicio 1: Escribe los primeros 10
enteros
Nombre del algoritmo: Ciclo?
Variables: contador Tipo entero
Inicio
contador ← 10
Mientras ( contador <= 10 )
escribir( contador )
contador ← contador - 1
Fin_mientras
Fin

51. 10/02/2021 51
Ejercicio 2: Escribe los primeros 10
enteros
Nombre del algoritmo: Imprime?
Variables: contador Tipo entero
Inicio
contador ← 1
Mientras ( contador >= 1 )
escribir( contador )
contador ← contador - 1
Fin_mientras
Fin

52. 10/02/2021 52
Ejercicio 3: Escribe los primeros 10
enteros
Nombre del algoritmo: Ciclo ?
Variables: contador Tipo entero
Inicio
contador ← 10
Mientras ( contador >= 1 )
escribir( contador )
Fin_mientras
Fin

53. 10/02/2021 53
Hacer..Mientras
• Se ejecuta el bloque de instrucciones
y después se evalúa la condición.

54. 10/02/2021 54
Hacer..Mientras
• Si es verdadera, se vuelve a ejecutar
el bloque de instrucciones.
• Y así sucesivamente, hasta que, la
condición sea falsa.

55. 10/02/2021 55
Diagrama de Flujo
<expresión_lógica>
<bloque_de_instrucciones>
SI
NO

56. 10/02/2021 56
Pseudo código
Hacer
<bloque_de_instrucciones>
Mientras(<expresión_lógica> )

57. 10/02/2021 57
Ejemplo: Escribe los primeros 10
números enteros
SI Mientras
contador<=10
Inicio
contador=1
contador=contador+1
Fin
No
contador

58. 10/02/2021 58
Pseudo código
Nombre del algoritmo: Números_del_1_al_10
Variables: contador Tipo entero
Inicio
contador ← 1 /* Inicialización del
contador */
Hacer
escribir ( contador ) /* Salida */
contador ← contador + 1 /*
Incremento */
Mientras ( contador <= 10 ) /*
Condición */
Fin

59. 10/02/2021 59
Traza (Prueba de escritorio)
Secuencia: Acción (instrucción):
Valor de:
contador
1 contador ? 1 1
Inicio de la iteración 1.
2 escribir( contador ) 1
3 contador ? contador + 1 2
Fin de la iteración 1.
4
(Comprobar si contador <=
10)
2
La condición es verdadera.
Inicio de la iteración 2.
5 escribir( contador ) 2
6 contador ? contador + 1 3
Fin de la iteración 2.
...
n-3
(Comprobar si contador <=
10)
10
La condición es verdadera.
Inicio de la iteración 10.
n-2 escribir( contador ) 10
n-1 contador ? contador + 1 11
Fin de la iteración 10.
n
(Comprobar si contador <=
10)
11
La condición es falsa.
El bucle finaliza después de
10 iteraciones.

60. 10/02/2021 60
Ejercicios
1.Obtener el máximo y el mínimo de n
números.
2.Realizar la suma de dos números con
incrementos de 1.
3.Realizar la resta de dos números con
decrementos de 1
4.Realizar la multiplicación de dos números
con sumas sucesivas.
5.Realizar la división de dos números con
restas sucesivas.
6.La sumatoria 
=
n
x
x
1