Vetores (variáveis compostas homogêneas) são estruturas de dados fundamentais na programação que organizam elementos em posições sucessivas de memória.
Dado um vetor V contendo n valores nas posições V[0] … V[n-1] e um valor K, considere que foi construído um algoritmo chamado busca_sequencial que retorna se K pertence ao vetor V e, em caso verdadeiro, em qual posição de V se encontra K, assumindo que todos os elementos em V são distintos.
Considere também que foi construído outro algoritmo chamado busca_ordenada que, a partir do vetor V ordenado em ordem crescente, realiza uma busca sequencial no vetor V para retornar K.
Considerando o contexto apresentado, desenvolva um algoritmo chamado busca_binária, de forma imperativa ou orientada a objetos, utilizando qualquer notação em português estruturado ou em uma linguagem de alto nível como o Java, que realize uma busca binária no vetor V para retornar K. Além disso, explique por que este algoritmo é mais eficiente que os algoritmos busca_sequencial e busca_ordenada.
CONTEÚDO EXCLUSIVO
Confira nossos planos especiais de assinatura e desbloqueie agora!
Ops! Esta questão ainda não tem resolução em texto.
Ops! Esta questão ainda não tem resolução em vídeo.
Questões Relacionadas
Em um computador com HD de 750 GB, há uma distribuição Linux (Ubuntu) já instalada. Mesmo assim, deve ser feita a instalação do sistema operacional Windows 10. Discuta em detalhes as possíveis soluções acompanhadas de conceitos, considerando que ambos os sistemas operacionais devem estar disponíveis e em pleno funcionamento no mesmo computador.
Produza o corpo do método em Java que recebe dois HashMaps (que mapeiam os códigos dos clientes para suas medições em dois meses seguidos), o fator do mês atual e retorna outro HashMap contendo os códigos dos clientes e os valores finais correspondentes. A assinatura do método cujo corpo é requisitado pelo exercício segue abaixo:
public HashMap<String, Float> calculaValorMes(
HashMap<String, Float> leiturasAtuais,
HashMap<String, Float> leiturasAnteriores,
float fator);
O código produzido nesta questão não necessariamente deve refletir a resposta da questão 1 (questão anterior), ou seja, esta questão será corrigida independentemente da resposta da questão anterior.
Leia o caso a seguir.
Como colaborador de um departamento de Design, você recebe a missão de liderar o desenvolvimento do projeto de um novo website para uma instituição educacional, utilizando um sistema de gerenciamento de conteúdo como o WordPress. Este projeto exige não apenas uma interface atraente, mas também funcionalidades robustas, facilidade de gerenciamento de conteúdo e uma estrutura navegacional eficiente.
Considerando o caso apresentado, descreva sua abordagem para escolher as ferramentas e tecnologias adequadas para o desenvolvimento e gerenciamento do site; analisar e projetar a arquitetura do website, considerando os requisitos e funcionalidades necessárias; definir uma estr…
