Arreglos
Transcript of Arreglos
República Bolivariana de Venezuela
Ministerio del Poder Popular para la Educación Superior
Instituto Universitario De Tecnología
“Dr. Federico Rivero Palacio”
Integrantes:
Chávez Jesús
Medina Oswaldo
Ortega Ángel
Caracas, Abril de 2010
Lectura: El proceso de lectura de un arreglo consiste en
leer y asignar un valor a cada uno de sus elementos.
Normalmente se realizan con estructuras repetitivas,
aunque pueden usarse estructuras selectivas.
> Ejemplo No.1: Estructuras repetitivas
Desde (i = 1) hasta 70 hacer
principio
Leer (vector[ i ])
fin-desde
> Ejemplo No.2: Estructuras selectivas
Leer (vector[ 1 ]) / Leer (matriz[ 1 ])
Leer (vector[ 2 ]) / Leer (matriz[ 2 ])
Leer (vector[ 3 ]) / Leer (matriz[ 3 ])
Escritura: Es similar al caso de lectura, sólo que en lugar
de usar la instrucción "Leer", se emplea "Escribir" o
"Imprimir" para mostrar el valor contenido en la celda
específica del vector.
> Ejemplo No.1: Estructuras repetitivas
Desde (i = 1) hasta 5 hacer
Desde (j = 1) hasta 5 hacer
Escribir (matriz[ i , j ])
> Ejemplo No.2: Estructuras selectivas
Escribir (vector[ 1 ]) / Escribir (matriz[ 1 ])
Escribir (vector[ 2 ]) / Escribir (matriz[ 2 ])
Escribir (vector[ 3 ]) / Escribir (matriz[ 3 ])
Asignación: No es posible asignar directamente un valor a todo
el arreglo (vector ← 1,52), sino que se debe asignar el valor
deseado en cada componente (vector [ 3 ] ← 1,52). Con una
estructura repetitiva se puede asignar un valor a todos los
elementos del vector.
> Ejemplo:
vector[1] ← 1,52 {asignación del valor 120 a la casilla 1 del vector}
vector[3] ← vector[1] {asignación del valor de la casilla 1 del vector a la casilla 3 del mismo}
Inicialización: La inicialización de una arreglo en cero
consiste en asignar dicho valor a cada elemento del
vector.
> Ejemplo:
Desde (i = 1) hasta 10 hacer
principio
vector[i] ← 0
fin-desde
Se basa en el principio de comparar pares
de elementos adyacentes e intercambiarlos
entre sí hasta que estén todos ordenados.
Supongamos que se desea clasificar en
orden ascendente el vector o lista:
1.- Primera pasada: Como el
primer elemento (34) es mayor
al segundo (28), se intercambian
de posición. Como el tercer
elemento (15) es menor al
cuarto (43) se intercambian de
posición.
2.- Segunda pasada: Como el
segundo elemento (34) es mayor
al tercero (15), se intercambian
de posición.
3.- Tercera pasada: Como el
segundo elemento (15) es
menor al primero (28), se
intercambian de posición.
4.- Cuarta pasada: Esta vez,
cuando se hacen las cuatro
evaluaciones, se denota el orden
del arreglo. De esta manera
culmina el ordenamiento.
La ordenación por burbujeo se denomina así porque los números más
pequeños ascienden como burbujas hasta la parte superior, mientras
que los mayores se hunden y caen hasta el fondo. Está garantizado
que cada pasada pone al siguiente numero más grande en su lugar,
aunque pueden colocarse más de ellos en su lugar por casualidad.
La búsqueda de un elemento dentro de un arreglo es una de las
operaciones más importantes en el procesamiento de la información, y
permite la recuperación de datos previamente almacenados. El tipo de
búsqueda se puede clasificar como interna o externa, según el lugar en el
que esté almacenada la información (en memoria o en dispositivos
externos). Todos los algoritmos de búsqueda tienen dos finalidades:
1) Determinar si el elemento buscado se encuentra en el conjunto en el
que se busca.
2) Si el elemento está en el conjunto, hallar la posición en la que se
encuentra.
Los tipos de búsquedas son:
• Secuencial.
• Binaria.
• Por Hash.