Nesta aula discutimos o algoritmo de busca binária. O diagrama de fluxo do algoritmo está ilustrado na figura. Escolha a alternativa que completa, correta e respectivamente, de acordo com a numeração, as lacunas. esq; dir; dir; esq esq; dir; esq; dir dir; esq; esq; dir esq; dir; meio; dir dir; esq; esq; meio
O algoritmo de busca binária que descreve o fluxo do diagrama abaixo é esq; dir; esq; dir.
Algoritmo binário
O algoritmo de busca binária é utilizado para achar de uma forma muito rápida um determinado elemento numa lista. Essa lista já tem que estar com os elementos ordenados.
O objetivo é localizar um elemento x em uma lista de números (por exemplo). Considere então o elemento m do meio da lista e estou procurando por x.
Temos 3 situações:
Se x é = a m, já achei o elemento x.
Se x é < que m, significa que o x está na 1ª metade à esquerda dessa lista. Então posso refazer essa busca binária só nesse pedaço da lista.
Se x é > que m, significa que o x está na 2ª metade à direita dessa lista. Então posso refazer essa busca binária só nesse pedaço da lista.
Posso repetir esse processo até que o x seja encontrado.
Saiba mais sobre algoritmo binário em: https://brainly.com.br/tarefa/20783193
Lista de comentários
Resposta: esq; dir; esq; dir
Explicação:
Validado pelo AVA
O algoritmo de busca binária que descreve o fluxo do diagrama abaixo é esq; dir; esq; dir.
Algoritmo binário
O algoritmo de busca binária é utilizado para achar de uma forma muito rápida um determinado elemento numa lista. Essa lista já tem que estar com os elementos ordenados.
O objetivo é localizar um elemento x em uma lista de números (por exemplo). Considere então o elemento m do meio da lista e estou procurando por x.
Temos 3 situações:
Posso repetir esse processo até que o x seja encontrado.
Saiba mais sobre algoritmo binário em: https://brainly.com.br/tarefa/20783193
#SPJ2