Semana 7

Vista previa del material en texto

PROGRAMACIÓN Y FUNDAMENTOS 
DE ALGORÍTMICA
ARREGLOS
Pablo Romero
AGENDA
Pseudocódigo
 Arreglos
 Tipos: Unidimensional y Bidimensional
 Declaración
 Acceso
 Ejemplo
 Ejercicio
2
3
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.
TIPOS
 Unidimensional
 Bidimensional
4
5
ARREGLO UNIDIMENSIONAL
Arreglo de una dimensión (Vector)
Í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]
X
1 2 3 4 5 6
6
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.
ARREGLO BIDIMENSIONAL
Arreglo de dos dimensiones (Matriz)
Está conformado por filas y columnas
7
ARREGLO BIDIMENSIONAL: ACCESO
8
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 
para el arreglo.
9
DECLARACIÓN Y REFERENCIA (ACCESO)
Declaración
Tipo IdentificadorArreglo [ tamaño {, tamaño} ]
Referencia a Arreglos
IdentificadorArreglo [ Indice {, Indice} ]
DECLARACIÓN Y REFERENCIA: EJEMPLO
Se declara: 
Entero lista [20] 
Se usa:
leer (lista [ 3 ])
lista [ i ]  20
valor  lista [ 3 ]
escribir (lista [ 3 ])
Se declara:
Entero notas[25,4]
Se usa:
escribir (notas[5,3])
notas[i,j]  19
parcial  notas [2,5]
leer(notas[i,j])
10
VECTOR: EJEMPLO 1
Acción llenarV(Entero notas[ ], Entero n)
Entero Acción contarAprob(Entero notas[ ], 
Entero n)
Acción mostrarV(Entero notas[ ], Entero n)
Acción Principal
DV
Entero n, notas[20] //E
Entero cont //S
Inicio
Leer(n)
llenarV(notas,n)
contcontarAprob(notas,n)
mostrarV(notas,n)
escribir(cont)
Fin
Acción llenarV(Entero notas[ ], Entero n)
DV
Entero i
Inicio 
Para i de 1 a n hacer
leer(notas[ i ])
fpara
FAcción
Acción mostrarV(Entero notas[ ], Entero n)
DV
Entero i
Inicio 
Para i de 1 a n hacer
escribir(notas[ i ])
fpara
FAcción
11
Almacenar nota obtenida por cada uno de n alumnos (máximo 20) 
en el vector notas. Mostrar cuantos alumnos aprobaron
VECTOR: EJEMPLO 1 (CONT.)
//Hallar cuántos aprobados
Entero Acción contarAprob(Entero notas[ ], Entero n)
DV
Entero i, cont0
Inicio
Para i de 1 a n hacer
Si notas[ i ]>=11 entonces
contcont+1
fsi
fpara
retornar cont
FAcción
12
PREGUNTAS
13
EJERCICIO
 Guardar 10 números en un arreglo. Mostrar 
cuántos valores son negativos, positivos y cero.
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