estudiante

INSTITUTO DE EDUCACION SUPERIOR TECNOLOGICO PUBLICO
“TUPAC AMARU”- CUSCO
C.P.: COMPUTACION E INFORMATICA
GUÍA DE LABORATORIO
SEMESTRE
2014-I

Tema: Métodos de Búsqueda
Asignatura:Herramientas de Desarrollo de Software
Docente: Ing. Rafael Ricardo Quispe Merma

1. Objetivos de la practica


Identificar la estructura de algunos algoritmos de búsqueda.



Interpretar elalgoritmo de búsqueda en sintaxis de C#.



Aplicar los algoritmos de búsqueda.

2. Trabajo Preparatorio
BÚSQUEDA EN LISTAS: BÚSQUEDAS SECUENCIAL Y BINARIA
Con mucha frecuencia los programadorestrabajan con grandes cantidades de datos
almacenados en arrays y registros, y por ello será necesario determinar si un array contiene
un valor que coincida con un cierto valor clave. El proceso deencontrar un elemento específico
de un array se denomina búsqueda. En esta parte se examinarán dos técnicas de búsqueda:
búsqueda lineal o secuencial, la técnica más sencilla, y búsqueda binaria odicotómica,
la técnica más eficiente.
BÚSQUEDA SECUENCIAL
La búsqueda secuencial busca un elemento de una lista utilizando un valor destino llamado
clave.
En una búsqueda secuencial (a veces llamadabúsqueda lineal), los elementos de una lista
o vector se exploran (se examinan) en secuencia, uno después de otro. La búsqueda
secuencial es necesaria, por ejemplo, si se desea encontrar la persona cuyonúmero de
teléfono es 958-220000 en un directorio o listado telefónico de su ciudad. Los directorios de
teléfonos están organizados alfabéticamente por el nombre del abonado en lugar de pornúmeros de teléfono, de modo que deben explorarse todos los números, uno después de otro,
esperando encontrar el número 958-220000.

1

El algoritmo de búsqueda secuencial compara cada elemento delarray con la clave de
búsqueda.
Dado que el array no está en un orden prefijado, es probable que el elemento a buscar pueda
ser el primer elemento, el último elemento o cualquier otro. De...