Practica de Estructura de Datos 1

UNIVERSIDAD jm
CARRERA PROFESIONAL DE INGENIERIA DE SISTEMAS E INFORMATICA
____________________________________________
SEGUNDA PRACTICA DE ESTRUCTURA DE DATOS I
1. Dada una lista de N nmeros disear un diagrama de flujo que calcule en forma independiente, la suma de los nmeros impares y la suma de los nmeros pares.
in ic io
le e r n
ifo n ri ci=1 io
L e e r m le ,n er X [i]
to n
fo r i=1 fo r j=1
le e r a [i][j]
to m to n
sp=0
si=0
for i=1 to n
may=a[1][1]
r=x[i]%2
for i=1 to m
for j=1 to n
r==0
may>a[i][j]
V sp=sp+x[i]
F si=si+x[i]
may=a[i][j]
k=i
sp, si
fin
2. Supongamos que A del orden MxN. Realice un
escribir
escribir
h=j
may
es una matriz diagrama de flujo que
fin
UNIVERSIDAD jm
____________________________________________
determine el mayor elemento y su respectiva posicin.
in ic io
L e e r m ,n
fo r i= 1 fo r j= 1
le e r a [i][j]
to m to n
for i=1
to m
may=a[1][1]
for j=1
to n
may>a[i][j]
F
may=a[i][j] b=i
k=j
ma[i]=may
for i=1 for j=1
to m to n
men=a[i][j]
men>a[i][j]
F
men=a[i][j]
l=i
o=j
me[j]=men
3. Supongamos que A es una

