República Bolivariana de VenezuelaMinisterio del Poder Popular para la Educación SuperiorInstituto Universitario De Tecnología“Dr. Federico Rivero Palacio”LOS ARREGLOSIntegrantes:Chávez JesúsMedina OswaldoOrtega ÁngelCaracas,  Abril de 2010
¿QUÉ ES UN ARREGLO?
CLASIFICACIÓN
OPERACIONES BÁSICASLectura: 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.2: Estructuras selectivasLeer (vector[ 1 ])  /  Leer (matriz[ 1 ]) Leer (vector[ 2 ])  /  Leer (matriz[ 2 ]) Leer (vector[ 3 ])  /  Leer (matriz[ 3 ]) > Ejemplo No.1: Estructuras repetitivasDesde (i = 1) hasta 70 hacerprincipio    Leer (vector[ i ])fin-desde
OPERACIONES BÁSICASEscritura: 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.2: Estructuras selectivas Escribir (vector[ 1 ]) / Escribir (matriz[ 1 ])  Escribir (vector[ 2 ]) / Escribir (matriz[ 2 ])  Escribir (vector[ 3 ]) / Escribir (matriz[ 3 ]) > Ejemplo No.1: Estructuras repetitivasDesde (i = 1) hasta 5 hacer   Desde (j = 1) hasta 5 hacer       Escribir (matriz[ i , j ])
OPERACIONES BÁSICASAsignació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}
OPERACIONES BÁSICASInicializació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 hacerprincipio   vector[i] ← 0fin-desde
MÉTODO DE BURBUJASe 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.
MÉTODO DE BURBUJA3.- 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.
MÉTODOS DE BÚSQUEDALa 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.

Arreglos

  • 1.
    República Bolivariana deVenezuelaMinisterio del Poder Popular para la Educación SuperiorInstituto Universitario De Tecnología“Dr. Federico Rivero Palacio”LOS ARREGLOSIntegrantes:Chávez JesúsMedina OswaldoOrtega ÁngelCaracas, Abril de 2010
  • 2.
    ¿QUÉ ES UNARREGLO?
  • 3.
  • 4.
    OPERACIONES BÁSICASLectura: El procesode 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.2: Estructuras selectivasLeer (vector[ 1 ])  / Leer (matriz[ 1 ]) Leer (vector[ 2 ])  / Leer (matriz[ 2 ]) Leer (vector[ 3 ])  / Leer (matriz[ 3 ]) > Ejemplo No.1: Estructuras repetitivasDesde (i = 1) hasta 70 hacerprincipio Leer (vector[ i ])fin-desde
  • 5.
    OPERACIONES BÁSICASEscritura: Es similaral 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.2: Estructuras selectivas Escribir (vector[ 1 ]) / Escribir (matriz[ 1 ]) Escribir (vector[ 2 ]) / Escribir (matriz[ 2 ]) Escribir (vector[ 3 ]) / Escribir (matriz[ 3 ]) > Ejemplo No.1: Estructuras repetitivasDesde (i = 1) hasta 5 hacer Desde (j = 1) hasta 5 hacer Escribir (matriz[ i , j ])
  • 6.
    OPERACIONES BÁSICASAsignación: No esposible 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}
  • 7.
    OPERACIONES BÁSICASInicialización: Lainicialización de una arreglo en cero consiste en asignar dicho valor a cada elemento del vector.> Ejemplo:Desde (i = 1) hasta 10 hacerprincipio vector[i] ← 0fin-desde
  • 8.
    MÉTODO DE BURBUJASebasa 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.
  • 9.
    MÉTODO DE BURBUJA3.-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.
  • 10.
    MÉTODOS DE BÚSQUEDALabú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.