ALGORITMO DE BÚSQUEDA

ALGORITMO DE BÚSQUEDA: SECUENCIAL Y BINARIO

Un algoritmo de búsqueda en Internet es un conjunto de instrucciones que describen el procedimiento a seguir para lograr encontrar un resultado determinado y concreto en la red, dentro de una estructura de datos de mayor envergadura.

Está diseñado para localizar un elemento concreto dentro de una estructura de datos. Además de solucionar un problema de existencia o no de un elemento determinado en un conjunto finito de elementos, es decir, si el elemento en cuestión pertenece o no a dicho conjunto, localizandolo dentro de éste.

Búsqueda secuencial

Consiste en ir comparando el elemento a buscar con cada elemento del vector hasta encontrarlo o hasta que se llegue al final, esto hace que la búsqueda sea secuencialmente (de ahí su nombre). La existencia se puede asegurar cuando el elemento es localizado, pero no podemos asegurar la no existencia hasta no haber analizado todos los elementos del vector. Se utiliza sin importar si el vector está previamente ordenado o no.

Búsqueda binaria (dicotómica)

Se utiliza cuando el vector en el que queremos determinar la existencia de un elemento está previamente ordenado. Este algoritmo reduce el tiempo de búsqueda considerablemente, ya que disminuye exponencialmente el número de iteraciones necesarias.

Eficiente para encontrar un elemento en una lista ordenada de elementos. Funciona al dividir repetidamente a la mitad la porción de la lista que podría contener al elemento, hasta reducir las ubicaciones posibles a solo una.

ALGORITMO DE BÚSQUEDA. BUSQUEDA SECUENCIAL.:

BÚSQUEDA BINARIA.

TECNOLOGÍA UNIMAR

EL ARTE DESAFÍA A LA TECNOLOGÍA Y LA TECNOLOGÍA INSPIRA EL ARTE.

"Las matemáticas significan esencialmente la existencia de un algoritmo mucho más preciso que el del lenguaje ordinario. La historia de la ciencia atestigua que la expresión en lenguaje ordinario a menudo precedió a la formulación matemática, a la invención de un algoritmo. ” - Ludwig von Bertalanffy.

“El ordenador procesa esas instrucciones tan simples —obtener un número, añadirlo a otro número, poner el resultado allí, compararlo con otro— pero las ejecuta, digamos, 1.000.000 de veces por segundo. A esa velocidad, los resultados parecen ser mágicos” - Steve Jobs.

"La diferencia entre arte y ciencia es que la ciencia la entendemos lo suficientemente bien como para explicársela a un ordenador. Arte es todo lo demás" - Donald Knuth.

"La imaginación es más importante que el conocimiento. El conocimiento es limitado, mientras que la imaginación no" - Albert Einstein