Em um exercício de preparação para períodos de chuva intensa, uma central municipal de Defesa Civil precisa…

Questão

Em um exercício de preparação para períodos de chuva intensa, uma central municipal de Defesa Civil precisa localizar rapidamente um protocolo de ocorrência que já foi registrado. Há 8.192 protocolos, organizados em ordem numérica, e o protocolo procurado está na lista. Foram simulados dois procedimentos. No algoritmo A, a equipe confere os protocolos um a um, começando pelo primeiro. No algoritmo B, a equipe confere o protocolo que está no meio da lista; se o número procurado for maior, descarta a metade inferior, e, se for menor, descarta a metade superior. O procedimento é repetido na metade restante. No pior caso, o algoritmo A realiza 8.192 conferências, enquanto o B realiza até 13 conferências. Com base na simulação, explique qual algoritmo tende a informar mais rapidamente se o protocolo foi localizado e justifique sua escolha relacionando o modo de funcionamento de cada algoritmo à quantidade máxima de conferências executadas.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

O algoritmo B tende a responder mais rapidamente. Enquanto o algoritmo A pode precisar conferir todos os 8.192 protocolos, pois avança um por um, o B elimina metade das opções a cada conferência. Assim, para localizar um protocolo que está na lista, o B necessita de até 13 conferências, número muito menor que 8.192; por isso, executa menos etapas e tende a concluir a busca antes.

Explicação

O algoritmo B reduz repetidamente o conjunto de protocolos possíveis, chegando ao resultado com até 13 conferências. Já o A pode percorrer a lista inteira, realizando muito mais etapas.

Raio-X da questão

Questões parecidas com resolução

• Em um projeto de monitoramento de rios, uma boia computacional organiza leituras de sensores antes de enviá-las por…
• Uma escola pública brasileira criou dois algoritmos para verificar se determinado estudante está matriculado. A lista de…
• Em um centro de distribuição no Brasil, dois algoritmos foram usados para planejar rotas de veículos autônomos que…
• Dados ilustrativos: Um grupo de crianças decide organizar blocos coloridos. Dois métodos são propostos: Método A…
• — Meu protocolo de atendimento sumiu do painel! — reclamou um morador ao chegar ao posto de vacinação. A atendente…
• Uma biblioteca pública mantém um cadastro digital com 4.096 nomes de usuários, organizados em ordem alfabética. O…

Todas as questões de [CONFERIR] Construir soluções baseadas no uso de algoritmos e conceitos da Computação para resolver problemas, avaliando suas qualidades e melhorando-as.