Aplicada



UNIVERSIDAD TECNOLÓGICA DE PANAMÁ

FACULTAD DE INGENIERÍA DE SISTEMAS COMPUTACIONALES

PROGRAMACION APLICADA I

BUSQUEDA Y CLASIFICACION DE ARREGLOS

PROF. Dra. ADDYS DE LAMGRUPO: 1-IL-123


7 DE JULIO 2013



Índice

Introducción y objetivos……………………………………… 3
Búsqueda en arreglos……………………………….. ………………. 4
Clasificación de Arreglos………………………… 5
Clasificaciónde los algoritmos de ordenamiento de información……..12
Programa Ejemplo …………………………………………………………………………………….13
Conclusión……………………………………………………………………14
Web. Grafía……………………………………………………………………15Introducción
En programación, una matriz o vector es una zona de almacenamiento continuo, que contiene una serie de elementos del mismo tipo, los elementos de lamatriz. Desde el punto de vista lógico una matriz se puede ver como un conjunto de elementos ordenados en fila (o filas y columnas si tuviera dos dimensiones).
Estas estructuras de datos son adecuadaspara situaciones en las que el acceso a los datos se realice de forma aleatoria e impredecible. Por el contrario, si los elementos pueden estar ordenados y se va a utilizar acceso secuencial sería másadecuado utilizar una lista, ya que esta estructura puede cambiar de tamaño fácilmente durante la ejecución de un programa.


Objetivos
Logra el análisis y la compresión clara de la manera debusqueda y clasificación que existen en los arreglos.
Analizar las diferencias que existen en la busqueda lineal y la busqueda binaria en los arreglos.
Comprender la clasificación ascendente ydescentende de los arreglos.
Explicar con ejemplos como puedes se la busqueda y clasificación en arreglos.
Tener una forma de referencia cuando se necesita utilizar algunos de estos temasBúsqueda en Arreglos
Búsqueda Secuencial o Lineal
A este método también se le conoce como búsqueda lineal y consiste en empezar al La búsqueda secuencial busca un elemento de una lista utilizando un...