Volumen de DATOS.
0 1 DECISIÓN.
...... EJEMPLO
Diseñar una solución para resolver el siguiente problema y trate de refinar su
solución mediante un diagrama de flujo :
..•
Realizar una llamada telefónica desde una cabina pública
SOLUCION
Inicio
••
•• Ubicar la cabina de
teléfono púhlico
••
p Está
SI
Esperar
•
ocupada o
desocupado
flt
€- NO
•
fj Ingresar a la cabina
telefónica
r
•
1 Descolgar el
t:, auricular del
teléfono
i,
·t
, Insertar la moneda
Marcar el Nro.
Telefónico
SI
¡,Ocupado'.'
Esperar
NO
Conversar con la
persona
Fin
PSEUDOCODIGO
Mezcla de lenguaje de programación y español (o inglés o cualquier otro idioma) que se
emplea, dentro de la programación estructurada, para realizar el diseño de un programa . En
esencial , el pseudocódigo se puede definir como un lenguaje de especificaciones de
algoritmos .
Es la representación narrativa de los pasos que debe seguir un algoritmo para dar solución a
un problema determinado. El pseudocódigo utiliza palabras que indican el proceso a realizar.
Ventajas de utilizar un Pseudocódigo a un Diagrama de Flujo:
► Ocupa menos espacio en una hoja de papel
► Perm ite representar en forma fácil operaciones repetitivas complejas . Es muy fácil
pasar de pseudocódigo a un programa en algún lenguaje de programación .
► Si se siguen las reglas se puede observar claramente los niveles que tiene cada
operación .
Principales características de los pseudocódigos:
► Utilizan operadores aritméticos y lógicos .
in icio
lio
Los TERMINALES indican el inicio y fin de un algoritmo. Se colocan siempre como la primera
figura o instrucción (donde comienza el algoritmo) y como la última figura o instrucción (donde
termina el algoritmo).
Otras instrucciones pueden ser cualesquiera otras figuras y/o instrucciones menos los que
representan a TERMINALES.
<expresión> es cualquier texto (delimitado entre comillas) , expresión matemática o lógica que
es evaluada previamente antes de mostrarse o la palabra reservada eof (End Of Une - Fin de
Línea) que se utiliza para expresar que el resultado de la expresión que continua se colocará al
comienzo de la siguiente línea.
<operacio11 1>[.
<opem cío11.2>J
...[,
<operacionn>]
d. Lectura:
19
lng. Madeleine Ramos Gutierrez Fdez. Dvla.
UNIVERSIDAD PRIVADA DE MOQUE GUA
"JOSÉ CARLOS MARIATEGUI "
MOQUEGUA PERU
·ngresados por el usuario desde un dispositivo de
Se utiliza para obtener va 1ores que Son l
Entrada (ejemplo: teclado).
<var n> es el nombre de una variable que almacena un valor leído. Note que puede leer varias
variables con una sola instrucción utilizando comas (,) para separarlas.
e. Decisión:
si <~~•presion lo~ica>
en tunees
i11:•,.-trucciones en caso
de qut· <expres ion logica>
sea verdadera
finParu
Se utiliza para repetir el bloque Instrucciones una cantidad determinada de veces . El ciclo se
repite mientras el valor de <var> esté entre el intervalo [<vlni>, <vFin>] .
<var> es el nombre de una variable contador, que es iniciatizada con el valor expresado en
<vlni>. En cada repetición del ciclo se incrementa el valor de <var> con el valor expresado en
<inc>.
UNIVERSIDAD PRIVADA DE MOQUEGUA
"JOSÉ CARLOS MARIATEGUI"
MOQUE GUA - PERU
ln st rucciones son cualesquiera otras instrucciones excepto las que representan terminales .
e::;
y evaluación pre-ejecución :
l
'T mientras <c,, pr csion fr,gica >
<'-,t.lQ axor•scr. k>:J lfca
¡ > f ,i.r:f1"1JC{'fo1fl".t
( C,cnc )
c5
finMientras
t Se utilizan cuando se tiene una flecha que conecta dos puntos y estos son muy distantes
(diagramas de flujo). Tanto Destino como Origen son la misma figura , que por lo general es una
•
•
@
letra mayúscula o una letra griega .
No es posible representar conectores en pseudocódigo .
~
i. Conectores de fin de página:
•
.,,
,A,
~w
V T
No es posible representarlo en P seudocódigo
i-J.
b) X= (E)" C "2 + 8*A
c) X =A+ B - C / E Í o~ot
d) X = (B + 200) + 5 + 256" E+ 2*B
e) X=(500+B)"C"E+800*A
f) X = D* E " E- C
g) X = A * B/E + 6
~ h} X=(B+E)"C"E+2*A
~
i) X = (D+E) " 5 "2 + 60*50
j) X= (B+ A}" E+ D*A
~ k) X= (B+D) "E + (B+C)
~#
1) X=(100+B)+6+100"C"E
MOQUEGUA PERU
m) X= (A+B+C)" C "E + 50 *A
n) X= (D+B)" 5" E+ 2*A
2. Exprese en términos de computación y despeje las siguientes expresiones :
a) K = L / M Hallar M
b) H = C / (M+M) Hallar C
e) T* ( K / 3 )= (D + 5*8) Hallar B
--..d) Y/ 5 = 6*H + 9*M - ----::====~= Hallar H
- e) B/9 = 6(A+K) ~ - HallarB
- f) 7( H + 5) = 2 ( J + K) - - - - ---- Hallar K
~ g) P = 4*(M+ N) - -- - -- Hallar N
._._¡ h) B = 6*( H + K) + P - - -- - - Hallar P
------ i) M*9 = 5* (K + L + N) - - - - - - Hallar N
>--.,,.j) (M + 2)*2 + 4*M = 6 + M*2 ~ Hallar M
~ k) ( K + L)*M = B/5 -- -- Hallar L
1) ( H + P ) /4 = M/5 Hallar M
m) (A+ 1 )*3 + 9*A - 9 = A*3 + 3*A +3* A+ 6 Hallar A
n) 9*( A+ M) + 3*8 = 7*8 + 4 Hallar 8
3. Diga cuales asignaciones son correctas (C) o incorrectas (1):
M =N A = 89 Poeta
J = 'Ayuda ' A= '88B8B8AAAA' + '10'
L = 'MiJuego' N = 'Nombre_Apellidos'
M = 'Mi futuro ' J = 'Saldo_Neto'
J = 'helo' + 10 B = 998 .33333333
N = 'dato' + M e = 8 .333E 1 º
N = "registro " +N D = - 152.336
A= A8 O=* 1489Edad
V=A +8 8 = _ 458-99
J = 01 + F2 XYZ = K + G21
VZX = A11 + 78 VB = D + 89
H5.Jo =A+ 1 O G6 =A* 56
C= D+#J P = H + L + M5
M = M + ✓1 V= V+ M89
4. Explicar las Diferencias entre estas sentencias de asignación:
A =(ii., y A= 'si .s : ()<- r e w, eJC•c- · (es) pos.L, L ~r ,.l, 1/!t
0 A Y A= ''9'
1
lo
l, ~ c o rno -Íe x1o//
tlPn o~c.
5. Diseñar una solución para resolver cada una de los siguientes problemas y trate de
refinar sus soluciones mediante un diagrama de flujo <:9mo mínimo tres decisiones:
~ Realizar una llamada telefónica desde su casa. ~ = IJ+íf/'
{
L/ bj Buscar una palabra determinad~ ..uru:liccionario.
,~ Realizar en proceso de admisióncuando ingreso a la Universidad desde que se
I inscribió hasta el examen de admisión .
:. . . df Prestarse un libro de una biblioteca.
,-- e) Resolver un examen dado.
~ f) Realizar el proceso para colocar nos una camisa.
,- g) Realizar el proceso pará com pffir una entrada para un show artístico .
1... h) ..9~
Realizar el proceso freí¡ un huevo .
., - i) Realizar el proceso paTacambiar un foco quemando por uno nuevo .
~ j) Realizar el proceso que realiza una persona para llegar a su trabajo en la mañana .
~ ~ Realizar el proceso para tomar el ómnibus a Tacna.
~ 1) Realizar el proceso para ver una película .
DFD
¿Qué es Dfd?
Dfd es un software diseñado para construir y analizar algoritmos . Usted puede crear
diagramas de flujo de datos para la representación de algoritmos de programación
estructurada a partir de las herramientas de edición que para éste propósito suministra el
-~-L~i
¡ ~ P ~L~l<>jc:: 1 !<>\<!'..\ '<'~jr,,... ,~ .~I
~
0
Descripción:
Opción Archivo : Permite crear nuevo archivo, guardar, imprimir, salir.
Opción Edición: Permite copiar, pegar, insertar, eliminar, otros.
Opción Objeto: Permite ejecutar las opciones mostradas en el gráfico .
: ~ .Curso,
· asignación
Ciclo mient, as_
CicloQare
Q.ecisión
li L~ctu,a
1,lemede
,.S_alida
Nuevo Subprograma
En esta opción cubre todas las bondades que brinda el Software en mención . Tales
Asignación , Estructuras de control: Mientras<cond>, Para, Decisión , etc .
Opción Ver: Permite aumentar o disminuir el Diagrama, depurar, etc.
Opción Ejecución: Permite ejecutar F9 , Pausar.
Opción Depuración : Permite ejecutar paso simple F7, evaluar F5.
Opción Opciones : Permite usar ángulos en grados , radianes .
Opción Ayuda : Brinda ayuda al lector.
Descripción de algunos botones :
~ Dfd • (E:\d1ag1amas_flujo\Dia!IIBrnas\"'eclore~'\Sin nomb,e.dtd) l!lm El
,érchi,.,o _Ed ición :Q.bjeto ::{er Eje.1.:uci6n , Q..epurad6n •0 ,Rcio~ A.11ud a
(:)
~ ~
Acción:1.Eóción] -t, ¡: ;~;~:~..-~¡
Los botones:
Detenemos la ejecución paso a paso para editar la asignación errónea y corregirla .
Barra de herramientas
Teclado F7
Ejecución I Ejecutar
Este comando coloca la acción actual en Ejecución y da paso a la ejecución del algoritmo.
En caso de que la acción actual sea Edición, se realizará primero una revisión del diagrama
para encontrar errores de sintaxis. En caso de que un error sea encontrado , un mensaje
será desplegado indicando el tipo de error y el objeto en el que se presentó. Si el diagrama
está libre de errores, se ejecutará el algoritmo a partir del objeto Inicio .
Otras formas de acceder al comando :
Barra de herramientas
Teclado F9
Objeto Inicio
. . .
~ . to Inicio transfiere e l contro l al s iguiente ob jeto .
Es el primer objeto a ejecutar en cualquier .~!gQntmp. Al ser e¡ecutado. el ob¡e
Inicio El
Desc1ipci6n del elgo,~mo:
E sle especio está disponible pai" es_cribir la
descripción del elgor~mo } comentanos acmca
del mismo.
,
;
,
'A ceptar · Cancelar ·1
El cuadro de dialogo del objeto Inicio contiene un espacio para la descripción o comentarios acerca del algoritmo.
)
)
•t Objeto Lectura
'
El objeto Lectura permite la entrada de valores g ,n¡;_t?;i!)\ª\>. desde el teclado y se los asigna a ¡:;~mp_9_;;_:-@nY.i;!I.~-~ . Podrá ser
leída cualquier cantidad de variables utilizando un objeto Lectura. Al ejecutarse. el objeto despliego un cuadro de diólogo por
coda variable presente en la lista. este cuadro de diólogo espera que el usuario introduzco un valor constante que será asignado
a la respectiva variable.
Lectura 13
Acepliir '!
El cuadro de diálogo para la edición del objeto contiene un espacio para ingresar una lista de variables separadas por comas.
Debe existir por lo menos una variable.
•
..-.
UNIVERS IDAD PRIVADA DE MOQUEGUA
"JOSÉ CARLOS MARIATEGU/ " '1111
MOQUEGUA PERU
Objeto Salida
di
----
.
. •
•
1 uier cantidad de valores utilizando un objeto Solide.. AJ
El objeto Salida muestra valores por ponto.lle.. Puede ser v1sualizada cua q
ejecutarse, este objeto evalúe co.de. une. de le expresione s que contiene Y
obtenido en coda una de /as expresione s en su respectivo orden.
.,
des liega un cuadro de dialogo que muestre el ve.Jor
P
--......_.
Sahda E'f --.
...
·Mostiar.
r•ct(ij •X :;¡ _.,
_..
.,,,,
Acoptor Cancelo,
El cuadro de diálogo para la edición del objeto contiene un espacio para ingresar una lista de expresiones separo.dos por comas.
..._,.
Debe existir por lo menos una expresión.
~
Objeto Asignación ....
N
i
t- N+1
,,,,.
""""
V(N) 4-- o flJ!l'IJ
y 4-- SIN(X)
~
i ~
_.
El objeto Asignación asigna valores a¡;~mP.OS. '{~,¡~pl_e_$. AJ ser ejecuto.do, puede realizar hasta tres asignaciones.
A.ignacoón 13
...
~
~
~
~
z
~
El aiadro de dialogo del objeto Asignación contiene espacio para tres asignaciones, cada asignación consto de un espacio para
el campo variable situado siempre a la izquierdo., el símbolo de asignación y un espacio para la expresión srtuodo siempre o lo
derecha. Esto indica que el campo variable se le osigna el resultado de la evaluación de la expresión. Debe realizarse por lo
,.
menos una asignación.
PROGRAMACION ~
Es un proceso para convertir especificaciones generales de un sistema en instrucciones
~
utilizables por la máquina, que produzcan los resultados deseados . Se le conoce también como
desarrollo de software.
PROGRAMA
Es una lista de instrucciones que la computadora debe seguir para procesar datos y
convertirlos en información . Las instrucciones se componen de enunciados usados en
lenguajes de programación como Basic, Pascal o C.
"-~
@9
Ing. Madeleine Ramos Gutierrez Fdez. Dvla. 26
@
~
- UNIVERSIDAD PRIVADA DE MOQUE GUA
"JOSÉ CARLOS MARIATEGUI"
MOQUE GUA - PERU
,,..
S ecnenc ia ]e ,;,
{ Asignación
Entrada
Salidn
Tipos de
S enrencin '> Condic iona le ., { Simples
Múhiplcs
{
Cíclica<, Hacer para
H.iccr 111ientra<,
Repetir ha s ta
4 4 8
100 500 600
Ejemplos
1. Realizar un Diagrama de Flujo y pseudoprograma que determine lo siguiente :
a. Halle las siguientes operaciones. Si:
P= 2, M=3, N=5, T=9 , H= 1, J=7 , K=6
1. XYZ = P+ M + T
2. XYZ2=T/M
2
3. XYZ3= (M+N) + (H+Jt + (K+Pt
2
4. XYZ4= (J+ Tt + ((H+Pf )
b. Multiplicar tres números.
XYZ1=M*N*H
Escribir (XYZ)
fin
Prueba de escritorio
a.3.
Pseudoprograma que halle XYZ3
Inicio
P=2
M=3
T=9 , Aslgna~ión X ::}fi~:':.~'--·--·-
JiSi\ii ··---- 4 - - JíM+N)'2 -♦- (H,JJ-'p + (K +P]"I
H=1
+-
J=7 í___ +- . . - - - - - - --
K=6
:1 r·-·-¡-~~~i Cancelo, 1
b.1.
Pseudoprograma que multiplica tres números
Inicio
Leer (M , N, H)
XYZ1 = M.N.H
Escribir (XYZ1)
Fin
Prueba de escritorio
x 'Y:Z · +- v - N- H
XYZ1 M N H
24 2 3 4
6 1 2 3
8 2 2 2
c.1
Pseudoprograma que escribe la palabra HOLAADIOS
Inicio
A= 'HOLA'
A - ºH O LA"
B='ADIOS ' B - "ADIOS"
ABC=A+B C - ºU BREº
Escribir (ABC)
Fin
o -
c.2
Pseudoprograma que escribe la palabra HOLA LIBRE
Inicio
A= 'HOLA'
B= 'LIBRE'
O= ', A +- 'HO LAº
C +- 'LIBRE'
ABC1=A+D+B
D +-
Escribir (ABC1)
Fin
ABC1 +- A+D+C
d .2
Pseudoprograma que escribe una palabra
Inicio Jmpn!!StOn por pantalla.• P-.i.fi1. , _, ~
Leer(A)
Escribir (A) Salda :
Fin CO NTABILIDAD
e.1
Pseudoprograma que halle el área del cuadrado
Inicio
Leer(L)
AREA=L*L
Escribir (AREA)
Fin
AREA - L'L
e.2.
a. Primero se procede a despejar la variable
M= N + J/R
Leer (M)
Leer (N)
Leer (R)
J=R*(M-N)
Escribir (J)
Fin
PRACTICA Nº 3
1. Realizar un Diagrama de Flujo y pseudoprograma que determine lo sigu iente :
a) Halle las siguientes operaciones . Si :
A= 1000, 8=500 , C=225 , D=589 ,· E= 8965 , F= 9700 , G=100
3
RESULTAD= A+ F + (D-C)
RESUL TAD1 = D* A - (C-G)2
RESULTAD2 = A/8 + F/G
RESUL TAD3 = (E+F)(A/G)
RESULTAD4= (FJG)2 + (G*C) + 5000
b) Que permita ingresar y visualizar los siguientes datos : código del alumno , nombre,
apellido del alumno, dirección , colegio , teléfono .
c) Halle lo siguiente . Si:
A= 'MARTA' B='RIOS ' C='ESTUDIA' D= 'UNIVERSIDAD' E='Y'
F='EN ' G='LA'
RESPUESTA= 'MARTARIOS'
RESPUESTA 1='MARTARIOSESTUDIAENLAUNIVERSIDAD'
RESPUESTA2='MARTA RIOS ESTUDIA EN LA UNIVERSIDAD '
RESPUESTA3='MARTA Y RIOS '
RESPUESTA4='ESTUDIA MARTA EN LA UNIVERSIDAD'
h} Sabiendo que una milla equivale a 1609 kilómetros, lea una cantidad en millas y
conviértala en kilómetros.
i) Hallar K
..
f1
j) Hallar F
C1 = K + R + F/ 7 + 32
C=H +K/6
•
fj
f1
k) Realizar_ un diagrama de flujo y pseudoprograma tal que, dado el radio la
generatriz y la altura de un cono calcule el área de la ase a· 1t 1 · '
,,•,,
y su vo 1umen .
,,,,
32
~
"JOSÉ-CAR,LOS .MARiÁTEGUI':- - - -
MOQUEGUA PERU
2
AB = 1f x RADIO (AREA DE BASE)
AL = 1f x RADIO x GENE (AREA LATERAL)
AT = AB + AL (AREA TOTAL)
VOL= (1/3) x AB x AL TU (VOLUMEN)
1) Realizar un diagrama de flujo y pseudoprograma tal que dado el lado de un
hexaedro o cubo , calcule el área de la base , el área lateral , el are total y el
volumen .
2
AB = L (AREA DE BASE)
2
AL =4L (AREA LATERAL)
2
AT = 6L (AREA TOTAL)
3
V=L (VOLUMEN)
m) Construya un diagrama de flujo tal que dado el perímetro de la base , el apotema y
la altura de un prima pentagonal ; calcule I área de la base, el área lateral, el área
total y el volumen .
AB = (PER x APO)/2 (AREA BASE)
AL = PER x AL T (AREA LATERAL)
AT= 2x AB + ALT (AREA TOTAL)
VOL= AB x AL T (VOLUMEN)
PRACTICA Nº 4
33