República Bolivariana de Venezuela<br />Ministerio del Poder Popular para la Educación Superior<br />Instituto Universitar...
¿QUÉ ES UN ARREGLO?<br />
CLASIFICACIÓN<br />
OPERACIONES BÁSICAS<br />Lectura: El proceso de lectura de un arreglo consiste en leer y asignar un valor a cada uno de su...
OPERACIONES BÁSICAS<br />Escritura: Es similar al caso de lectura, sólo que en lugar de usar la instrucción "Leer", se emp...
OPERACIONES BÁSICAS<br />Asignación: No es posible asignar directamente un valor a todo el arreglo (vector ← 1,52), sino q...
OPERACIONES BÁSICAS<br />Inicialización: La inicialización de una arreglo en cero consiste en asignar dicho valor a cada e...
MÉTODO DE BURBUJA<br />Se basa en el principio de comparar pares de elementos adyacentes e intercambiarlos entre sí hasta ...
MÉTODO DE BURBUJA<br />3.- Tercera pasada: Como el segundo elemento (15) es menor al primero (28), se intercambian de posi...
MÉTODOS DE BÚSQUEDA<br />La búsqueda de un elemento dentro de un arreglo es una de las operaciones más importantes en el p...
Próxima SlideShare
Cargando en…5
×

Arreglos

5.030 visualizaciones

Publicado el

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
5.030
En SlideShare
0
De insertados
0
Número de insertados
29
Acciones
Compartido
0
Descargas
44
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Arreglos

  1. 1. República Bolivariana de Venezuela<br />Ministerio del Poder Popular para la Educación Superior<br />Instituto Universitario De Tecnología<br />“Dr. Federico Rivero Palacio”<br />LOS ARREGLOS<br />Integrantes:<br />Chávez Jesús<br />Medina Oswaldo<br />Ortega Ángel<br />Caracas, Abril de 2010<br />
  2. 2. ¿QUÉ ES UN ARREGLO?<br />
  3. 3. CLASIFICACIÓN<br />
  4. 4. OPERACIONES BÁSICAS<br />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.<br />> Ejemplo No.2: Estructuras selectivasLeer (vector[ 1 ])  / Leer (matriz[ 1 ]) Leer (vector[ 2 ])  / Leer (matriz[ 2 ]) Leer (vector[ 3 ])  / Leer (matriz[ 3 ]) <br />> Ejemplo No.1: Estructuras repetitivasDesde (i = 1) hasta 70 hacerprincipio Leer (vector[ i ])fin-desde<br />
  5. 5. OPERACIONES BÁSICAS<br />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.<br />> Ejemplo No.2: Estructuras selectivas Escribir (vector[ 1 ]) / Escribir (matriz[ 1 ]) Escribir (vector[ 2 ]) / Escribir (matriz[ 2 ]) Escribir (vector[ 3 ]) / Escribir (matriz[ 3 ]) <br />> Ejemplo No.1: Estructuras repetitivasDesde (i = 1) hasta 5 hacer<br /> Desde (j = 1) hasta 5 hacer Escribir (matriz[ i , j ])<br />
  6. 6. OPERACIONES BÁSICAS<br />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.<br />> Ejemplo:<br />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}<br />
  7. 7. OPERACIONES BÁSICAS<br />Inicialización: La inicialización de una arreglo en cero consiste en asignar dicho valor a cada elemento del vector.<br />> Ejemplo:<br />Desde (i = 1) hasta 10 hacerprincipio vector[i] ← 0fin-desde<br />
  8. 8. MÉTODO DE BURBUJA<br />Se basa en el principio de comparar pares de elementos adyacentes e intercambiarlos entre sí hasta que estén todos ordenados.<br />Supongamos que se desea clasificar en orden ascendente el vector o lista:<br />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.<br />2.- Segunda pasada: Como el segundo elemento (34) es mayor al tercero (15), se intercambian de posición.<br />
  9. 9. MÉTODO DE BURBUJA<br />3.- Tercera pasada: Como el segundo elemento (15) es menor al primero (28), se intercambian de posición.<br />4.- Cuarta pasada: Esta vez, cuando se hacen las cuatro evaluaciones, se denota el orden del arreglo. De esta manera culmina el ordenamiento.<br />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.<br />
  10. 10. MÉTODOS DE BÚSQUEDA<br />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:<br />1) Determinar si el elemento buscado se encuentra en el conjunto en el que se busca.<br />2) Si el elemento está en el conjunto, hallar la posición en la que se encuentra.<br />Los tipos de búsquedas son:<br /><ul><li>Secuencial.
  11. 11. Binaria.
  12. 12. Por Hash.</li>

×