Métodos de Busca

[Onésimo]

Alguém pode me ajudar com isso, não consegui nem começar

Crie um programa que peça ao usuário para digitar o tamanho de vetor que ele deseja. Esse vetor deve ser alocado dinamicamente. Preencha, de forma aleatória, esse vetor com números inteiros. Depois você deve pedir ao usuário que digite um número que deseja procurar. Faça a busca seqüencial e informe quantas comparações foram necessárias para se encontrar o número ou para se concluir que o número não está no vetor.

Depois pergunte ao usuário se ele deseja utilizar a busca binária para localizar o número. Se ele desejar você deve mandar ordenar o seu vetor (utilize qualquer algoritmo de ordenação que conheça) e depois mandar fazer a busca. Não esqueça de informar quantas comparações foram necessárias para se encontrar o número ou para se concluir que o número não está no vetor.

[dontpanic]

Se não conseguiu nem começar, acho que não adiantaria tentar ajudar.

O ideal é que você primeiro pegue um pouco de conhecimento da linguagem pra pelo menos conseguir escrever o código até a parte onde tem dúvida.

Aqui um tutorial que pode ajudar:

http://www.numaboa.com/informatica/tutos/c

[Onésimo]

ME ESPRESSEI MAl.

a questão é o entendimento em relação a lógica utilizada para fazer a busca.