Ir ao conteúdo
  • Cadastre-se
Diogene Castro

ajuda por favor, como resolver esse exercicio

Recommended Posts

elabore um algoritmo que dado duas matrizes unidimensinais a e b respectivamente com 35 e 10 elementos inteiros cada, construir um vetor c a partir da junção de a e b. a seguir efetuar uma pesquisa binaria no vetor c. obs: usar módulos com passagem de parametros.

Compartilhar este post


Link para o post
Compartilhar em outros sites

Cria o vetor A com 35 elementos, o B com 10 elementos, depois o C com 45 elementos:

 

vetorA[35] = { 1, 2, 3, 4 ... };

vetorB[10] = { 1, 2, 3, 4 ... };

vetorC[45];

 

Depois cria uma função que vai receber como parametro o vetorA, o vetorB e o vetorC.

Essa função vai pegar os elementos de A, colocar em C, depois repete o mesmo com os elementos de B.

 

Como pra fazer a busca binária você precisa de um vetor ordenado, então vai precisar também criar uma função que vai ordenar o vetorC depois que preencher ele.

Aqui tem um exemplo de um algoritmo de ordenação: http://pt.wikipedia.org/wiki/Insertion_sort

 

Por fim vai precisar da função que faz a busca binária.

Aqui tem exemplos dela: http://pt.wikipedia.org/wiki/Pesquisa_binária

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora





Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×