TUDO SOBRE A BUSCA BINÁRIA - Algoritmos e Estruturas de Dados | Bit Por Bit скачать в хорошем качестве

TUDO SOBRE A BUSCA BINÁRIA - Algoritmos e Estruturas de Dados | Bit Por Bit

Um dos grandes problemas da computação é a busca de dados. Quando estamos tratando com dados ORDENADOS, ao invés de utilizar a busca ingênua (sequencial) podemos usar um algoritmo muito mais eficiente. Neste vídeo vamos aprender TUDO sobre o algoritmo recursivo da BUSCA BINÁRIA!! Primeiramente ilustramos o problema usando cartas de baralho para entender a lógica por trás da busca binária e comparamos com a sequencial. Logo formalizamos essa ideia e definimos uma estrutura de dados que represente essas cartas, neste caso utilizamos um vetor. O proximo passo é escrever o algoritmo em pseudocódigo. A função busca binária recursiva retorna a posição do vetor indexado por [a..b] na qual o elemento X buscado se encontra. Para entender melhor o funcionamento do algoritmo, realizamos um teste de mesa (animado), nele buscamos um valor que está no vetor e outro que não está. Em seguida analisamos um exemplo de código implementado na linguagem C que chama a função de busca binária. Por fim, discutimos sobre o custo de comparações desse algoritmo de maneira intuitiva, considerando o melhor e pior caso da busca. ======================== TÓPICOS Introdução: 00:00 Entendendo o problema (cartas!): 01:52 Pseudocódigo: 06:57 Teste de mesa: 13:47 Implementação em C: 18:27 Teste do programa: 21:36 Custo de comparações: 22:42 Conclusão: 25:50 ======================== REDES SOCIAIS YouTube:    / @bitporbit   Instagram:   / bitporbitcomp   TikTok:   / bitporbit   PLAYLIST ALGORITMOS E ESTRUTURAS DE DADOS    • Algoritmos e Estruturas de Dados   ========================= Criado por Nadia Luana Lobkov André Grégio em UFPR