Академический Документы
Профессиональный Документы
Культура Документы
Sugestes e Correes
Se voc encontrar erros ou tiver sugestes para melhorias neste
livro, favor enviar para o email rcamargo@ime.usp.br.
ii
iii
Agradecimentos
Este livro no seria possvel sem a colaborao de inmeros alunos e professores do IME/USP.
Leo Kazuhiro Ueda e Nelson Posse Lago atuaram como assistentes de ensino
na primeira vez em que esta disciplina foi ministrada e foram responsveis por
inmeras contribuies. A aula dirigida do Dr. Java foi preparada pelo Leo.
Fabiano Mitsuo Sato, George Henrique Silva e Igor Ribeiro Sucupira foram
monitores da disciplina tambm em 2003 e colaboraram com alguns exerccios.
Raphael Y. de Camargo realizou um excelente trabalho na edio e reviso do
livro alm de colaborar com alguns exerccios. O Prof. Joo Eduardo Ferreira,
nosso colega no ensino da disciplina de introduo, tm nos dado inmeras
sugestes teis.
Agradecemos ao Prof. Walter Savitch por ter autorizado o uso de sua classe
para entrada de dados.
Finalmente, agradecemos aos alunos de MAC 110 e aos professores que no
foram citados mas que deram sugestes e nos incentivaram a escrever este
livro.
iv
Sumrio
Prefcio
xi
Teatro de Objetos
1.1 Introduo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1.2 Disputa de Pnaltis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1
1
1
Histria da Computao
2.1 Histria da Computao e Arquitetura do Computador . . . . . . . . . . . . . . . . . . . . .
2.2 E a evoluo do software? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7
7
12
Conversor de Temperaturas
3.1 Analogia entre dramatizao da disputa de pnaltis e Programao Orientada a Objetos . . . .
3.2 Um exemplo real em Java: um conversor para transformar temperaturas de Celsius para Fahrenheit
3.3 Exerccios: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
15
15
16
18
Testes Automatizados
4.1 Testes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.2 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.3 Resolues . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
19
19
22
23
25
25
28
if else encaixados
6.1 if else encaixados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6.2 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
31
31
33
37
37
39
Laos e Repeties
8.1 Laos em linguagens de programao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
8.2 O Lao while . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
41
41
42
vi
SUMRIO
8.3
8.4
Nmeros primos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
44
45
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
49
49
52
52
54
10 Mergulhando no while
10.1 Um pouco mais sobre primos. . . . . .
10.2 Uma biblioteca de funes matemticas.
10.3 do...while . . . . . . . . . . . . . . . .
10.4 Exerccios . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
57
57
59
60
60
63
63
65
66
67
68
13 Arrays (vetores)
13.1 Arrays (vetores) . . . . . . . .
13.1.1 O atributo length . .
13.1.2 Inicializao de arrays
13.2 Criao de Programas Java . .
13.3 Exerccios . . . . . . . . . . .
.
.
.
.
.
71
71
73
73
73
75
.
.
.
.
77
77
78
79
79
.
.
.
.
81
81
82
83
85
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
SUMRIO
vii
16 Busca e ordenao
16.1 Busca . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
16.2 Pondo ordem na casa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
16.3 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
89
89
90
92
93
93
94
95
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
103
103
103
106
108
111
20 Herana
20.1 O Conceito de Herana . . . . . . . . . . . .
20.2 Terminologia de herana . . . . . . . . . . .
20.3 Implementao de herana na linguagem Java
20.4 Hierarquia de Classes . . . . . . . . . . . . .
20.5 Relacionamento um . . . . . . . . . . . .
20.6 Resumo . . . . . . . . . . . . . . . . . . . .
20.7 Exerccios . . . . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
115
115
116
116
118
119
119
119
21 Javadoc
121
21.1 Javadoc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121
22 O C que h em Java
22.1 O C que h em Java . . . .
22.2 Detalhes de entrada e sada
22.3 Declarao de variveis . .
22.4 Parmetros de funes . .
22.5 Um ltimo exemplo . . . .
.
.
.
.
.
127
127
129
129
130
130
133
133
133
134
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
viii
SUMRIO
A.3 Tratando erros . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136
Lista de Figuras
2.1
2.2
Arquitetura do ENIAC . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Arquitetura de Von Neumann . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
10
10
ix
LISTA DE FIGURAS
Prefcio
Caros alunos e alunas de MAC-110,
Sejam bem-vindos aos maravilhoso mundo da Cincia da Computao. Neste primeiro semestre do seu
curso, dentre as inmeras novidades que vocs encontraro, estar a disciplina de Introduo Cincia da
Computao onde vocs iro aprender os elementos bsicos da programao de computadores e tero contato
com alguns dos conceitos fundamentais da Cincia da Computao. Pela segunda vez no IME/USP, em 2004 a
disciplina ser baseada numa das mais modernas e sofisticadas linguagens de programao: Java. Pela primeira
vez, vamos utilizar esta apostila e esperamos que ela lhes ajude na fascinante empreitada de aprender uma
linguagem de programao.
Esperamos melhorar a apostila sempre que possvel. Portanto, se voc achar algum erro ou tiver alguma
sugesto para melhor-la, no deixe de nos escrever.
xi
xii
PREFCIO
Captulo 1
Teatro de Objetos
1.1 Introduo
O Teatro de Objetos uma atividade realizada com os alunos de Introduo Cincia da Computao durante
a primeira aula da disciplina. O objetivo fazer com que os alunos vivenciem um jogo interativo do qual
participem vrios "objetos" realizando diferentes formas de aes e comunicaes. Os conceitos de orientao
a objetos empregados no teatro no so explicitamente explicados j na primeira aula mas sero abordados ao
longo da disciplina. A primeira metade da primeira aula dedicada a uma conversa informal com os alunos
explicando quais so os objetivos desta disciplina (e do curso inteiro, se for o caso). tambm interessante fazer
perguntas sobre contatos prvios que os alunos tiveram com informtica e com programao. bom deixar
claro que a disciplina pode ser acompanhada por uma pessoa que nunca viu um computador na frente em sua
vida, mas que no uma disciplina fcil, preciso se empenhar. Na segunda metade da aula, dizemos aos
alunos que vamos exercitar as suas habilidades dramticas: para ilustrar o funcionamento de um programa de
computador complexo, ns vamos fazer de conta que somos partes de um programa de computador trabalhando
em conjunto para atingir um certo objetivo. Podemos fazer um certo suspense sobre qual o objetivo (simular
uma disputa de pnaltis) e sobre como ele ser alcanado.
O professor ser responsvel por escolher os alunos que desempenharo cada papel. Se houver limitao
de espao, conveniente que os 8 torcedores fiquem em suas prprias carteiras para no tumultuar muito o
ambiente. Obviamente, o professor pode tambm aumentar ou diminuir o nmero de torcedores e de batedores
de pnalti. Para desempenhar o papel de torcedores, uma boa dica o professor escolher alunos que paream
bem barulhentos e faladores (por exemplo, a turma do fundo). Ao escolher os atores, o professor dever
entregar um carto preso com um barbante que ficar pendurado no pescoo do ator e conter informaes
sobre o papel desempenhado pelo autor. As informaes so:
1. Nome do papel
2. Mensagens que o personagem capaz de entender
3. Atributos do personagem
Os trs tipos de informao acima j devem vir pr-escritos caneta no carto mas o valor dos atributos do
personagem devem ser escritos na hora lpis pelo professor. Alguns papis, como o Juiz, no possuem
nenhum atributo. Outros papis podem possuir um ou mais atributos, o Jogador, por exemplo pode possuir
como atributos o nome do time ao qual pertence e o nmero da sua camisa. No caso de o jogador ser um
Goleiro, o atributo nmero da camisa pode vir escrito caneta como valendo 1.
Alm deste carto que fica pendurado no pescoo do ator, cada ator recebe um script descrevendo o seu
comportamento: para cada mensagem recebida pelo ator, o script descreve quais aes devem ser tomadas pelo
ator.
O professor no deve se esquecer de trazer uma bola para esta atividade e deve tomar cuidado para que
nenhuma janela seja quebrada durante a realizao da atividade. O tempo total estimado para a realizao da
atividade de 60 minutos.
Eis uma descrio detalhada dos dados que devero aparecer nos cartes descritivos e no script (comportamento) de cada um dos 26 atores participantes da encenao.
1. Goleiro
Carto de Identificao
Nome do Papel: Goleiro
Mensagens que entende: SuaVez, Cobrana Autorizada, VenceuOTimeX
Atributos: Time:, Camisa nmero: 1
Comportamento (Script)
mensagem: SuaVez ao: posiciona-se na frente do gol e fica esperando pela cobrana do
pnalti.
mensagem: CobranaAutorizada ao: concentra-se na bola que ser chutada pelo adversrio e faz de tudo para no deixar que a bola entre no gol. O goleiro no pode se adiantar
antes do chute do adversrio. Aps a cobrana sair do gol para dar lugar ao goleiro adversrio.
mensagem: VenceuOTimeX ao: se TimeX igual ao atributo Time no seu carto de identificao, comemore; caso contrrio, xingue o juiz (polidamente! :-).
2. Batedor de Pnalti
Carto de Identificao
Nome do Papel: Batedor de Pnalti
Mensagens que entende: SuaVez, CobranaAutorizada, VenceuOTimeX
Atributos: Time:, Camisa nmero:
Comportamento
mensagem: SuaVez ao: posiciona-se na frente da bola e fica esperando pela autorizao
do juiz.
mensagem: CobranaAutorizada ao: chuta a bola tentando marcar um gol. Aps a
cobrana voltar para junto do seu tcnico para dar lugar prxima cobrana.
mensagem: VenceuOTimeX ao: se TimeX igual ao atributo Time no seu carto de identificao, comemore; caso contrrio, xingue o juiz (polidamente! :-).
3. Torcedor Educado
Carto de Identificao
Nome do Papel: Torcedor Educado
Mensagens que entende: Ao, VenceuOTimeX
Atributos: Time:, Camisa nmero: 12
Comportamento
mensagem: Ao ao: assista ao jogo emitindo opinies inteligentes sobre o andamento
da peleja e manifestando o seu apreo e desapreo pelo desenrolar da disputa.
mensagem: VenceuOTimeX ao: se TimeX igual ao atributo Time no seu carto de
identificao, comemore e faa um comentrio elogioso sobre o seu time; caso contrrio, elogie
o adversrio e parabenize o seu time pelo empenho.
4. Torcedor Mal-Educado
Carto de Identificao
Nome do Papel: Torcedor Mal-Educado
Mensagens que entende: Ao, VenceuOTimeX
Atributos: Time:, Camisa nmero: 12
Comportamento
mensagem: RepitaCobrana ao: envie a mensagem SuaVez para o jogador que acabou
de efetuar a cobrana.
mensagem: VenceuOTimeX ao: se TimeX igual ao atributo Time no seu carto de identificao, comemore; caso contrrio, diga que o seu time foi prejudicado pela arbitragem e que
futebol uma caixinha de surpresas.
8. Bandeirinha
Carto de Identificao
Nome do Papel: Bandeirinha
Mensagens que entende: Cobrana Autorizada, VenceuOTimeX
Comportamento
mensagem: CobranaAutorizada ao: verifique se o goleiro realmente no avana antes
de o batedor chutar a bola. Caso ele avance, envie uma mensagem Irregularidade para o
Juiz.
mensagem: VenceuOTimeX ao: se TimeX no o nome do time da casa, distancie-se da
torcida pois voc acaba de se tornar um alvo em potencial.
Captulo 2
Histria da Computao
Quais novidades veremos nesta aula?
a histria da computao
evoluo da arquitetura do computador
evoluo das linguagens de programao
Alan Turing,
Trabalhou para o exrcito ingls ajudando a quebrar o cdigo criptogrfico da mquina Enigma
criada pelos Alemes.
Realizou importantes contribuies prticas e tericas Cincia da Computao.
1912: nasce em Londres
1935: Ganha bolsa para realizar pesquisas no Kings College, Cambridge
1936: Elaboora mquina de Turing, pesquisas em computabilidade
1936-38: Princeton University. Ph.D. Lgica, lgebra, Teoria dos Nmeros
1938-39: Cambridge. apresentado mquina Enigma dos alemes
1939-40: The Bombe, mquina para decodificao do Enigma criada em Bletchley Park
1939-42: quebra Enigma do U-boat, aliados vencem batalha do Atlntico
1943-45: Consultor-chefe anglo-americano para criptologia.
1947-48: Programao, redes neurais e inteligncia artificial
1948: Manchester University
1949: Pesquisas sobre usos do computador em clculos matemticos avanados.
1950: Prope teste de Turing para inteligncia de mquinas.
1952: Preso por homossexualidade, perde privilgios militares
1953-54: Trabalho no finalizado em biologia e fsica; tem sua reputao e vida destrudas pelos
militares ingleses.
1954: Suicida-se em Wilmslow, Cheshire.
Livro interessante sobre sua vida e obra: Alan Turing: the Enigma de Andrew Hodges, 2000.
Stio sobre a vida de Turing mantido pelo autor deste livro: http://www.turing.org.uk/turing.
Aiken declarou em 1947 que nunca haveria necessidade de mais de um ou dois computadores
programveis e que os projetos neste sentido deveriam ser abandonados.
ENIAC, 1945
considerado o primeiro computador eletrnico
nmeros de 10 digitos decimais
300 multiplicaes ou 5000 somas por segundo
17486 vlvulas, alguma queimava quase que diariamente
6000 comutadores manuais e centenas de cabos usados na programao
programao era muito difcil
Arquitetura do ENIAC
10
11
Anos 60
circuitos impressos / cirtuitos integrados (chips)
crescimento segundo lei de Moore at hoje (VLSI)
computao limitada a poucos computadores de grande porte
Anos 70
indo contra o modelo centralizador da IBM, gerao sexo, drogas e rock-and-roll da California
exige a democratizao da informtica
Revista esquerdista da Universidade da California em Berkeley Peoples Computer Company defende a criao de computadores pessoais e de cooperativas de informao.
Steve Jobs cria Apple em garagem ~ 1975, investe lucros do Apple II em shows de Rock (82)
Nasce a Microsoft
Governo da California apia microinformtica
Anos 80
IBM lana PC (1981)
Apple lana MacIntosh (1984)
Xerox inventa e Apple comercializa interface baseada em janelas ("Windows")
Microsoft cresce comercializando o sistema operacional simplista MS-DOS para IBM-PCs (O DOS
era uma verso simplificada do CPM que, por sua vez, era uma verso simplificada do UNIX)
Comea o movimento do software livre
Anos 90
Microsoft pega carona na exploso de vendas de PCs, utiliza tcnicas de marketing agressivas
(consideradas por alguns estudiosos como moralmente questionveis) para controlar mercado de
software, estabelecendo quase um monoplio em certas reas.
Intensifica-se o movimento por software livre
Nasce o Linux e uma nova forma de desenvolvimento de software baseada em comunidades distribudas atravs da Internet.
No final da dcada, governo americano percebe o perigo que a Microsoft representa e inicia batalha
judicial contra a empresa (em 2002, aps a vitria dos conservadores na eleio nos EUA, o governo
termina um processo judicial que havia iniciado; as sanes empresa so mnimas).
Sculo XXI
Computadores de Mo
Sistemas Embutidos
Computao Ubqua
12
13
1987, linguagens baseadas em scripts, p.ex. Perl, desenvolvida por Larry Wall. Ferramentas de UNIX
como sed e awk no eram suficientes;
1994, Java divulgada como a linguagem para a Internet;
14
Captulo 3
Conversor de Temperaturas
Quais novidades veremos nesta aula?
primeiro programa em Java
Na dramatizao, podamos enviar uma mensagem (dizer alguma coisa) para um ator. Na programao orientada a objetos, podemos enviar uma mensagem para (ou chamar um mtodo de) um objeto.
Os cartes de identificao definem os papis dos atores e os scripts especificavam o comportamento dos
atores no decorrer da pea. A linguagem Java permite que ns especifiquemos a mesma coisa. Um carto de
identificao tem 3 partes, essas mesmas 3 partes aparecem na definio de uma classe em Java. Por exemplo,
o bandeirinha em Java seria mais ou menos assim:
class Bandeirinha
{
CobranaAutorizada
{
/ / a q u i vem a d e s c r i o do que o b a n d e i r i n h a f a z quando r e c e b e e s t a mensagem
}
VenceuOTime ( NomeDoTime )
{
/ / a q u i vem a d e s c r i o do que o b a n d e i r i n h a f a z quando r e c e b e e s t a mensagem
}
}
15
16
para executar este conversor dentro do DrJava, podemos digitar o seguinte na janela do interpretador
(chamada de interactions):
C o n v e r s o r g a b r i e l = new C o n v e r s o r ( ) ;
gabriel . celsiusParaFahrenheit ()
para executar este conversor dentro do DrJava, podemos digitar o seguinte na janela do interpretador:
C o n v e r s o r 2 d a n i e l = new C o n v e r s o r 2 ( ) ;
daniel . celsiusParaFahrenheit (100)
3.2. UM EXEMPLO REAL EM JAVA: UM CONVERSOR PARA TRANSFORMAR TEMPERATURAS DE CELSIUS PARA
Note que devido limitao acima, se tivssemos escrito a frmula como 95 C + 32 o clculo seria
errado pois 95 = 1 se considerarmos apenas a parte inteira da diviso. Assim, o programa calcularia
apenas 1 C + 32 o que seria errado.
Para corrigir isso, usamos nmeros de ponto flutuante (floating point numbers). Esse nome se deriva
do fato de que internamente os nmeros so representados de forma parecida a potncias de 10 onde,
variando o expoente da potncia, movemos (flutuamos) o ponto decimal para a esquerda ou para a direita.
De floating point vem o tipo float da linguagem Java. Nmeros do tipo float so armazenados em 4
bytes e tem uma preciso 23 bits (o que equivale a aproximadamente ? casas decimais). No entanto, quase
sempre so utilizados nmeros de ponto flutuante com preciso dupla que so chamados de double. Em
Java, um double ocupa 8 bytes e tem preciso de 52 bits o que equivale a aproximadamente ? casas
decimais. Por comodidade, daqui para frente sempre que precisarmos de nmeros fracionrios, vamos
utilizar o tipo double.
3. Terceira tentativa: conversor genrico usando double
c l a s s Conversor3
{
double c e l s i u s P a r a F a h r e n h e i t ( double c )
{
return 9.0 c / 5.0 + 3 2 . 0 ;
}
}
para executar este conversor dentro do DrJava, podemos digitar o seguinte na janela do interpretador:
C o n v e r s o r 4 a n d e r s = new C o n v e r s o r 4 ( ) ;
anders . celsiusParaFahrenheit ( 3 7 . 8 ) ;
anders . FahrenheitParaCelsius ( 20.3);
Note que, para que o seu programa fique bem legvel e elegante, muito importante o alinhamento dos
abre chaves { com os fecha chaves } correspondentes. Em programas mais complexos, esse correto
alinhamento (indentao) ajuda muito a tornar o programa mais claro para seres humanos.
18
3.3 Exerccios:
1. Crie uma classe Conversor5 que inclua tambm a escala Kelvin (K). Esta classe deve conter conversores
entre as trs escalas de temperatura (Celsius, Fahrenheit e Kelvin), totalizando seis funes. A relao
entre as trs escalas dada por:
F 32 C K 273
= =
9
5
5
Captulo 4
Testes Automatizados
Quais novidades veremos nesta aula?
comando if e else;
comparaes == (igualdade) e != (diferena);
definio de variveis inteiras e de ponto flutuante.
impresso de texto.
4.1 Testes
Desde o incio, a computao sempre esteve sujeita erros. O termo bug, para denotar erro, tem uma origem
muito anterior (vem de um inseto que causava problemas de leitura no fonogrfo de Thomas Edison em 1889).
Vrias outras histrias reais, ou nem tanto, tambm apareceram no incio da informtica. Infelizmente, muito
difcil garantir que no existam erros em programas. Uma das formas de se garantir que certos erros no vo
ocorrer testando algumas situaes.
Apesar da frase clebre de Edsger Dijsktra que testes podem apenas mostrar a presena de erros, e no
a sua ausncia, eles podem ser os nossos grandes aliados no desenvolvimento de programas corretos. Logo,
intuitivamente, quanto mais testes fizermos em um programa, mais confiantes podemos ficar com relao ao
seu funcionamento. Por outro lado, ns podemos usar o prprio computador para nos ajudar, isto , podemos
criar testes automatizados. Ao invs de fazermos os testes na mo, faremos com que o computador seja
capaz de verificar o funcionamento de uma seqncia de testes. Veremos nesta aula como desenvolver testes
automatizados, passo a passo, para os conversores de temperatura vistos anteriormente.
No incio da computao no havia uma preocupao muito grande com os testes, eles eram feitos de forma
manual pelos prprios programadores, os grandes testadores eram os usurios finais. interessante notar que
isto ainda acontece com alguns produtos ainda hoje. Com o aparecimento da Engenharia de Software ficou
clara a necessidade de se efetuar testes, tanto que em vrias empresas de desenvolvimento de software existe
a figura do testador, responsvel por tentar encontrar erros em sistemas. Hoje existe uma tendncia em se
considerar que testes automatizados so muito importantes, devendo ser escritos mesmo antes de se escrever o
cdigo propriamente dito, tcnica esta chamada de testes a priori.
19
20
Veremos como testar os diversos conversores de temperatura. Como testar o nosso primeiro programa em
Java (Conversor).
C o n v e r s o r c1 = new C o n v e r s o r ( )
/ / a r e s p o s t a e s p e r a d a o e q u i v a l e n t e a 40C em F
i f ( c1 . c e l s i u s P a r a F a h r e n h e i t ( ) == 1 0 4 )
System . o u t . p r i n t l n ( " F u n c i o n a " ) ;
else
System . o u t . p r i n t l n ( " No f u n c i o n a " ) ;
Note que para fazer o teste utilizamos o comando condicional if else. O formato genrico deste comando
o seguinte.
i f (CONDIO)
COMANDO1;
else
COMANDO2;
Note que, para realizar o teste acima ns definimos duas variveis inteiras chamadas de entrada e resposta.
A linha
int entrada = 40;
faz na verdade duas coisas. Primeiro, ela declara a criao de uma nova varivel (int entrada;) e, depois,
atriubui um valor inicial a esta varivel (entrada = 40;). Na linguagem Java, se o valor inicial no atribudo,
o sistema atribui valor 0 automaticamente.
Podemos tambm testar o Conversor2 para outros valores. Por exemplo, para as entradas e respostas: 20
(68) e 100 (212).
e n t r a d a = 2 0 ; / / como a s v a r i v e i s j f o r a m d e c l a r a d a s acima , b a s t a usl a s
re spos ta = 68;
i f ( c2 . c e l s i u s P a r a F a h r e n h e i t ( e n t r a d a ) == r e s p o s t a )
System . o u t . p r i n t l n ( " F u n c i o n a " ) ;
else
System . o u t . p r i n t l n ( " No f u n c i o n a " ) ;
entrada = 100;
r e s p o s t a = 212;
i f ( c2 . c e l s i u s P a r a F a h r e n h e i t ( e n t r a d a ) == r e s p o s t a )
System . o u t . p r i n t l n ( " F u n c i o n a " ) ;
21
4.1. TESTES
else
System . o u t . p r i n t l n ( " No f u n c i o n a " ) ;
No programa acima o texto Funciona vai ser impresso na tela a cada sucesso, isso poder causar uma
poluio visual caso tenhamos dezenas ou centenas de testes. O ideal para um testador que ele fique silencioso
caso os testes dem certo e chame a ateno caso ocorra algum erro. Podemos ento mudar o programa para:
C o n v e r s o r 2 c2 = new C o n v e r s o r 2 ( ) ;
int entrada = 40;
int r e s p o s t a = 104;
i f ( c2 . c e l s i u s P a r a F a h r e n h e i t ( e n t r a d a ) ! = r e s p o s t a )
System . o u t . p r i n t l n ( " No f u n c i o n a p a r a 40 " ) ;
entrada = 20;
re spos ta = 68;
i f ( c2 . c e l s i u s P a r a F a h r e n h e i t ( e n t r a d a ) ! = r e s p o s t a )
System . o u t . p r i n t l n ( " No f u n c i o n a p a r a 20 " ) ;
entrada = 100;
r e s p o s t a = 212;
i f ( c2 . c e l s i u s P a r a F a h r e n h e i t ( e n t r a d a ) ! = r e s p o s t a )
System . o u t . p r i n t l n ( " No f u n c i o n a p a r a 100 " ) ;
System . o u t . p r i n t l n ( " Fim d o s t e s t e s " ) ;
Note que o comando if acima foi utilizado sem a parte do else o que perfeitamente possvel. Adicionamos tambm uma linha final para informar o final dos testes. Ela importante no caso em que todos os testes
do certo para que o usurio saiba que j terminamos a execuo de todos os testes.
Uma forma de simplificar os comandos de impresso usar a prpria entrada como parmetro, isto pode
ser feito da seguinte forma:
System . o u t . p r i n t l n ( " No f u n c i o n a p a r a " + e n t r a d a ) ;
Criaremos agora os testes para o Conversor4. Mas agora, devem ser testados os seus dois mtodos. Introduziremos um testador automtico criando uma classe com apenas um mtodo que faz o que vimos.
class TestaConversor4
{
int testaTudo ()
{
C o n v e r s o r 4 c4 = new C o n v e r s o r 4 ( ) ;
double t c = 1 0 . 0 ;
double t f = 5 0 . 0 ;
i f ( c4 . c e l s i u s P a r a F a h r e n h e i t ( t c ) ! = t f )
System . o u t . p r i n t l n ( "C> F no f u n c i o n a
i f ( c4 . f a h r P a r a C e l s i u s ( t f ) ! = t c )
System . o u t . p r i n t l n ( " F> C no f u n c i o n a
tc = 20.0;
tf = 68.0;
i f ( c4 . c e l s i u s P a r a F a h r e n h e i t ( t c ) ! = t f )
System . o u t . p r i n t l n ( "C> F no f u n c i o n a
i f ( c4 . f a h r P a r a C e l s i u s ( t f ) ! = t c )
System . o u t . p r i n t l n ( " F> C no f u n c i o n a
para " + tc ) ;
para " + t f ) ;
para " + tc ) ;
para " + t f ) ;
22
Agora, vamos treinar o que aprendemos com alguns exerccios. Em particular, o exerccio 3 de refatorao
muito importante.
4.2
Exerccios
1. Escreva uma classe Ol com um nico mtodo cumprimenta que, a cada chamada, cumprimenta o
usurio de uma entre 3 maneiras diferentes. Dica: use um atributo para, dependendo de seu valor,
escolher qual das maneiras ser usada; depois de imprimir a mensagem, altere o valor do atributo.
2. Escreva uma classe TestaConversor3 para testar a classe Conversor3.
3. Refatorar a classe TestaConversos4 de modo a eliminar as partes repetidas do cdigo. Dica: Crie um
mtodo que realiza o teste das duas funes.
4. Podemos criar testes para objetos de uma classe que no sabemos como foi implementada. Para tal, basta
conhecermos suas entradas e sadas.
Escreva um teste automatizado para a seguinte classe:
c l a s s Contas
{
double c a l c u l a Q u a d r a d o ( double x ) ;
double c a l c u l a C u b o ( double x ) ;
}
5. Programas confiveis: Se conhecemos uma implementao e sabemos que a mesma funciona de maneira
confivel, ela pode servir de base para o teste de outras implementaes. Caso duas implementaes
diferentes produzam resultados distintos para os mesmos dados de entrada, podemos dizer que pelo
menos uma das duas est errada;
Supondo que a classe Contas do exerccio anterior confivel, escreva um teste automatizado que utiliza
esta classe para testar a classe ContasNaoConfiavel dada abaixo:
c l a s s ContasNaoConfiavel
{
double c a l c u l a Q u a d r a d o ( double x ) ;
double c a l c u l a C u b o ( double x ) ;
}
4.3. RESOLUES
4.3 Resolues
3
i n t t e s t e P o n t u a l ( double tc , double t f )
{
C o n v e r s o r c4 = new C o n v e r s o r 4 ( ) ;
i f ( c4 . c e l s i u s P a r a F a h r e n h e i t ( t c ) ! = t f )
System . o u t . p r i n t l n ( "C> F no f u n c i o n a p a r a " + t c ) ;
i f ( c4 . f a h r P a r a C e l s i u s ( t f ) ! = t c )
System . o u t . p r i n t l n ( " F> C no f u n c i o n a p a r a " + t f ) ;
return 0;
}
int testaTudo ()
{
double t c = 1 0 . 0 ;
double t f = 5 0 . 0 ;
t e s t e P o n t u a l ( tc , t f ) ;
tc = 20.0;
tf = 68.0;
t e s t e P o n t u a l ( tc , t f ) ;
tc = 101.0;
tf = 213.8;
t e s t e P o n t u a l ( tc , t f ) ;
System . o u t . p r i n t l n ( " F i n a l d o s t e s t e s " ) ;
return 0;
}
4
C o n t a s a = new C o n t a s ( ) ;
double x = 4 . 0 ;
i f ( a . c a l c u l a Q u a d r a d o ( x ) != 1 6 . 0 )
System . o u t . p r i n t l n ( " No f u n c i o n a p a r a c a l c u l a r o q u a d r a d o de 4 " ) ;
i f ( a . c a l c u l a C u b o ( x ) != 6 4 . 0 )
System . o u t . p r i n t l n ( " No f u n c i o n a p a r a c a l c u l a r 4 ao cubo " ) ;
23
24
Captulo 5
25
26
Nota Lingustica: Em Java, o nome de variveis, classes e mtodos pode conter caracteres acentuados. Muitos programadores evitam o uso de acentuao mesmo ao usar nomes
em portugus. Este costume advm de outras linguagens mais antigas, como C, que no
permitem o uso de caracteres acentuados. Voc pode usar caracteres acentuados se quiser mas lembre-se que se voc tiver uma varivel chamada rea, ela ser diferente de
outra chamada area (sem acento); ou seja, se voc decidir usar acentos, dever us-los
consistentemente sempre.
Podemos sofisticar o exemplo calculando tambm o permetro, com o seguinte mtodo:
double c a l c u l a P e r m e t r o ( double r a i o )
{
return 3.1415 2.0 r a i o ;
}
O seguinte trecho de cdigo calcula e imprime a rea e permetro de uma circunferncia de raio 3.0:
C r c u l o 1 c = new C r c u l o 1 ( ) ;
System . o u t . p r i n t l n ( c . c a l c u l a r e a ( 3 . 0 ) ) ;
System . o u t . p r i n t l n ( c . c a l c u l a P e r m e t r o ( 3 . 0 ) ) ;
Vejamos agora uma classe Retngulo que define mtodos para o clculo do permetro e da rea de um
retngulo. Neste caso so necessrios dois parmetros.
c l a s s Retngulo1
{
i n t c a l c u l a r e a ( i n t lado1 , i n t lado2 )
{
return lado1 lado2 ;
}
i n t c a l c u l a P e r m e t r o ( i n t lado1 , i n t lado2 )
{
return 2 ( lado1 + lado2 ) ;
}
}
Mas, assim como no exemplo do teatrinho dos objetos onde os jogadores tinham como caracterstica o time
e o nmero da camisa (atributos), tambm podemos ter algo semelhante para o caso dos retngulos. Podemos
fazer com que os dados sobre os lados sejam caractersticas dos objetos. Isto feito da seguinte forma:
c l a s s Retngulo2
{
int lado1 ;
int lado2 ;
27
int calcularea ()
{
return lado1 lado2 ;
}
int calculaPermetro ()
{
return 2 ( lado1 + lado2 ) ;
}
}
Entretando fica faltando algum mtodo para carregar os valores dos lados nas variveis lado1 e lado2.
v o i d c a r r e g a L a d o s ( i n t l 1 , i n t l 2 ) / / e s t e mtodo no d e v o l v e nenhum v a l o r
{
lado1 = l1 ;
lado2 = l2 ;
}
Para no perdermos o hbito, tambm veremos como testar esta classe. Neste caso, temos duas opes,
criar diversos objetos do tipo Retngulo, ou carregar diversos lados. Veja abaixo as duas opes:
class TestaRetngulo
{
void t e s t e P o n t u a l ( i n t l1 , i n t l 2 )
{
R e t n g u l o 2 r = new R e t n g u l o 2 ( ) ;
r . c a r r e g a L a d o s ( l1 , l 2 ) ;
i f ( r . c a l c u l a r e a ( ) != l 1 l 2 )
System . o u t . p r i n t l n ( " No f u n c i o n a r e a p a r a l a d o s "
+ l1 + " e " + l2 ) ;
i f ( r . c a l c u l a P e r m e t r o ( ) != 2 ( l 1 + l 2 ) )
System . o u t . p r i n t l n ( " No f u n c i o n a p e r m e t r o p a r a l a d o s "
+ l1 + " e " + l2 ) ;
}
void testaTudo ( )
{
t e s t e P o n t u a l (10 , 20);
testePontual (1 , 2);
testePontual (3 , 3);
}
}
28
Da mesma forma que os lados foram atributos para a classe Retngulo2, podemos fazer o mesmo para a
classe Crculo1.
class Crculo2
{
double r a i o ;
void c a r r e g a R a i o ( double r )
{
raio = r ;
}
double c a l c u l a r e a ( )
{
return 3.1415 r a i o r a i o ;
}
double c a l c u l o P e r m e t r o ( )
{
return 3.1415 2.0 r a i o ;
}
}
Assim como vimos anteriormente podemos tambm utilizar objetos de uma classe sem conhecer a sua
implementao. Por exemplo suponha que temos acesso a uma classe Clculo que possui o seguinte mtodo:
int calculaPotncia ( int x , int n );
5.2
Exerccios
5.2. EXERCCIOS
29
Atributos
1. Construa a classe Inteiro que representa um nmero inteiro. Essa classe deve ter os seguintes atributos
e mtodos:
Classe Inteiro
Atributos:
int valor
Valor do inteiro representado.
Mtodos para interao com o usurio da classe:
void carregaValor(int v)
Muda o valor representado por este objeto. O novo valor deve ser v.
int devolveValor()
Devolve o valor representado por este objeto.
int devolveValorAbsoluto()
Devolve o valor absoluto do valor representado por este objeto.
void imprime()
Imprime algo que representa este objeto. Sugesto: imprima o valor.
30
Captulo 6
if else encaixados
Quais novidades veremos nesta aula?
novidade: if else encaixados
exerccio para reforar o que aprendemos at agora.
6.1
if else encaixados
Vamos iniciar programando uma classe para representar um tringulo retngulo. Ela contm um mtodo que,
dados os comprimentos dos lados do tringulo, verifica se o mesmo retngulo ou no.
class TrianguloRetangulo
{
void v e r i f i c a L a d o s ( i n t a , i n t b , i n t c )
{
i f ( a b c ! = 0 ) / / nenhum l a d o pode s e r
{
i f ( a a == b b + c c )
System . o u t . p r i n t l n ( " T r i n g u l o r e t n g u l o
i f ( b b == a a + c c )
System . o u t . p r i n t l n ( " T r i n g u l o r e t n g u l o
i f ( c c == a a + b b )
System . o u t . p r i n t l n ( " T r i n g u l o r e t n g u l o
}
}
}
nulo
. " );
. " );
. " );
Limitaes:
31
32
class TrianguloRetangulo2
{
void v e r i f i c a L a d o s ( i n t a , i n t b , i n t c )
{
i f ( a b c ! = 0 ) / / nenhum l a d o pode s e r n u l o
{
i f ( a a == b b + c c )
System . o u t . p r i n t l n ( " T r i n g u l o r e t n g u l o . " ) ;
e l s e i f ( b b == a a + c c )
System . o u t . p r i n t l n ( " T r i n g u l o r e t n g u l o . " ) ;
e l s e i f ( c c == a a + b b )
System . o u t . p r i n t l n ( " T r i n g u l o r e t n g u l o . " ) ;
else
System . o u t . p r i n t l n ( " No t r i n g u l o r e t n g u l o . " ) ;
}
e l s e System . o u t . p r i n t l n ( " No t r i n g u l o p o i s p o s s u i l a d o de c o m p r i m e n t o n u l o . " ) ;
}
}
Caso sejam necessrios outros mtodos, como um para o clculo de permetro, interessante colocar os
lados como atributos da classe.
class TrianguloRetangulo3
{
int a , b , c ;
void c a r r e g a L a d o s ( i n t l1 , i n t l2 , i n t l 3 )
{
a = l1 ;
b = l2 ;
c = l3 ;
}
int calculaPerimetro ()
{
return a + b + c ;
}
void v e r i f i c a L a d o s ( )
{
i f ( a b c ! = 0 ) / / nenhum l a d o pode s e r n u l o
{
i f ( a a == b b + c c )
System . o u t . p r i n t l n ( " T r i n g u l o r e t n g u l o . " ) ;
e l s e i f ( b b == a a + c c )
System . o u t . p r i n t l n ( " T r i n g u l o r e t n g u l o . " ) ;
6.2. EXERCCIOS
33
e l s e i f ( c c == a a + b b )
System . o u t . p r i n t l n ( " T r i n g u l o r e t n g u l o . " ) ;
else
System . o u t . p r i n t l n ( " No t r i n g u l o r e t n g u l o . " ) ;
}
else
System . o u t . p r i n t l n ( " No t r i n g u l o p o i s p o s s u i l a d o de c o m p r i m e n t o n u l o . " ) ;
}
}
6.2
Exerccios
1. Voc foi contratado por uma agncia de viagens para escrever uma classe em Java para calcular a converso de reais para dlar de acordo com a taxa de compra e a taxa de venda. Para isso, escreva uma classe
ConversorMonetrio que inclua os seguintes mtodos:
(a) defineTaxaCompra() e defineTaxaVenda().
(b) imprimeTaxas() que imprime o valor das 2 taxas de converso.
(c) vendeDlar() que recebe uma quantia em dlares e devolve o valor correspondente em reais.
(d) compraDlar() que recebe uma quantia em dlares e devolve o valor correspondente em reais.
2. Escreva uma classe Baskara que possui 3 atributos do tipo double correspondentes aos coeficientes a, b
e c de uma equao do segundo grau. Escreva um mtodo para carregar valores nestes atributos e, em
seguida, escreva os 4 mtodos seguintes:
(a) delta() deve calcular o da frmula de Baskara.
(b) nmeroDeRazesReais() deve devolver um inteiro indicando quantas razes reais a equao possui.
(c) razesReais() deve imprimir as razes reais.
(d) razesImaginrias() deve imprimir as razes imaginrias.
Para calcular a raiz quadrada, voc pode utilizar o mtodo java.lang.Math.sqrt(double x), que
recebe um double como parmetro e devolve outro double. Voc pode supor que o primeiro coeficiente,
a, diferente de 0.
3. [Desafio!] So apresentadas a voc doze esferas de aparncia idntica. Sabe-se que apenas uma delas
levemente diferente das demais em massa, mas no se sabe qual, e nem se a massa maior ou menor.
Sua misso identificar essa esfera diferente, e tambm dizer se ela mais ou menos pesada. Para isso
voc tem apenas uma balana de prato (que s permite determinar igualdades/desigualdades). Ah, sim,
pequeno detalhe: o desafio completar a misso em no mais que trs pesagens.
Escreva um programa que resolve esse desafio. O seu programa deve dar uma resposta correta sempre e
tambm informar as trs ou menos pesagens que permitiram concluir a resposta.Como esse problema
um tanto complicado, recomendamos que voc implemente o modelo descrito a seguir.
34
int
int
int
int
int
int
int
int
int
pesa1x1(int
pesa2x2(int
pesa3x3(int
pesa4x4(int
d3, int d4)
pesa5x5(int
d2, int d3,
pesa6x6(int
d1, int d2,
e1,
e1,
e1,
e1,
int
int
int
int
d1)
e2, int d1, int d2)
e2, int e3, int d1, int d2, int d3)
e2, int e3, int e4, int d1, int d2,
e1,
int
e1,
int
int
d4,
int
d3,
e2,
int
e2,
int
6.2. EXERCCIOS
35
Cada esfera deve ser representada por um inteiro entre 1 e 12. Para representarmos a esfera diferente,
usaremos, alm do identificador inteiro, uma varivel booleana que receber o valor true se a esfera for
mais pesada ou o valor false se a esfera for mais leve.
Importante: note que para que o problema tenha sentido, o mtodo resolveDesafioDasDozeEsferas no
deve de modo algum acessar os atributos esferaDiferente e maisPesada para inferir a resposta. Quem d
pistas para este mtodo sobre o valor desses atributos so os mtodos pesa#x#.
Lembre-se de que voc tambm pode implementar mtodos adicionais, se achar necessrio ou mais
elegante. Ou ainda, se voc j se sente seguro(a), voc pode implementar a(s) sua(s) prpria(s) classe(s).
Exemplo de uso no DrJava:
> DesafioDasEsferas dde = new DesafioDasEsferas();
> dde.defineEsferaDiferente(4, false);
Incio do desafio: esfera 4 mais leve.
> dde.resolveDesafioDasDozeEsferas();
Pesagem 1: 1 2 3 4 5 x 6 7 8 9 10.
Resultado: (1) lado direito mais pesado.
Pesagem 2: 1 2 x 3 4.
Resultado: (-1) lado esquerdo mais pesado.
Pesagem 3: 1 x 2.
Resultado: (0) balana equilibrada.
Resposta: esfera 3 mais leve.
[Resposta errada!]
Note que a resposta est errada! (Alm disso, as pesagens no permitem dar a resposta certa.)
36
Captulo 7
37
38
Agora, utilizando o interpretador, podemos criar objetos destes vrios tipos e utiliz-los em conjunto:
7.2. EXERCCIO
39
Nota sobre o interpretador do DrJava: para conseguir digitar todos os ifs encaixados no interpretador
do DrJava sem que ele tente interpretar cada linha em separado, preciso utilizar Shift+Enter ao invs de
apenas Enter no final de cada linha dos ifs encaixados. Apenas no final da ltima linha (a que contm o
println final) que se deve digitar apenas Enter para que o DrJava ento interprete todas as linhas de
uma vez.
7.2
Exerccio
1. Escreva uma classe Rendimentos que contenha os seguintes mtodos a fim de contabilizar o total de
rendimentos de uma certa pessoa em um certo ano:
rendimentosDePessoaFisica(double);
rendimentosDePessoaJuridica(double);
rendimentosDeAplicacoesFinanceiras(double);
rendimentosNaoTributaveis(double);
double totalDeRendimentosTributaveis();
Em seguida, escreva uma classe TabelaDeAliquotas que possui:
um mtodo aliquota() que, recebe como parmetro o total de rendimentos tributveis de uma
pessoa e devolve um nmero entre 0 e 1.0 correspondente aliquota de imposto que a pessoa
dever pagar e
um mtodo valorADeduzir() que recebe como parmetro o total de rendimentos tributveis de
uma pessoa e devolve o valor a deduzir no clculo do imposto.
40
Alquota
Parcela a deduzir
0.15
0.275
R$ 1.904,40
R$ 5.076,90
(a) O que fazem os mtodos a (da classe A) e b (da classe B)? No precisa entrar em detalhes. DICA:
consulte a pgina http://java.sun.com/j2se/1.4.1/docs/api/java/lang/Math.html
(b) Os nomes a e b (dos mtodos) e A e B (das classes) so pssimos. Por qu? Que nomes voc daria?
Sugira, tambm, outro nome para a varivel objeto (criada no interpretador).
(c) Acrescente alguns comentrios no cdigo do mtodo b.
(d) Seria mais fcil digitar o valor 1.2 quando necessrio, em vez de criar uma constante TAXA e utilizla. Ento, por que isso foi feito? Cite, pelo menos, dois motivos. Se voc no sabe o que uma
constante, imagine que um atributo cujo valor no pode ser alterado.
Captulo 8
Laos e Repeties
Quais novidades veremos nesta aula?
A idia de laos em linguagens de programao
O lao while
O operador que calcula o resto da diviso inteira: %
42
-1.1111111111111112
> c.fahrenheitParaCelsius(40)
4.444444444444445
> c.fahrenheitParaCelsius(50)
10.0
> c.fahrenheitParaCelsius(60)
15.555555555555555
> c.fahrenheitParaCelsius(70)
21.11111111111111
> c.fahrenheitParaCelsius(80)
26.666666666666668
> c.fahrenheitParaCelsius(90)
32.22222222222222
> c.fahrenheitParaCelsius(100)
37.77777777777778
> c.fahrenheitParaCelsius(110)
43.333333333333336
>
Pronto, agora s copiar as linhas acima para um editor de textos, retirar as chamadas ao mtodo
fahrenheitParaCelsius (pois elas confundem) e imprimir a tabela.
Ser que existe algo de especial nas diversas chamadas do mtodo fahrenheitParaCelsius acima? Todas
elas so muito parecidas e fcil adivinhar a prxima se sabemos qual a passada. Ou seja, a lei de formao das
diversas chamadas do mtodo simples e bem conhecida. No seria interessante se fosse possvel escrever um
trecho de cdigo compacto que representasse essa idia? Para isso servem os laos: eles permitem a descrio
de uma seqncia de operaes repetitivas.
43
valor
valor
valor
valor
valor
valor
valor
valor
valor
valor
atual
atual
atual
atual
atual
atual
atual
atual
atual
atual
de
de
de
de
de
de
de
de
de
de
a
a
a
a
a
a
a
a
a
a
:
:
:
:
:
:
:
:
:
:
1
2
3
4
5
6
7
8
9
10
Vamos olhar com calma o cdigo acima. Primeiro criamos uma varivel inteira chamada a. O seu valor
inicial foi definido como 1. A seguir vem a novidade: o lao while. Como dissemos antes, ele faz com
que o cdigo que o segue (e est agrupado usando chaves) seja executado enquanto a condio a <= 10 for
verdadeira. Inicialmente a vale 1, por isto este o primeiro valor impresso. Logo depois de imprimir o valor
de a, o seu valor acrescido de 1, passando a valer 2. Neste momento o grupo de instrues que segue o
while terminou. O que o computador faz voltar linha do while e testar a condio novamente. Como a
agora vale 2, ele ainda menor que 10. Logo as instrues so executadas novamente. Elas sero executadas
enquanto a condio for verdadeira, lembra? Mais uma vez, o valor atual de a impresso e incrementado de 1,
passando a valer 3. De novo o computador volta linha do while, testa a condio (que ainda verdadeira) e
executa as instrues dentro das chaves. Esse processo continua at que o a passe a valer 11, depois do dcimo
incremento. Neste instante, a condio torna-se falsa e na prxima vez que a condio do while testada, o
computador pula as instrues dentro das chaves do while. Ufa, isso! Ainda bem que o computador que
tem todo o trabalho! Uma das principais qualidades do computador a sua capacidade de efetuar repeties.
Ele faz isso de forma automatizada e sem se cansar. O lao uma das formas mais naturais de aproveitarmos
essa caracterstica da mquina.
Agora vamos ver como esse novo conhecimento pode nos ajudar a montar a nossa tabela de converso
de forma mais simples e flexvel. Se pensarmos bem, veremos que as operaes realizadas para calcular as
temperaturas para tabela so semelhantes ao lao apresentado. S que no lugar de simplesmente imprimir os
diferentes valores de uma varivel, para gerar a tabela chamamos o mtodo fahrenheitParaCelsius vrias
vezes. Vamos agora adicionar um mtodo novo classe Conversor4, que ter a funo de imprimir tabelas de
converso para diferentes faixas de temperatura. O cdigo final seria:
c l a s s Conversor5
{
/
C o n v e r t e t e m p e r a t u r a de C e l s i u s p a r a F a h r e n h e i t .
/
double c e l s i u s P a r a F a h r e n h e i t ( double c e l s i u s )
{
return c e l s i u s 9.0 / 5.0 + 32;
}
/
C o n v e r t e t e m p e r a t u r a de F a h r e n h e i t p a r a C e l s i u s .
/
double f a h r e n h e i t P a r a C e l s i u s ( double f a h r )
44
8.3
Nmeros primos
Vejamos agora um novo exemplo. Todos devem se lembrar o que um nmero primo: um nmero inteiro que
possui exatamente dois divisores inteiros distintos, o 1 e o prprio nmero. Vamos tentar escrever uma classe
capaz de reconhecer e, futuramente gerar, nmeros primos.
Como podemos reconhecer nmeros primos? A prpria definio nos d um algoritmo. Dado um candidato
a primo x, basta verificar se algum inteiro entre 2 e x - 1 divide x. Ento para verificar se um nmero primo
podemos usar um lao que testa se a diviso exata ocorreu.
Porm, ainda falta um detalhe. Como podemos verificar se uma diviso entre nmeros inteiros exata. J
sabemos que se dividirmos dois nmeros inteiros em Java a resposta inteira. E o resto da diviso? Felizmente,
h um operador especial que devolve o resto da diviso, o operador %. Vejamos alguns exemplos:
Welcome to DrJava.
> 3 / 2
1
> 3 % 2
1
> 5 / 3
1
> 5 % 3
2
> int div = 7 / 5
> int resto = 7 % 5
> div
1
8.4. EXERCCIOS
45
> resto
2
> div*5 + resto
7
>
Deu para pegar a idia, no?
Agora vamos escrever uma classe contendo um mtodo que verifica se um inteiro primo ou no, imprimindo a resposta na tela. O nome que daremos nossa classe GeradorDePrimos. A razo para esse nome
ficar clara na prxima aula.
c l a s s GeradorDePrimos
{
/
I m p r i m e na t e l a s e um nmero i n t e i r o p o s i t i v o p r i m o ou no .
/
void v e r i f i c a P r i m a l i d a d e ( i n t x )
{
/ / Todos o s nmeros i n t e i r o s p o s i t i v o s s o d i v i s v e i s p o r 1 .
i n t numeroDeDivisores = 1;
/ / O p r i m e i r o c a n d i d a t o a d i v i s o r no t r i v i a l o 2 .
int candidatoADivisor = 2;
/ / T e s t a a d i v i s o p o r t o d o s o s nmeros m e n o r e s ou i g u a i s a x .
w h i l e ( c a n d i d a t o A D i v i s o r <= x )
{
i f ( x % c a n d i d a t o A D i v i s o r == 0 )
numeroDeDivisores = numeroDeDivisores + 1;
candidatoADivisor = candidatoADivisor + 1;
}
/ / Imprime a r e s p o s t a .
i f ( n u m e r o D e D i v i s o r e s == 2 )
System . o u t . p r i n t l n ( x + " p r i m o . " ) ;
else
System . o u t . p r i n t l n ( x + " no p r i m o . " ) ;
}
}
8.4
Exerccios
1. Crie uma classe Fatorial com um mtodo calculaFatorial(int x) que calcula o fatorial de x se
este for um nmero inteiro positivo e -1 se x for negativo.
2. Crie uma classe contendo um mtodo que devolve a mdia dos valores 1, 2, 3, ..., N, onde N o valor
absoluto de um nmero fornecido ao mtodo.
3. Adicione as seguintes funcionalidades classe Conversor5 vista neste captulo:
46
6. O lao no nosso verificaPrimalidade executado mais vezes do que o necessrio. Na verdade poderamos parar assim que candidatoADivisor chegar em x/2 ou mesmo ao chegar na raiz quadrada de x.
Pense como mudar o programa levando em considerao estes novos limitantes.
8.4. EXERCCIOS
47
7. Escreva uma classe Euclides, com um mtodo mdc que recebe dois nmeros inteiros a1 e a2, estritamente
positivos, com a1 >= a2, e devolve o mximo divisor comum entre eles, utilizando o algoritmo de
Euclides.
Breve descrio do algoritmo de Euclides (para maiores detalhes, consulte seu professor de lgebra):
- Dados a1 e a2, com a1 >= a2, quero o m.d.c.(a1, a2).
- Calcule a3 = a1 % a2.
- Se a3 = 0, fim. A soluo a2.
- Calcule a4 = a2 % a3.
- Se a4 = 0, fim. A soluo a3.
- Calcule a5 = a3 % a4.
- ...
Nota importante: o operador binrio % calcula o resto da diviso de n por m, quando utilizado da seguinte
maneira: n % m. Curiosidade: ele tambm funciona com nmeros negativos! Consulte seu professor de
lgebra ;-)
48
Captulo 9
50
> a < a + 1
true
>
Vejam que cada vez que digitamos uma condio o DrJava responde true (para verdadeiro) ou false (para
falso).
Para entender bem o que ocorre, melhor imaginar que em Java as condies so expresses que resultam
em um dos dois valores lgicos: verdadeiro ou falso. Neste sentido, Java tambm permite o uso de variveis
para guardar os resultados destas contas, como vemos abaixo.
> boolean comp1 = 2 > 3
> comp1
false
> boolean comp2 = a < a + 1
> comp2
true
>
Com isso acabamos de introduzir mais um tipo de variveis, somando-se aos tipos int e double j conhecidos: o tipo boolean, que usado em variveis que visam conter apenas os valores booleanos (verdadeiro
ou falso). Em portugus este tipo de varivel chamada de varivel booleana em homenagem ao matemtico
ingls George Boole (1815-1864).
Agora que comeamos a ver as comparaes como expresses que calculam valores booleanos, tornase mais natural a introduo dos operadores lgicos. Ns todos j estamos bem acostumados a condies
compostas. Algo como eu s vou praia se tiver sol e as ondas estiverem boas. Nesta sentena a conjuo e
une as duas condies em uma nova condio composta que verdadeira somente se as duas condies que a
formam forem verdadeiras.
Em Java o e lgico representado pelo estranho smbolo &&. Ou seja, uma condio do tipo 1 <= a <=
10 seria escrita em Java como a >= 1 && a <= 10. Da mesma forma temos um smbolo para o ou lgico. Ele
o smbolo ||. Isso mesmo, duas barras verticais. Por fim, o smbolo ! antes de uma expresso lgica nega o
seu valor. Por exemplo a condio "a no igual a 0"poderia ser escrita em Java como !(a == 0)1 .
Por fim, podemos montar expresses compostas unindo, atravs dos operadores descritos acima, condies
simples ou respostas de expresses lgicas anteriores que foram armazenadas em variveis boolenas. Mais uma
vez um exemplo vale mais que mil palavras.
Welcome to DrJava.
> (2 > 3) || (2 > 1)
true
> boolean comp1 = 2 > 3
> comp1
false
> comp1 && (5 > 0)
false
1 Da
vem a explicao para o fato do sinal de diferente fazer referncia ao ponto de exclamao.
51
Tambm podemos misturar operadores aritmticos e lgicos, sempre que isso faa sentido. Por exemplo
> (a - 10) > 5
false
> a - (10 > 5)
koala.dynamicjava.interpreter.error.ExecutionError: Bad type in subtraction
>
Note que a ltima expresso resultou em um erro. Afinal de contas, ela pede para somar, a uma varivel
inteira, o resultado de uma expresso lgica, misturando tipos. Isto no faria sentido em Java.
Outra coisa que pode ser feita a criao de mtodos que devolvem um resultado lgico. Assim a resposta
dada por esses mtodos pode ser usada em qualquer lugar onde uma condio faa sentido, como um if ou um
while. Por exemplo, se alterarmos o mtodo verificaPrimalidade, dado na aula passada, para devolver a
resposta (se o nmero primo ou no), ao invs de imprimir na tela, teramos o seguinte mtodo Primo:
/
V e r i f i c a s e um nmero i n t e i r o p o s i t i v o p r i m o ou no .
/
b o o l e a n Primo ( i n t x )
{
/ / Todos o s nmeros i n t e i r o s p o s i t i v o s s a o d i v i s v e i s p o r 1 .
i n t nmeroDeDivisores = 1;
/ / O p r i m e i r o c a n d i d a t o a d i v i s o r no t r i v i a l o 2 .
int candidatoADivisor = 2;
/ / T e s t a a d i v i s o p o r t o d o s o s nmeros m e n o r e s ou i g u a i s a x .
w h i l e ( c a n d i d a t o A D i v i s o r <= x )
{
i f ( x % c a n d i d a t o A D i v i s o r == 0 )
nmeroDeDivisores = nmeroDeDivisores + 1;
candidatoADivisor = candidatoADivisor + 1;
}
i f ( n m e r o D e D i v i s o r e s == 2 )
return true ;
else
return f a l s e ;
}
52
9.2 Precedncia
Como acabamos de apresentar vrios operadores novos, devemos estabelecer a precedncia entre eles. Lembre
que j conhecemos as regras de precedncia dos operadores aritmticos h muito tempo. J a precedncia dos
operadores lgicos coisa nova. A tabela abaixo apresenta todos os operadores vistos em aula, listados da
precedncia mais alta (aquilo que deve ser executado antes) mais baixa:
operadores unrios
operadores multiplicativos
operadores aditivos
operadores de comparao
e lgico
ou lgico
atribuio
-!
*/%
+== != > < >= <=
&&
||
=
Entre operadores com mesma precedncia a operaes so computadas da esquerda para a direita.
Note porm que, nos exemplos acima, abusamos dos parnteses mesmo quando, de acordo com a tabela de
precedncia, eles so desnecessrios. Sempre bom usar parnteses no caso de expresses lgicas (ou mistas),
pois a maioria das pessoas no consegue decorar a tabela acima. Assim, mesmo que voc tenha uma tima
memria, o seu cdigo torna-se mais legvel para a maioria dos mortais.
9.3 Exemplos
Primeiro, vamos retomar o mtodo verificaLados da classe TianguloRetangulo3 vista no Captulo 6. Nele,
testamos se no h lado de comprimento nulo. Entretanto, parece mais natural e correto forar todos os lados a
terem comprimento estritamente positivo:
i f ( ( a > 0 ) && ( b > 0 ) && ( c > 0 ) )
{
/ / A q u i vo o s comandos p a r a v e r i f i c a r a c o n d i o p i t a g r i c a .
}
Podemos tambm usar condies compostas para escrever uma verso mais rpida do mtodo
Primo da aula passada.
/
V e r i f i c a s e um nmero i n t e i r o p o s i t i v o p r i m o ou no .
/
b o o l e a n Primo ( i n t x )
{
/ / Todos o s nmeros i n t e i r o s p o s i t i v o s s a o d i v i s v e i s p o r 1 .
i n t nmeroDeDivisores = 1;
/ / O p r i m e i r o c a n d i d a t o a d i v i s o r no t r i v i a l o 2 .
int candidatoADivisor = 2;
/ / T e s t a a d i v i s o p o r t o d o s o s nmeros m e n o r e s ou i g u a i s a x / 2 ou
/ / at encontrar o primeiro divisor .
w h i l e ( ( c a n d i d a t o A D i v i s o r <= x / 2 ) && ( n m e r o D e D i v i s o r e s == 1 ) )
9.3. EXEMPLOS
53
{
i f ( x % c a n d i d a t o A D i v i s o r == 0 )
nmeroDeDivisores = nmeroDeDivisores + 1;
candidatoADivisor = candidatoADivisor + 1;
}
i f ( ( n m e r o D e D i v i s o r e s == 1 ) && ( x ! = 1 ) && ( x ! = 0 ) && ( x ! = 1))
return true ;
else
return f a l s e ;
}
Melhor ainda podemos finalmente escrever a classe GeradorDePrimos de forma completa. O mtodo mais
interessante o prximoPrimo que devolve o primeiro nmero primo maior do que o ltimo gerado. Este
exemplo j bem sofisticado, vocs tero que estud-lo com calma. Uma sugesto: tente enteder o que o
programa faz, um mtodo por vez. O nico mtodo mais complicado o Primo, mas este ns j vimos.
c l a s s GeradorDePrimos
{
/ / L i m i t e i n f e r i o r p a r a b u s c a de um novo p r i m o .
int l i m i t e I n f e r i o r = 1;
/
P e r m i t e mudar o l i m i t e p a r a cmputo do p r x i m o p r i m o .
/
void c a r r e g a L i m i t e I n f e r i o r ( i n t l )
{
limiteInferior = l ;
}
/
V e r i f i c a s e um nmero i n t e i r o p o s i t i v o p r i m o ou no .
/
b o o l e a n Primo ( i n t x )
{
/ / Todos o s nmeros i n t e i r o s p o s i t i v o s s a o d i v i s v e i s p o r 1 .
i n t nmeroDeDivisores = 1;
/ / O p r i m e i r o c a n d i d a t o a d i v i s o r no t r i v i a l o 2 .
int candidatoADivisor = 2;
/ / T e s t a a d i v i s o p o r t o d o s o s nmeros m e n o r e s ou i g u a i s a x / 2 ou
/ / at encontrar o primeiro divisor .
w h i l e ( ( c a n d i d a t o A D i v i s o r <= x / 2 ) && ( n m e r o D e D i v i s o r e s == 1 ) )
{
i f ( x % c a n d i d a t o A D i v i s o r == 0 )
nmeroDeDivisores = nmeroDeDivisores + 1;
candidatoADivisor = candidatoADivisor + 1;
}
i f ( ( n m e r o D e D i v i s o r e s == 1 ) && ( x ! = 1 ) && ( x ! = 0 ) && ( x ! = 1))
return true ;
else
return f a l s e ;
}
54
/
A cada chamada , c a l c u l a um novo p r i m o s e g u i n d o ordem c r e s c e n t e .
/
i n t prximoPrimo ( )
{
/ / Busca o p r i m e i r o p r i m o d e p o i s do l i m i t e .
l i m i t e I n f e r i o r = l i m i t e I n f e r i o r + 1;
w h i l e ( ! Primo ( l i m i t e I n f e r i o r ) )
l i m i t e I n f e r i o r = l i m i t e I n f e r i o r + 1;
return l i m i t e I n f e r i o r ;
}
}
No deixe de brincar um pouco com objetos da classe GeradorDePrimos para enteder melhor como ela
funciona! Agora um desafio para voc: usando o mtodo prximoPrimo, escreva um novo mtodo void
imprimePrimos (int quantidadeDePrimos) que imprime uma dada quantidade de nmeros primos a partir
do limiteInferior. Experimente executar o mtodo passando 50 como parmetro.
9.4
Exerccio:
1. Escreva uma classe TrianguloRetangulo com um mtodo denominado defineLados(float x1, float
x2, float x3 que recebe trs valores e verifica se eles correspondem aos lados de um tringulo retngulo. Em caso afirmativo, o mtodo retorna true, caso contrrio ele retorna false. Note que o programa
deve verificar quais dos trs valores corresponde hipotenusa. Construa duas verses do mtodo, uma
contendo trs ifs e outra contendo apenas um if!
2. Escreva uma classe Brincadeiras que possua 3 atributos inteiros. Escreva um mtodo para carregar
valores nestes atributos e, em seguida, escreva os seguintes mtodos:
(a) troca2Primeiros() que troca os valores dos dois primeiros atributos. Por exemplo, se antes da
chamada do mtodo o valor dos atributos <1, 2, 3>, depois da chamada, eles devero valer <2, 1,
3>.
(b) imprime() que imprime o valor dos 3 atributos.
(c) imprimeEmOrdemCrescente() que imprime o valor dos 3 atributos em ordem crescente.
3. A linguagem Java oferece operadores que, se usados corretamente, ajudam na apresentao e digitao
do cdigo, tornando-o mais enxuto. Veremos neste exerccio dois deles: os operadores de incremento e
de decremento. Verifique o funcionamento desses operadores usando os mtodos da classe abaixo.
class Experincia
{
void verIncremento ( i n t n )
{
int x = n ;
System . o u t . p r i n t l n ( " Nmero i n i c i a l x > " + x ) ;
System . o u t . p r i n t l n ( " x++
> " + x + + ) ;
System . o u t . p r i n t l n ( " Novo v a l o r de x > " + x ) ;
9.4. EXERCCIO:
55
x = n;
System . o u t . p r i n t l n ( " Nmero i n i c i a l x > " + x ) ;
System . o u t . p r i n t l n ( " ++x
> " + ++x ) ;
System . o u t . p r i n t l n ( " Novo v a l o r de x > " + x ) ;
}
void verDecremento ( i n t n )
{
int x = n ;
System . o u t . p r i n t l n ( " Nmero i n i c i a l x > " + x ) ;
System . o u t . p r i n t l n ( " x
> " + x );
System . o u t . p r i n t l n ( " Novo v a l o r de x > " + x ) ;
x = n;
System . o u t . p r i n t l n ( " Nmero i n i c i a l x > " + x ) ;
System . o u t . p r i n t l n ( "x
> " + x ) ;
System . o u t . p r i n t l n ( " Novo v a l o r de x > " + x ) ;
}
}
Entenda bem o cdigo e observe os resultados. Em seguida, tire suas concluses e compare-as com as
concluses de seus colegas.
56
Captulo 10
Mergulhando no while
Quais novidades veremos nesta aula?
Reforo em while
O comando do...while
57
58
Nosso prximo desafio criar uma nova classe ManipuladorDeInteiros. Ela deve conter o mtodo
fatoraInteiro que deve imprimir a decomposio em primos de um inteiro positivo maior ou igual a 2. Uma
dica importante usar o GeradorDePrimos Antes de ler soluo colocada abaixo, tente com afinco fazer o
exerccio sozinho.
class ManipuladorDeInteiros {
/
F a t o r a em p r i m o s um i n t e i r o > 1 .
/
void f a t o r a I n t e i r o ( i n t x )
{
System . o u t . p r i n t ( x + " = " ) ;
/ / Usa um g e r a d o r de p r i m o s p a r a e n c o n t r a r o s p r i m o s m e n o r e s ou i g u a i s a x .
G e r a d o r D e P r i m o s g e r a d o r = new G e r a d o r D e P r i m o s ( ) ;
i n t primo = g e r a d o r . prximoPrimo ( ) ;
/ / C o n t i n u a f a t o r a n d o o nmero a t que x t o r n e s e 1 .
while ( x > 1)
{
i f ( x % p r i m o == 0 )
{
System . o u t . p r i n t ( " " + p r i m o ) ;
x = x / primo ;
}
else
primo = g e r a d o r . prximoPrimo ( ) ;
}
/ / I m p r i m e um f i m de l i n h a no f i n a l .
System . o u t . p r i n t l n ( ) ;
}
}
59
> m.fatoraInteiro(167890)
167890 = 2 5 103 163
>
Obs: Note que na soluo usamos uma rotina de impresso nova: System.out.print. Ela muito parecida
com System.out.println com a diferena de que no muda a linha ao terminar de imprimir.
x
1!
k (2k+1)
x
x3! + x5! ... + (1)
(2k+1)! + ...
2
k (2k)
x
cos(x) = 1 x2! + x4! x6! + ... + (1)
(2k)!
2
+ ...
(k1) xk
+ ...
60
Um exemplo de uso:
Welcome to DrJava.
> m = new Matemtica();
> m.sen(0.3)
0.2955202066613839
> m.sen(0.5)
0.4794255386164159
> m.sen(3.141596/2.0)
0.9999999999925767
>
10.3
do...while
Para complementar os laos possveis em Java, vejamos uma pequena variao do while. Nele a condio
testada sempre antes de execuo do corpo de comandos que compe o lao. J o lao do...while tem a
condio testada apenas no final. Conseqentemente, no caso do do...while, existe a garantia que o contedo
no interior do lao ser executado pelo menos uma vez, enquanto no while este pode nunca ser executado. Na
prtica, a existncia destes dois tipos de laos uma mera conveniencia sinttica, j que um pode ser facilmente
substitudo pelo outro.
Vejamos um exemplo de utilizao do do...while:
int f a t o r i a l ( int x)
{
int resultado = 1;
do
{
resultado = resultado x;
x = x 1;
} while ( x > 1)
return r e s u l t a d o ;
}
10.4
Exerccios
1. Implementar na classe Matemtica as funes double pot(double x, int y) que calcula xy e int
fat(int x) que calcula x!.
10.4. EXERCCIOS
61
2. Implementar na classe Matemtica a funo double sen (double x) utilizando-se das funes double
pot(double x, int y) e int fat(int x) do item anterior.
3. Implementar na classe Matemtica funes para calcular cos(x) e ln(1 + x). Note que para implementar
o ln(1 + x) deve-se criar uma funo double ln(double x) e no interior da funo definir uma varivel
local x2 = 1 - x de modo que se possa calcular ln(1 + x2).
4. O enunciado deste exerccio bem mais complexo que a soluo, por isso no tenha medo! Imagine um
quadrado em um plano e uma reta paralela a um dos lados do quadrado: a projeo do quadrado sobre a
reta tem exatamente o mesmo comprimento que o lado do quadrado. Imagine agora que este quadrado
seja girado sobre o plano; a projeo do quadrado sobre a reta tem um novo tamanho. Crie uma classe
Projetor que possua um mtodo gira que aceite como parmetro o nmero de graus que o quadrado deve
girar em relao sua posio anterior e imprima na tela o tamanho da projeo do quadrado sobre a
reta. Note que se o usurio executar o mtodo duas vezes, com os parmetros 22 e 35, sua classe
deve responder qual o tamanho da projeo para inclinaes do quadrado de 22 e 57 graus.
Escreva 3 solues para este exerccio: uma que voc considere elegante e clara, uma com um
nico mtodo e uma com o mximo nmero possvel de mtodos. Utilize os mtodos sen() e
cos() desenvolvidos neste captulo.
Utilize agora os mtodos java.lang.Math.cos() e java.lang.Math.sin() disponveis na biblioteca Java, que calculam, respectivamente, o coseno e o seno do ngulo passado como parmetro
em radianos (graus * PI/180 = radianos). Compare os resultados com os obtidos com nossas implementaes de sen() e cos().
62
Captulo 11
No exemplo acima podemos ver que para se representar um caracter usamos aspas simples (). Tambm
podemos ver que os caracteres minsculos so diferentes do mesmo caracter maisculo.
Um outro exemplo um pouco mais elaborado pode ser visto abaixo:
class Caracteres
{
v o i d i m p r i m e C a r a c t e r e s ( char ch , i n t n )
63
64
Neste exemplo, so impressos diversos caracteres do mesmo tipo. Observe abaixo como podemos adicionar
um novo mtodo para desenhar letras grandes:
class Caracteres
{
v o i d i m p r i m e C a r a c t e r e s ( char ch , i n t n )
{
int i = 0;
while ( i < n )
{
System . o u t . p r i n t ( ch ) ;
i = i + 1;
}
}
void novaLinha ( )
{
System . o u t . p r i n t l n ( ) ;
}
v o i d i m p r i m e C a r a c t e r e s N L ( char ch , i n t n )
{
i m p r i m e C a r a c t e r e s ( ch , n ) ;
novaLinha ( ) ;
}
void desenhaE ( )
{
imprimeCaracteresNL ( , 2 0 ) ;
i m p r i m e C a r a c t e r e s N L ( E , 1 5 ) ;
i m p r i m e C a r a c t e r e s N L ( E , 1 4 ) ;
i m p r i m e C a r a c t e r e s N L ( E , 3 ) ;
i m p r i m e C a r a c t e r e s N L ( E , 3 ) ;
i m p r i m e C a r a c t e r e s N L ( E , 1 3 ) ;
i m p r i m e C a r a c t e r e s N L ( E , 1 3 ) ;
i m p r i m e C a r a c t e r e s N L ( E , 3 ) ;
i m p r i m e C a r a c t e r e s N L ( E , 3 ) ;
i m p r i m e C a r a c t e r e s N L ( E , 1 4 ) ;
i m p r i m e C a r a c t e r e s N L ( E , 1 5 ) ;
imprimeCaracteresNL ( , 2 0 ) ;
}
}
A sada do programa :
********************
65
EEEEEEEEEEEEEEE
EEEEEEEEEEEEEE
EEE
EEE
EEEEEEEEEEEEE
EEEEEEEEEEEEE
EEE
EEE
EEEEEEEEEEEEEE
EEEEEEEEEEEEEEE
*********************
Os diferentes mtodos que imprimem caracteres pulando, ou sem pular linha sero usados para desenhar
letras onde necessrio intercalar espaos e letras. Como por exemplo para a letra U. Onde a primeira linha
deve ser impressa como:
i m p r i m e C a r a c t e r e s ( U , 3 ) ;
imprimeCaracteres ( , 9);
i m p r i m e C a r a c t e r e s ( U" , 3 ) ;
11.2
/ / e s p a o tambm um c a r a c t e r e
Uma forma de escrevermos palavras no computador seria usando grupos de caracteres, entretanto isto depende
de um conceito mais avanado que ainda no vimos. A nossa outra opo usar uma classe pronta, que j vem
com a linguagem Java, a classe String.
Nos nossos primeiros exemplos ns j havamos feito algumas operaes com strings. Como por exemplo:
System . o u t . p r i n t l n ( "O t r i n g u l o r e t n g u l o " ) ;
System . o u t . p r i n t l n ( "A r a i z de " + 4 + " i g u a l a " + 2 + " . " ) ;
Agora ns veremos com mais detalhes esta classe String . Podemos ver que o operador "+"tem um
significado natural o de concatenao. Logo, as seguintes operaes so vlidas:
S t r i n g a = " abc " ;
String b = " cdf " ;
String c ;
c = a + b;
System . o u t . p r i n t l n ( c ) ;
Alm disto, existem alguns mtodos pr-definidos na classe String. Entre eles podemos citar:
66
/ / Imprime
/ / Imprime
m
a
/ / i m p r i m e 10
/ / imprime 3
/ / i m p r i m e 1
/ / imprime 4
11.3
/ / i m p r i m e MESA
Exerccios:
1. Escreva uma classe Linha que possua um mtodo imprimeLinha que, ao ser evocado, imprime uma
linha de caracteres "X"na diagonal na tela de interaes do DrJava. Use laos while! DICA: voc vai
precisar do mtodo System.out.print(), que imprime seu argumento na tela mas no passa para a
linha seguinte; imprima linhas com nmero crescente de espaos no comeo e o caracter "X"no final.
2. Escrever um mtodo que retorna o nmero ocorrncias da vogal a em uma frase contida em uma String.
3. Implemente um mtodo que determina a freqncia relativa de vogais em uma String. Considere as
letras maisculas e minsculas no acentuadas.
Captulo 12
Aqui deve ser colocada uma explicao sobre converso de bases e como extrair os dgitos de um nmero.
Exemplos:
1. Imprimir um nmero natural dgito por dgito.
2. Dado um nmero natural n, na base binria, convert-lo para a base decimal. Exemplo: Dado 10010 a
sada deve ser 18 pois: 1 24 + 0 23 + 0 22 + 1 21 + 0 20 = 18.
c l a s s Conversao
{
int binarioDecimal ( int n)
{
i n t dec = 0 ;
int pot2 = 1;
while ( n != 0){
/ p r o c e s s a um d g i t o b i n r i o /
d e c = d e c + n % 10 p o t 2 ;
n = n / 10;
pot2 = pot2 2;
}
return dec ;
}
int decimalBinario ( int n)
{
67
68
12.1
Exerccios
1. Dado um nmero natural n, contar quantos dgitos ele tem. No esquea de considerar o caso do nmero
ser igual a zero!
2. Dado um nmero verificar se o mesmo possui dois dgitos consecutivos iguais. Para resolver este problema podemos usar um tcnica denominada indicador de passagem, para isto, inicialmente vamos supor
que o nmero no contm dgitos iguais. Verificaremos cada par de dgitos consecutivos, caso algum
deles seja igual saberemos que ele contm dgitos consecutivos iguais. Em outras palavras, vamos inicializar uma varivel booleana com falso, vamos testar a condio para todos os dgitos consecutivos, se
forem iguais mudamos a condio. Ao final, a resposta vai corresponder ao estado final desta condio.
3. Dado um nmero natural n, verificar se n , ou no palndromo. Um nmero palndromo um nmero
que lido de trs para frente o mesmo nmero de quando lido normalmente, por exemplo:
78087
1221
11111
3456 no palindromo!!!
Duas maneiras de se resolver estes problemas so apresentadas abaixo. Escreva as solues para cada
uma delas.
A forma mais fcil construir o nmero inverso e compar-lo com o original.
A outra soluo consiste em supor inicialmente que o nmero palndromo, e em seguida verificar
se a condio de igualdade vlida para os extremos.
Se o nmero for negativo, considere apenas o seu valor absoluto (isso apenas uma conveno nossa
para este exerccio). Por exemplo, -2002 deve ser considerado palndromo.
Curiosidade: nmeros palndromos tambm so conhecidos por capicuas.
12.1. EXERCCIOS
69
4. Uma propriedade de nmeros naturais a seguinte: um nmero sempre maior do que o produto dos
seus dgitos. Faa uma classe com dois mtodos: int calculaProd(int n), que calcula o produto
dos dgitos de um nmero natural n, e boolean verificaProp(int n), que verifica se a propriedade
valida para um nmero n dado.
5. Crie mtodos para converter uma String contendo um nmero em algarismo romanos em um inteiro e
vice-versa.
6. Crie uma classe contendo um mtodo que recebe um inteiro e o imprime representado em notao cientfica. Por exemplo,
> Inteiro i = new Inteiro();
> i.carregaValor(1356);
> i.imprimeEmNotacaoCientifica();
1,356e3
> i.carregaValor(-102);
> i.imprimeEmNotacaoCientifica();
-1,02e2
> i.carregaValor(7);
> i.imprimeEmNotacaoCientifica();
7,0e0
> i.carregaValor(900200);
> i.imprimeEmNotacaoCientifica();
9,002e5
7. Implemente a operao de diviso de dois nmeros inteiros utilizando apenas laos e os operadores +, e %.
70
Captulo 13
Arrays (vetores)
Quais novidades veremos nesta aula?
arrays (vetores)
programas independentes em Java (mtodo main)
13.1
Arrays (vetores)
Muitas vezes, precisamos que um objeto guarde um grande nmero de informaes. Por exemplo, se precisamos calcular a temperatura mdia em um dado ms poderamos ter uma classe similar seguinte:
c l a s s TemperaturasDoMes
{
double t1 , t2 , t3 , t4 , t5 , t6 , t7 , t8 , t9 , t10 , t11 , t12
t13 , t14 , t15 , t16 , t17 , t18 , t19 , t20 , t21 , t22 , t23 ,
t24 , t25 , t26 , t27 , t28 , t29 , t30 , t31 ;
/ / etc .
}
onde cada varivel guarda a temperatura mdia de um dia do ms. Isso claramente indesejvel. Imagine
ainda se quisssemos uma classe para guardar as temperaturas mdias de todos os dias do ano. Precisaramos
de 365 variveis? Felizmente no!
A linguagem Java possui o conceito de array que uma estrutura de dados que permite guardar uma
seqncia de valores (nmeros, caracteres, ou objetos quaisquer) de uma forma nica e organizada. Utilizando
um array, a classe anterior ficaria assim:
c l a s s TemperaturasDoMes
{
d o u b l e [ ] t e m p e r a t u r a s = new d o u b l e [ 3 1 ] ;
/ / etc .
}
71
72
Note que, no exemplo acima, a linha que define o array temperaturas faz duas coisas simulataneamente
e que podem ser separadas em dois passos:
double[] temperaturas; define um novo array chamado temperaturas e que ir conter valores do tipo
double.
Por enquanto, o array est vazio. Mas quando fazemos temperaturas = new double[31]; estamos
especificando que o array guardar exatamente 31 valores do tipo double. Neste instante, o ambiente Java
reserva a memria necessria para guardar estes 31 valores.
Nota Lingustica: a traduo padro de array para o portugus vetor. No entanto, a
linguagem Java contm um tipo de objeto chamado Vector que semelhante a arrays,
mas no igual. Para evitar confuses entre arrays e Vectors, preferimos no traduzir a
palavra array para vetor neste livro.
73
void l i s t a Q u a d r a d o s ( )
{
int i = 0;
while ( i < 10)
{
System . o u t . p r i n t l n ( i + " ao q u a d r a d o " + q u a d r a d o s [ i ] ) ;
i ++;
}
}
}
13.1.1
O atributo length
Arrays so na verdade um tipo especial de objeto em Java. Qualquer array j vem com um atributo pr-definido,
chamado length e que contm o comprimento do array. Desta forma, o mtodo calculaQuadrados acima
poderia ser re-escrito para
void calculaQuadrados ( )
{
int i = 0;
while ( i < quadrados . l e n g t h )
{
quadrados [ i ] = i i ;
i ++;
}
}
O valor do atributo length definido automaticamente pelo ambiente Java, o programador no pode alterlo. Assim, quadrados.length = 2 uma operao ilegal.
13.1.2
Inicializao de arrays
Existe tambm a opo de inicializar um array no momento em que ela declarada. Assim, podemos inicializar
arrays de inteiros e de Strings conforme o exemplo a seguir:
i n t [ ] primos = {2 , 3 , 5 , 7 , 11 , 13 , 17 , 19 , 23};
S t r i n g [ ] p l a n e t a s = { " M e r c r i o " , " Vnus " , " T e r r a " , " M a r t e " , " J u p i t e r " , " S a t u r n o " ,
" Urano " , " Netuno " , " P l u t o " } ;
13.2
At esta aula, todos os exemplos de cdigos que vimos, a rigor, no eram "programas", eles eram apenas classes
Java que podiam ser usadas dentro do interpretador do DrJava. Mas, e se ns quisssemos criar um programa
para ser utilizado por algum que no possui o DrJava em sua mquina. Neste caso, precisamos criar um
programa a ser executado ou na linha de comando do sistema operacional ou dando-se um "clique duplo"com
o mouse em cima do cone do programa. Para fazer isso, basta que a classe principal do programa possua um
mtodo main como no exemplo a seguir.
74
class BrincadeirasComArrays
{
/ / a q u i vo o s d e m a i s m t o d o s e a t r i b u t o s da c l a s s e
p u b l i c s t a t i c v o i d main ( S t r i n g [ ] a r g )
{
B r i n c a d e i r a s C o m A r r a y s b = new B r i n c a d e i r a s C o m A r r a y s ( ) ;
b . defineDiasDaSemana ( ) ;
b . calculaQuadrados ( ) ;
b . listaDiasDaSemana ( ) ;
b . listaQuadrados ( ) ;
b . imprimeArray ( arg ) ;
}
void imprimeArray ( S t r i n g [ ] a r r a y )
{
int i = 0;
while ( i < a r r a y . l e n g t h )
{
System . o u t . p r i n t l n ( a r r a y [ i ] ) ;
i ++;
}
}
}
Para executar o seu programa aps compilar a classe, basta abrir um shell (um interpretador de comandos
do sistema operacional; no unix pode ser, por exemplo, o bash; no windows pode ser, por exemplo, o command)
e digitar
java BrincadeirasComArrays um dois trs
java o nome do interpretador Java BrincadeirasComArrays o nome da classe que ser carregada
e cujo mtodo main ser executado. um dois trs so apenas um exemplo de 3 argumentos que estamos
passando, poderia ser qualquer outra coisa.
Neste exemplo, o programa BrincadeirasComArrays geraria a seguinte sada:
domingo
segunda-feira
tera-feira
quarta-feira
quinta-feira
sexta-feira
sbado
0 ao quadrado
1 ao quadrado
2 ao quadrado
3 ao quadrado
4 ao quadrado
5 ao quadrado
0
1
4
9
16
25
13.3. EXERCCIOS
6 ao
7 ao
8 ao
9 ao
um
dois
trs
quadrado
quadrado
quadrado
quadrado
75
36
49
64
81
portanto, para que uma classe possa ser executada a partir da linha de comando do sistema, necessrio
que ele possua um mtodo com a seguinte assinatura:
p u b l i c s t a t i c v o i d main ( S t r i n g [ ] a r g )
o nome do parmetro no precisa ser exatamente arg, qualquer nome funciona; mas o seu tipo tem que ser
obrigatoriamente um array de Strings.
13.3 Exerccios
1. Escreva uma classe Simples contendo um mtodo que recebe um array de inteiros como parmetro e
que inicializa todos os elementos do array com um valor, tambm dado como parmetro. O mtodo deve
devolver o tamanho do array. A assinatura do mtodo deve ser a seguinte:
int inicializaArray ( int [] a , int v );
Escreva agora um mtodo que recebe um array de inteiros como parmetro e imprime o seu contedo:
void imprimeArray ( i n t [ ] a ) ;
Crie agora um mtodo que dado um inteiro verifica se ele esta presente no array.
boolean estaNoArray ( i n t [ ] v , i n t j ) ;
Finalmente, escreva um programa que cria um array, cria um objeto Simples e chama os seus trs
mtodos.
2. Crie um mtodo double[] frequenciaRelativa(int[] v, int n) que recebe um vetor contendo
nmeros inteiros no intervalo [0, n] e devolve um vetor contendo a frequncia relativa de cada um destes
nmeros.
3. Crie um mtodo que, dados dois vetores a e b, verifica se o vetor de menor tamanho uma subsequncia
do vetor de tamanho maior.
Ex: O vetor [9, 5] uma subsequncia de [3, 9, 5, 4, -1].
4. Crie uma classe contendo um mtodo que, dado um vetor v de inteiros, imprime o segmento de soma
mxima.
Ex: No vetor [ 1, 5, -4, 7, 2, -3] o segmento de soma mxima [ 7, 2]
76
Captulo 14
78
/ / d e f i n e o c r i t r i o p a r a c o n t i n u a r m o s d e n t r o do l a o
while ( i < quadrados . l e n g t h )
{
quadrados [ i ] = i i ; / / a operao propriamente d i t a
i ++;
/ / comando de a t u a l i z a o p a r a p a s s a r m o s p a r a a p r x i m a i t e r a o
}
Aps muito observar este padro, projetistas de linguagens de programao decidiram criar um novo comando para implementao de laos onde todas estas partes relacionadas ao lao fossem organizadas de uma
forma melhor. Assim, surgiu o comando for que, nas linguagens C, C++ e Java, adquirem o seguinte formato:
for ( i n i c i a l i z a o ; condio para continuar ; a t u a l i z a o )
{
comando ;
}
onde as chaves so apenas necessrias se comando for composto. Com o for, podemos implementar
exatamente o mesmo que com o while mas, no caso do for, todas as operaes relacionadas ao lao ficam na
mesma linha o que facilita a visualizao e o entendimento de quem olha para o cdigo.
79
A palavra static na declarao de cada mtodo indica que este mtodo pode ser utilizado mesmo que no
existam instncias da classe. Para utiliz-lo basta fazer algo como no exemplo seguinte:
f o r ( i = 1 ; i <= 1 0 ; i ++)
{
i n t num = S a v i t c h I n . r e a d L i n e I n t ( ) ;
System . o u t . p r i n t l n ( i + " o nmero d i g i t a d o : " + num ) ;
}
Nota: Por uma limitao do DrJava, a classe SavitchIn ainda no funciona na janela Interactions. Segundo
os desenvolvedores do DrJava, esta limitao ser solucionada no futuro. Portanto, por enquanto, voc deve
utilizar a SavitchIn em programas a serem executados na linha de comando.
14.3
Voc deve ter notado que o mtodo main recebe sempre Strings como parmetro. Mas e se quisermos receber
valores numricos? Neste caso temos que converter o String que recebemos em um nmero. Isso pode ser feito
atravs da classe Integer ou da classe Double que contm mtodos para efetuar estas converses:
S t r i n g m e u S t r i n g I n t e i r o = " 10 " ;
int meuInteiro = Integer . parseInt ( meuStringInteiro ) ;
S t r i n g meuStringReal = " 3.14159265 " ;
d o u b l e meuReal = Double . p a r s e D o u b l e ( m e u S t r i n g R e a l ) ;
14.4 Exerccios
1. Escreva um mtodo que recebe um array de doubles como parmetro e imprime o seu contedo.
2. Escreva um mtodo somaArrays que recebe 3 arrays de mesmo comprimento como parmetro e que
calcula a soma dos dois primeiros e a armazena no terceiro. A soma deve ser implementada como
soma vetorial, ou seja soma-se a primeira posio de um vetor com a primeira posio do segundo,
armazenando-se o resultado na primeira posio do terceiro e assim por diante. Nota: o terceiro array
80
Captulo 15
A idia que para cada iterao do for mais externo, o interpretador Java executa o for mais interno com
todas as suas interaes. No exemplo acima, o println portanto executado 5*3 = 15 vezes.
Agora um exemplo mais complexo: um programa usado para calcular a mdia de vrias turmas na prova
P1 de uma disciplina:
c l a s s MediasNaP1
{
p u b l i c s t a t i c v o i d main ( S t r i n g [ ] a r g )
{
i n t numeroDeAlunos , numeroDeTurmas , turma , a l u n o ;
d o u b l e n o t a , soma ;
System . o u t . p r i n t ( " Voc q u e r c a l c u l a r a s m d i a s de q u a n t a s t u r m a s ? " ) ;
numeroDeTurmas = S a v i t c h I n . r e a d L i n e I n t ( ) ;
f o r ( t u r m a = 1 ; t u r m a <= numeroDeTurmas ; t u r m a ++)
{
soma = 0 ;
nota = 0;
81
82
15.2
Uma matriz de 1 dimenso, tambm chamada de vetor, implementada em Java usando um array unidimensional como vimos numa aula passada. Matrizes de 2 ou mais dimenses tambm podem ser representadas em
Java atravs de arrays multi-dimensionais. Veja um exemplo:
/ / d e f i n e uma m a t r i z b i d i m e n s i o n a l
int [ ] [ ] matriz ;
/ / a l o c a e s p a o p a r a uma m a t r i z de 5 l i n h a s e 7 c o l u n a s
m a t r i z = new i n t [ 5 ] [ 7 ] ;
matriz [0][0] = 3;
matriz [1][1] = matriz [3][4] + matriz [ 1 ] [ 2 ] ;
muito comum utilizarmos repeties encaixadas quando precisamos percorrer os elementos de matrizes
de duas dimenses ou mais:
int i , j ;
i n t [ ] [ ] t a b u a d a = new i n t [ 1 1 ] [ 1 1 ] ;
f o r ( i = 0 ; i <= 1 0 ; i ++)
f o r ( j = 0 ; j <= 1 0 ; j ++)
tabuada [ i ] [ j ] = i j ;
este trecho de cdigo cria uma matriz de duas dimenses contendo a tabuada de 0 a 10. Note que a primeira
linha e a primeira coluna no precisariam ser inicializados com uma multiplicao, ns poderamos atribuir o
valor 0 diretamente a elas.
Nota interessante: para Java, na verdade uma matriz bidimensional um array de arrays. Ou seja, tabuada
um array onde cada posio do tipo array de inteiros. Dito isto, pense como podemos fazer para descobrir
quantas linhas e quantas colunas possui uma matriz bidimensional. A resposta a seguinte:
void imprimeDimensoes ( i n t [ ] [ ] m a t r i z )
{
System . o u t . p r i n t l n ( "A m a t r i z p o s s u i " +
matriz . length
+ " linhas e " +
matriz [ 0 ] . length
+ " colunas . " ) ;
}
83
84
..........
...*.****.
....*...*.
....**....
..........
....*****.
...*....*.
......**..
..........
....*****.
....*...*.
....***.*.
..........
....*****.
...*....*.
.......*..
..........
....*****.
....**..*.
...**.....
85
15.4. EXERCCIOS
.**.***.*.
.*....*...
..*...*...
..*.*.....
.....**.*.
..........
.****.**..
.*.*..*...
.***.*....
...*..**..
.....*....
..........
.*.**.....
......**..
.*.*.*.*..
...*.**...
......*...
..........
...**.....
...*.***..
..*..*.*..
..*..*.*..
.....**...
..........
...***.*..
..**.*.*..
..**.*.**.
....**.*..
.....**...
..........
15.4 Exerccios
1. Escreva um mtodo para preencher uma matriz com nmeros inteiros lidos do teclado. O mtodo recebe
a matriz como parmetro.
2. Escreva uma classe com os seguintes mtodos:
Um mtodo que recebe 3 matrizes do tipo double como parmetro, calcula a soma das duas primeiras e guarda o resultado na terceira.
Um mtodo que recebe 3 matrizes do tipo double como parmetro, calcula o produto das duas
primeiras e guarda o resultado na terceira.
Para os dois mtodos anteriores, escrever uma segunda verso que recebe apenas 2 matrizes como
parmetro e devolve o resultado atravs do comando return.
3. Adicionar classe do exerccio anterior um mtodo que recebe duas matrizes quadradas o tipo double
e devolve um boolean indicando se uma inversa da outra. Lembrando da impreciso das contas com
ponto flutuante considere que um nmero igual a zero se ele pertencer a [108 , 108 ]. De forma
anloga considere que um nmero igual a 1 se ele pertencer a [1 108 , 1 + 108 ].
4. Dizemos que uma matriz Anxn um quadrado latino de ordem n se em cada linha e em cada coluna
aparecem todos os inteiros 1,2,3,...,n (ou seja, cada linha e coluna permutao dos inteiros 1,2,...,n).
Escreva uma classe com os seguintes mtodos:
(a) imprimeMatriz(), que imprime uma matriz;
(b) estaNoArray() que recebe como parmetros um inteiro j e um array V de inteiros e verifica se j
ocorre no array;
(c) temTodos que, usando o mtodo acima, que recebe como parmetros um array V com n inteiros e
verifica se em V ocorrem todos os inteiros de 1 a n e
(d) eLatineUsando() que, utilizando o mtodo acima, verifica se uma dada matriz inteira Anxn um
quadrado latino de ordem n.
Veja um exemplo de uso de um objeto da classe nas seguintes iteraes:
Welcome to DrJava.
> QuadradoLatino a = new QuadradoLatino();
> int [][] matriz1 = {{1}};
> a.imprimeMatriz(matriz1)
86
-1
0
0
0
0
0
0
-1
0
-1
-1
0
-1
0
0
-1
-1
0
0
0
-1
-1
9
0
0
0
0
0
-1
0
3
7
0
-1
0
-1
0
-1
0
-1
-1
0
-1
12
-1
0
0
0
0
-1
4
0
0
0
-1
15.4. EXERCCIOS
87
7. Escreva uma classe com um mtodo que leia um inteiro n e as posies de n rainhas em um tabuleiro de
xadrez e determina se duas rainhas se atacam.
88
Captulo 16
Busca e ordenao
Quais novidades veremos nesta aula?
Busca em array
Ordenao em arrays
16.1 Busca
Como j vimos, arrays podem guardar muita informao embaixo de uma nica varivel. Uma das operaes
mais comuns que podemos fazer em um array buscar um elemento nele. Isso pode ser til para saber se um
elemento j est l para recuperar outras informaes dos objetos armazenados. Lembrando do nosso EP, pense
na busca de um CD pelo ttulo. Sabendo onde o CD est podemos recuperar outras informaes, como as faixas
que o compe, sua durao, etc.
Mas como podemos buscar algo? Vamos primeiro aprender a forma mais simples de busca: a busca seqencial. Neste caso, "varre-se"o array do incio ao fim at encontrarmos o elemento desejado. Isso pode ser feito
usando um simples lao while. Considere que biblioteca um array de objetos da classe Livro. O array
est cheio de livros vlidos (ou seja tem elementos de 0 a bilbioteca.length - 1. Considere ainda que esses
objetos disponibilizam um mtodo pegaNome que retorna o nome do livro. Veja abaixo um exemplo de cdigo
para buscar um livro de nome "Amor em tempos de clera".
int i = 0;
w h i l e ( ( i < b i b l i o t e c a . l e n g t h ) &&
( b i b l i o t e c a [ i ] . pegaNome ( ) . compareTo ( " Amor em t e m p o s de c l e r a " ) ! = 0 ) )
i = i + 1;
90
Por fim, devemos destacar que h uma certa sutileza no cdigo acima. Note que no segundo caso no
poderamos acessar no vetor na posio i. Isso no ocorre devido a ordem das condies do while. Como a
primeira condio falsa, o computador no precisa testar a segunda para saber que a expresso falsa, j que
a condio um "e-lgico".
91
2. Insero direta
A cada passo aumenta a poro ordenada do vetor de uma posio, inserindo um novo elemento na
posio correta.
v o i d i n s e r c a o D i r e t a ( i n t [ ] numeros , i n t f i m )
{
int i , j , atual ;
/ / Cada p a s s o c o n s i d e r a que o v e t o r e s q u e r d a de i e s t o r d e n a d o .
for ( i = 1 ; i < fim ; i = i + 1)
{
/ / T e n t a i n s e r i r m a i s um numero na p o r o i n c i a l do v e t o r que
/ / j e s t o r d e n a d a empurrando p a r a d i r e i t a t o d o s o s e l e m e n t o s
/ / m a i o r e s do que a t u a l .
a t u a l = numeros [ i ] ;
j = i;
w h i l e ( ( j > 0 ) && ( numeros [ j 1] > a t u a l ) )
{
numeros [ j ] = numeros [ j 1 ] ;
j = j 1;
}
numeros [ j ] = a t u a l ;
}
}
3. Mtodo da bolha
Esse mtodo testa se a seqncia est ordenada e troca o par de elementos que gerou o problema.
v o i d b o l h a ( i n t [ ] numeros , i n t f i m )
{
i n t i , j , temp ;
for ( i = fim 1 ; i > 0 ; i = i 1)
{
/ / V a r r e o v e t o r d e s d o i n c i o p r o c u r a n d o e r r o s de ordem .
/ / Como a cada passagem o m a i o r e l e m e n t o s o b e a t s u a
/ / p o s i o c o r r e t a , no h n e c e s s i d a d e de i r a t o f i n a l .
f o r ( j = 1 ; j <= i ; j = j + 1 )
{
/ / Se a ordem e s t e r r a d a p a r a o p a r j 1 e j :
i f ( numeros [ j 1] > numeros [ j ] )
{
/ / T r o c a o s d o i s de l u g a r
temp = numeros [ j 1 ] ;
numeros [ j 1] = numeros [ j ] ;
numeros [ j ] = temp ;
}
}
}
}
92
imprimeVetor para que o computador mostre todos os elementos vlidos de seu vetor. Esse mtodo fcil,
basta varrer o vetor e pedir a cada passo que o computador imprima o elemento atual (ou a parte dele que nos
interessa ver).
16.3 Exerccios
1. Neste exerccio veremos como os algoritmos acima descritos se comportam medida que aumentamos
o tamanho do vetor a ser ordena. Escolha um dos algoritmos acima e execute-o utilizando como entrada
vetores de diferenets tamanho. O tempo gasto para realizar a ordenao linear com o tamanho do vetor?
Captulo 17
94
Ou seja podemos, usando o elemento intermedirio, eliminar metade do trabalho a cada passo. Isso faz
com que a busca fique muito mais rpida! Vejamos com fica a implementao da busca binria para um array
de inteiros. Este cdigo pode ser facilmente adaptado para double e cadeias de caracteres.
i n t b u s c a B i n a r i a ( i n t chave , i n t [ ] numeros , i n t f i m )
{
int
esq = 0 ,
d i r = fim 1 ,
meio ;
w h i l e ( e s q <= d i r )
{
meio = ( e s q + d i r ) / 2 ;
i f ( c h a v e > numeros [ meio ] )
e s q = meio + 1 ;
e l s e i f ( c h a v e < numeros [ meio ] )
d i r = meio 1 ;
else
r e t u r n meio ;
}
r e t u r n 1;
}
17.2
Fuso
Um outro algoritmo interessante ligado a seqncias ordenadas a fuso de duas delas. Ou seja, a unio de
duas seqncias ordenadas em uma seqncia maior ainda em ordem. Esta operao conhecida como fuso.
Vejamos como podemos faz-la:
/ / Une d o i s v e t o r e s o r d e n a d o s em um novo v e t o r a i n d a em ordem .
/ / N o t e que e s t e mtodo r e t o r n a um v e t o r .
int [] fusao ( int [] a , int b [ ] )
{
int
posa = 0 ,
posb = 0 ,
posc = 0;
i n t [ ] c = new i n t [ a . l e n g t h + b . l e n g t h ] ;
/ / E n q u a n t o nenhuma d a s d u a s s e q n c i a s e s t v a z i a . . .
w h i l e ( p o s a < a . l e n g t h && p o s b < b . l e n g t h )
{
/ / Pega o menor e l e m e n t o a t u a l e n t r e a e b .
i f ( b [ p o s b ] <= a [ p o s a ] )
{
c [ posc ] = b [ posb ] ;
p o s b ++;
}
else
{
c [ posc ] = a [ posa ] ;
95
p o s a ++;
}
p o s c ++;
}
/ / Completa
while ( posa
{
c [ posc ] =
p o s c ++;
p o s a ++;
}
while ( posb
{
c [ posc ] =
p o s b ++;
p o s c ++;
}
< b . length )
b [ posb ] ;
return c ;
}
17.3
Em primeiro lugar, vamos usar o nome varivel para designar qualquer nome associado a dados em um programa. Isso inclui os atributos de objetos, parmetros de mtodos e variveis locais. Em Java, uma varivel
associada a um tipo primitivo (int, double, boolean e char tem um comportamento levemente diferente a
variveis associadas a objetos complexos (String, arrays, objetos pertencentes a classes definidas pelo programador, etc.) Vamos tentar explicar as diferenas usando a forma como o Java armazena os dados. Os dados de
tipo primitivo so todos muito simples, ocupando pouco espao de memria. Neste caso vale pena guardar
nessas variveis o seu valor. Logo, sea eb so variveis de mesmo tipo primitivo, a operaoa = b copia ema
o valor que j est emb. Isso explica porque a mudana em um parmetro de tipo primitivo dentro de mtodos
no se reflete fora. O parmetro alterado no tem nenhuma ligao com a varivel que estava em seu lugar
na chamada alm da copia inicial de valor. J para objetos complexos, como cadeias de caracteres, arrays e
qualquer objeto de uma classe definida pelo programador a situao bem diferente. Estes objetos podem ser
muito complicados, ocupando muito espao de memria. Neste caso o Java no guarda nas variveis uma cpia do objeto, mas simplesmente guarda a posio na memria que este objeto ocupa. Por este motivo, fala-se
que em Java as variveis associadas a objetos complexos so referncias para este objetos. No momento que
o objeto precisa ser usado, Java recupera-o a partir de sua localizao. Esta pequena diferena gera algumas
surpresas. Considere que temos uma classe chamadaFruta com um atributopreco e mtodoscarregaPreco
eimprimePreco. O que ocorre quando rodamos o seguinte cdigo?
F r u t a a = new F r u t a ( ) ;
a . carregaPreco (10);
Fruta b = a ;
b . carregaPreco (100);
a . imprimePreco ( ) ;
Observamos que o preo da frutaa mudou. Isto ocorreu porquea eb so referncias para um mesmo objeto
na memria. Como dois apelidos para mesma pessoa. Qualquer coisa que ocorre com um objeto usando um
96
de seus apelidos se reflete para a viso do outro apelido. Esse raciocnio explica porque alteraes em objetos
complexos dentro de um mtodo se propagam para fora. O parmetro associado a esse objeto tambm um
apelido.
Captulo 18
18.1 Construtores
Desde o incio do curso at agora ns trabalhamos com diversos objetos diferentes. Mas, antes de comear a
usar um objeto de uma classe X, ns devemos cri-lo. Isto foi feito at agora atravs de chamadas do tipo: X x
= new X(); na qual a varivel x passa a se referir a um novo objeto da classe X.
Na linguagem Java, quando no especificamos como um objeto deve ser criado, a prpria linguagem nos
fornece um construtor padro. Vejamos com mais detalhes um exemplo abaixo:
c l a s s Ex1
{
int a ;
double d ;
String s ;
boolean b ;
void imprime ( )
{
System . o u t . p r i n t l n ( " o i n t e i r o v a l e " + a ) ;
System . o u t . p r i n t l n ( " o r e a l v a l e " + d ) ;
System . o u t . p r i n t l n ( " a S t r i n g v a l e " + s ) ;
System . o u t . p r i n t l n ( " o b o o l e a n v a l e " + b ) ;
}
p u b l i c s t a t i c v o i d main ( S t r i n g [ ] a r g s )
{
Ex1 e = new Ex1 ( ) ;
97
98
No exemplo acima podemos ver que os nmeros foram inicializados automaticamente com zero, a String
com null e o boolean com false. A inicializao com a referncia nula, null o padro para as referncias
a objetos em geral.
Mas, e se por alguma razo queremos que as variveis da classe tenham algum valor pr-definido, ou
melhor ainda, que seja definido durante a "construo"do objeto. Neste caso podemos definir explicitamente
um construtor. Veja o exemplo abaixo:
c l a s s Ex2
{
int a ;
double d ;
String s ;
boolean b ;
Ex2
{
a =
d =
s =
b =
}
( i n t i 1 , d o u b l e d1 , S t r i n g s1 , b o o l e a n b1 )
i1 ;
d1 ;
s1 ;
b1 ;
void imprime ( )
{
System . o u t . p r i n t l n ( " o i n t e i r o v a l e " + a ) ;
System . o u t . p r i n t l n ( " o r e a l v a l e " + d ) ;
System . o u t . p r i n t l n ( " a S t r i n g v a l e " + s ) ;
System . o u t . p r i n t l n ( " o b o o l e a n v a l e " + b ) ;
}
p u b l i c s t a t i c v o i d main ( S t r i n g [ ] a r g s )
{
/ / Ex2 e = new Ex2 ( ) ;
ERRO no podemos m a i s u s a r o c o n s t r u t o r p a d r o
Ex2 o b j 1 = new Ex2 ( 2 , 3 . 1 4 , " Oi " , t r u e ) ;
Ex2 o b j 2 = new Ex2 ( 1 , 1 . 0 , " Tudo 1 " , t r u e ) ;
obj1 . imprime ( ) ;
System . o u t . p r i n t l n ( ) ;
obj2 . imprime ( ) ;
}
}
A primeira observao importante que no podemos mais usar o construtor padro. Se a prpria classe
nos fornece um construtor, de se esperar que devamos respeitar algumas regras na hora de construir o objeto,
logo o construtor padro no est mais disponvel.
Podemos tambm pensar em um exemplo um pouco mais sofisticado, criando uma classe que representa
contas em um banco. Como atributos bvios podemos pensar em ter o nome do titular e o saldo de cada conta.
natural, que no possamos criar contas sem titular, logo no construtor sempre ser necessrio fornecer um
nome (String).
18.1. CONSTRUTORES
99
c l a s s Conta
{
String t i t u l a r ;
double s a l d o ;
Conta ( S t r i n g s , double v a l )
{
titular = s;
saldo = val ;
}
void imprime ( )
{
System . o u t . p r i n t l n ( "O c l i e n t e : " + t i t u l a r + " tem s a l d o " + s a l d o ) ;
}
p u b l i c s t a t i c v o i d main ( S t r i n g [ ] a r g s )
{
C o n t a c1 = new C o n t a ( " J o s " , 1 0 0 ) ;
C o n t a c2 = new C o n t a ( " M a r i a " , 1 0 0 0 ) ;
c1 . i m p r i m e ( ) ;
System . o u t . p r i n t l n ( ) ;
c2 . i m p r i m e ( ) ;
}
}
Mesmo no exemplo bem simples acima podemos notar que uma operao usual a criao de contas com
saldo zero. Logo, parece natural que tenhamos um construtor que receba apenas o nome, e no o saldo (ficando
subentendido neste caso que no houve depsito inicial).
Conta ( S t r i n g s )
{
titular = s;
saldo = 0;
}
Pode-se observar tambm que podemos reescrever o construtor acima usando funcionalidades do primeiro
construtor.
Conta ( S t r i n g s )
{
this ( s , 0.0);
}
Para isso usamos uma palavra reservada da linguagem Java, a palavra this que nada mais do que uma
referncia ao prprio objeto. Isto , quando o construtor Conta("Joo") chamado, ele repassa o trabalho ao
outro construtor usando saldo 0.
Tambm interessante notar a diferena entre os dois construtores, como eles tem o mesmo nome (nome
da classe), a nica diferena entre eles est nos parmetros recebidos. O compilador Java escolhe o construtor
correto conforme a assinatura (parmetros e sua ordem). Esta mesma tcnica tambm pode ser usada se precisarmos de dois mtodos com o mesmo nome, mas que recebam parmetros diferentes. Isto chamado de
polimorfismo de nome.
100
Tambm interessante ressaltar um outro uso da palavra chave this. Vamos supor que adicionamos um
novo parmetro para as contas, o RG. Logo, teremos um atributo a mais: String RG. Se por acaso quisermos
criar um novo construtor que receba um parmetro tambm chamado de RG, isto se torna possvel.
C o n t a ( S t r i n g s , d o u b l e v a l , S t r i n g RG)
{
titular = s;
saldo = val ;
t h i s . RG = RG;
}
No caso, o this refora que estamos falando de um dos atributos do objeto. At hoje no havamos usado
o this pois tomamos cuidado para escolher os nomes de parmetros e variveis locais diferentes dos nomes
dos atributos.
18.2
Especificadores de acesso
Continuando com o exemplo anterior, poderamos adicionar mtodos seguros para efetuar depsitos e saques.
void saque ( double v a l )
{
i f ( v a l <= s a l d o ) {
System . o u t . p r i n t l n ( " Saque e f e t u a d o com s u c e s s o " ) ;
saldo = saldo val ;
} else
System . o u t . p r i n t l n ( " S a l d o INSUFICIENTE " ) ;
imprime ( ) ;
}
void d e p o s i t o ( double v a l )
{
saldo = saldo + val ;
imprime ( ) ;
}
No cdigo acima, no caso de saque veramos mensagens avisando sobre o sucesso ou falha na operao.
Existem outras formas mais bonitas de mostrar as falhas atravs de Excees (Exceptions), mas estas fogem
ao escopo deste curso. Entretanto, um usurio poderia autorizar saques quaisquer, da seguinte forma:
C o n t a c2 = new C o n t a ( " M a r i a " , 1 0 0 0 ) ;
c2 . i m p r i m e ( ) ;
c2 . s a l d o = c2 . s a l d o 1 0 0 0 0 0 ;
c2 . i m p r i m e ( ) ;
Pois, neste caso o usurio do objeto do tipo Conta estaria interagindo diretamente com atributos do objeto,
mexendo nas suas partes internas. Para evitar isto podemos usar protees explcitas, indicando que s mtodos
do prprio objeto possam alterar os seus atributos. Isto feito com a palavra chave private. Se os atributos
do Conta forem declarados da seguinte forma:
c l a s s Conta
{
private String t i t u l a r ;
18.3. EXERCCIOS
101
p r i v a t e double s a l d o ;
p r i v a t e S t r i n g RG;
...
}
No haver mais acesso direto aos atributos de objetos da classe Conta. O oposto de private public que
d acesso irrestrito. Os especificadores de acesso tambm podem ser usados com os mtodos. Quando nenhum
especificador utilizado, a linguagem Java usa o acesso amigvel (friendly) que s permite a visibilidade dentro
do mesmo pacote.
Um outro qualificador interessante o static que indica quais atributos devem ser considerados como da
classe e no especficos a cada objeto. Veja o seguinte exemplo:
class TesteStatic {
s t a t i c int quantidade = 0;
TesteStatic ()
{
System . o u t . p r i n t l n ( " C r i a n d o um o b j e t o do t i p o T e s t e S t a t i c " ) ;
q u a n t i d a d e ++;
System . o u t . p r i n t l n ( " At a g o r a f o r a m c r i a d o s : " + q u a n t i d a d e + "
objetos TesteStatic " );
}
}
A cada objeto TesteStatic criado veremos quantos objetos deste tipo j foram criados anteriormente.
Observem que no uma prtica usual colocar impresses no construtor, mas de forma a apresentar um exemplo
simples optamos por tomar esta liberdade. Alm disto, mtodos static tambm so mtodos de classe, isto ,
podem ser chamados, mesmo que no existam objetos da classe criados. Um exemplo j visto so as funes da
classe Math como por exemplo Math.sin(double x). O mtodo main tambm esttico pois ao iniciarmos
a execuo de um programa no existe objeto criado.
Finalmente, um ltimo qualificador interessante o final que serve para definir variveis que no podem
mais ter o seu valor modificado, como por exemplo final double PI = 3.1415926538;
18.3 Exerccios
1. (difcil): Como fazer para criar uma classe na qual s seja possvel construir um nico objeto.
Dica: Limitar o acesso ao construtor.
102
Captulo 19
Interfaces
Quais novidades veremos nesta aula?
Interfaces
104
i n t e r f a c e Animal
{
void nasa ( ) ;
void p a s s e i e P e l a T e l a ( ) ;
v o i d durma ( ) ;
}
O programador que for implementar o morcego ter que dizer explicitamente que vai usar a interface
Animal, isto feito atravs da palavra chave implements. Como o objetivo de apresentar como funcionam as interfaces, o cdigo dos animais ser apenas composto de comandos de impresso de mensagens.
p u b l i c c l a s s Morcego implements Animal
{
public void nasa ( )
{
System . o u t . p r i n t l n ( " Nasce um l i n d o morcego " ) ;
}
public void p a s s e i e P e l a T e l a ( )
{
System . o u t . p r i n t l n ( " Voa de um l a d o p a r a o o u t r o " ) ;
}
p u b l i c v o i d durma ( )
{
System . o u t . p r i n t l n ( " Dorme de p o n t a c a b e a " ) ;
}
}
A palavra chave implements obriga o programador a escrever o cdigo correspondente a todos os mtodos com suas respectivas assinaturas. Alm disto, todos os mtodos da interface devem ser obrigatoriamente
pblicos. Vejamos as implementaes das outras classes:
p u b l i c c l a s s O r n i t o r r i n c o implements Animal
{
public void nasa ( )
{
System . o u t . p r i n t l n ( " Quebra o ovo p a r a s a i r " ) ;
}
public void p a s s e i e P e l a T e l a ( )
{
System . o u t . p r i n t l n ( " Anda e n a d a de um l a d o p a r a o o u t r o " ) ;
}
p u b l i c v o i d durma ( )
{
System . o u t . p r i n t l n ( " D e n t r o de t n e i s , d u r a n t e o d i a " ) ;
}
}
p u b l i c c l a s s Z e b r a implements Animal
{
int l ;
/ / nmero de l i s t r a s da z e b r a
public Zebra ( i n t i )
{
l = i ; / / c r i a uma z e b r a com i l i s t r a s
}
105
(Em tempo). Existe uma regra em Java com relao ao nmero de classes pblicas que podem existir em
um arquivo .java. Em cada arquivo deve existir no mximo uma classe pblica, sendo que caso exista uma, o
nome do arquivo deve ser igual ao nome da classe pblica. Logo, no exemplo acima, as classes Ornitorrinco,
Morcego e Zebra devem estar em arquivos separados, com respectivos nomes: Ornitorrinco.java, Morcego.java
e Zebra.java.
Mas, o uso da interface um pouco mais amplo, podemos considerar que cada um dos animais alm de
ser um objeto da prpria classe tambm um objeto do tipo Animal. interessante ressaltar que no podemos
criar novos objetos a partir da interface Animal. Vejamos mais um exemplo:
class ZoologicoVirtual
{
s t a t i c p u b l i c v o i d c i c l o D e V i d a ( Animal a n i m a l )
{
animal . nasa ( ) ;
animal . p a s s e i e P e l a T e l a ( ) ;
a n i m a l . durma ( ) ;
}
s t a t i c public void f a z F u n c i o n a r ( )
{
Zebra
z1 = new Z e b r a ( 1 0 2 ) ;
/ / c r i a duas z e b r a s
Animal
z2 = new Z e b r a ( 1 0 1 ) ;
/ / s e n d o uma do t i p o A n i m a l
Morcego
m1 = new Morcego ( ) ;
O r n i t o r r i n c o o1 = new O r n i t o r r i n c o ( ) ;
c i c l o D e V i d a ( z1 ) ;
c i c l o D e V i d a ( z2 ) ;
c i c l o D e V i d a ( m1 ) ;
c i c l o D e V i d a ( o1 ) ;
}
}
106
Agora vamos pensar em trs classes: Ave, Onibus e Aviao. As classes Ave e Onibus podem implementar
a primeira e segunda interface, respectivamente.
c l a s s Ave implements Voador
{
p u b l i c v o i d voa ( )
{
System . o u t . p r i n t l n ( " B a t e a s a s a s bem f o r t e " ) ;
}
public void a t e r r i s s a ( )
{
System . o u t . p r i n t l n ( " B a t e a s a s a s m a i s f r a c o e pe o s p s no c h o " ) ;
}
}
107
108
Uma boa prtica seguida por bons programadores OO "Programe para as interfaces, no para as implementaes". Em outras palavras, toda vez em que voc escrever cdigo que utiliza outras classes, no pense em
como essas outras classes so implementadas internamente, pense apenas na sua interface. Nunca baseie o seu
cdigo em alguma idiossincrazia interna da classe, use apenas conceitos que so claros a partir da interfaces
das classes que voc usa.
19.4
Vamos supor que temos uma classe Fruta com os seguintes atributos: peso, valor e nome. Os trs atributos
j devem ser carregados no construtor.
class Fruta
{
double peso ;
double v a l o r ;
S t r i n g nome ;
F r u t a ( S t r i n g n , double v , double p )
{
nome = n ;
valor = v ;
peso = p ;
}
void imprimeFruta ( )
{
System . o u t . p r i n t l n ( nome + " p e s a : " + p e s o
+ "g e valor : " + valor ) ;
}
}
Queremos criar um vetor de Frutas, o qual queremos ordenar primeiro por valor e posteriormente por
peso. Como fazer isto ? Observando os procedimentos de ordenao j vistos fcil ver que a nica mudana
o critrio de comparao.
public class OrdenaFrutas
{
F r u t a f r u t a s [ ] = new F r u t a [ 5 ] ;
public OrdenaFrutas ( )
{
f r u t a s [ 0 ] = new F r u t a ( " L a r a n j a " , 0 . 5 , 1 0 0 ) ;
f r u t a s [ 1 ] = new F r u t a ( " Maa " , 0 . 8 , 1 2 0 ) ;
f r u t a s [ 2 ] = new F r u t a ( "Mamo" , 1 . 2 , 1 1 0 ) ;
f r u t a s [ 3 ] = new F r u t a ( " C e r e j a " , 5 . 0 , 2 0 ) ;
f r u t a s [ 4 ] = new F r u t a ( " J a c a " , 0 . 4 , 5 0 0 ) ;
}
p u b l i c void imprime ( )
{
f o r ( i n t i = 0 ; i < f r u t a s . l e n g t h ; i ++)
f r u t a s [ i ] . imprime ( ) ;
109
110
No programa acima, fica claro que tivemos que duplicar o cdigo de ordenao. Mas, e se existissem outros
critrios para ordenao, teramos que fazer isto novamente ? A resposta no, baseado no nosso conhecimento
de interfaces, poderiamos criar uma interface comparadora:
i n t e r f a c e ComparadorDeFrutas
{
i n t compara ( F r u t a a , F r u t a b ) ;
}
Para este mtodo poderamos definir que se a for menor que b, o mtodo devolve -1, se a for igual a b, o
mtodo devolve 0, e finalmente 1 se a for maior que b. Vejamos o caso de peso:
c l a s s ComparaPeso implements C o m p a r a d o r D e F r u t a s
{
p u b l i c i n t compara ( F r u t a a , F r u t a b )
{
i f ( a . peso < b . peso )
r e t u r n 1;
e l s e i f ( a . p e s o == b . p e s o )
return 0;
return 1;
}
}
Agora, basta colocar como parmetro adicional do mtodo de ordenao o comparador desejado:
public class OrdenaFrutas
{
F r u t a f r u t a s [ ] = new F r u t a [ 5 ] ;
public OrdenaFrutas ( )
{
f r u t a s [ 0 ] = new F r u t a ( " L a r a n j a " , 0 . 5 , 1 0 0 ) ;
f r u t a s [ 1 ] = new F r u t a ( " Maa " , 0 . 8 , 1 2 0 ) ;
f r u t a s [ 2 ] = new F r u t a ( "Mamo" , 1 . 2 , 1 1 0 ) ;
f r u t a s [ 3 ] = new F r u t a ( " C e r e j a " , 5 . 0 , 2 0 ) ;
f r u t a s [ 4 ] = new F r u t a ( " J a c a " , 0 . 4 , 5 0 0 ) ;
}
p u b l i c void imprime ( )
{
f o r ( i n t i = 0 ; i < f r u t a s . l e n g t h ; i ++)
111
19.5. EXERCCIOS:
f r u t a s [ i ] . imprime ( ) ;
}
public void ordena ( ComparadorDeFrutas c )
{
int i , j ;
Fruta atual ;
/ / Cada p a s s o c o n s i d e r a que o v e t o r e s q u e r d a
/ / de i e s t o r d e n a d o .
f o r ( i = 1 ; i < f r u t a s . l e n g t h ; i ++)
{
atual = frutas [ i ];
j = i;
w h i l e ( ( j > 0 ) && ( c . compara ( f r u t a s [ j 1] , a t u a l ) == 1 ) )
{
f r u t a s [ j ] = f r u t a s [ j 1];
j = j 1;
}
frutas [ j ] = atual ;
}
}
p u b l i c s t a t i c v o i d main ( S t r i n g [ ] a r g s )
{
O r d e n a F r u t a s f e i r a = new O r d e n a F r u t a s ( ) ;
System . o u t . p r i n t l n ( " D e s o r d e n a d o " ) ;
f e i r a . imprime ( ) ;
System . o u t . p r i n t l n ( "Em ordem de v a l o r " ) ;
ComparaValor cmpValor = new ComparaValor ( ) ;
f e i r a . o r d e n a ( cmpValor ) ;
f e i r a . imprime ( ) ;
System . o u t . p r i n t l n ( "Em ordem de p e s o " ) ;
ComparaPeso cmpPeso = new ComparaPeso ( ) ;
f e i r a . o r d e n a ( cmpPeso ) ;
f e i r a . imprime ( ) ;
}
}
A incluso de um novo mtodo para imprimir as frutas em ordem alfabtica agora trivial.
19.5
Exerccios:
Figura2D
calcularea ( ) ;
calculaPermetro ();
mudaCor ( S t r i n g c o r ) ;
pegaCor ( ) ;
112
Agora, escreva um mtodo veculoPreferido() que recebe um array de veculos de corrida como
parmetro e dentre os veculos vermelhos, imprime a marca e o modelo do que possuir a maior potncia.
3. Voc foi contratado para trabalhar em um berrio (!!!) e no seu primeiro dia de trabalho, deve escreve
uma classe para informar aos pais, dados sobre os seus bebs. A dificuldade que muitos estrangeiros
freqentam esse berrio e o seu programa deve ser capaz de dar informaes em portugus e em ingls
(e, futuramente, em outros idiomas tambm). Para permitir isso, voc dever prover duas implementaes
da interface a seguir que indica mensagens de texto que devero ser mostradas aos pais:
interface
{
String
String
String
String
}
MensagensSobreNeoNatal
nomeDoBeb ( S t r i n g nome ) ;
d a t a D e N a s c i m e n t o ( Beb b ) ;
p e s o ( d o u b l e p e s o Em Q u i l o s ) ;
t e m p e r a t u r a ( double t e m p e r a t u r a E m C e l s i u s ) ;
Ao se chamar o mtodo nomeDoBeb, por exemplo, sua implementao deve devolver uma mensagem
como "O nome do beb Godofredo Manoelino de Moraes". Ao se chamar o mtodo peso, deve-se
devolver algo como "O peso do beb 3140 gramas ". A primeira implementao deve se chamar MensagensBrasileiras e a segunda MensagensEstadosunidenses. As mensagens para os americanos devem
apresentar o peso em libras ("pounds") e a temperatura em graus fahrenheit. A interface Beb (que vocs
no precisam implementar, podem supor que o berario j possui as implementaes), a seguinte:
i n t e r f a c e Beb
{
S t r i n g nome ( ) ;
int diaNascimento
i n t mesNascimento
i n t anoNascimento
double peso ( ) ; / /
double t e m p e r a t u r a
}
();
();
();
SI , ou s e j a , em q u i l o s
( ) ; / / SI , ou s e j a , em c e l s i u s
A classe que o berrio vai usar para imprimir as informaes para os pais ter um mtodo similar ao
seguinte:
class Berario
{
Bebe [ ] L i s t a D e B e b s ;
/ / a q u i vo o u t r o s m t o d o s p a r a i n s e r o e
/ / remoo de b e b s da l i s t a
19.5. EXERCCIOS:
v o i d i m p r i m e D a d o s S o b r e B e b e ( Beb b , M e n s a g e n s S o b r e N e o N a t a l m)
{
System . o u t . p r i n t l n (m. nomeDoBeb ( b . nome ( ) ) ;
System . o u t . p r i n t l n (m. d a t a D e N a s c i m e n t o ( b ) ;
System . o u t . p r i n t l n (m. p e s o ( b . p e s o ( ) ) ;
System . o u t . p r i n t l n (m. t e m p e r a t u r a ( b . t e m p e r a t u r a ( ) ) ;
}
v o i d i m p r i m e ( i n t IDdoBeb , S t r i n g i d i o m a )
{
M e n s a g e n s S o b r e N e o N a t a l m;
i f ( i d i o m a . compareTo ( " P o r t u g u s " ) == 0 )
m = new M e n s a g e n s B r a s i l e i r a s ( ) ;
else
m = new M e n s a g e n s E s t a d o s u n i d e n s e s ( ) ;
i m p r i m e D a d o s S o b r e B e b e ( b e b e s [ IDdoBebe ] , m ) ;
}
}
4. Dada a classe
c l a s s Pessoa
{
S t r i n g nome ;
in t rg ;
int cpf ;
}
113
114
Captulo 20
Herana
Quais novidades veremos nesta aula?
Herana
Esta a verso quase final, ainda vou incluir o exerccio da Conta corrente que dei em aula
20.1
O Conceito de Herana
A demanda pela construo de software em nossa sociedade muito grande. O nmero de bons programadores
disponveis relativamente pequeno. Por isso, os projetistas de linguagens e sistemas de computao tm buscado formas de acelerar e facilitar o desenvolvimento de software. Uma das principais abordagens utilizadas a
re-utilizao de cdigo. Se conseguirmos escrever cdigo que re-utilizado em diversos programas diferentes,
teremos economizado tempo pois no ser necessrio reescrever este cdigo para cada novo programa.
A biblioteca de classes de Java um exemplo de classes que foram escritas pelos programadores da Sun e
que so re-utilizadas diariamente por milhares de programadores ao redor do mundo. Porm, algumas vezes,
o programador necessita fazer alguma modificao em uma classe existente pois ela no atende exatamente
s necessidades de um dado programa. Em alguns casos deseja-se modificar a implementao de um de seus
mtodos, em outros casos deseja-se acrescentar alguma funcionalidade extra classe, acrescentando-se alguns
mtodos e atributos adicionais.
Esta re-utilizao de cdigo com extenses e modificaes, pode ser obtida em linguagens orientadas a
objetos atravs do conceito de Herana. A figura 20.1 mostra um diagrama contendo 4 classes que se relacionam
entre si atravs de herana.
Este diagrama de classes segue um padro chamado UML (Unified Modeling Language). Este padro
muito utilizado para modelar programas orientados a objetos, mas no veremos mais detalhes sobre ele neste
livro. Apresentamos o diagrama aqui apenas a ttulo de ilustrao.
115
116
Note que B contm os mtodos e atributos de A e ainda acrescenta um novo atributo e um novo mtodo.
Vejamos agora um exemplo mais complexo que implementa, em Java, o diagrama de classes apresentado
no diagrama UML acima.
117
118
Um banco de dados da universidade pode armazenar objetos do tipo Pessoa da seguinte forma:
c l a s s ListaDePessoasDaUSP
{
P e s s o a [ ] membrosDaUSP ;
L i s t a D e P e s s o a s D a U S P ( i n t tamanho )
{
membrosDaUSP = new P e s s o a [ tamanho ] ;
}
/ / m t o d o s p a r a a c r e s c e n t a r e r e m o v e r p e s s o a s da l i s t a de p e s s o a s
void l i s t a T o d o s ( )
{
int i ;
f o r ( i = 0 ; i < membrosDaUSP . l e n g t h ; i ++)
membrosDaUSP [ i ] . imprimeDados ( ) ;
}
/ / demais mtodos . . .
}
Note que para o mtodo listaTodos, no interessa qual o tipo especfico de cada pessoa (aluno, professor,
professor doutor) uma vez que ele manipula apenas os atributos da superclasse Pessoa.
119
20.5. RELACIONAMENTO UM
20.5 Relacionamento um
Nem sempre fcil determinarmos qual hierarquia de classes devemos utilizar. A relao superclasse-subclasse
deve necessariamente ser um relacionamento do tipo " um", ou seja se B subclasse de A ento todo B um A.
Em termos mais concretos, no exemplo dos seres vivos, Animal um SerVivo, e mais, todo animal um
ser vivo. No existe nenhum animal que no seja um ser vivo. Ento o relacionamento superclasse-subclasse
pode ser apropriado.
Outra possibilidade seria ter uma hierarquia como a seguinte:
A principio, esta pode parecer uma hierarquia aceitvel. Mas na verdade ela est ERRADA. No podemos
dizer que "um reino um ser vivo", no faz sentido, no podemos dizer que "um filo um reino"porque no .
Ento a hierarquia no est boa.
20.6
Resumo
20.7 Exerccios
1. Retornando hierarquia de classes apresentada na figura 20.2, pense em quais mtodos e atributos deveriam estar presentes nas classes superiores da hierarquia e quais deveriam estar nas partes inferiores da
hierarquia.
120
Captulo 21
Javadoc
Quais novidades veremos nesta aula?
Documentao com javadoc
21.1 Javadoc
Vimos nas ltimas aulas que um conceito fundamental em programao orientada a objeto a separao clara
entre implementao e interface. Ou seja, um programador que v usar objetos de uma classe deve se ater a
poro pblica da mesma, desprezando detalhes de implementao e as pores privadas (que no estariam
acessveis de qualquer forma).Deste modo, passa a ser natural a exigncia de documentao de boa qualidade
que permita ao usurio de uma classe saber tudo o que precisa sem que necessite ler o cdigo que a implementa.
A entra o javadoc.
O javadoc um programa que permite extrair de um arquivo com cdigo Java a sua documentao (os
comentrios). Essa documentao ento formatada em html (a mesma linguagem que descreve as pginas
web) de modo a facilitar a sua consulta. Assim possvel consultar a documentao de uma classe sem as
distraes presentes sempre que esta est misturada ao cdigo. Um exemplo disso que, em sua configurao
padro, o javadoc processa apenas a documentao das partes pblicas de seu cdigo, omitindo tudo o que e
privado.
Para facilitar a vida do programa javadoc existem algumas convenes que devem ser seguidas. A primeira
que apenas comentrios iniciados por /** (e terminados por */) sero processados. Tambm o comentrio de
cada parte pblica deve preced-la imediatamente. Vejamos um exemplo simples.
p u b l i c c l a s s Quadrado implements F i g u r a G e o m e t r i c a
{
p r i v a t e double l a d o ;
private String cor ;
p u b l i c Quadrado ( d o u b l e l , S t r i n g c )
{
lado = l ;
121
122
21.1. JAVADOC
123
/
p u b l i c v o i d mudaCor ( S t r i n g c )
{
cor = c ;
}
}
Uma outra caracterstica interessante do javadoc que possumos alguns marcadores especiais para que
ele possa pegar informaes relevantes nos comentrios e format-las de modo especial. Os marcadores mais
importantes so:
Marcadores para comentrios de classes:
@author: Descreve o autor do cdigo;
@version: Usado para guardar informao sobre a verso, como seu nmero e data de ltima
alterao.
Marcadores para comentrios de mtodos:
@param: usado para descrever os parmetros, geralmente na forma:
@param nome-do-parmetro descrio
@return: serve pra descrever o que o mtodo retorna.
Marcador geral: @see Pode ser usado em qualquer lugar para referenciar uma outra classe ou um mtodo
de outra classe assume geralmente uma das duas forma a seguir.
@see nome-da-classe
@see nome-da-classe#nome-do-mtodo
Se usarmos os marcadores descritos acima na nossa classe Quadrado, teremos:
/
Uma c l a s s e p a r a r e p r e s e n t a r q u a d r a d o s .
@author P a u l o S i l v a
@ v e r s i o n 1 . 0 , a l t e r a d a em 1 0 / 0 6 / 2 0 0 3
@see F i g u r a G e o m e t r i c a
/
p u b l i c c l a s s Quadrado implements F i g u r a G e o m e t r i c a
{
p r i v a t e double l a d o ;
private String cor ;
/
Construtor
@param l d o u b l e r e p r e s e n t a n d o o c o m p r i m e n t o d o s l a d o s
@param c S t r i n g com o nome da c o r da f i g u r a
/
p u b l i c Quadrado ( d o u b l e l , S t r i n g c )
{
lado = l ;
cor = c ;
}
124
/
C a l c u l a a r e a do q u a d r a d o b a s e a d a no s e u l a d o
@param No h p a r m e t r o s
@return r e a computada
/
p u b l i c double c a l c u l a A r e a ( )
{
return lado lado ;
}
/
A l t e r a a c o r do q u a d r a d o .
@param c S t r i n g com o nome da nova c o r
@return No h r e t o r n o
/
p u b l i c v o i d mudaCor ( S t r i n g c )
{
cor = c ;
}
}
Na figura 21.1 apresentada a documentao gerada pelo Javadoc para a classe Quadrado.
claro que para o marcador @see funcionar, voc tambm deve documentar a interface usando os padres
de javadoc. Ao documentar a interface voc pode usar os mesmos marcadores usados para classe.
Bom, agora que temos no nosso cdigo documentado de forma adequada, como podemos gerar a documentao em html? Para isso basta ir ao diretrio com os arquivos .java e digitar
javadoc -version -author -d doc *.java
A documentao ser ento gerada e os arquivos resultantes sero colocados dentro do sub-diretrio doc
do diretrio atual. claro que o nome desse diretrio pode ser alterado mudando-se a palavra que segue o -doc
presente acima.
Por fim, podemos tambm documentar as pores privadas de nossas classes. Para forar o javadoc a gerar
documentao tambm para a parte privada basta acrescentar o parmetro -private na linha comando acima.
Obs: os comentrios de javadoc podem conter tags em html.
125
21.1. JAVADOC
126
Captulo 22
O C que h em Java
Quais novidades veremos nesta aula?
Veremos como escrever programas na linguagem C
a partir de nossos conhecimentos de Java.
128
public c l a s s Conversor
{
s t a t i c double c e l s i u s P a r a F a h r e n h e i t ( double c )
{
return 9.0 c / 5.0 + 3 2 . 0 ;
}
s t a t i c double f a h r e n h e i t P a r a C e l s i u s ( double f )
{
return 5.0 ( f 3 2 . 0) / 9 . 0 ;
}
p u b l i c s t a t i c v o i d main ( S t r i n g [ ] a r g s )
{
double f a r , c e l ;
System . o u t . p r i n t ( " De um t e m p e r a t u r a em F a h r e n h e i n t : " ) ;
f a r = SavitchIn . readDouble ( ) ;
cel = fahrenheitParaCelsius ( far );
System . o u t . p r i n t l n ( "A t e m p e r a t u r a em C e l s i u s : " + c e l ) ;
System . o u t . p r i n t ( " De um t e m p e r a t u r a em C e l s i u s : " ) ;
c e l = SavitchIn . readDouble ( ) ;
far = celsiusParaFahrenheit ( cel );
System . o u t . p r i n t l n ( "A t e m p e r a t u r a em F a h r e n h e i t : " + f a r ) ;
}
}
Como nao ha c l a s s e s
Do mesmo modo , como
precisamos escrever
Por f i m nao e x i s t e m
e l e s tambem sumiram .
s i m p l e m e n s t e apagamos a r e f e n c i a a e l a . /
t o d o s o s m e t o d o s s a o e s t a t i c o s nao
/
isso .
/
e s p e c i f i c a d o r e s de a c e s s o em C , l o g o
/
/
double c e l s i u s P a r a F a h r e n h e i t ( double c )
{
return 9.0 c / 5.0 + 3 2 . 0 ;
}
double f a h r e n h e i t P a r a C e l s i u s ( double f )
{
return 5.0 ( f 3 2 . 0) / 9 . 0 ;
}
/ V e j a que a c a r a da main mudou . Agora e l a no r e c e b e nada /
/ e d e v o l v e um i n t e i r o .
/
i n t main ( )
{
double f a r , c e l ;
/ Oba , i m p r i m i r f i c o u m a i s f a c i l : o comando e m a i s c u r t o . /
p r i n t f ( " De um t e m p e r a t u r a em F a h r e n h e i n t : " ) ;
/ A l e i t u r a tambem mudou , v e j a d e t a l h e s a b a i x o . /
129
22.2
Alm do sumio das classes, dos indicadores de acesso e dos termos static (pois todas as funes so assim)
dos programas em C, uma outra mudana bastante visvel que os comandos para escrever na tela e para leitura
do teclado mudam bastante. No lugar do System.out.println aparece o printf e no lugar dos mtodos da
classe SavitchIn usamos o scanf. A forma de us-los tambm muda um pouco:
1. printf: Imprime na tela. O primeiro parmetro deve ser sempre uma string (texto entre aspas). Diferente do que ocorria com Java, no podemos usar a soma para concatenar cadeias. Como apresentar
ento variveis no meio a string que ser impressa pelo printf? Usamos nesse caso uns marcadores especiais para "deixar espao"para imprimir o valor da varivel e em seguida passamos estas variveis como
parmetro. Vejamos um exemplo.
p r i n t f ( " E s s e e i n t e i r o %d , e s s e d o u b l e %f , e o u l t i m o um c h a r %c " ,
u m I n t e i r o , umDouble , umChar ) ;
Caso desejemos que o printf pula de linha ao final, devemos adicionar um \n no final da string do
printf:
p r i n t f ( " E s s e e i n t e i r o %d , e s s e d o u b l e %f , e o u l t i m o um c h a r %c \ n " ,
u m I n t e i r o , umDouble , umChar ) ;
Vale a pena consultar um manual de C para ver o printf em ao. Ele um comando mais poderoso do
que parece.
2. scanf: Para ler valores do teclado usamos o scanf. Ele tambm recebe uma string com marcadores
semelhantes do printf (a principal diferena que para ler um double usamos %lf e no %f). Depois
aparecem as variveis que devem ser lidas antecedidas de um &. Por exemplo se queremos ler um inteiro
e um double fazemos:
s c a n f ( "%d%l f " , &u m I n t e i r o , &umDouble ) ;
22.3
Declarao de variveis
Em C, comum que a declarao de todas as variveis seja no incio da funo. Isso porm no obrigatrio
(j foi, no mais). Para declarar vetores em C a sintaxe mais simples do que em Java. Por exemplo se
queremos que a varivel a seja um vetor de 100 inteiros basta:
130
int a [100];
22.4
Parmetros de funes
Assim como em Java, os parmetros que so tipos primitivos modificados dentro da funo no se refletem fora
dela. J se alterarmos o contedo de um vetor ele se reflete fora. Uma coisa interessante que possvel pedir
ao C que ele permita que a alterao de parmetros que so de tipo primitivo reflita-se fora da funo. Para isso
deve-se anteceder o parmetro de um asterisco em toda a funo (inclusive na declarao do parmetro). Ao
chamar a funo, a varivel que queremos alterar deve estar precedida de um &.
# i n c l u d e < s t d i o . h>
/ T r o c a d u a s v a r i v e i s de l u g a r /
v o i d swap ( i n t a , i n t b )
{
i n t temp ;
temp = a ;
a = b ;
b = temp ;
}
i n t main ( )
{
int c , d ;
c = 1;
d = 2;
swap(&c , &d ) ;
p r i n t f ( " c = %d , d = %d " , c , d ) ;
}
Outra mudana que os colchetes de parmetros que so vetores e matrizes devem vir aps os seus nomes
(e no antes como em Java). Alm disso, se o parmetro um matriz, voc deve informar na declarao da
funo qual o nmero de linhas que a matriz tem. Por exemplo
v o i d umaFuncao ( i n t umVetor [ ] , i n t u m a M a t r i z [ 1 0 0 ] [ ] )
131
132
Apndice A
Introduo
DrJava um ambiente de desenvolvimento para a linguagem Java. Por ser ele mesmo escrito em Java, pode
ser usado em diversos ambientes, como, por exemplo, Linux, Windows e Mac OS. Um ambiente de desenvolvimento (tambm conhecido por IDE, de Integrated Development Environment) um conjunto de ferramentas
integradas que auxiliam a construo de programas.
O DrJava se encontra em desenvolvimento, por isso alguns recursos desejveis ainda no esto disponveis.
Entretanto, os recursos mais simples que ele fornece j so apropriados para os nossos objetivos nesta disciplina.
Planejamos ento utilizar o DrJava para escrevermos nossos programas Java deste semestre.
Objetivos
Esperamos com esta aula introduzir o uso do DrJava. O contedo da aula limitado e especfico, suficiente para
que voc posteriormente seja capaz de conhecer melhor esta ferramenta por conta prpria. Recomendamos para
isso a consulta de manuais e outros documentos, no necessariamente sobre DrJava apenas. As descobertas
pelo prprio uso e atravs de dicas de colegas tambm so incentivadas.
Nesta aula voc aprender a utilizar o DrJava para
escrever, compilar, manipular e depurar classes/objetos simples;
gravar e reutilizar os arquivos que descrevem seus objetos.
Questes mais gerais sobre uso do computador, como impresso do cdigo fonte e manipulao de arquivos
fora do DrJava, dependem muito do ambiente que voc utiliza e por isso no so abordados nesta aula. No
IME esto disposio dos alunos dois laboratrios que possuem ambientes bem distintos: as salas Pr-Aluno
<http://www.linux.ime.usp.br> e o CEC. Sugerimos que voc consulte os documentos de ajuda disponibilizados
pela prpria administrao de cada laboratrio para resolver esse tipo de dvida.
A.1.1
134
A.2
Como exemplo inicial, vamos construir a classe Conversor vista em aula. Lembrando, cada objeto dessa
classe converte apenas a temperatura de 40 graus celsius para a correspondente em graus fahrenheit. Para isso,
ao receber a mensagem celsiusParaFahrenheit, ele devolve a temperatura em fahrenheit equivalente a 40
graus celsius.
O painel de definies, indicado na figura acima, um editor de textos. nele que digitaremos o cdigo
Java que define a classe Conversor. Ele se parece muito com um editor de textos comum, exceto que possui
alguns recursos para facilitar a digitao de cdigo. Em particular, o comportamento das teclas <Enter> e
<Tab> favorece a indentao do cdigo. Outro recurso til a colorao e destaque do texto.
Precisamos criar um arquivo novo para conter o cdigo da nossa classe. Para isso, bastaria escolher a
opo New do menu File. Porm, quando abrimos o DrJava, um novo arquivo sem nome j foi criado, ento
podemos us-lo nesse momento (em vez de criar um novo). Sendo assim, digite o seguinte cdigo no painel de
definies.
c l a s s Conversor
{
int celsiusParaFahrenheit ()
{
r e t u r n 9 40 / 5 + 3 2 ;
}
}
135
Ao digitar, note os recursos mencionados que ajudam a programao (principalmente o comportamento das
teclas <Enter> e <Tab>).
Podemos determinar a localizao manipulando a combo box com rtulo Save In: (no topo do dilogo) e
escolhendo um diretrio na caixa abaixo dela.
Ou podemos deixar a localizao como est. Desse modo, provavelmente o arquivo ser gravado no diretrio de onde o DrJava foi chamado.
Tambm precisamos escolher o nome do arquivo. Em algumas ocasies, este deve ser obrigatoriamente
idntico ao nome da classe, mais o sufixo .java. No o nosso caso, mas mesmo assim vamos chamar o arquivo
de Conversor.java. Como j digitamos o cdigo da classe, o DrJava preencheu o nome do arquivo no input field
de rtulo File Name: com o nome da classe. Note tambm que ele no acrescentou o sufixo .java no nome,
isso ser feito implicitamente quando finalizarmos (mas no h problema em digitar o sufixo mesmo assim).
Para confirmar a gravao, basta clicar no boto Save. As modificaes futuras podem ser gravadas com o
comando Save, sem precisar escolher o nome do arquivo novamente.
Com os arquivos das classes gravados em disco, podemos querer reutiliz-los no futuro. No DrJava, basta
escolhermos a opo Open do menu File, e um dilogo permitir que voc escolha o arquivo que deseja abrir
novamente ( semelhante ao processo do Save as...).
Compilando a classe
Acabamos de definir a nossa classe, precisamos agora compilar para que possamos us-la. No menu Tools,
temos duas opes para fazer isso, Compile All Documents e Compile Current Document. Como s temos
um documento aberto (Conversor.java), qualquer uma das opes serve. Escolha ento Compile Current
Document.
Com isso compilaremos a nossa classe. Note que no painel inferior da janela, a guia Compiler Output se
abre mostrando algumas mensagens. Se tudo der certo, a nossa janela se parecer com a seguinte.
136
Usando a classe
Podemos finalmente usar a guia Interactions, que chamaremos de janela do interpretador, para criar e usar
objetos da classe Conversor. Essa janela recebe comandos num prompt, e a sintaxe desses comandos muito
parecida com a da linguagem Java.
Clique ento em Interactions, e digite o seguinte.
C o n v e r s o r conv = new C o n v e r s o r ( ) ;
conv . c e l s i u s P a r a F a h r e n h e i t ( )
A ausncia de ; no final da linha do comando faz com que o interpretador imprima o valor devolvido pelo
comando.
A janela do interpretador dever se parecer com a figura abaixo.
A.3
Tratando erros
Utilizaremos agora a classe Conversor4 vista em aula para mostrarmos alguns outros recursos do DrJava. Para
quem no lembra, objetos dessa classe convertem temperaturas entre graus Celsius e Fahrenheit fornecendo os
seguintes mtodos.
* double celsiusParaFahrenheit (double c): recebe uma temperatura c em graus celsius e devolve
a temperatura correspondente em graus fahrenheit. * double fahrenheitParaCelsius (double f): recebe
uma temperatura f em graus fahrenheit e devolve a temperatura correspondente em graus celsius.
Para esta aula dirigida, porm, usaremos um cdigo um pouco diferente em relao ao dado em aula normal.
137
Erros no cdigo
Feche o arquivo Conversor.java usando a opo Close do menu File e crie um novo arquivo (na verdade, como
havia apenas um arquivo aberto, um novo criado automaticamente).
Digite nesse arquivo o cdigo abaixo (h erros intencionais nele). Voc pode tambm usar o recurso de
copiar e colar (copy and paste).
c l a s s Conversor4
{
double c e l s i u s P a r a F a h r e n h e i t ( double c )
{
double f = 9 . 0 c / 5 . 0 + 32.0
return f ;
}
double f a h r e n h e i t P a r a C e l s i u s ( double f )
{
double c = 9 . 0 ( f 3 2 . 0 ) / 9 , 0 ;
return c ;
}
}
Grave o arquivo e compile. Como o cdigo contm erros, o compilador no ter sucesso e imprimir
algumas mensagens. Algo como mostra a figura abaixo.
O primeiro erro pode ser eliminado acrescentando-se um ; no final da linha 5. Veja que o prprio compilador sugere isso.
J a descrio do segundo erro pode ser um pouco confusa. importante saber que o compilador capaz
de encontrar erros no cdigo, mas nem sempre pode determinar a causa exata. Nesses casos, as mensagens de
erro apenas do pistas para descobrirmos o que est errado (algumas vezes pistas falsas).
O segundo erro uma vrgula no lugar de um ponto, no final da linha 10.
H outros tipos de erro os quais o compilador no tem condies de detectar. Um exemplo o erro na
frmula de converso da linha 10. H um 9.0 onde deveria estar um 5.0.
138
Vimos em aula uma maneira de detectarmos tais erros atravs de testes. Mas depois de detectarmos, precisamos descobrir a causa deles. Veremos a seguir uma ferramenta til para essa tarefa.
Mas antes corrija os erros e compile.
Depurador
Depurador (debugger) uma ferramenta que nos ajuda a corrigir erros (bugs) de programas. O depurador
do DrJava oferece apenas recursos bsicos: pontos de parada (breakpoints), execuo passo a passo (step)
e inspeo simples de variveis (watch). Mesmo assim, a classe Conversor4 no complexa o suficiente
para justificar a aplicao do depurador, vamos utiliz-la apenas para demonstrar rapidamente cada um desses
recursos.
Para ativar o depurador, escolha a opo Debug Mode do menu Debugger. Ao fazer isso, o painel de
depurao exibido na janela principal.
139
A execuo do mtodo ser interrompida antes da linha 10 ser executada. O destaque azul da linha indica
isso. Para continuar a execuo passo a passo (linha a linha), execute o comando step over algumas vezes
(pressionando a tecla <F11>).
Dessa forma, possvel constatar quais trechos de cdigo so usados numa execuo em particular.
Um outro recurso bastante til, que deve ser usado em conjunto com esses que acabamos ver, a inspeo
de valores de variveis (watch).
Esse recurso nos informa o valor de certas variveis durante a execuo passo a passo. Para isso, necessrio preencher a coluna Name da tabela da guia Watches com os nomes das variveis que se deseja inspecionar
(uma varivel em cada linha da tabela). Basta clicar numa clula da coluna Name, digitar o nome da varivel e
pressionar <Enter>.
Ento faa isso para as variveis c e f. Teremos algo como a prxima figura.
Repita a execuo passo a passo descrita anteriormente e observe o que ocorre com a tabela.
Dica: o interpretador armazena os ltimos comandos digitados na janela. Para acess-los, pressione as
setas para cima e para baixo do teclado. Esse recurso se chama History, e possui algumas opes teis no menu
Tools.
140
Referncias Bibliogrficas
[1] Philippe Breton, Histria da Informtica, Editora Unesp, 1987
[2] Walter Savitch, Java, An Introduction to Computer Science & Programming, second edition, Prentice Hall,
2001
[3] Samuel N. Kamin, M. Dennis Mickunas and Edward M. Reingold, An Introduction to Computer Science
Sing Java, McGraw-Hill, 1998
141