Conteúdos

Ver Cursos
 c) Para que essa busca seja rápida, é preciso aplicar ela em um arranjo estático? Se sim, explique o motivo.
27/06/2024

R$ 50,00

 b) Para que essa busca funcione, o arranjo precisa, necessariamente, estar ordenado? Se sim, explique o motivo.
27/06/2024

R$ 50,00

 Responda:   a) Caso a chave de busca seja um valor que esteja ausente dentro do arranjo, qual é o valor que a função buscaBinaria() retornará?
27/06/2024

R$ 50,00

 A forma mais eficiente de 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 estamos procurando) 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.
27/06/2024

R$ 50,00

 MAPA - ADSIS - ESTRUTURA DE DADOS II - 52_2024
27/06/2024

R$ 50,00

 De acordo com o código-fonte apresentado, caso o usuário decida por escolher uma opção não existente no programa (ou seja, o usuário não escolhe nem a opção "0", nem "1" e nem a opção "2"), digamos que o usuário escolha a opção "3", o que acontecerá no programa, em tempo de execução?
27/06/2024

R$ 50,00

 Considere o trecho de código que se inicia na linha 42 e se encerra na linha 48. Imagine que todo esse trecho de código da linha 42 a 48 foi substituído pela invocação da função mostrar_clientes();. A assinatura da função é a seguir: void mostrar_clientes();. Com base no código-fonte do enunciado, escreva a definição da função mostrar_clientes(); para que o Requisito (II) continue sendo atendido. Não crie novas linhas de código além do que há de exemplo das linhas 42 a 48 – ao invés disso, utilize a mesma lógica para criar sua função.
27/06/2024

R$ 50,00

 Nota-se que o código de cadastro de clientes é gerado automaticamente (campo int cod, declarado na struct TIPO_CLIENTE). Quais linhas de código fazem com que isso seja possível?
27/06/2024

R$ 50,00

 (3) Terceira etapa: realização da atividade Com base nos requisitos e no código-fonte acima, responda o que se pede: Da forma como o código-fonte foi implementado, pode-se dizer que quantos clientes, no máximo, o sistema será capaz de armazenar durante sua execução?
27/06/2024

R$ 50,00

 (2) Segunda etapa: analisando o código-fonte do sistema proposto O código-fonte a seguir se propõe a implementar o sistema descrito:
27/06/2024

R$ 50,00

1 … 2.647 2.648 2.649 2.650 2.651 … 2.980

Item adicionado com sucesso ao carrinho

Este item já foi adicionado ao carrinho

menu