Arreglos

ARREGLOS
Lectura/escritura
Para i desde 1 Hasta N hacer
Leer (ARREGLO[i])
Escribir (ARREGLO[i])
Fin_Para
Ejemplo
Nombre: Llena un arreglo de 50 enteros
variables:M(50) de tipo entero, iInicio
Escribir(‘Los valores del arreglo son : ‘)
Para i 1 Hasta 50 incremento 1hacer
Leer(Mi]
Escribir(M[i])
Fin_para
Fin
Ejemplo
Nombre: a un arreglo de 50 enteros le
asigna 3variables:M(50) de tipo entero, i
Inicio
Escribir(‘Los valores del arreglo son : ‘)
Para i 1 Hasta 50 incremento 1hacer
M[i] 3
Fin_para
Fin
Recorrido
_ Se accede a los elementos de un arreglo
paraintroducir datos en él ó leer y para
ver su contenido.
_ Para esto se utilizan las estructuras de
repetición.
Recorrido
Ejemplo: Cálculo de la suma y promedio de los primeros 10
elementos enteros deun vector W
Nombre: Promedio
Variables: W (10) tipo entero
i tipo entero
Inicio
Para i 1 Hasta 10 incremento 1hacer
Leer(W[i])
Fin_para
Para i 1 Hasta 10 incremento 1 hacer
Suma Suma + W[i]Fin_para
Promedio Suma/10
Escribir(Suma, Promedio)
Fin
Ordenamiento y
Búsqueda
Búsqueda lineal
_ Consiste en empezar al inicio del
conjunto de elementos , e ir a través de
ellos hastaencontrar el elemento
indicado ó hasta llegar al final de
arreglo.
Algoritmo
Para i desde 1 hasta N hacer
Si(a[i]= b) entonces
band=1
Fin_Si
Fin_Para
Si band = 1
Escribir('Encontrado')
Si_NoEscribir (‘Valor no encontrado’)
Fin_Si
Búsqueda Binaria
_ El método requiere que la
información sobre la cual se va a
buscar este ordenada.
_ Al estar ésta ordenada puede
descartarse la mitadque se sabe
no es posible que este la
información
Nombre:
Variables: t i,j,pos,m,N de tipo entero;
Inicio
m = N / 2;
i = 1; j = N;
Coment: Recorrido del arreglo buscando VALOR
mientras ( ( A[m ] <> VALOR ) Y ( i <= j ))
si A[m] > VALOR
j = m – 1
si_no
i = m + 1;
m = ( i + j ) / 2;
fin_mientras
Coment: Determinar si encontró o no
si A[m] = VALOR
POS = m;
Método de...