Pseudocdigo

Arreglos
1

AGENDA
Pseudocdigo

Arreglos
Tipos: Unidimensional y Bidimensional
Declaracin
Acceso
Ejemplo
Ejercicio

1
ARREGLO (ARRAY)
Es un conjunto finito y ordenado de elementos
homogneos.
Finito: siempre ser necesario especificar el
nmero de elementos que tiene el arreglo.
Ordenado: que sea posible identificar el primero,
segundo, , n-simo elemento del arreglo.
Homogneo: todos los elementos son del mismo
tipo
Se almacenan normalmente en posiciones
contiguas de la memoria a partir de una
direccin inicial.

TIPOS
Unidimensional

Bidimensional

ARREGLO UNIDIMENSIONAL

Arreglo de una dimensin (Vector)

1 2 3 4 5 6
X

ndice o Subndice: designa la posicin de un

elemento en el arreglo.
Operacin Acceso. Se realiza a travs del nombre
del arreglo y entre corchetes el valor del ndice.
Ejemplo X [1]
6

2
ARREGLO UNIDIMENSIONAL

La operacin de almacenamiento se realiza

usando el operador de asignacin y
entregando un valor que ser guardado en
una posicin del arreglo.
Ejemplo: x[10] 524
Cuando se usan arreglos se deben tomar los
siguientes cuidados:
Dar valor inicial a los elementos del arreglo
Especificar siempre el valor del ndice
Cuidar que los ndices no tomen valores fuera de su
rango. 7

ARREGLO BIDIMENSIONAL
Arreglo de dos dimensiones (Matriz)
Est conformado por filas y columnas

ARREGLO BIDIMENSIONAL: ACCESO

Operacin Acceso. Se realiza a travs del nombre
del arreglo y entre corchetes el valor de los
ndices, considerando que el primero indica el
nmero de fila y el segundo el nmero de
columna del elemento, por ejemplo B[ i , j ]
La operacin de almacenamiento se realiza
asignando un valor a una determinada posicin
del arreglo.
Es necesario tener la seguridad de que los
valores usados para los ndices sean vlidos, es
decir que estn entre los valores lmites definidos 9
para el arreglo.

3
 DECLARACIN Y REFERENCIA (ACCESO)

Declaracin
Tipo IdentificadorArreglo [ tamao {, tamao} ]

Referencia a Arreglos
IdentificadorArreglo [ Indice {, Indice} ]

1
0

DECLARACIN Y REFERENCIA: EJEMPLO

Se declara: Se declara:
Entero lista [20] Entero notas[25,4]
Se usa: Se usa:
leer (lista [ 3 ]) escribir (notas[5,3])
lista [ i ] 20 notas[i,j] 19
valor lista [ 3 ] parcial notas [2,5]
escribir (lista [ 3 ]) leer(notas[i,j])

11

VECTOR: EJEMPLO 1
Almacenar nota obtenida por cada uno de n alumnos (mximo 20)
en el vector notas. Mostrar cuantos alumnos aprobaron
Accin llenarV(Entero notas, Entero n) Accin llenarV(Entero notas[ ], Entero n)
Entero Accin contarAprob(Entero notas, DV
Entero n) Entero i
Accin mostrarV(Entero notas, Entero n) Inicio
Para i de 1 a n hacer
Accin Principal leer(notas[ i ])
DV fpara
Entero n, notas[20] //E FAccin
Entero cont //S Accin mostrarV(Entero notas[ ], Entero
Inicio n)
Leer(n) DV
llenarV(notas,n) Entero i
contcontarAprob(notas,n) Inicio
mostrarV(notas,n) Para i de 1 a n hacer
escribir(cont) escribir(notas[ i ])
Fin 12
fpara
FAccin

4
VECTOR: EJEMPLO 1 (CONT.)
//Hallar cuntos aprobados
Entero Accin contarAprob(Entero notas[ ], Entero n)
DV
Entero i, cont0
Inicio
Para i de 1 a n hacer
Si notas[ i ]>=11 entonces
contcont+1
fsi
fpara
retornar cont
FAccin 13

EJERCICIO
Guardar 10 nmeros en un arreglo. Mostrar
cuntos valores son negativos, positivos y cero.

14

RECORDAR QUE
En un arreglo:

Todos los datos sern del tipo (homogneo)

mismo
La cantidad de elementos es .
finita
Para designar la posicin de un elemento, se usa un valor
entero llamado .
ndice
Para referirse al arreglo, se usa un nico .
identificador
15