Lista de Exerios 1 { PMR 2300 | 1o. semestre 2005

Prof. Fabio Cozman

Linguagem Java, Analise de Algoritmos, Reurs~ao, Busa sequenial e binaria e Ordenamento

(sele~ao, inser~ao e uni~ao)

1. Qual String e impressa pelo programa:

publi lass What {

publi stati void f(int x) {

x=2;

}

publi stati void main(String args[℄) {

int x = 0;

f(x);

System.out.print

ln("Hey: " + x);

}

}

2. Considere o seguinte exemplo de altera~ao de um arranjo passado por refer^enia para um metodo

hamado

doIt

:

publi stati void doIt(int h[℄) {

int k[℄ = new int[2 * h.length℄;

for (int i=0; i<h.length; i++) {

k[i℄ = h[i℄;

k[i+h.length℄ = h[i℄;

}

h = k;

k[0℄ = 2;

}

Esse odigo ontem um erro. Reesreva-o de forma a garantir que o arranjo

h

na hamada da fun~ao

e modiado (seu tamanho e onteudo s~ao dupliados, e seu elemento 0 reebe o valor 2).

3. Esreva um pequeno metodo em Java que reeba dois arranjos a e b de tamanho igual, ontendo

valores do tipo double, e retorne o produto esalar de a e b.

4. Elabore um programa reursivo que alule o Mnimo Divisor Comum de dois inteiros usando o

seguinte algoritmo, onheido omo algoritmo de Eulides: Divida o numero maior pelo menor e

pegue o resto; ent~ao divida o divisor pelo resto e assim suessivamente ate que o resto seja zero |

o quoiente da ultima divis~ao e o divisor omum. Por exemplo, tome 928 e 100: dividimos 928 por

100, obtemos resto 28; dividimos 100 por 28, obtemos resto 16; dividimos 28 p or 16, obtemos resto

12; dividimos 16 por 12, obtemos resto 4; dividimos 12 por 4 e obtemos resto zero | o resultado e 4.

5. Esreva uma lasse hamada

Complexo

que opera sobre numeros omplexos. O onstrutor basio

deve ser:

Complexo( double a, double b )

.

Um segundo onstrutor deve ser provideniado para riar o numero real

a

:

Complexo( double a )

.

Codique os metodos

add(Complexo )

,

subtrat(Complexo )

,

multiply(Complexo )

e

divide(Complexo )

.

6. Considere que vo^e omprou uma bibliotea ontendo a lasse

Complexo

, ujo manual india:

1