PRACTICA #1: Algoritmos de Búsqueda Secuencial

El metodo de busqueda secuencial consiste en revisar elemento tras elemento hasta encontrar el dato buscado. Consiste basicamente en recorrrer el arreglo de izquierda a derecha hasta que se encuentre el elemento buscado o se termine el arreglo. A continuacion se describen dos tipos de algoritmos de busqueda secuencial.

1) Búsqueda Secuencial

Se utiliza cuando el contenido del vector no se encuentra o no puede ser ordenado. Consiste en buscar el elemento comparándolo secuencialmente (de ahí su nombre) con cada elemento del vector hasta que éste se encuentre, o hasta que se llegue al final del vector. La existencia se puede asegurar desde el momento que el elemento es localizado, pero no podemos asegurar la no existencia hasta no haber analizado todos los elementos del arreglo.

Busqueda Secuencial

Implementación

A continuación se muestra La Búsqueda Secuencial en Python

Implementacion de la Búsqueda Secuencial en Python

Resultado de la Búsqueda Secuencial en Python

VIDEO: Busqueda Secuencial

REFERENCIA: http://python-esp.blogspot.mx/2010/02/algoritmos-de-busqeda.html

2) Búsqueda Binaria

Es un método que se 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 terminado. En caso contrario se determina si el elemento buscado está en la primera o segunda mitad de la lista y a continuación se repite el proceso anterior, utilizando el elemento central de esta sublista. Este tipo de búsqueda se utiliza en vectores ordenados.

Implementación

A continuación se muestra La Búsqueda Binaria en Python

Búsqueda Binaria en Python

VIDEO: Búsqueda Binaria

REFERENCIA: http://macabremoon0.tripod.com/id2.html