Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Descargar
¡Más rápido que el navegador!
 

Búsqueda binaria

Índice Búsqueda binaria

En ciencias de la computación y matemáticas, la búsqueda binaria, también conocida, como búsqueda de intervalo medio o búsqueda logarítmica, es un algoritmo de búsqueda que encuentra la posición de un valor en un array ordenado.

33 relaciones: Algoritmo de búsqueda, Algoritmo Fractional Cascading, Base de datos, Biblioteca estándar de C, C (lenguaje de programación), C++, Ciencias de la computación, COBOL, Cocoa (API), Conjunto, Desbordamiento, Donald Knuth, Filtro de Bloom, Geometría computacional, Java (lenguaje de programación), John William Mauchly, Jon Bentley, Logaritmo, Método de bisección, Microsoft, Objective-C, Protocolo de internet, Rank, Ruby, Sistema de archivos, Sort, Standard Template Library, Stanford, Subrutina, Tabla hash, The Art of Computer Programming, Trie, Vector (informática).

Algoritmo de búsqueda

Un algoritmo de búsqueda es un conjunto de instrucciones que están diseñadas para localizar un elemento con ciertas propiedades dentro de una estructura de datos; por ejemplo, ubicar el registro correspondiente a cierta persona en una base de datos, o el mejor movimiento en una partida de ajedrez.

¡Nuevo!!: Búsqueda binaria y Algoritmo de búsqueda · Ver más »

Algoritmo Fractional Cascading

En ciencias de la computación, el algoritmo Fractional Cascading es una técnica para acelerar una secuencia de búsquedas binarias para el mismo valor en una secuencia de estructuras de datos relacionados.

¡Nuevo!!: Búsqueda binaria y Algoritmo Fractional Cascading · Ver más »

Base de datos

Una base de datos (del inglés: database) se encarga no solo de almacenar datos, sino también de conectarlos entre sí en una unidad lógica.

¡Nuevo!!: Búsqueda binaria y Base de datos · Ver más »

Biblioteca estándar de C

La biblioteca estándar de C, o libc (no confundir con stdlib.h); es una recopilación de archivos de cabecera y bibliotecas con rutinas, estandarizadas por un comité de la Organización Internacional para la Estandarización (ISO), que implementan operaciones comunes, tales como las de entrada y salida o el manejo de cadenas.

¡Nuevo!!: Búsqueda binaria y Biblioteca estándar de C · Ver más »

C (lenguaje de programación)

C es un lenguaje de programación de propósito general originalmente desarrollado por Dennis Ritchie entre 1969 y 1972 en los Laboratorios Bell, como evolución del anterior lenguaje B, a su vez basado en BCPL.

¡Nuevo!!: Búsqueda binaria y C (lenguaje de programación) · Ver más »

C++

C++ es un lenguaje de programación diseñado en 1979 por Bjarne Stroustrup.

¡Nuevo!!: Búsqueda binaria y C++ · Ver más »

Ciencias de la computación

Las ciencias de la computación estudian los fundamentos teóricos de la información y el cómputo, junto con técnicas prácticas para la implementación y aplicación de estos fundamentos teóricos.

¡Nuevo!!: Búsqueda binaria y Ciencias de la computación · Ver más »

COBOL

El lenguaje COBOL (acrónimo de COmmon Business-Oriented Language, Lenguaje Común Orientado a Negocios) fue creado en el año 1959 con el objetivo de crear un lenguaje de programación universal que pudiera ser usado en cualquier ordenador y que estuviera orientado principalmente a los negocios, es decir, a la llamada informática de gestión.

¡Nuevo!!: Búsqueda binaria y COBOL · Ver más »

Cocoa (API)

Cocoa es un framework que permite el desarrollo de aplicaciones nativas para macOS.

¡Nuevo!!: Búsqueda binaria y Cocoa (API) · Ver más »

Conjunto

En matemáticas, un conjunto es una colección de elementos considerada en sí misma como un objeto matemático.

¡Nuevo!!: Búsqueda binaria y Conjunto · Ver más »

Desbordamiento

Desbordamiento («overflow» u «overrun», en inglés), en informática, puede hacer referencia a.

¡Nuevo!!: Búsqueda binaria y Desbordamiento · Ver más »

Donald Knuth

Donald Ervin Knuth (Milwaukee, Wisconsin; 10 de enero de 1938) es un reconocido experto en ciencias de la computación estadounidense y matemático, famoso por su fructífera investigación dentro del análisis de algoritmos y compiladores.

¡Nuevo!!: Búsqueda binaria y Donald Knuth · Ver más »

Filtro de Bloom

Un filtro de Bloom es una estructura de datos probabilística, concebida por Burton Howard Bloom en 1970, que es usada para verificar si un elemento es miembro de un conjunto.

¡Nuevo!!: Búsqueda binaria y Filtro de Bloom · Ver más »

Geometría computacional

La geometría computacional es una rama de las ciencias de la computación dedicada al estudio de algoritmos que pueden ser expresados en términos de la geometría.

¡Nuevo!!: Búsqueda binaria y Geometría computacional · Ver más »

