23 - Lógica de Programação - Pesquisa Binária em Vetores (Arrays) 

Atenção: Lancei uma versão completa e atualizada de meu curso de Lógica de Programação, na plataforma da Udemy, a qual fornece certificado após o aluno concluir o curso, além de download de TODAS as apresentações usadas nas aulas, mais arquivos com listas de exercícios resolvidos, em PDF. Link com preço promocional: bit.ly/3QKPn22

mt bom. Confesso que demorei umas boas horas para entender hahaha. Acabei conseguindo fazer uns algoritmos aqui que deram certo, mas não consegui entender como vc utilizou aquela Variável Lógica no ENQUANTO com um não. No meu algoritmo só coloquei : ENQUANTO (VARIAVEL = falso) faca. Mais uma bela aula.

Obrigado, ótima didática, a explicação de forma ilustrada facilita bastante o entendimento do código, quando eu vou entender o código eu imagino acontecendo na forma ilustrada e associando com a parte visual ajuda bastante a desenvolver e entender o algoritmo.

Cara, se não fosse você, minha prova amanhã seria um zero oval.

Não sabia dessa pesquisa binária, vivendo e aprendendo.

Simplesmente, perfeito. Bem explicado, o professor fala com clareza, tem ótima dicção e didática. Parabéns, me inscrevi no canal. Video Bacana.

Excelente cara ,você explica muito melhor que meu professor da faculdade,ia afundar na prova ,mas agora vou tirar uma nota boa !Uhullll!!! Valeu!

Creio eu que o processo de ordenação do vetor torna o algoritmo tão inviável como a pesquisa sequencial, ainda mais utilizando o método bolha que é uma algoritmo super lento, mas se em algum caso específico já receber um vetor ordenado (sem precisar ordenar) irei utilizar este método. Parabéns pela aula, muito boa.

Aula, simples e direta como sempre!

Muito bom, vou fazer o Enade e passei para dar uma relembrada, é isso aí... Valeu!!!

cara vc esta de parabens .continue com seus video esta ajudando muito .

Excelente explicaçao, tranquila,serena,segura e sem erros. muito bom mesmo. agora sim eu aprendi a busca binária.

Meus parabéns, excelente vídeo, esclareceu todas as minhas dúvidas sobre esse método de pesquisa.

Que didática sensacional!

Muito bom, parabéns.

Outra videoaula top!

" Suando aqui para apreender amigo, difícil, para quem não tem entendimento e tá tentando apreender só online .:D Boa aula amigão, to suando aki...kkkk

Cara, muito obrigada, salvou minha prova!

Otima explicação ! Excelente vídeo!

Muito bom mesmo, obrigado professor !!!!!

Parabéns, a sua aula é muit boa !

No caso de termos o Array desordenado, não é melhor fazer a pesquisa sequencial? Pois o trabalho para ordenar como no vídeo anterior fazia cada numero ser comparado a todos os outros seguintes, no caso de um Array desordenado o trabalho de conferir sequencialmente seria menor do que ordenar para depois a pesquisa binária.

explica muito bem!

Salvou minha vida!!!!

valeu brother pelo ..vídeo me ajudou muito..

Excelente vídeo aula parabéns!

Muito bom, Otimo!!!

Já me inscrevi no canal cara, parabéns.

Só tive uma dúvida. No minuto 7 quando você indica a posição do vetor (10+6/2=7...) ali na verdade seria posição 8 e não o valor do campo. Deveria ser a posição e não o valor correto? Obrigado.. Excelentes vídeos.

Preciso desenvolver esse algoritmo mas não estou conseguindo. Pode ajudar? Em um torneio de futebol existem três equipes e para cada uma delas registra-se a quantidade de vitórias e empates conquistadas durante uma competição. Sabendo que cada vitória equivale a 3 pontos e cada empate garante apenas 1 ponto, a equipe vencedora será a que obtiver maior pontuação. Diante desse cenário, proponha um algoritmo que leia a quantidade de partidas vencidas e a quantidade de partidas empatadas por cada equipe e ao final imprima a pontuação de cada time. Dica: Faça uma função que receba a quantidade de vitórias e empates por parâmetro e retorne a pontuação total obtida pela equipe. Se preferir crie variáveis adicionais para armazenar a pontuação para cada time. Crie um procedimento que receba o nome da equipe e sua pontuação por parâmetro e imprima na tela o seguinte texto: A equipe “B” obteve a pontuação “X”, sendo “B” e “X” o nome e a pontuação da equipe, respectivamente.

Boa tarde professor, uma duvida, imaginemos se o nosso vetor tivesse 9 posicoes: a inicial seria 1 e final 9, ou 10??

Muito bom! vlw

