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.