Algoritmos de busqueda y ordenacion externa

oMÉTODOS DE BÚSQUEDA

Pedro Guevara Salgado Luís Olascoaga

Universidad de Córdoba Facultad de Ciencias Básicas e Ingenierías Departamento de Ingeniería de Sistemas y TelecomunicacionesMÉTODOS DE BÚSQUEDA Los métodos de búsqueda nos permiten recuperar información de un vector o un archivo, que contenga una lista de datos. Por ejemplo se puede obtener el nombre y el número telefónico denuestra agenda de contactos o la nota obtenida por un alumno en la lista de un curso. Cuando se realizan búsquedas sobre vectores, se desea es encontrar la posición que ocupa el elemento buscado dentrode la lista de elementos que contiene el vector. Para la búsqueda de información en archivos es necesario realizar la búsqueda a partir de un campo clave dentro del archivo. Existen diferentes métodosde búsqueda y se puede determinar con cual método trabajar dependiendo de la cantidad de elementos que existan en el vector o la organización de dichos elementos. A continuación para determinar si unelemento pertenece a un conjunto de elementos e indicar su posición dentro de un vector, utilizaremos los métodos de búsqueda secuencial (lineal) y búsqueda binaria. Búsqueda Secuencial o Lineal: Eneste método se recorre el vector desde el primer elemento hasta el ultimo, comparando cada elemento del vector con el valor buscado, hasta que se encuentre el elemento o se llegue al final del vector.Este método es recomendado para realizar búsquedas con pocos datos. Implementación del método que busca lineal o secuencial, y devuelve la posición del dato a buscar que se pasa como parámetro:function TBusquedas.busquedaLineal(dato: string): integer; var i:integer; //variable para controlar el ciclo while. pos:integer; //variable que devuelve la posición en la que se encuentra el elemento enel vector. begin //Asigno el valor de -1 a la variable pos para devolver este valor en el supuesto caso de que no se encuentre //el valor buscado dentro del vector. pos:=-1; i:=1; //Mientras que no...