Professor, no início da pesquisa binária, a variável inicial e a variável fina, também verifica se as posições 1 e 10 são o número 7? Ou então, apenas a variável, "meio", que verifica se o valor encontrado é o 7?

e se fosse um array de tipo caractere (ou string, ou literal... etc)?? eu teria que "especificar" no meu algoritmo que valores que começassem com "A" viriam primeiro que valores que começassem com "B", e assim por diante?? ou ou as linguagens de programaçao ja fariam isso automaticamente?? e por que que o nome e pesquisa BINARIA??

a variável meio estava com o valor 5 pois esse é o número que representa a posição. agora por qual motivo a segunda comparação o meio ficou com o valor 7 se a posição era a 8°?

Mas o inferior não deveria começar no 0, porque está 1 ? Usando 1 muda completamente...

Boa noite, voce tambem ensina java.Pois gostaria muito em aprender com você parabens pela sua didatica. Se nao vc indica alguem ou algum site?

só fiquei na dúvida, caso haja numero repetido e eu queira que o algoritmo me fale suas posições na matriz.

Cara no seu "enquanto" no pseudocódigo você diz que enquanto inicio

OLÁ FABIO! ESTOU ESTUDANDO A LINGUAGEM C/C++, MAS TENHO UM PEQUENO POBLEMA CHEGUEI EM UM DETERMINADO CAPÍTULO DE UM LIVRO ONDE ESPLICA SOBRE CONTROLADORES DE VIDEO E PEDE PARA INSTALAR O DRIVER ANSI.SYS, MAS NÃO ENTENDI NADA, POR ISSO PESSO A SUA AJUDA. DESDE JÁ AGRADEÇO.

Alguém saberia explicar como fazer esse algoritmo com matriz bidimensional? Pois estou quebrando a cabeça e não consigo resolver esse problema.

Tem como curtir 2x ??? haha Muito boa aula!! Valeu pelo ótimo trabalho!

olá Fábio, o que aconteceria se os números dentro das posições do vetor forem maior que o vetor em questão? ou seja, um vetor com 10 posições, e os valores dentro sendo 23, 33, 45, 46, 48, 67, 77, 87, 95, 99. Daria certo?

Mais uma video aula excelente parabéns professor! É pena que não estou a conseguir executar no meu pc porque gera esse erro: access violation at address 004d5411 in module visualg-2-0-32-bits [1].exe. read of address 00000017

sabendo que o vetor está ordenado, e qual número deve ser pesquisado, não seria mais fácil apenas fazer a atribuição de (busca+1), assim se o numero pesquisado é 7, o algoritmo iria procurar na posição 8 do vetor, (já que os valores estão ordenados ) não seria mais simples fazer assim?

O mecanismo de busca em banco de dados também é dessa forma? Se for, teria de ordenar em toda pesquisa? Ou há alguma maneira do preenchimento dos dados ser automaticamente ordenado?

Então este método só daria certo com números, não ? já que não se pode comparar se um valor literal é maior ou menor que outro, já que pode ter 2 valores com a mesma quantidade de letras.

Como se está trabalhando com vetor a posição inicial não deveria ser zero e a final nove, resultando em um vetor de dez posições???

Como eu faria para saber o número de combinações feitas para localizar o número e imprimir ele na tela?

nao to conseguindo rodar em C usando essa mesma logica, apenas transcrevendo a sintaxe :( apesar de nao conseguir rodar, pelo menos entendi como seria o algoritmo kkkk

Como seria um Algorítimo para que o usuário possa escolher entre uma Busca Sequencial ou Binária;

Não sei se alguem ainda vai ver isso. Mas alguém sabe como exibir a quantidade de números descartados em cada divisão?

assisto a aula na faculdade e corro pra ca skksks

Cara o vetor nao começa com a posição inicial 0 ? E voce denominou a primeira posição como um .. Fiquei meio confuso no inicio pois sempre usei o conceito de que o vetor sempre começa na posição 0. Então no caso desse vetor tem 10 posições mais seria : 0 a 9 . 0 = inicio 9 = fim.

Seu primeiro passo nesse algoritmo está errado. Pois se o número 7 estiver na primeira ou na última posição ele não vai ser encontrado. O primeiro passo então, seria verificar se o número a ser pesquisado está na primeira ou na última posição, para depois achar o meio. E se você pegar depois de dividido, o final receber meio -1, ou inicial receber meio +1, vai cair no mesmo erro do começo.

Muito Legal a Busca Binária Fiz com o comando repita: mas acho que da para deixar bem menor ... var vet:vetor[1..10] de inteiro cont,num,inic,final,tot,lac:inteiro encontrado:logico inicio para cont de 1 ate 10 faca vet[cont]