2011_2 P3

Prévia do material em texto

UFF - BCC - Bacharelado em Ciência da Computação
Programação de Computadores 11
Prof. Dante Corbucci Filho
Prova 3
13/12/2011
Questão 1 Suponha a interface e a classe abaixo:
public interface Comparavel,{
public boolean igual(Comparavel outro);
public boolean menor(Comparavel outro);
..~. '. .,}
public class Lista{
'Object dado;
Lista prox;
publlcLlstatobject d, Lista p){ dado = d; prox = p;}
}
.. ' ..
Faça uma ela se ListaOr enada que po sua um tributo Lista e possua
métodos para inserçã denada - denada de um objeto
Comparavel.- .>: "'.'
Questão 2 (Retrocesso ("Backtracking"))
Faça um programa que leia -a dimensão n de um vetor de instâncias da
I classe Ponto abaixo:
}
Gere este veto r, cujas co onentes x e y sejam aleatórias no intervalo O a 600.
Utilizando o conceito de retrocesso, visto em aula, gere e escreva a
trajetória de menor e de maior distância de visitação de todos os pontos
contidos no vetor.
Questão 3 ("Scanner" e "Forrnatter") ~(IRadomAccessFile"»
ATENÇÃO: não ~~e usar nem/v~tor nem lista.
(a) Texto ordenad?" cdm uT inteiro por linha: faça uma operação que
insira ordenadameTte Úm novo número. Não pode ordenar depois de
escrever o novo elemente. (1 9-
~,
(b) Acesso Direto: faça operação simVanterior, com as mesmas
restrições. Usar apenas um único R~~essFile.
BOél Prova