Académique Documents
Professionnel Documents
Culture Documents
Concepto:
Las estructuras de datos que hemos visto hasta ahora permiten manipular datos de
manera muy flexible. Combinándolas y anidándolas, es posible organizar información
de manera estructurada para representar sistemas del mundo real.
La estructura de datos que sirve para almacenar estas grandes secuencias de números
es el arreglo.
Los arreglos son los equivalentes en programación de las matrices y vectores de las
matemáticas. Precisamente, una gran motivación para usar arreglos es que hay mucha
teoría detrás de ellos que puede ser usada en el diseño de algoritmos para resolver
problemas verdaderamente interesantes.
http://progra.usm.cl/apunte/materia/arreglos.html
Un arreglo viene siendo una estructura que normalmente se utiliza desde 0 hasta N -
1 , siendo N la cantidad de elementos de dicho arreglo.
Para Leer
Para imprimir
Imprimir arreglo [N]
Para Sumar
S=0
S = S + arreglo [ ]
PROBLEMAS:
1) Crear un algoritmo en pseudocodigo para escribir un arreglo para inicializar los
números naturales y luego imprimir este arreglo.
INICIO
N, C , arreglo[ ] : Entero
Leer N
Crear arreglo [ N ]
C=0
arreglo [ C ] = C + 1
Imprimir arreglo [ C ]
C=C+1
Fin Mientras
FIN
Observaciones: Este algoritmo es el método más sencillo y entendible para este caso
pero no sólo existe esta forma de realizarlo , también podemos iniciar con el contador
igual a 1 , pero siempre se recomienda trabajarlo de la forma en la que uno más crea
conveniente ; después de recorrer el arreglo se debe imprimir cada elemento del
mismo.
N , C , arreglo[ ] : Entero
Leer N
crear arreglo [ N ]
C=0
arreglo [ C ] = (2×C) + 1
Imprimir arreglo [ C ]
C=C+1
Fin Mientras
FIN
Observaciones: Este caso es similar al ejercicio anterior solo con la modificación que
nos primeros números impares, de la misma forma no solo se puede realizar de esta
manera si no también iniciando con el contador igual a 1
N, C ,S , arreglo[ ] : Entero
Leer N
S=0
C=0
arreglo [ C ] = (2×C) + 2
S = S + arreglo [ C ]
C=C+1
Fin Mientras
Imprimir S
FIN
Se recomienda tener en cuenta que cuando pidan la suma iniciar siempre desde 0, caso
contrario no sería posible realizar el ejercicio; y también haber terminado de recorrer el
arreglo para poder imprimir la suma.
INICIO
N ,C , prom , arreglo [ ], S : Flotante
Leer N
S=0
C=0
S = S + arreglo [C]
C=C+1
Fin Mientras
prom = S/N
Imprimir prom
FIN
Observaciones: En este ejercicio nos damos cuenta de los usos de los arreglos son muy
amplios , usando la suma de los elementos para obtener un promedio de las notas de
algún estudiante, y no solo se podría usar en esos casos si no en muchos otros más.
Se debe tener en cuenta primero recorrer y sumar cada elemento del arreglo para
después hallar el promedio.
INICIO
Leer N
Crear arreglo [N]
S=0
C=0
Fin Mientras
S = S + arreglo [C]
C=C+1
Fin Mientras
prom = S/N
Imprimir prom
FIN
INICIO
temp = 20
C=0
Fin Mientras
Fin Si
C=C+1
Fin Mientras
FIN
Observaciones: Aquí vemos otro de los usos de los arreglos que es hallar cuál sería el
menor de los elementos pero también se puede emplear para hallar el mayor al iniciar
el "temp" con el menor número que en este caso si se quisiera realizar sería 0.
INICIO
N , A[ ] , B[ ] , C : Entero - Flotante
Leer N
Crear A[N]
Crear B[N]
C=0
Leer A[C]
C= C + 1
Fin Mientras
C=0
B[C] = A[N-1-C]
C=C+1
Fin Mientras
C=0
A[C] = B[C]
Imprimir A[C]
Fin Mientras
FIN
Observaciones: Se debe de
INICIO
A[ ] , I ,N : Entero
Leer N
Crear A[N]
I=0
Leer A[I]
I=I+1
Fin Mientras
I=0
C = A[I]
A[I] = A[N-1-I]
A[N-1-I] = C
I=I+1
Fin Mientras
I=0
Imprimir A[I]
I=I+1
Fin Mientras
FIN
DIAGRAMAS DE FLUJOS
1)
FIN
INICIÓ
Leer N
INICIO
Crear arreglo [N] C
=0
Leer N
No
C<N
C=C+1
2)
No
Si
C<N
Imprimir
arreglo [C]
C=C+1
FIN
CONCLUSIONES
En conclusión podemos decir que las aplicaciones para los arreglos son muy
variadas, ya que son utilizados para: averiguar el elemento de mayor y menor
valor, invertir el contenido del arreglo, crear programas que permitan realizar
las operaciones básicas, promediar las notas de estudiantes, entre otros.
Los arreglos creados nos ayudan a guardar información y de tal manera
ayudarnos a resolver los problemas planteados.
Vimos además lo que es conocido como algoritmo de intercambio el cual nos
sirve para intercambiar el valor de las variables, y que nos será de utilidad en
problemas en lo que viene siendo el tema de matrices.