Java (lenguaje de programación)

Java es un lenguaje de programación y una plataforma informática que fue comercializada por primera vez en 1995 por Sun Microsystems.

¡Nuevo!!: Búsqueda binaria y Java (lenguaje de programación) · Ver más »

John William Mauchly

John William Mauchly (30 de agosto de 1907 – 8 de enero de 1980) fue un físico estadounidense que, junto con la ENIAC, hizo el primer programa y el primer ordenador digital electrónico de propósito general así como el EDVAC, el Binac y el UNIVAC I, el primer ordenador comercial hecho en los Estados Unidos.

¡Nuevo!!: Búsqueda binaria y John William Mauchly · Ver más »

Jon Bentley

Louis Jon Bentley (n. 20 de febrero de 1953 en Long Beach, California) es un investigador en el campo de la informática.

¡Nuevo!!: Búsqueda binaria y Jon Bentley · Ver más »

Logaritmo

Sin descripción.

¡Nuevo!!: Búsqueda binaria y Logaritmo · Ver más »

Método de bisección

En matemáticas, el método de bisección, también llamado dicotomía, es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el subintervalo que tiene la raíz.

¡Nuevo!!: Búsqueda binaria y Método de bisección · Ver más »

Microsoft

Microsoft Corporation (SEHK) es una corporación tecnológica multinacional estadounidense con sede en Redmond, Washington.

¡Nuevo!!: Búsqueda binaria y Microsoft · Ver más »

Objective-C

Objective-C es un lenguaje de programación orientado a objetos creado como un superconjunto de C para que implementase un modelo de objetos parecido al de Smalltalk.

¡Nuevo!!: Búsqueda binaria y Objective-C · Ver más »

Protocolo de internet

El protocolo de internet (en inglés: Internet Protocol; cuya sigla es IP) es un protocolo de comunicación de datos digitales clasificado funcionalmente en la capa de red según el modelo internacional OSI.

¡Nuevo!!: Búsqueda binaria y Protocolo de internet · Ver más »

Rank

Rank hace referencia a varios artículos.

¡Nuevo!!: Búsqueda binaria y Rank · Ver más »

Ruby

Ruby es un lenguaje de programación interpretado, reflexivo y orientado a objetos, creado por el programador japonés Yukihiro "Matz" Matsumoto, quien comenzó a trabajar en Ruby en 1993, y lo presentó públicamente en 1995.

¡Nuevo!!: Búsqueda binaria y Ruby · Ver más »

Sistema de archivos

Un sistema de archivos o sistema de ficheros, (file system: fs), en informática, es un elemento que controla cómo se almacenan y recuperan los datos.

¡Nuevo!!: Búsqueda binaria y Sistema de archivos · Ver más »

Sort

Sort es un municipio y localidad española de la provincia de Lérida, en la comunidad autónoma de Cataluña.

¡Nuevo!!: Búsqueda binaria y Sort · Ver más »

Standard Template Library

La Standard Template Library (STL) es una biblioteca de software para el lenguaje de programación C++ que ha influido en varias partes de la biblioteca estándar de C++.

¡Nuevo!!: Búsqueda binaria y Standard Template Library · Ver más »

Stanford

El término Stanford puede hacer referencia a.

¡Nuevo!!: Búsqueda binaria y Stanford · Ver más »

Subrutina

En informática, una subrutina o subprograma (también llamada procedimiento, función, rutina o método), como idea general, se presenta como un subalgoritmo que forma parte del algoritmo principal, el cual permite resolver una tarea específica.

¡Nuevo!!: Búsqueda binaria y Subrutina · Ver más »

Tabla hash

Una tabla hash, matriz asociativa, hashing, mapa hash, tabla de dispersión o tabla fragmentada es una estructura de datos que implementa el tipo de dato abstracto llamado diccionario (tipo de dato abstracto).

¡Nuevo!!: Búsqueda binaria y Tabla hash · Ver más »

The Art of Computer Programming

The Art of Computer Programming (en castellano, «El arte de programar ordenadores») es una extensa monografía escrita por Donald Knuth que trata acerca de análisis de algoritmos de programación.

¡Nuevo!!: Búsqueda binaria y The Art of Computer Programming · Ver más »

Trie

Introducidos en 1959 independientemente por Rene de la Briandais y Edward Fredkin, un trie es una estructura de datos de tipo árbol que permite la recuperación de información (de ahí su nombre del inglés reTRIEval).

¡Nuevo!!: Búsqueda binaria y Trie · Ver más »

Vector (informática)

En programación, se le denomina vector, formación, matriz (en inglés array, del cual surge la mala traducción arreglo), a una zona de almacenamiento contiguo que contiene una serie de elementos del mismo tipo, los elementos de la matriz.

¡Nuevo!!: Búsqueda binaria y Vector (informática) · Ver más »

Redirecciona aquí:

Busqueda Binaria, Busqueda binaria, Busqueda de intervalo medio, Busqueda dicotomica, Busqueda logaritmica, Búsqueda Binaria, Búsqueda de intervalo medio, Búsqueda dicotómica, Búsqueda logarítmica.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »