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

• Durante uma campanha de arrecadação, uma escola receberá alimentos e produtos de higiene para montar cestas destinadas a…
• Em ações de fiscalização ambiental no Brasil, imagens de satélite podem ser comparadas em diferentes datas para indicar…
• Uma família criou um programa para organizar as compras do mês. O programa recebe os preços, soma os produtos e…
• — Sem conexão estável no rio, o alerta precisa aparecer no próprio tablet — afirmou a técnica que acompanha sons de aves…
• Falhas em formulários digitais de serviços públicos levaram um setor de tecnologia a testar cinco programas de análise…
• — A rua da ponte precisa aparecer antes das demais no mapa de vistoria — observou a agente da Defesa Civil após uma…

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.