Realice un diagrama de
for j=1
escribir
to n
matriz del orden MxN. flujo que determine el mayor
me[j]
fin
UNIVERSIDAD jm
____________________________________________
elemento de sus filas y su respectiva posicin y el mayor elemento de la columna y su respectiva posicin.
UNIVERSIDAD jm
____________________________________________
4. Supongamos que Aes una matriz cuadrada del orden NxN. Realice un diagrama de flujo que determine si una matriz es simtrica. Que retome un valor M=1 si la matriz es simtrica y retome un valor M=0 en caso contrario.(La matriz A es simtrica si A[i][j]=A[j][i] para todo i,j)
in ic io
L e e r n
fo r i=1 fo r j=1
le e r a [i][j]
to n to n
fo r i=1 fo r j=1
to n to n
V
k=1
a[i][j]==a[j][i]
V
escribir
La matriz ingresada es simetrica
k==1
F
escribir
La matriz ingresada no es simetrica
fin
UNIVERSIDAD jm
____________________________________________
5. Supongamos que Aes una matriz cuadrada del orden NxN. Realice un diagrama de flujo que determine si una matriz es transpuesta. (La transpuesta de la matriz A, denotada por es una matriz cuadrada de B del orden NxN, tal que B[i][j]=A[j][i] para todo i,j)
in ic io
L e e r n
fo r i=1 fo r j=1
le e r a [i][j]
to n to n
fo r i=1 fo r j=1
to n to n
V
k=1
a[i][j]==a[j][i]
F
k=0
V
escribir La matriz es simetrica
k==1
F
escribir
La matriz no es simetrica
6. Realice un diagrama de elementos de un arreglo
fin
flujo que ordene los unidimensional de menor a
UNIVERSIDAD jm
____________________________________________
mayor, utilizando el mtodo de la burbuja, incluir un contador que cuente el numero de intercambios.
in ic io
le e r n
fo r i=1
le e r X [i]
to n
in ic io
c=0
fori=1 i=1 to to 2 n-1 fo r 0
for j=i+1 to n
le e r a [i]
V fo r
x[i]<x[j] i=1 to 2 0
F
t=x[i]
x[i]=x[j]
x [ j] = t
r=i%2
c=c+1
r==0
fo r i=1
e s c rib ir
F
e s c r i b i r
to n
e le m e n t o s e n p o s ic io n im p a r
a[i]
fo r i=2 0[ i ] to 1 X
7. Realice un diagrama nmeros en un muestre en la
e s c rib ir escribir a [i]
de flujo que registre 20 arreglo unidimensional y luego pantalla los nmeros ingresados
finfin
UNIVERSIDAD jm
____________________________________________
en el orden inverso y los que ocupen posiciones impares.
in ic io
fo r i=1
le e r a [i]
to 6
8. Realice un diagrama notas en un arreglo escriba en orden
fo r i=6
le e r a [i]
to 1
de flujo que permita ingresar 6 unidimensional y luego que los inverso.
fin
UNIVERSIDAD jm
____________________________________________
in ic io
le e r n
9. Supongamos que A es una Realice un diagrama de tenga nmeros ceros, tenga nmeros unos y tenga nmeros dos.
fo r i= 1
to n
in ic io
matriz cuadrada del orden 10x10. flujo que la diagonal principal debajo de la diagonal principal arriba de la diagonal principal
le e r a [ i ]i=1 for
to 10
for j=1 to 10
na=0
F V
A[i][j]=2
nd=0
i==j
V
A[i][j]=0
for i=1 to n
j<i
F
A[i][j]=1 a[i]<10.5
F
na=na+a[i]
escribir
nd=nd+a[i]
for i=1 to 10
for j=1 to 10
escribir A[i][j]
a[i]
10. Realice un diagrama de las notas de un alumno y las notas aprobadas e promedio de las notas
pa=na/n fin
escribir
pa
flujo que lea que se forme un vector con imprimir. Tambin debe calcular el aprobadas.
fin
UNIVERSIDAD jm
____________________________________________
11. Supngamos que A es una matriz de orden MxL y que B es una mariz de orden LxN,Disear un diagrama de flujo que determine la multiplicacin de estas dos matrices(El producto de A y B es una matriz C de orden MxN, cuo elemento C(i,j), Esta dado
UNIVERSIDAD jm
____________________________________________
Por :
in i c i o
L e e r m , n ,r,s
fo r i= 1 fo r j= 1
le e r a [ i ] [ j]
to m to r
fo r i= 1 fo r j= 1
le e r b [i][j]
to s to n
for i= 1 for j= 1
to m to n
s=0
for k=1 to r s=s+(a[i][k]*b[k][j])
c[i][j]=s
fo r i= 1 fo r j= 1
le e r b [ i ] [ j]
to s to n
12. Disear un diagrama de flujo qu calcule el saldo f in o balance de una cuenta, El algoritmo debe considerar el saldo anterior y luego los movimientos de la cuenta es decir los ingresos (cantidades positivas) y los egresaos (cantidades negativas) que se han efectuado, siendo M los movimientos para cada cuenta.
UNIVERSIDAD jm
____________________________________________
in ic io
L e e r m ,n
fo r i=1 fo r j=1
le e r a [i][j]
to m to n
fo r i=1 fo r j=1
to m to n
V
L[i]=a[i][j]
escribir
i<j
L[i]
for i=1 to m
su=0
13. Sea una matriz de orden diagrama de flujo para los elementos por filas, corresponden a la matriz guardarlos en un vector.
for j=1 to n su=su+a[i][j]
H[i]=su
for i=1 to m
escribir H[i]
MxN, disee un determinar la suma de de los elementos que triangular superior y
fin
UNIVERSIDAD jm
____________________________________________
in ic io
L e e r m ,n
fo r i=1 fo r j=1
le e r a [i][j]
to m to n
leer
h
h=m
for i=1 to m
may=a[1][1]
for j=1 to n
may>a[i][j]
may=a[i][j]
b=i
14. Disee u dada una matriz determine el cualquier fila y que elemento de cualquier
k=j
ma[i]=may
escribir ma[i]
fin
diagrama de flujo que A de orden MxN mayor elemento de determine el menor columna.
UNIVERSIDAD jm
____________________________________________
15. En un arreglo unidimensional se almacenan las calificaciones finales de N alumnos, disear el diagrama de flujo que determine: a. Promedio general del grupo. b. Nmero de alumnos aprobados y Nmeros de alumnos desaprobados. c. Porcentaje de alumnos aprobados y desaprobados.
UNIVERSIDAD jm
____________________________________________
d. El nmero de alumnos cuya calificacin fue mayor o igual que ocho.
inicio
leer
al
for i=1 to al
leer
n[i] prom=0
for i=1 to al prom=prom+n[i]

promedio=prom/al
na=0
nd=0
for i=1 to al
n[i]<10.5
nd=nd+1
na=na+1
cal=0
for i=1 to al
n[i]>=8
cal=cal+1
pa=na*100/al
pd=nd*100/al
promedio,na
,pa ,pd ,cal
escribir ,nd
fin

Practica de Estructura de Datos 1

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Practica de Estructura de Datos 1

Transféré par

Droits d'auteur :

Formats disponibles

UNIVERSIDAD jm

CARRERA PROFESIONAL DE INGENIERIA DE SISTEMAS E INFORMATICA

es una matriz diagrama de flujo que

for i=1 for j=1

3. Supongamos que A es una

matriz del orden MxN. flujo que determine el mayor

6. Realice un diagrama de elementos de un arreglo

flujo que ordene los unidimensional de menor a

fori=1 i=1 to to 2 n-1 fo r 0

8. Realice un diagrama notas en un arreglo escriba en orden

de flujo que permita ingresar 6 unidimensional y luego que los inverso.

MxN, disee un determinar la suma de de los elementos que triangular superior y

for i=1 to al prom=prom+n[i]

,pa ,pd ,cal

Vous aimerez peut-être aussi