el computador

REPUBLICA BOLIVARIANA DE VENEZUELA
UNIVERSIDAD BOLIVARIANA DE VENEZUELA
FUNDACIÓN MISIÓN SUCRE




V Semestre Informática.
Norkis Arguello.












Bachilleres:
Cruz Doly.
Flores Yelitza.




El Amparo, Diciembre de 2012.
ÍNDICE.
PÁG.

Introducción………………………………………………………………………………………………………….

DESARROLLO DE SOFTWARE.
Método debúsqueda.…………………………………………………………………………………………
Método de Búsqueda Secuencial.………………………………………………………………………..
Método de Búsqueda Binaria……………………………………………………………………………….
Búsqueda Lineal Hashing……………………………………………………………………………………..
Funciones Has o Hashing……………………………………………………………………………………..
Análisis de Algoritmos………………………………………………………………………………………….
Complejidad de Algoritmo de Búsqueda………………………………………………………………

Comparación de la Búsqueda:
Búsqueda Secuencial……………………………………………………………………………………………Búsqueda Binaria………………………………………………………………………………………………..

Conclusión…………………………………………………………………………………………………………..
Bibliografía…………………………………………………………………………………………………………..
03














INTRODUCCIÓN.

Desarrollar un software significa construirlo simplemente mediante su descripción. Está es una muy buena razón para considerar la actividad de desarrollo de software como unaingeniería. En un nivel más general, la relación existente entre un software y su entorno es clara ya que el software es introducido en el mundo de modo de provocar ciertos efectos en el mismo.
Aquellas partes del mundo que afectarán al software y que serán afectadas por él será el Dominio de Aplicación. Es allí donde los usuarios o clientes observarán si el desarrollo del software ha cumplido supropósito.
Una de las mayores deficiencias en la práctica de construcción de software es la poca atención que se presta a la discusión del problema. En general los desarrolladores se centran en la solución dejando el problema inexplorado. El problema a resolver debe ser deducido a partir de su solución.
Esta aproximación orientada a la solución puede funcionar en campos donde todos los problemas sonbien conocidos, clasificados e investigados, donde la innovación se ve en la detección de nuevas soluciones a viejos problemas.
Pero el desarrollo de software no es un campo con tales características. La versatilidad de las computadoras y su rápida evolución hace que exista un repertorio de problemas en constante cambio y cuya solución software sea de enorme importancia.DESARROLLO DE SOFTWARE
MÉTODOS DE BÚSQUEDA.

La recuperación de información es una de las aplicaciones más importantes de las computadoras. La búsqueda de información está relacionada con las tablas para consultas. Estas tablas contienen una cantidad de información que se almacenan en forma de listas de parejas de datos. Por ejemplo un catálogo con una lista de libros de matemáticas, en donde esnecesario buscar con frecuencia elementos en una lista. Existen diferentes tipos de búsqueda, pero en este informe describiremos sólo la de tipo Secuencial y Binaria.

MÉTODO DE BÚSQUEDA SECUENCIAL.
Este método se usa para buscar un elemento de un vector, es explorar secuencialmente el vector, es decir; recorrer el vector desde el prior elemento hasta el último. Si se encuentra el elementobuscado se debe visualizar un mensaje similar a “Fin de Búsqueda” o “Elemento encontrado” y otro que diga “posición” en caso contrario, visualizar un mensaje similar a “Elemento no existe en la Lista”.
Este tipo de búsqueda compara cada elemento del vector con el valor a encontrar hasta que este se consiga o se termine de leer el vector completo.

MÉTODO DE BÚSQUEDA BINARIA.
Es un método quese basa en la división sucesiva del espacio ocupado por el vector en sucesivas mitades, hasta encontrar el elemento buscado.
Esta búsqueda utiliza un método de “divide y vencerás” para localizar el valor deseado. Con este método se examina primero el elemento central de la lista; si este es el elemento buscado entonces la búsqueda ha...