Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Algoritmo de búsqueda binaria, Diapositivas de Tecnología Industrial

Un algoritmo de búsqueda binaria, que es un método eficiente para encontrar un elemento en una lista ordenada. El algoritmo divide repetidamente el espacio de búsqueda por la mitad, descartando la mitad en la que el elemento buscado no puede estar, hasta que se encuentra el elemento o se determina que no está presente. Este tipo de algoritmo es ampliamente utilizado en informática, matemáticas y otras áreas donde se requiere buscar elementos en conjuntos ordenados de datos. El documento proporciona un ejemplo paso a paso del funcionamiento del algoritmo, lo que lo hace útil para estudiantes que deseen comprender mejor este concepto fundamental.

Tipo: Diapositivas

2022/2023

Subido el 24/10/2023

noemi-soto-8
noemi-soto-8 🇵🇪

1 documento

1 / 1

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Comienzo
Piensa un numero
entero entre 0 y 128
a=0, b=128
t=0
b=M
¿Es correcta M?
¡El numero que
pensaste es "M" y lo
divide en "t" veces
¿M es mas grande?
t=6
¡Lo siento no puedo
adivinar tu numero
despues de 6 veces
FINAL
Final
a=M
M=(a+b)/2
t=t+1
si
No
Si
No
No
Si
.

Vista previa parcial del texto

¡Descarga Algoritmo de búsqueda binaria y más Diapositivas en PDF de Tecnología Industrial solo en Docsity!

Comienzo Piensa un numero entero entre 0 y 128 a=0, b= t= b=M ¿Es correcta M? ¡El numero que pensaste es "M" y lo divide en "t" veces ¿M es mas grande? t= ¡Lo siento no puedo adivinar tu numero despues de 6 veces

FINAL

Final a=M M=(a+b)/ t=t+ si No Si No No Si