ENTENDA A BUSCA SEQUENCIAL (recursiva!) - Algoritmos e Estruturas de Dados | Bit Por Bit скачать в хорошем качестве

ENTENDA A BUSCA SEQUENCIAL (recursiva!) - Algoritmos e Estruturas de Dados | Bit Por Bit

Um dos grandes problemas da computação é a busca de dados. Quando estamos tratando com dados desordenados, é comum utilizarmos a busca sequencial, também chamada de busca ingênua. Neste vídeo vamos aprender TUDO sobre o algoritmo recursivo da BUSCA SEQUENCIAL!! Primeiramente ilustramos o problema usando cartas de baralho para entender a lógica por trás da busca 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 sequencial 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 sequencial. 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:23 Pseudocódigo: 04:14 Teste de mesa: 09:03 Implementação em C: 11:12 Teste do programa: 15:03 Custo de comparações: 17:09 Conclusão: 18:12 ======================== 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