Búsqueda dicotomica

Solo disponible en BuenasTareas
  • Páginas : 4 (899 palabras )
  • Descarga(s) : 0
  • Publicado : 20 de noviembre de 2010
Leer documento completo
Vista previa del texto
INSTITUTO POLITÉCNICO NACIONAL
ESCUELA SUPERIOR DE FÍSICA Y MATEMÁTICAS

OPTIMIZACION NO LINEAL

TRABAJO DE INVESTIGACION
“METODO DE BUSQUEDA DICOTOMICA”

NOMBRE:
Venegas Urban DavidFrancisco
Luciano Cabrera José

GRUPO
6MV1

MÉTODO DE BÚSQUEDA DICOTÓMICA
ALGORITMO DE BÚSQUEDA
Un algoritmo de búsqueda es aquel que está diseñado para localizar un elemento con ciertaspropiedades dentro de una estructura de datos; por ejemplo, ubicar el registro correspondiente a cierta persona en una base de datos siempre y cuando sus elementos se encuentren ordenados, o la mejor movida enuna partida de ajedrez. La variante más simple del problema es la búsqueda de un número en un vector.
No obstante, en algunos casos se utiliza en contextos que hacen que pierda su eficienciacomportándose incluso peor que una búsqueda secuencial.

MÉTODO DE BÚSQUEDA DIRECTA
Estos algoritmos son conocidos también como algoritmos no lineales irrestrictos (no restringidos) que son mas utilizadospara propósitos de computo.
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úsquedaconsiderablemente, ya que disminuye exponencialmente el número de iteraciones necesarias.
Los métodos de búsqueda directa se aplican principalmente a funciones estrictamente unimodales de una variable.
La ideade los métodos de búsqueda directa es identificar el intervalo de incertidumbre que comprenda al punto de solución óptima. El procedimiento localiza el optimo estrechando en forma progresiva elintervalo de incertidumbre hasta cualquier grado de exactitud que se desee.
Con unas desventajas como solo garantiza únicamente un óptimo local, no existe ningún intervalo finito en el cual la pendientede la función sea cero; con lo cual la función optimizada pude denominarse estrictamente unimodal.
Con lo cual se presenta el algoritmo de búsqueda dicotómica.
Se busca la maximización de una...
tracking img