É o que você procurava?
Fale conosco para obter o trabalho completo, clique no botão ao lado
MAPA – ESOFT – ESTRUTURA DE DADOS II – 52/2023
Entre em contato com a nossa equipe que vamos assessorar com esse trabalho
Mais de 10 anos no mercado acadêmico
CONTATO
Whats(15) 98170-8778
Tele gram.:( 15) 98170-8778
E-MAIL: Mvf5system@gmail.com
Caro(a) estudante,
Temos por certo que os desafios sempre contribuem para a aquisição de conhecimentos e competências desejadas. Assim, faz-se necessário relacionar o que se aprende com situações reais que podem ser encontradas no cotidiano.
Nesta atividade, você é convidado(a) a realizar uma atividade para verificar como a disciplina em questão pode contribuir para a sua experiência e formação profissional. Por esse motivo, nesta atividade discursiva, você é instigado(a) a solucionar um problema voltado para sua área de formação.
Atente-se para as informações e realize um ótimo trabalho!
Você percebe, dentro do seu dia a dia, quantas vezes você procura por algo? Buscas, pesquisas, investigações estão no cerne do dia a dia de qualquer profissional. Ao tratar de profissionais da área da tecnologia, isso é ainda mais gritante. Perceba o quanto os computadores, tablets, smartphones e todo e qualquer dispositivo computacional realiza buscas a todo momento.
Assim, uma das formas mais eficientes de se efetuar pesquisa em um arranjo sem a necessidade de memórias auxiliares é a busca binária. A estratégia consiste em comparar a chave de busca (dado que procuramos) ao elemento do meio do arranjo (vetor). Se forem iguais, a busca terá terminado com sucesso, e o algoritmo retornará a respectiva posição na qual o elemento foi encontrado. Caso contrário, o vetor será divido em duas metades, e a pesquisa será repetida na metade “inferior”, se a chave de busca for menor do que o valor do meio do arranjo, ou na parte “superior”, se a chave de busca for maior. A cada iteração, a busca binária reduz a quantidade de possíveis candidatos pela metade. Isso faz com que a velocidade de busca seja extremamente rápida, já que, em tese, o algoritmo implementa uma heurística que elimina a necessidade de investigar porções do vetor cuja busca seria infrutífera.
Observe o código-fonte a seguir, que implementa a busca binária:
Linha |
Código |
01 |
int buscaBinaria(int arranjo[], int i, int f, int chave) |
a) Caso a chave de busca seja um valor que está ausente dentro do arranjo, qual é o valor que a função buscaBinaria() retornará?
b) Para que essa busca funcione, o arranjo precisa, necessariamente, estar ordenado? Em qualquer caso, positivo ou negativo, explique o motivo.
c) Para que essa busca seja rápida, é preciso aplicar ela em um arranjo estático? Em qualquer caso, positivo ou negativo, explique o motivo.
d) Imagine que essa função precisa ser invocada dentro da função main() de um programa em C. Dessa forma, escreva a linha de código (apenas uma linha) que invocaria essa função para realizar a busca em um arranjo denominado VET, que possui 10 elementos e que a chave de busca é igual a 15.
Como entregar a atividade:
Dicas para realizar a atividade:
1. Durante as aulas, o professor fornecerá dicas que podem ser utilizadas para a confecção das suas atividades, assim, é de suma importância participar da aula ao vivo ou assistir posteriormente.
2. Assista às aulas conceituais da disciplina.
• Plágios e cópias indevidas serão penalizados com descontos na nota, podendo chegar a zero.
• Não são permitidas correções parciais no decorrer do módulo, pois a interpretação da atividade também faz parte da avaliação.
• Atenção ao prazo de entrega da atividade. Sugerimos que envie sua atividade antes do prazo final para evitar transtornos e lentidão nos servidores. Evite envio de atividade em cima do prazo.
Boa atividade!
É o que você procurava?
Fale conosco para obter o trabalho completo, clique no botão ao lado
Trabalhos Relacionados:
![Você já saiu com sua família, amigos ou colegas do trabalho e achou injusta a forma como dividiram a conta? Quando consumimos produtos ou serviços diferentes, é comum sentir que a divisão equitativa da conta não é justa para todos.](https://studeoavent.com/wp-content/uploads/2023/06/frame2.png)
Você já saiu com sua família, amigos ou colegas do trabalho e achou injusta a forma como dividiram a conta? Quando consumimos produtos ou serviços diferentes, é comum sentir que a divisão equitativa da conta não é justa para todos.
MAPA – PIND – CUSTOS DE PRODUÇÃO – 53_2024 Você já saiu com sua família, […]
![MAPA – PIND – CUSTOS DE PRODUÇÃO – 53_2024](https://studeoavent.com/wp-content/uploads/2023/06/frame2.png)
MAPA – PIND – CUSTOS DE PRODUÇÃO – 53_2024
CONTEXTUALIZAÇÃO – Custeio Departamental Você já saiu com sua família, amigos ou colegas do trabalho […]
![Analisando o processo produtivo da empresa Sossego do Vale Ltda., você levantou que a produção acontece em duas linhas, do produto A e do produto B. Esses produtos não passam necessariamente pelo mesmo número de processos, logo seus custos com mão de obra direta também não são os mesmos](https://studeoavent.com/wp-content/uploads/2023/06/frame2.png)
Analisando o processo produtivo da empresa Sossego do Vale Ltda., você levantou que a produção acontece em duas linhas, do produto A e do produto B. Esses produtos não passam necessariamente pelo mesmo número de processos, logo seus custos com mão de obra direta também não são os mesmos
ATIVIDADE 1 – PIND – CUSTOS DE PRODUÇÃO – 53_2024 Analisando o processo produtivo da […]
Deixe um comentário