Design Estruturado com Pseudocódigo

Vista previa del material en texto

DISEÑO ESTRUCTURADO USANDO 
HERRAMIENTAS DE 
REPRESENTACIÓN DE ALGORITMOSREPRESENTACIÓN DE ALGORITMOS
PSEUDOCÓDIGO
n El pseudocódigo es una herramienta de 
programación en la que las instrucciones se 
escriben en palabras similares al inglés o español, 
que facilitan tanto la escritura como la lectura de 
programas. En esencia, el pseudocódigo se puede 
definir como un lenguaje de especificación de 
algoritmos 
n Inicio
n Fin
n Leer
n Escribir
� FinSegun
� Mientras
� Hacer
� FinMientras
Repetir
Palabras reservadas
n Si
n Entonces
n Sino
n FinSi
n Según
� Repetir
� HastaQue
� Para
� FinPara
� Desde
q Mantiene una identación o sangría adecuada para facilitar la 
identificación de los elementos que lo componen.
q Permite la declaración de los datos (constantes y/o variables) 
manipulados por el algoritmo.
q Dispone de un conjunto pequeño de palabras reservadas 
Características del pseudocódigo
q Dispone de un conjunto pequeño de palabras reservadas 
(normalmente escritas con letra negrita) para expresar las acciones 
del algoritmo.
q Supera las dos principales desventajas del diagrama de flujo: lento 
de crear y difícil de modificar.
q Permite el seguimiento de la lógica de un algoritmo.
Estructuras de control
Las estructuras de control básico son:
vsecuencia 
vselección 
vrepetición vrepetición 
n Las estructuras de secuencia también son conocidas como 
sentencias o proposiciones.
n Una sentencia o proposición es una unidad completa, ejecutable 
Estructuras de secuencia
en sí misma.
n La ejecución de estas sentencias se realiza de manera 
secuencial, es decir, cada una a continuación de la anterior, 
empezando por la primera y terminando con la última.
Consiste en una sola sentencia:
Pseudocódigo
Sintaxis
sentencia 1
sentencia 2
.
.
Por ejemplo:
←
Es un conjunto de declaraciones y sentencias 
(proposiciones) agrupadas dentro de los delimitadores 
INICIO y FIN.
Ejemplos:
a) Una proposición compuesta de 2 enunciados:
INICIO
X ← 5
Y ← 89
FIN
Una proposición compuesta de 4 enunciados:
Proposición simple Proposición compuesta
a ) Edad ← 18
b ) SUMA ← DATO1 + DATO2 + DATO3
c ) Escribir (‘ Dame tu opción’)
En algunos lenguajes de programación las sentencias 
terminan con el carácter punto y coma (;).
b) Una proposición compuesta de 4 enunciados:
INICIO
PRECIO ← 89.50 
INTERES ← 0.15
COSTO_FINAL ← PRECIO + INTERES
ESCRIBE(‘El costo final del producto es: ’, 
COSTO_FINAL) 
FIN
Sentencia 1
Sentencia 2
.
.
.
Diagrama de flujo
Sentencia 3
.
.
.
Expresiones lógicas y relacionales
a) Operadores relacionales
Los operadores relacionales se usan para comparar expresiones. Una expresión 
Estructuras de selección
que contiene un operador relacional evalúa a cierto (1) o falso (0).
Sintaxis:
expresion1 operador relacional expresion2
Operador Símbolo (en pseudocódigo)
Igual ==
Mayor que >
Menor que <
Operadores relacionalesOperadores relacionalesOperadores relacionalesOperadores relacionales
Menor que <
Mayor qué o igual a >=
Menor qué o igual a <=
Diferente <>
Al comparar una expresión es como si se realizaran preguntas:
Ejemplos: Supongamos que se tienen las variables x=5, y=100, z= -2
Expresión
relacional Evalúa a Pregunta
x > y Falso ¿ x es mayor que y ?
x == y Falso ¿ x es igual a y ?
y == 100 Cierto ¿ y es igual a 100 ?
x<= y Cierto ¿ x es menor o igual a y ?
x <> y Cierto ¿ x es distinto de y ?
(5 + 80 ) < 200 Cierto ¿ 5 + 80 es menor que 200 ?
x*2 > (x + y + z) Falso ¿ x*2 es mayor que x + y +z ?
b) Operadores lógicos
Algunas veces se necesitará hacer más de una pregunta relacional al mismo 
tiempo. Los operadores lógicos permitirán combinar dos o más expresiones 
relacionales en una sola expresión que evalúa a cierto (1), o falso (0).
Estructuras de selección
Sintaxis: 
Para operadores o e y
expresion1 operador lógico expresión2
Para operador no
no expresión
Operador Símbolo (en pseudocódigo)
y y o bien and
o o o bien or
no no o bien not
Operadores lógicosOperadores lógicosOperadores lógicosOperadores lógicos
no no o bien not
Al comparar una expresión es como si se realizaran preguntas:
Ejemplos: Supongamos que se tienen las variables x=5, y=100, z= -2
Expresión
Lógica Evalúa a Pregunta
(x > y) y (x<>z) Falso ¿ x es mayor que y y x es diferente de z ?
(x == y) o (x>y) Falso ¿ x es igual a y o x es mayor que y ?
(y == 100) y (x<>y) Cierto ¿ y es igual a 100 y x es diferente que y?
(x<= y) o (x==5) Cierto ¿ x es menor o igual a y o x es igual a 5?
not (x <> y) Falso no (¿ x es distinto de y ?)
not((x+5<z) o (z<>-2)) Cierto no(¿ x+5 es menor que z o z es diferente de
-2 ?)
Operaciones aritméticas
n Jerarquía de operadores aritméticos
Operador Jerarquía Operación
^ mayor Potencia
*, /, mod, div Multiplicación, 
división, módulo, 
división
+, - menor Suma, resta
Ejemplos
n 7+5-6=12-6=6
n 9+7*8-36/5=9+56-36/5=9+56-7.2=65-7.2=57.8
n 7*5^3/4div3=7*125/4div3=875/4div3=218.75div
3=723=72
n 7*8*(160 mod 3 ^ 3) div 5 *13 – 28 =3612
n 15/2 * (7 + (68-15*33+(45^2/16)/3)/15)+19 = -
120.9062
n A=5, B=16, evalúa de izquierda a derecha
q (A^2) > (B*2)
q Falso
n X=6, B=7.8
q (X*5 + B^3/4 ) <= (x^3 div B)q (X*5 + B^3/4 ) <= (x^3 div B)
q Falso
n ((1580 mod 6 * 2^7) > (7+8*3^4)) > ((15*2) == 
(60*2/4))
q Falso
n No(15>=7^2) o (43-8*2 div 4 <> 3 *2 div 2)
q Verdadero
n Tarea revisar ejemplos libro pag 20,21
Operadores Jerarquía
() mayor
^
*,/,div,mod*,/,div,mod
==,<>,<,>,<=,>=
No
Y
O menor
Ejemplo
n Construya un diagrama 
de flujo tal que dado los 
datos A, B, C y D que 
representan números 
enteros, escriba los 
A,B,C,D
INICIO
enteros, escriba los 
mismos en orden 
inverso.
FIN
D,C,B,A
Ejercicio
n Construya un diagrama de flujo tal que dado los datos 
enteros A y B, escriba el resultado de la siguiente 
expresión:
q (A+B)^2/3
n Dada la matricula y 5 calificaciones de un alumno 
obtenidas a lo largo del semestre, construya un diagrama obtenidas a lo largo del semestre, construya un diagrama 
de flujo que imprima la matricula del alumno y el promedio 
de sus calificaciones.
n Escriba un diagrama de flujo que permita calcular e 
imprimir el cuadrado y cubo de un número entero positivo 
NUM.
n Construya un diagrama de flujo tal que dado como datos la 
base y la altura de un rectángulo, calcule el perímetro y la 
superficie del mismo.
q Perímetro= 2*(base+altura)
n TAREA: Consultar los problemas resueltos del libro, pag 37
Se evalúa la condición, si la condición es cierta se realiza
proposición, y si es falsa entonces no se realiza la proposición.
PseudocódigoPseudocódigoPseudocódigoPseudocódigo
Sintaxis:Sintaxis:Sintaxis:Sintaxis:
SiSiSiSi condición EntoncesEntoncesEntoncesEntonces
sentencia simple o 
Condicional simpleCondicional simple
sentencia simple o 
sentencia compuesta
FinSiFinSiFinSiFinSi
Diagrama de flujoDiagrama de flujoDiagrama de flujoDiagrama de flujo
Cond
ición
.
.
.
Bloque de 
Alternativa 
verdadera
Alternativa 
falsa
si
no
Condicional simpleCondicional simple
Bloque de 
instruccion
es 
.
.
.
verdadera falsa
PseudocódigoPseudocódigoPseudocódigoPseudocódigo
Sintaxis:Sintaxis:Sintaxis:Sintaxis:
SiSiSiSi condición EntoncesEntoncesEntoncesEntonces
Se evalúa la condición, si la condición es cierta se realizan las
proposiciones del cuerpo del entonces, y si es falsa entonces se
realizan las proposiciones del cuerpo del Sino.
SiSiSiSi condición EntoncesEntoncesEntoncesEntonces
sentencia simple o 
sentencia compuesta
SinoSinoSinoSino
sentencia simple o 
sentencia compuesta
FinSiFinSiFinSiFinSi
Condicional dobleCondicional dobleCondicional dobleCondicional dobleCondicional dobleCondicional dobleCondicional dobleCondicional doble
Diagrama de flujoDiagrama de flujoDiagrama de flujoDiagrama de flujo
Cond
ición
.
.
.
Bloque de 
instruccion
Bloque de 
instruccion
Alternativa 
verdadera
Alternativa 
falsa
si no
CondicionaldobleCondicional dobleCondicional dobleCondicional dobleCondicional dobleCondicional dobleCondicional dobleCondicional doble
instruccion
es 
.
.
.
instruccion
es
verdadera falsa