UNIVERSIDADE FEDERAL RURAL DO SEMI-RIDO DEPARTAMENTO DE CINCIAS EXATAS E NATURAIS BACHARELADO EM CINCIA DA COMPUTAO

DATA: 25/11/2010

Disciplina: Estruturas de Dados I - EXA0152 Semestre: 2010.2 , Lista P3.1 Professor: Tibrius O. Bonates Nome do aluno: Matrcula:

Questo
Escreva uma funo que descobre o valor de um campo de um determinado registro sem precisar inspecionar o valor daquele campo. Sua funo deve se chamar descobrirInformacao (conforme mostrado no cdigo abaixo) e no pode acessar o campo cp.informacao. O menor valor que o campo informacao pode assumir 0 (zero) e o maior valor que ele pode assumir dado pela constante MAX.
#define MAX 1000 struct CaixaPreta { int informacao; }; bool igualA(CaixaPreta cp, int x) { return (cp.informacao == x); } bool maiorDoQue(CaixaPreta cp, int x) { return (cp.informacao > x); } bool menorDoQue(CaixaPreta cp, int x) { return (cp.informacao < x); } int descobrirInformacao(CaixaPreta cp) { // escreva seu codigo aqui... // a funcao deve imprimir o valor descoberto }

Questo
A funo de busca binria vista em sala de aula (veja o cdigo abaixo) possui um problema relacionado preciso do clculo feito para encontrar o ponto mdio do intervalo em uma dada iterao (na linha de cdigo int m=(a+b)/2). Que problema esse e como voc faria para evit-lo?
int bb(int x, int *vetor, int tamanho) { int a = 0; int b = tamanho - 1; while (a <= b) { int m = (a+b)/2; if (vetor[m] == x) return m; else if (vetor[m] < x) a = m + 1; else b = m - 1; } return -1; }

Questo
Escreva uma verso recursiva da funo de busca binria vista em sala de aula.

Questo
Considere uma taxa de retorno (juros) de 4% ao ms. Qual o valor mnimo em reais (use apenas uma quantidade inteira de reais, sem centavos) que se deve depositar no incio de um ms para se obter um valor maior ou igual a R$1.000,00 ao final de 12 (doze) meses?

Questo
Considere uma taxa de retorno (juros) de 4% ao ms e um capital inicial de R$1.000,00. Qual o valor mnimo em reais (use apenas uma quantidade inteira de reais, sem centavos) que se deve depositar no final de cada ms (logo aps o rendimento do ms ser calculado) para se obter um valor maior ou igual a R$10.000,00 ao final de 12 (doze) meses?