ALGORÍTMICA I

ARREGLOS

Pablo Romero
AGENDA
 Pseudocódigo

 Arreglos
 Tipos: Unidimensional y Bidimensional
 Declaración
 Acceso
 Ejemplo
 Ejercicio

2
ARREGLO (ARRAY)
Es un conjunto finito y ordenado de elementos
homogéneos.
 Finito: siempre será necesario especificar el
número de elementos que tiene el arreglo.
 Ordenado: que sea posible identificar el primero,
segundo, …, n-ésimo elemento del arreglo.
 Homogéneo: todos los elementos son del mismo
tipo
 Se almacenan normalmente en posiciones
contiguas de la memoria a partir de una
dirección inicial.
 Los arreglos que son parámetros, se pasan
siempre por referencia.
3
TIPOS
 Unidimensional

 Bidimensional

4
ARREGLO UNIDIMENSIONAL

Arreglo de una dimensión (Vector)

1 2 3 4 5 6
X

Índice o Subíndice: designa la posición de un

elemento en el arreglo.
Operación Acceso. Se realiza a través del nombre
del arreglo y entre corchetes el valor del índice.
Ejemplo X [1]
5
ARREGLO UNIDIMENSIONAL

 La operación de almacenamiento se realiza

usando el operador de asignación y
entregando un valor que será guardado en
una posición 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. 6
ARREGLO BIDIMENSIONAL
Arreglo de dos dimensiones (Matriz)
Está conformado por filas y columnas

7
ARREGLO BIDIMENSIONAL: ACCESO
Operación Acceso. Se realiza a través del nombre
del arreglo y entre corchetes el valor de los
índices, considerando que el primero indica el
número de fila y el segundo el número de
columna del elemento, por ejemplo B[ i , j ]
La operación de almacenamiento se realiza
asignando un valor a una determinada posición
del arreglo.
Es necesario tener la seguridad de que los
valores usados para los índices sean válidos, es
decir que estén entre los valores límites definidos 8
para el arreglo.
DECLARACIÓN Y REFERENCIA (ACCESO)

Declaración
Tipo IdentificadorArreglo [ tamaño {, tamaño} ]

Referencia a Arreglos
IdentificadorArreglo [ Indice {, Indice} ]

9
DECLARACIÓN 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])

10
 VECTOR: EJEMPLO 1
Almacenar nota obtenida por cada uno de n alumnos (máximo 20)
en el vector notas. Mostrar cuantos alumnos aprobaron

Acción llenarV(Entero notas[ ], Entero n) Acción llenarV(Entero notas[ ], Entero n)

Entero Acción contarAprob(Entero notas[ ], DV
Entero n) Entero i
Acción mostrarV(Entero notas[ ], Entero n) Inicio
Para i de 1 a n hacer
Acción Principal leer(notas[ i ])
DV fpara
Entero n, notas[20] //E FAcción
Entero cont //S Acción mostrarV(Entero notas[ ], Entero n)
Inicio DV
Leer(n) Entero i
llenarV(notas,n) Inicio
contcontarAprob(notas,n) Para i de 1 a n hacer
mostrarV(notas,n) escribir(notas[ i ])
escribir(cont)
Fin fpara
11
FAcción
VECTOR: EJEMPLO 1 (CONT.)
//Hallar cuántos aprobados

Entero Acción contarAprob(Entero notas[ ], Entero n)

DV
Entero i, cont
Inicio
cont0
Para i de 1 a n hacer
Si notas[ i ]>=11 entonces
contcont+1
fsi
fpara
retornar cont
FAcción
12
PREGUNTAS

13
PROBLEMA
 Guardar n números en un arreglo (máximo 10).
Mostrar cuántos valores son negativos, positivos y
cero.
 Guardar n números en un arreglo (máximo 50).
Mostrar cantidad de primos.

14
RECORDAR QUE…
 En un arreglo:

 Todos los datos serán del ……… tipo (homogéneo)

 La cantidad de elementos es ………….
 Para designar la posición de un elemento, se usa un valor
entero llamado .………
 Para referirse al arreglo, se usa un único ……….

15
RECORDAR QUE…
 En un arreglo:

 Todos los datos serán del ……… tipo (homogéneo)

mismo
 La cantidad de elementos es ………….
finita
 Para designar la posición de un elemento, se usa un valor
entero llamado .………
índice
 Para referirse al arreglo, se usa un único ……….
identificador
16