Escolar Documentos
Profissional Documentos
Cultura Documentos
Arreglos
Alumnos:
Andreina Rangel
C.I:19.072.376
Caracas, Noviembre 2009
Arreglo:
• Tienen un mismo nombre de variable que representa a todos los elementos. Para hacer
referencia a esos elementos es necesario utilizar un índice que especifica el lugar que
ocupa cada elemento dentro del archivo.
Tipo de Arreglos:
Unidimensionales (Vectores)
Bidimensionales (Matrices)
Array Multidimensionales
Búsqueda Secuencial:
Búsqueda Binaria
Las condiciones que debe cumplir el arreglo para poder usar búsqueda binaria
son que el arreglo este ordenado y que se conozca el numero de elementos.
Este método consiste en lo siguiente: comparar el elemento buscado con el elemento
situado en la mitad del arreglo, si tenemos suerte y los dos valores coinciden, en ese
momento la búsqueda termina. Pero como existe un alto porcentaje de que esto no
ocurra, repetiremos los pasos anteriores en la mitad inferior del arreglo si el elemento
que buscamos resulto menor que el de la mitad del arreglo, o en la mitad superior si el
elemento buscado fue mayor.
La búsqueda termina cuando encontramos el elemento o cuando el tamaño del arreglo a
examinar sea cero
La idea principal de este método consiste en aplicar una función que traduce el valor del
elemento buscado en un rango de direcciones relativas. Una desventaja importante de
este método es que puede ocasionar colisiones.
Vectores
Matriz
Mat [R,C]