Академический Документы
Профессиональный Документы
Культура Документы
Sugestes e Correes
Se voc encontrar erros ou tiver sugestes para melhorias neste livro, favor enviar para o email kon@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 1 Teatro de Objetos 1.1 Introduo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1.2 Disputa de Pnaltis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Histria da Computao 2.1 Histria da Computao e Arquitetura do Computador . . . . . . . . . . . . . . . . . . . . . 2.2 E a evoluo do software? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 de Celsius para Fahrenheit . . . . . . . . . . . . . . 3.3 Exerccios: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Testes Automatizados 4.1 Testes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.2 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.3 Resolues . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Mtodos com vrios parmetros 5.1 Mtodos com vrios parmetros . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5.2 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . if else encaixados 6.1 if else encaixados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6.2 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Programas com Vrios Objetos 7.1 Programas com Vrios Objetos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7.2 Exerccio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Laos e Repeties 8.1 Laos em linguagens de programao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8.2 O Lao while . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . v xi 1 1 1 7 7 12 15 15 16 18 19 19 22 23 25 25 28 31 31 33 37 37 39 41 41 42
vi 8.3 8.4 9
Expresses e Variveis Lgicas 9.1 Condies como expresses 9.2 Precedncia . . . . . . . . . 9.3 Exemplos . . . . . . . . . . 9.4 Exerccio: . . . . . . . . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
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 . . . . . . . . . . . . . . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
11 Caracteres e cadeias de caracteres 11.1 Um tipo para representar caracteres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11.2 Cadeias de Caracteres (Strings) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11.3 Exerccios: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 Manipulando nmeros utilizando diferentes bases 12.1 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 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 . . . . . . . . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
14 for, leitura do teclado e converso de Strings 14.1 O comando for . . . . . . . . . . . . . . . 14.2 Leitura do Teclado . . . . . . . . . . . . . 14.3 Converso de String para nmeros . . . . . 14.4 Exerccios . . . . . . . . . . . . . . . . . . 15 Laos Encaixados e Matrizes 15.1 Laos encaixados . . . . . . . . . . 15.2 Matrizes (arrays multi-dimensionais) 15.3 Exemplo: LIFE, o jogo da vida . . . 15.4 Exerccios . . . . . . . . . . . . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
SUMRIO 16 Busca e ordenao 16.1 Busca . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16.2 Pondo ordem na casa . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16.3 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 Busca binria, fuso e o que so as variveis 17.1 Busca binria . . . . . . . . . . . . . . . 17.2 Fuso . . . . . . . . . . . . . . . . . . . 17.3 O que guardam as variveis? . . . . . . . 17.4 Exerccios . . . . . . . . . . . . . . . . .
vii 89 89 90 92 93 93 94 95 96
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
18 Construtores e especicadores de acesso 97 18.1 Construtores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97 18.2 Especicadores de acesso . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100 18.3 Exerccios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101 19 Interfaces 19.1 O Conceito de Interfaces . . . . . . . . . . . 19.2 Um primeiro exemplo . . . . . . . . . . . . . 19.3 Implementando mais de uma interface por vez 19.4 Um exemplo mais sosticado . . . . . . . . . 19.5 A Importncia de Interfaces . . . . . . . . . . 19.6 Exerccios: . . . . . . . . . . . . . . . . . . 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 . . . . . . . . . . . . . . . . . . . 103 103 103 107 108 112 113 117 117 117 118 120 120 121 121
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
. . . . . . .
21 Javadoc 123 21.1 Javadoc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123 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 . . . . 129 129 131 131 132 132
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .
viii A Utilizando o Dr. Java A.1 Introduo . . . . . . . . . . . . . . . . . . . . . A.1.1 Como obter, instalar e executar o DrJava A.2 Conversor de Temperatura simples . . . . . . . . A.3 Tratando erros . . . . . . . . . . . . . . . . . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
. . . .
Lista de Figuras
2.1 2.2 Arquitetura do ENIAC . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Arquitetura de Von Neumann . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 10
20.1 Diagrama de herana . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118 20.2 Hierarquia de classes representando os seres vivos . . . . . . . . . . . . . . . . . . . . . . . . 120 20.3 Hierarquia errada . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121 21.1 Documentao gerada pelo Javadoc . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127
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 terceira vez no IME/USP, em 2005 a disciplina ser baseada numa das mais modernas e sosticadas linguagens de programao: Java. Pela segunda vez, vamos utilizar esta apostila e esperamos que ela lhes ajude na fascinante empreitada de aprender a programar. 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.
So Paulo, janeiro de 2005. Alfredo Goldman, Fabio Kon e Paulo J. Silva e Silva
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.
2 Batedor de pnalti (10 atores) Torcedor. Os torcedores so divididos em dois tipos: Torcedor educado (4 atores) Torcedor mal-educado (4 atores)
O professor ser responsvel por escolher os alunos que desempenharo cada papel. Se houver limitao de espao, conveniente que os 8 torcedores quem 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 car 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 ca 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 Identicao 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 ca 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 identicao, comemore; caso contrrio, xingue o juiz (polidamente! :-). 2. Batedor de Pnalti Carto de Identicao 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 ca 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 identicao, comemore; caso contrrio, xingue o juiz (polidamente! :-). 3. Torcedor Educado Carto de Identicao 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 identicao, 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 Identicao Nome do Papel: Torcedor Mal-Educado Mensagens que entende: Ao, VenceuOTimeX Atributos: Time:, Camisa nmero: 12 Comportamento
CAPTULO 1. TEATRO DE OBJETOS mensagem: Ao ao: assista ao jogo emitindo opinies duvidosas sobre o andamento da peleja e manifestando a sua raiva ou alegria pelo desenrolar do jogo. mensagem: VenceuOTimeX ao: se TimeX igual ao atributo Time no seu carto de identicao, xingue o adversrio. Caso contrrio, xingue o adversrio desesperadamente (mas, por favor, no se esquea que estamos em uma universidade). 5. Juiz Carto de Identicao Nome do Papel: Juiz Mensagens que entende: Ao, Irregularidade Comportamento mensagem: Ao ao: coordene o andamento da disputa de pnaltis enviando mensagens SuaVez para o tcnico do time batedor e para o goleiro defensor a cada nova batida. Quando os personagens estiverem apostos, emita a mensagem CobranaAutorizada. Faa a contagem de gols e quando houver um vencedor, emita a mensagem VenceuOTimeX onde TimeX o nome do time vencedor. A disputa de pnaltis feita alternadamente, 5 cobranas para cada time. Se no houver um ganhador aps as 5 cobranas, so feitas novas cobranas alternadamente at que haja um vencedor. mensagem: Irregularidade ao: se a mensagem foi enviada por um Bandeirinha, ignore a cobrana recm-efetuada e ordene que ela seja repetida enviando a mensagem RepitaCobrana ao tcnico apropriado. 6. Gandula Carto de Identicao Nome do Papel: Gandula Mensagens que entende: CobranaAutorizada Comportamento mensagem: CobranaAutorizada ao: preste ateno cobrana do pnalti. Aps a concluso da cobrana, pegue a bola e leve-a de volta marca de pnalti. 7. Tcnico Carto de Identicao Nome do Papel: Tcnico Mensagens que entende: SuaVez, RepitaCobrana, VenceuOTimeX Atributos: Time: Comportamento mensagem: SuaVez ao: escolha um dos seus jogadores para efetuar a cobrana e envie-o a mensagem SuaVez. No repita jogadores nas 5 cobranas iniciais.
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 identicao, comemore; caso contrrio, diga que o seu time foi prejudicado pela arbitragem e que futebol uma caixinha de surpresas. 8. Bandeirinha Carto de Identicao Nome do Papel: Bandeirinha Mensagens que entende: Cobrana Autorizada, VenceuOTimeX Comportamento mensagem: CobranaAutorizada ao: verique 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
Charles Babbage (Prof. Matemtica em Cambridge, Inglaterra) 1812: notou que muito do que se fazia em matemtica poderia ser automatizado iniciou projeto do "Difference Engine" (Mquina/Engenho/Engenhoca de Diferenas) 1822: terminou um prottipo da mquina e obteve nanciamento do governo p/ constru-la 1823: iniciou construo (usaria motor a vapor, seria totalmente automtico, imprimiria o resultado e teria um programa xo) 1833: depois de 10 anos teve uma idia melhor e abandonou tudo Nova idia: mquina programvel, de propsito geral: "Analytical Engine" (Mquina Analtica) manipularia nmeros de 50 dgitos memria de 1000 dgitos estaes de leitura leriam cartes perfurados similares ao de tear (Jacquard) mas ele no consegui constru-lo tecnologia mecnica da poca era insuciente pouca gente via a necessidade para tal mquina Ada Lovelace (me da programao) escreveu programas para o engenho analtico; inventou a palavra algoritmo em homenagem ao matemtico Al-Khawarizmi (820dC) a mquina foi nalmente construda pelo governo ingls nos anos 1990 (e funciona!) URL do vdeo do Roy? Herman Hollerith, 1890 criou cartes perfurados para uso no censo americano tecnologia levou criao da International Business Machines (IBM) MARK 1, criada em 1937 por Howard Aiken, prof. de Matemtica Aplicada de Harvard calculadora eletromecnica com motor eltrico pesava 5 toneladas, usava toneladas de gelo para refrigerao multiplicava dois nmeros de 23 digitos em 3 segundos John Atanasoff, 1939 calculadora com vlvulas a vcuo (240 vlvulas) resolvia equaes lineares, diferenciais e de balstica manipulava nmeros binrios Rumo a programabilidade
Trabalhou para o exrcito ingls ajudando a quebrar o cdigo criptogrco 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 decodicao 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 articial 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 nalizado 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
programa especicado manualmente em "hardware" com conexes semelhantes quelas que as velhas telefonistas utilizavam memria de dados separada do controle e do programa o controle formado por circuitos eletro-eletronicos John Von Neumann, matemtico, 1945 estudo abstrato de modelos de computao levou arquitetura do computador moderno o programa deve ser guardado no mesmo lugar que os dados: na memria Arquitetura de Von Neumann (indicar indcio de sistema operacional) (hoje em dia existe memria ROM, RAM, ash RAM...) Anos 50 1953: IBM vende 15 mquinas baseadas no modelo de Neumann transistores memria magntica ("magnetic core memory")
2.1. HISTRIA DA COMPUTAO E ARQUITETURA DO COMPUTADOR 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
11
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 simplicada do CPM que, por sua vez, era uma verso simplicada 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. Intensica-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 nal 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 sucientes; 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 identicao denem os papis dos atores e os scripts especicavam o comportamento dos atores no decorrer da pea. A linguagem Java permite que ns especiquemos a mesma coisa. Um carto de identicao tem 3 partes, essas mesmas 3 partes aparecem na denio 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 ()
o DrJava imprimir o valor devolvido pelo mtodo celsiusParaFahrenheit do objeto gabriel. limitao: sempre converte a mesma temperatura. 2. Segunda tentativa: conversor genrico de temperaturas Celsius -> Fahrenheit. capaz de converter qualquer temperatura de Fahrenheit para Celsius.
c l a s s Conversor2 { int celsiusParaFahrenheit ( int c ) { return 9 c / 5 + 32; } }
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)
o DrJava imprimir o valor devolvido pelo mtodo celsiusParaFahrenheit do objeto daniel. limitao: essa classe manipula apenas nmeros inteiros. Mas, em geral, temperaturas so nmeros reais, fracionrios, ento nmeros inteiros no so sucientes. Quando o computador opera com nmeros inteiros, os nmeros so truncados, ou seja 30.3 se torna 30 e 30.9 tambm se torna 30.
17
Note que devido limitao acima, se tivssemos escrito a frmula como 9 C + 32 o clculo seria 5 errado pois 9 = 1 se considerarmos apenas a parte inteira da diviso. Assim, o programa calcularia 5 apenas 1 C + 32 o que seria errado. Para corrigir isso, usamos nmeros de ponto utuante (oating 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 (utuamos) o ponto decimal para a esquerda ou para a direita. De oating 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 utuante 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 ; } }
limitao: s faz converso em um dos sentidos 4. Quarta e ltima verso: converso de mo dupla
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 ) { 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 ; } }
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 que 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); denio de variveis inteiras e de ponto utuante. 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 zermos em um programa, mais conantes podemos car 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 vericar 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 nais. interessante notar que isto ainda acontece com alguns produtos ainda hoje. Com o aparecimento da Engenharia de Software cou clara a necessidade de se efetuar testes, tanto que em vrias empresas de desenvolvimento de software existe a gura 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;
Se a CONDIO verdadeira, o COMANDO-1 executado, caso contrrio, o COMANDO-2 executado. A classe Conversor2 possui um mtodo que aceita um parmetro, veja o teste abaixo:
C o n v e r s o r 2 c2 = new C o n v e r s o r 2 ( ) ; / / c r i a duas v a r i v e i s i n t e i r a s int entrada = 40; int r e s p o s t a = 104; / / 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 e n t r a d a C em F 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 " ) ;
Note que, para realizar o teste acima ns denimos 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 " ) ;
4.1. TESTES
else System . o u t . p r i n t l n ( " No f u n c i o n a " ) ;
21
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 que 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 nal para informar o nal 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 simplicar 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
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 conveis: Se conhecemos uma implementao e sabemos que a mesma funciona de maneira convel, 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 convel, 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
23
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 " ) ;
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 sosticar 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 dene 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
Entretando ca 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 ; }
Nota Lingustica: void em ingls signica o vazio, nada, ou nulidade. O funcionamento de um objeto da classe Retngulo pode ser vericado com o cdigo abaixo:
R e t n g u l o 2 r = new R e t n g u l o 2 ( ) ; r . carregaLados (3 , 5); System . o u t . p r i n t l n ( r . c a l c u l a r e a ( ) ) ; System . o u t . p r i n t l n ( r . c a l c u l a P e r m e t r o ( ) ) ;
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.
> Inteiro i = new Inteiro(); > i.carregaValor(14); > i.devolveValor() 14 > i.carregaValor(-473158); > i.devolveValor() -473158 > i.devolveValorAbsoluto() 473158 > i.imprime(); Valor: -473158.
30 Classe Inteiro
Mais mtodos para interao com o usurio da classe: int soma(int v) Soma v ao valor deste objeto (valor + v). Este objeto passa representar o novo valor, que tambm deve ser devolvido pelo mtodo. int subtrai(int v) Subtrai v do valor deste objeto (valor - v). Este objeto passa representar o novo valor, que tambm deve ser devolvido pelo mtodo. int multiplicaPor(int v) Multiplica o valor deste objeto por v (valor * v). Este objeto passa representar o novo valor, que tambm deve ser devolvido pelo mtodo. int dividePor(int divisor) Verica se divisor diferente de zero. Se no, imprime uma mensagem de erro e no faz nada (devolve o valor inalterado). Se for, divide o valor deste objeto por v (valor / divisor, diviso inteira). Este objeto passa representar o novo valor, que tambm deve ser devolvido pelo mtodo. Exemplo de uso no DrJava: > Inteiro i = new Inteiro(); > i.carregaValor(15); > i.subtrai(20) -5 > i.devolveValor() -5 Se quiser, voc tambm pode fazer verses desses mtodos que no alteram o valor representado, apenas devolvem o valor da conta.
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, verica 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
CAPTULO 6. IF ELSE ENCAIXADOS 1. mesmo que um if seja verdadeiro, ele executa os outros ifs. Em particular, se tivssemos um tringulo retngulo para o qual vrios desses ifs fossem verdadeiros, ele imprimiria esta mensagem vrias vezes (ser que isso possvel neste caso especco???); 2. este mtodo s imprime uma mensagem se os dados correspondem s medidas de um tringulo retngulo, se no um tringulo retngulo, ele no imprime nada. Atravs do uso do else podemos imprimir mensagens armativas e negativas:
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
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 . " ) ; } }
33
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 coecientes 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 coeciente, a, diferente de 0. 3. [Desao!] 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 identicar 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 desao completar a misso em no mais que trs pesagens. Escreva um programa que resolve esse desao. 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.
int esferaDiferente Identicador da esfera com peso diferente. boolean maisPesada Diz se a esfera diferente ou no mais pesada que as demais (isto , true para mais pesada e false para mais leve). int numPesagens Representa o nmero de pesagens realizadas. Mtodos para interao com o usurio: void defineEsferaDiferente(int esfera, boolean pesada) Determina qual a esfera diferente (parmetro esfera), e se ela mais pesada ou no (parmetro pesada). Alm disso, reinicia as pesagens, isto , o nmero de pesagens realizadas volta a ser zero. void resolveDesafioDasDozeEsferas() Resolve o Desao das Doze das Esferas. Este mtodo deve imprimir as 3 (ou menos) pesagens feitas, e no nal a resposta correta. Este mtodo deve se utilizar dos mtodos para uso interno descritos abaixo. Dica: na implementao deste mtodo voc tambm usar uma quantidade grande de ifs e elses encaixados. Mtodos para uso interno da classe: 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, e1, int e1, int int int int int int d4, int d3, d1) e2, int d1, int d2) e2, int e3, int d1, int d2, int d3) e2, int e3, int e4, int d1, int d2, e2, int e2, int int e3, int e4, int e5, int d1, d5) int e3, int e4, int e5, int e6, d4, int d5, int d6)
Os mtodos acima (no formato pesa#x#) funcionam de forma semelhante. Eles representam as possveis pesagens, e devolvem o resultado. Os parmetros representam as esferas que so pesadas, os comeados por e (ou seja, e1, e2, ...) representam esferas que vo para o prato esquerdo e os comeados por d (d1, d2, ...) so as do prato direito. Lembrando, cada esfera representada por um inteiro entre 1 e 12. Ento, por exemplo, para comparar as esferas 1, 7 e 3 com as esferas 4, 5 e 6, basta chamar pesa3x3(1,7,3,4,5,6). Os mtodos devem devolver -1 se a balana pender para o lado esquerdo, 0 se os pesos forem iguais ou 1 se a balana pender para o lado direito. Esses mtodos tambm devem incrementar o nmero de pesagens realizadas.
6.2. EXERCCIOS
35
Cada esfera deve ser representada por um inteiro entre 1 e 12. Para representarmos a esfera diferente, usaremos, alm do identicador 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 resolveDesaoDasDozeEsferas 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
CAPTULO 7. PROGRAMAS COM VRIOS OBJETOS Vejamos agora um exemplo de utilizaao de objetos de 3 tipos diferentes em conjunto:
c l a s s Prisma { double a l t u r a ; double areaDaBase ; void c a r r e g a A l t u r a ( double a ) { altura = a; } void carregaAreaDaBase ( double a ) { areaDaBase = a ; } d o u b l e volume ( ) { return areaDaBase a l t u r a ; } } c l a s s Quadrado { double l a d o ; void c a r r e g a L a d o ( double l ) { lado = l ; } double a r e a ( ) { return lado lado ; } } class TrianguloRetangulo { double c a t e t o 1 ; double c a t e t o 2 ; / / n o t e a i n d e n t a o s u p e r c o m p a c t a ! void c a r r e g a C a t e t o 1 ( double c ) { c a t e t o 1 = c ; } void c a r r e g a C a t e t o 2 ( double c ) { c a t e t o 2 = c ; } double a r e a ( ) { return c a t e t o 1 c a t e t o 2 / 2 . 0 ; } }
Agora, utilizando o interpretador, podemos criar objetos destes vrios tipos e utiliz-los em conjunto:
7.2. EXERCCIO
Quadrado q = new Quadrado ( ) ; T r i a n g u l o R e t a n g u l o t r = new T r i a n g u l o R e t a n g u l o ( ) ; P r i s m a p r i s m a B a s e Q u a d r a d a = new P r i s m a ( ) ; P r i s m a p r i s m a B a s e T r i a n g u l a r = new P r i s m a ( ) ; q . lado ( 1 0 ) ; tr . cateto1 (20); tr . cateto2 (30); prismaBaseQuadrada . c a r r e g a A l t u r a ( 3 ) ; prismaBaseTriangular . carregaAltura (1); prismaBaseQuadrada . carregaAreaDaBase ( q . area ( ) ) ; prismaBaseTriangular . carregaAreaDaBase ( t r . area ( ) ) ; i f ( p r i s m a B a s e Q u a d r a d a . volume ( ) > p r i s m a B a s e T r i a n g u l a r . volume ( ) ) System . o u t . p r i n t l n ( "O p r i s m a de b a s e q u a d r a d a tem m a i o r volume " ) ; e l s e i f ( p r i s m a B a s e T r i a n g u l a r . volume ( ) > p r i s m a B a s e Q u a d r a d a . volume ( ) ) System . o u t . p r i n t l n ( "O p r i s m a de b a s e t r i a n g u l a r tem m a i o r volume " ) ; else System . o u t . p r i n t l n ( " Ambos o s p r i s m a s tem o mesmo volume " ) ;
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 nal de cada linha dos ifs encaixados. Apenas no nal da ltima linha (a que contm o println nal) 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 m 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
CAPTULO 7. PROGRAMAS COM VRIOS OBJETOS Agora escreva uma classe CalculadoraDeImposto que possui um nico mtodo que recebe como parmetro o valor dos rendimentos tributveis de uma pessoa e devolve o valor do imposto a ser pago. Finalmente, escreva um trecho de cdigo (para ser digitado no interpretador) que dene os vrios rendimentos de uma pessoa e calcula o imposto a pagar. Eis a tabela do IR 2004: Rendimentos Tributveis At R$ 12.696 De R$ 12.696,01 a R$ 25.380 acima de R$ 25.380 2. Suponha que voc tenha as seguintes classes:
class A { d o u b l e a ( i n t meses , d o u b l e t a x a ) { r e t u r n ( Math . pow ( ( t a x a + 1 0 0 ) / 1 0 0 , meses ) 1 ) ; } } class B { f i n a l d o u b l e TAXA = 1 . 2 ; v o i d b ( d o u b l e v a l o r E m p r e s t a d o , i n t meses ) { A a = new A ( ) ; d o u b l e v a l o r D a D i v i d a = v a l o r E m p r e s t a d o + ( a . a ( meses , TAXA) v a l o r E m p r e s t a d o ) ; System . o u t . p r i n t l n ( " D v i d a de " + v a l o r D a D i v i d a + " r e a l ( i s ) , " + " c a l c u l a d a com t a x a de " + TAXA + "% ao ms . " ) ; } }
(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.
8.2. O LAO WHILE O O O O O O O O O O > 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
43
Vamos olhar com calma o cdigo acima. Primeiro criamos uma varivel inteira chamada a. O seu valor inicial foi denido 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 exvel. 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 nal 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
{ return ( f a h r 3 2 . 0) 5.0 / 9 . 0 ; }
/ I m p r i m e uma t a b e l a de c o n v e r s o F a r a n h e i t => C e l s i u s . / void i m p r i m e T a b e l a F a h r e n h e i t P a r a C e l s i u s ( double i n i c i o , double fim ) { double f a h r = i n i c i o ; double c e l s i u s ; w h i l e ( f a h r <= f i m ) { celsius = fahrenheitParaCelsius ( fahr ); System . o u t . p r i n t l n ( f a h r + " F = " + c e l s i u s + "C" ) ; fahr = fahr + 10.0; } } }
8.3
Nmeros primos
Vejamos agora um novo exemplo. Todos devem se lembrar o que um nmero primo: um nmero natural que possui exatamente dois divisores naturais 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 denio nos d um algoritmo. Dado um candidato a primo x, basta vericar se algum inteiro entre 2 e x - 1 divide x. Ento para vericar se um nmero primo podemos usar um lao que testa se a diviso exata ocorreu. Porm, ainda falta um detalhe. Como podemos vericar 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 > resto 2 > div*5 + resto 7 > Deu para pegar a idia, no?
45
Agora vamos escrever uma classe contendo um mtodo que verica se um inteiro primo ou no, imprimindo a resposta na tela. O nome que daremos nossa classe GeradorDePrimos. A razo para esse nome car 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
CAPTULO 8. LAOS E REPETIES (a) Crie o mtodo imprimeTabelaCelsiusParaFahrenheit, que converte no sentido oposto do mtodo imprimeTabelaFahrenheitParaCelsius. (b) Adicione um parmetro aos mtodos acima que permita a impresso de uma tabela com passos diferentes de 10.0. Ou seja, o passo entre a temperatura atual e a prxima ser dado por esse novo parmetro. 4. Escreva uma classe Fibonacci, com um mtodo imprimeFibonacciAte50, que imprime os 50 primeiros nmeros da seqncia de Fibonacci. Seqncia de Fibonacci: F1 = 1; F2 = 1; Fn = F(n-1) + F(n-2), para todo n > 2, n inteiro. O mtodo deve ento imprimir F1, F2, F3, ..., F49, F50. 5. Abaixo, apresentamos uma pequena variao do mtodo verificaPrimalidade. Ela no funciona corretamente em alguns casos. Voc deve procurar um exemplo no qual esta verso no funciona e explicar o defeito usando suas prprias palavras. Note que a falha sutil, o que serve como alerta: programar uma tarefa difcil, na qual pequenos erros podem gerar resultados desastrosos. Toda ateno pouca!
/ 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 ) { candidatoADivisor = candidatoADivisor + 1; i f ( x % c a n d i d a t o A D i v i s o r == 0 ) numeroDeDivisores = numeroDeDivisores + 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 . " ) ; }
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, m. A soluo a2. - Calcule a4 = a2 % a3. - Se a4 = 0, m. 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
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 m, 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 m, 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.
9.1. CONDIES COMO EXPRESSES > !(comp1 true > int a = > (a > 5) true > boolean > comp2 false > && (5 > 0)) 10 && (!comp1) comp2 = (a > 5) && comp1
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. Anal 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
{ 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 ; }
53
Melhor ainda podemos nalmente 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 sosticado, 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
No deixe de brincar um pouco com objetos da classe GeradorDePrimos para enteder melhor como ela funciona! Agora um desao 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 verica se eles correspondem aos lados de um tringulo retngulo. Em caso armativo, o mtodo retorna true, caso contrrio ele retorna false. Note que o programa deve vericar 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. Verique 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
return l i m i t e I n f e r i o r ; }
Nosso prximo desao 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 anco 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 ( ) ; } }
Um exemplo de uso do nosso ManipuladorDeInteiros: Welcome to DrJava. > ManipuladorDeInteiros m = new ManipuladorDeInteiros() > m.fatoraInteiro(5) 5 = 5 > m.fatoraInteiro(10) 10 = 2 5 > m.fatoraInteiro(18) 18 = 2 3 3 > m.fatoraInteiro(123456) 123456 = 2 2 2 2 2 2 3 643 > m.fatoraInteiro(12345678) 12345678 = 2 3 3 47 14593
10.2. UMA BIBLIOTECA DE FUNES MATEMTICAS. > m.fatoraInteiro(167890) 167890 = 2 5 103 163 >
59
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 + x . . . + (1) x 3! 5! (2k+1)! + . . .
2 4 6 k (2k)
k (2k+1)
+... +...
(k1) xk
O segredo para usar essas frmulas no computador continuar somando at que o mdulo do prximo termo seja muito pequeno e por isso possa ser desprezado. Antes de apresentarmos aqui a soluo que consideramos ideal, faa com cuidado e ateno os exerccios 1 (implementao das funes double pot(double x, int y) e int fat(int x)) e 2 (implementao da funo double sen (double x) usando as funes do exerccio 1. Agora, aps termos feito, os exerccios 1 e 2, iremos criar uma nova classe, que chamaremos Matemtica, com mtodos para calcular funes como as apresentadas acima. Abaixo vemos a classe com uma funo que calcula sen(x) implementada. Compare esta forma de implementar com as formas usadas no exerccio. Qual mais rpida? Qual mais fcil de entender?
c l a s s Matemtica { / / C o n t r o l a o s i g n i f i c a d o de " p e q u e n o " . d o u b l e e p s i l o n = 1 . 0 e 8; double sen ( double x ) { int k = 1; double termo = x ; double seno = termo ; while ( termo termo > e p s i l o n e p s i l o n ) {
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 nal. 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 denir 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
{ int i = 0; while ( i < n ) { System . o u t . p r i n t ( ch ) ; i = i + 1; } } }
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 ) ; } }
11.2. CADEIAS DE CARACTERES (STRINGS) EEEEEEEEEEEEEEE EEEEEEEEEEEEEE EEE EEE EEEEEEEEEEEEE EEEEEEEEEEEEE EEE EEE EEEEEEEEEEEEEE EEEEEEEEEEEEEEE *********************
65
Os diferentes mtodos que imprimem caracteres pulando, ou sem pular linha sero usados Para desenharmos letras onde necessrio intercalar espaos e letras em uma nica linha, a implementao ca um pouco mais longa. Por exemplo, para a letra U, 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); / / e s p a o tambm um c a r a c t e r e i m p r i m e C a r a c t e r e s N L ( U" , 3 ) ;
Agora ns veremos com mais detalhes esta classe String . Podemos ver que o operador + tem um signicado 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-denidos na classe String. Entre eles podemos citar:
66
CAPTULO 11. CARACTERES E CADEIAS DE CARACTERES char charAt(int index) - devolve o caracter na posio index. Os ndices em uma string vo de zero ao seu tamanho menos um. Exemplo:
S t r i n g s = " mesa " ; System . o u t . p r i n t l n ( s . c h a r A t ( 0 ) ) ; System . o u t . p r i n t l n ( s . c h a r A t ( 3 ) ) ; / / Imprime / / Imprime m a
boolean endsWith(String suffix) - verica se a String acaba com o suxo dado. Usado, entre outras coisas, para vericar as extenses dos arquivos. Por exemplo, vericar se o nome de um arquivo termina com ".java". int indexOf(char ch) - devolve o ndice da primeira ocorrncia de ch na String ou -1 caso o caractere no ocorra na String. Exemplo:
S t r i n g s 1 = " EP1 . j a v a " ; System . o u t . p r i n t l n ( s 1 . i n d e x O f ( . ) ) ; System . o u t . p r i n t l n ( s 1 . i n d e x O f ( x ) ) ; / / imprime 3 / / i m p r i m e 1
int compareTo(String outra) - compara duas Strings. Devolve um nmero positivo se a outra for menor, 0 se forem iguais, e um negativo caso contrrio. Exemplo:
S t r i n g s 1 = " mesa " ; S t r i n g s2 = " c a d e i r a " ; System . o u t . p r i n t l n ( s 1 . compareTo ( s 2 ) ) ;
/ / i m p r i m e 10 que > 0
11.3
Exerccios:
1. Escreva uma classe Linha que possua um mtodo imprimeLinha que, ao ser chamado, 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 nal. 2. Escrever um mtodo que devolveo nmero de 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
Nesta aula, aprendemos como extrair e processar os dgitos de um nmero inteiro. 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. Veja agora com cuidado a implementao da classe Converso que converte nmeros binrios para decimais e vice-versa. No muito fcil entender o funcionamento de seus mtodos; sugerimos fortemente ento, que voc tente rastrear1 a execuo dos dois mtodos.
c l a s s Converso { int binrioParaDecimal ( 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; a execuo de um programa signica construir uma tabela contendo colunas correspondentes s variveis do programa e simular a sua execuo indicando os valores que as variveis recebem ao longo do tempo. Se o programa imprimir texto (usando System.out.println) esse texto tem que ser indicado como sada) e se os mtodos devolvem algum valor (com o comando return) este valor tem que ser destacado.
1 Rastrear
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 vericar 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. Vericaremos 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 nal, a resposta vai corresponder ao estado nal desta condio. 3. Dado um nmero natural n, vericar 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.
12.1. EXERCCIOS
69
A outra soluo consiste em supor inicialmente que o nmero palndromo, e em seguida vericar 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. 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 verica se a propriedade vlida 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 cientca. 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 caria 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 dene o array temperaturas faz duas coisas simulataneamente e que podem ser separadas em dois passos: double[] temperaturas; dene 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 especicando 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
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-denido, 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 denido 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
75
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 verica se ele esta presente no array.
boolean estNoArray ( i n t [ ] a , i n t v ) ;
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, verica 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
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 cam 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. Usando o comando for, escreva um mtodo que recebe um array de doubles como parmetro e imprime o seu contedo. 2. Usando o comando for, 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
80
CAPTULO 14. FOR, LEITURA DO TECLADO E CONVERSO DE STRINGS posio do segundo, armazenando-se o resultado na primeira posio do terceiro e assim por diante. Nota: o terceiro array que passado como parmetro chamado de parmetro de sada. Quando o mtodo se inicia, ele j contm um array que passado por quem chamou o mtodo somaArrays, mas o seu contedo inicial no relevante. O mtodo preenche esse array com valores e estes valores estaro disponveis, aps o retorno do mtodo, para quem o chamou. Isso funciona em Java apenas quando passamos objetos como parmetro (e array um objeto). Quando passamos tipos bsicos, como int, isso no funciona, ou seja, o valor modicado pelo mtodo no visvel a quem o chamou. 3. Escreva um mtodo que recebe um array de doubles como parmetro e imprime a mdia dos valores nele contidos. 4. Escreva dois mtodos (min e max) que recebem um array de inteiros como parmetro e devolvem, respectivamente, um inteiro correspondente ao menor e ao maior elemento do array. 5. Escreva uma classe ProdutoEscalar contendo os seguintes mtodos: (a) mtodo que recebe um array "vazio"como parmetro e que l valores double do teclado para serem inseridos no array. (b) mtodo que recebe 2 arrays de double como parmetro e devolve o produto vetorial (soma dos produtos das posies de mesmo ndice dos dois arrays). (c) mtodo main que, usando os mtodos anteriores, l do teclado o comprimento dos vetores, l do teclado o contedo de dois vetores com o tamanho comprimento, calcula o produto vetorial e imprime o resultado.
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
System . o u t . p r i n t l n ( ) ; }
int vizinhos ( int i , int j ) { r e t u r n m a t r i z [ i 1][ j 1] + m a t r i z [ i 1][ j ] + m a t r i z [ i 1][ j + 1 ] + m a t r i z [ i ] [ j 1] + m a t r i z [ i ] [ j + 1 ] + m a t r i z [ i + 1 ] [ j 1] + m a t r i z [ i + 1 ] [ j ] + m a t r i z [ i + 1 ] [ j + 1 ] ; } int [ ] [ ] iteracao () { i n t [ ] [ ] aux = new i n t [MAX] [MAX] ; int i , j ; f o r ( i = 1 ; i < MAX 1 ; i ++) f o r ( j = 1 ; j < MAX 1 ; j ++) { i f ( m a t r i z [ i ] [ j ] == 1 ) / / se est viva { i f ( ( vizinhos ( i , j ) < 2) | | ( vizinhos ( i , j ) > 3) ) aux [ i ] [ j ] = 0 ; / / morre else aux [ i ] [ j ] = 1 ; / / continua viva } else / / s e no e s t v i v a { i f ( v i z i n h o s ( i , j ) == 3 ) aux [ i ] [ j ] = 1 ; / / aparece vida else aux [ i ] [ j ] = 0 ; / / c o n t i n u a como e s t a v a } } r e t u r n aux ; / / d e v o l v e a m a t r i z com a v o v a i t e r a o } void simulaVida ( i n t quant ) { int i ; / / f a r e m o s a s i m u l a o de q u a n t o s c i c l o s f o r ( i = 0 ; i < q u a n t ; i ++) { imprimeTabuleiro ( ) ; m a t r i z = i t e r a c a o ( ) ; / / a m a t r i s da i t e r a o a n t e r i o r r e c o l h i d a / / p e l o c o l e t o r de l i x o . } } }
15.4. EXERCCIOS ....**.... .**.***.*. .*....*... ..*...*... ..*.*..... .....**.*. .......... ......**.. .****.**.. .*.*..*... .***.*.... ...*..**.. .....*.... .......... ....***.*. .*.**..... ......**.. .*.*.*.*.. ...*.**... ......*... .......... .......*.. ...**..... ...*.***.. ..*..*.*.. ..*..*.*.. .....**... .......... ...**..... ...***.*.. ..**.*.*.. ..**.*.**. ....**.*.. .....**... ..........
85
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 utuante 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) estNoArray() que recebe como parmetros um inteiro j e um array a de inteiros e verica se j ocorre no array; (c) temTodos que, usando o mtodo acima, que recebe como parmetros um array a com n inteiros e verica se em a ocorrem todos os inteiros de 1 a n e (d) Latino() que, utilizando o mtodo acima, verica 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. Aproveitamos o exemplo abaixo para mostrar como podemos denir matrizes constantes (usando chaves). Welcome to DrJava. > QuadradoLatino a = new QuadradoLatino();
86
CAPTULO 15. LAOS ENCAIXADOS E MATRIZES > int [][] matriz1 = {{1}}; > a.imprimeMatriz(matriz1) 1 > a.Latino(matriz1) true > int [][] matriz2 = {{1,2,3}, {2,3,1}, {3,1,2}}; > a.imprimeMatriz(matriz2) 1 2 3 2 3 1 3 1 2 > a.Latino(matriz2) true > int [][] matriz3 = {{1,2}, {1,2}}; > a.imprimeMatriz(matriz3) 1 2 1 2 > a.Latino(matriz3) false 5. Dizemos que uma matriz Anxn um quadrado mgico de ordem n se o valor da soma dos elementos em cada linha e em cada coluna o mesmo. Escreva uma classe que inclua mtodos para vericar se uma dada matriz (recebida como parmetro em um de seus mtodos) um quadrado mgico ou no. 6. Faa uma classe com dois mtodos estticos: int pertence(int el, int v[], int tam) que verica se um inteiro el ocorre em um array v[] com tam elementos. Se ele ocorre, o mtodo devolve a posio da primeira ocorrncia, caso contrrio devolve -1. void frequencia(int v[]) que imprime a freqncia absoluta dos elementos em v. Dica: para calcular a freqncia absoluta so necessrios dois vetores, um com os elementos distintos e outro com o nmero de ocorrncias. Percorra o array v vericando, para cada posio, se o nmero armazenado j apareceu. 7. Um jogo de palavras cruzadas pode ser representado por uma matriz Amxn onde cada posio da matriz corresponde a um quadrado do jogo, sendo que 0 indica um quadrado branco e -1 indica um quadrado preto. Indicar na matriz as posies que so incio de palavras horizontais e/ou verticais nos quadrados correspondentes (substituindo os zeros), considerando que uma palavra deve ter pelo menos duas letras. Para isso, numere consecutivamente tais posies. Exemplo: Dada a matriz: 0 0 0 -1 0 -1 0 0 0 0 0 0 -1 0 -1 -1 0 -1 0 0 -1 -1 0 0 0 0 0 0 -1 0 -1 0 -1 0 -1 0 0 0 0 -1
87
-1 -1 9 0 0
3 7 0 -1 0
-1 0 -1 12 -1
4 0 0 0 -1
8. (Difcil) 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 m 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 ( ) . e q u a l s ( " Amor em t e m p o s de c l e r a " ) == f a l s e ) ) i = i + 1;
Ao nal, tempos duas possibilidades: i < bibliotecas.length: Neste caso o livro est na posio i do array. De posse desse ndice podemos manipular o livro encontrado como quisermos. i == bibliotecas.length: J aqui, o livro no foi encontrado pois passamos do nal do vetor. 89
90
Por m, 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 , numeroAInserir ; / / 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 i m ; i ++) { / / T e n t a i n s e r i r m a i s um nmero 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 n u m e r o A I n s e r i r . n u m e r o A I n s e r i r = numeros [ i ] ; j = i; w h i l e ( ( j > 0 ) && ( numeros [ j 1] > n u m e r o A I n s e r i r ) ) { numeros [ j ] = numeros [ j 1 ] ; j ; } numeros [ j ] = n u m e r o A I n s e r i r ; } }
3. Mtodo da bolha. Esse mtodo testa se a seqncia est ordenada e troca o par de elementos que gerou o problema. Pense no vetor como um tubo de ensaio vertical onde os elementos mais leves sobem superfcie como bolhas.
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 ; f o r ( i = f i m 1 ; i > 0 ; i ) / / 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 o r d e n a o . / / 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 ++) / / 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 ; } }
Obs: Sempre que pedimos para o System.out.print ou System.out.println imprimirem um array ou outro objeto qualquer de uma classe denidas por ns ele imprime apenas um nmero estranho (que representa o lugar onde o objeto est armazenado na memria). Deste modo interessante escrever um mtodo 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).
92
16.3 Exerccios
1. Vamos descobrir como os algoritmos acima descritos se comportam medida que aumentamos o tamanho do vetor a ser ordenado? Para cada um dos algoritmos acima execute o algoritmo utilizando como entrada vetores de diferentes tamanhos. O tempo gasto para realizar a ordenao cresce linearmente 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 que muito mais rpida! Vejamos com ca a implementao da busca binria para um array de inteiros. Este cdigo pode ser facilmente adaptado para double e cadeias de caracteres.
int buscaBinria ( int valor , int [ ] vetor ) { i n t esq = 0 , dir = vetor . length 1 , meio ; w h i l e ( e s q <= d i r ) { meio = ( e s q + d i r ) / 2 ; i f ( v a l o r > v e t o r [ meio ] ) e s q = meio + 1 ; e l s e i f ( v a l o r < v e t o r [ 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 (preservando repeties) de duas seqncias ordenadas em uma nica seqncia maior ainda em ordem. Esta operao conhecida como fuso. Vejamos como podemos implement-la:
/ / Combinao de 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 o r d e n a d o . / / N o t e que e s t e mtodo d e v o l v e um v e t o r . int [] fuso ( int [] a , int b [ ] ) { i n t 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 ] ; p o s a ++; }
95
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 de variveis associadas a objetos complexos (String, arrays, objetos pertencentes a classes denidas 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 a pena guardar nessas variveis o seu valor. Logo, se a e b so variveis de mesmo tipo primitivo, a operao a = b copia em a o valor que j est em b. Isso explica porque a mudana em um parmetro de tipo primitivo dentro de mtodos no se reete fora. O parmetro alterado no tem nenhuma ligao com a varivel que estava em seu lugar na chamada alm da cpia inicial do seu valor. J para objetos complexos, como cadeias de caracteres, arrays e qualquer objeto de uma classe denida 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 a posio na memria na qual este objeto est armazenado. Por este motivo, fala-se que em Java as variveis associadas a objetos complexos so referncias para estes objetos. No momento que o objeto precisa ser usado, Java o localiza a partir de uma referncia para ele armazenada em uma varivel. Esta pequena diferena gera algumas surpresas. Considere que temos uma classe chamada Fruta com um atributo preo e mtodos carregaPreo e imprimePreo. O que ocorre quando executamos o seguinte cdigo?
F r u t a a = new F r u t a ( ) ; a . carregaPreo (10); Fruta b = a ; b . carregaPreo (100); a . imprimePreo ( ) ;
Observamos que o preo da fruta a mudou. Isto ocorreu porque a e b 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 reete 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.
17.4 Exerccios
1. Implemente o algoritmo de busca ternria, que funciona de forma similar ao de busca binria mas que divide o vetor em trs partes iguais a cada iterao. 2. Construa um programa que lhe auxilie a determinar qual algoritmo mais eciente: a busca binria ou a busca ternria.
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 especicamos 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
e . imprime ( ) ; } }
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-denido, ou melhor ainda, que seja denido durante a "construo"do objeto. Neste caso podemos denir 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 ) ;
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 sosticado, 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
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 ) ;
99
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 (cando 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 polimorsmo 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
Especicadores de acesso
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 ( ) ; }
Continuando com o exemplo anterior, poderamos adicionar mtodos seguros para efetuar depsitos e saques.
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
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; ... }
101
No haver mais acesso direto aos atributos de objetos da classe Conta. O oposto de private public que d acesso irrestrito. Os especicadores de acesso tambm podem ser usados com os mtodos. Quando nenhum especicador utilizado, a linguagem Java usa o acesso amigvel (friendly) que s permite a visibilidade dentro do mesmo pacote. Um outro qualicador interessante o static que indica quais atributos devem ser considerados como da classe e no especcos 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 qualicador interessante o final que serve para denir variveis que no podem mais ter o seu valor modicado, 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. Este tipo de objeto chamado de Singleton. 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 ( ) ; double peso ( ) ; }
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 " ) ; } p u b l i c double peso ( ) { r e t u r n 4 . 5 ; / / morcego : ) } }
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 { double peso ; O r n i t o r r i n c o ( double p ) { peso = p ; } p u b l i c double peso ( ) { return peso ; } 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 ( ) {
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 {
106
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 ) ; } }
Veja o exemplo do painel de iteraes abaixo: > ZoologicoVirtual.fazFuncionar() Nasce mais uma zebra Galopa pelo campo Dorme de p Nasce mais uma zebra Galopa pelo campo Dorme de p Nasce um lindo morcego Voa de um lado para o outro Dorme de ponta cabea Quebra o ovo para sair Anda e nada de um lado para o outro Dentro de tneis, durante o dia > Observe que apesar de z2 ter sido denido como uma nova Zebra, a referncia para um objeto do tipo Animal, logo chamadas do tipo z2.contaListras(); no so vlidas, mas chamadas a z1.contaListras() so. Na verdade, seria interessante refatorarmos o mtodo fazFuncionar, da seguinte forma.
s t a t i c public void f a z F u n c i o n a r ( ) { Animal [ ] b i c h a r a d a = new Animal [ 4 ] ; b i c h a r a d a [ 0 ] = new Z e b r a ( 1 0 2 ) ; b i c h a r a d a [ 1 ] = new Z e b r a ( 1 0 1 ) ; b i c h a r a d a [ 2 ] = new Morcego ( ) ; b i c h a r a d a [ 3 ] = new O r n i t o r r i n c o ( ) ;
107
19.3
Vimos acima que podemos ver objetos como sendo do mesmo tipo, desde que eles implementem a mesma interface. Isto tambm vlido no caso de objetos implementarem vrias interfaces (pensando no mundo real isto acontece muito mais freqentemente). Vejam as duas interfaces seguintes:
i n t e r f a c e Voador { v o i d voa ( ) ; void a t e r r i s s a ( ) ; } interface TransportadorDePessoas { void entramPessoas ( ) ; void saemPessoas ( ) ; }
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 " ) ; } } c l a s s O n i b u s implements T r a n s p o r t a d o r D e P e s s o a s { public void entramPessoas ( ) { System . o u t . p r i n t l n ( " Abre a s p o r t a s e e n t r a m a s p e s s o a s " ) ; } public void saemPessoas ( ) { System . o u t . p r i n t l n ( " Abre a s p o r t a s e saem a s p e s s o a s " ) ; } }
108
{
p u b l i c v o i d voa ( ) { System . o u t . p r i n t l n ( " L i g a a s t u r b i n a s ; r e c o l h e o t r e m de p o u s o " ) ; } public void a t e r r i s s a ( ) { System . o u t . p r i n t l n ( " A b a i x a o t r e m de p o u s o e d e s c e " ) ; } public void entramPessoas ( ) { System . o u t . p r i n t l n ( " P r o c e d i m e n t o de embarque " ) ; } public void saemPessoas ( ) { System . o u t . p r i n t l n ( " P r o c e d i m e n t o de d e s e m b a r q u e " ) ; } }
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.
109
Queremos criar um vetor de Frutas e ordena-lo 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. Veja uma implementao usando o algoritmo de insero direta visto no Captulo 16.
public c l a s s Quitanda { F r u t a [ ] f r u t a s = new F r u t a [ 5 ] ; public Quitanda ( ) { f r u t a s [ 0 ] = new f r u t a s [ 1 ] = new f r u t a s [ 2 ] = new f r u t a s [ 3 ] = new f r u t a s [ 4 ] = new }
Fruta ( " Laranja " , 0.5 , 100); F r u t a ( " Maa " , 0 . 8 , 1 2 0 ) ; F r u t a ( "Mamo" , 1 . 2 , 1 1 0 ) ; Fruta ( " Cereja " , 5.0 , 20); Fruta ( " Jaca " , 0.4 , 500);
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 ( ) ; } public void ordenaPorValor ( ) { int i , j ; Fruta a I n s e r i r ; f o r ( i = 1 ; i < f r u t a s . l e n g t h ; i ++) { aInserir = frutas [ i ]; j = i; w h i l e ( ( j > 0 ) && ( f r u t a s [ j 1 ] . v a l o r > a I n s e r i r . v a l o r ) ) {
110
f r u t a s [ j ] = f r u t a s [ j 1]; j ; } frutas [ j ] = aInserir ; } } public void ordenaPorPeso ( ) { int i , j ; Fruta a I n s e r i r ; f o r ( i = 1 ; i < f r u t a s . l e n g t h ; i ++) { aInserir = frutas [ i ]; j = i; w h i l e ( ( j > 0 ) && ( f r u t a s [ j 1 ] . p e s o > a I n s e r i r . p e s o ) ) { f r u t a s [ j ] = f r u t a s [ j 1]; j ; } frutas [ j ] = aInserir ; } } 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 ) { Q u i t a n d a x e p a = new Q u i t a n d a ( ) ; System . o u t . p r i n t l n ( " D e s o r d e n a d o " ) ; xepa . imprime ( ) ; System . o u t . p r i n t l n ( "Em ordem de v a l o r " ) ; xepa . o r d e n a P r e c o ( ) ; xepa . imprime ( ) ; System . o u t . p r i n t l n ( "Em ordem de p e s o " ) ; xepa . ordenaPeso ( ) ; xepa . imprime ( ) ; } }
No programa acima, ca claro que tivemos que duplicar o cdigo de ordenao, o que bem desagradvel. Mas, e se existissem outros critrios para ordenao, teramos que criar um novo mtodo repetindo o cdigo de ordenao para cada um dos critrios? Isso seria, com certeza, muito ruim. Como regra geral, devemos sempre evitar cdigo repetido. Quando identicamos um trecho de cdigo que aparece repetido em vrios lugares, como no caso acima, devemos tentar refatorar (reorganizar) o cdigo para evitar a repetio. Neste caso, iremos manter o cdigo de ordenao em apenas um mtodo e colocar em outros mtodos apenas aquele pequeno trecho que difere de um para outro (o critrio de comparao). Para implementar esta nova soluo, utilizaremos uma interface denindo a interface de comparao:
i n t e r f a c e ComparadorDeFrutas { b o o l e a n Menor ( F r u t a a , F r u t a b ) ; }
111
O signicado do mtodo bvio: se a for menor que b, o mtodo devolve true, caso contrrio, devolve false. O que a interface ComparadorDeFrutas no dene o signicado da palavra menor. Isso deixado para cada classe concreta que ir implementar esta interface como vemos abaixo onde so denidas trs implementaes diferentes para ComparadorDeFrutas que utilizam, como critrio de comparao, o peso, o valor e o nome da fruta, respectivamente.
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 b o o l e a n Menor ( F r u t a a , F r u t a b ) { r e t u r n ( a . p e s o < b . p e s o ) ; } } c l a s s ComparaValor 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 b o o l e a n Menor ( F r u t a a , F r u t a b ) { r e t u r n ( a . v a l o r < b . v a l o r ) ; } } c l a s s ComparaNome 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 b o o l e a n Menor ( F r u t a a , F r u t a b ) { r e t u r n ( a . nome . compareTo ( b . nome ) == 1);} }
Agora, basta colocar como parmetro adicional do mtodo de ordenao o comparador desejado:
public c l a s s Quitanda { F r u t a [ ] f r u t a s = new F r u t a [ 5 ] ; public Quitanda ( ) { f r u t a s [ 0 ] = new f r u t a s [ 1 ] = new f r u t a s [ 2 ] = new f r u t a s [ 3 ] = new f r u t a s [ 4 ] = new }
Fruta ( " Laranja " , 0.5 , 100); F r u t a ( " Maa " , 0 . 8 , 1 2 0 ) ; F r u t a ( "Mamo" , 1 . 2 , 1 1 0 ) ; Fruta ( " Cereja " , 5.0 , 20); Fruta ( " Jaca " , 0.4 , 500);
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 ( ) ; } public void ordena ( ComparadorDeFrutas c ) { int i , j ; Fruta a I n s e r i r ; f o r ( i = 1 ; i < f r u t a s . l e n g t h ; i ++) { aInserir = frutas [ i ]; j = i; w h i l e ( ( j > 0 ) && ( c . Menor ( f r u t a s [ j 1] , a I n s e r i r ) ) ) { f r u t a s [ j ] = f r u t a s [ j 1];
112
j ; } frutas [ j ] = aInserir ; } } 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 ) { Q u i t a n d a x e p a = new Q u i t a n d a ( ) ; System . o u t . p r i n t l n ( " F r u t a s d e s o r d e n a d a s " ) ; xepa . imprime ( ) ;
System . o u t . p r i n t l n ( "Em ordem de v a l o r : " ) ; C o m p a r a d o r D e F r u t a s cmp = new ComparaValor ( ) ; x e p a . o r d e n a ( cmp ) ; xepa . imprime ( ) ; System . o u t . p r i n t l n ( "Em ordem de p e s o : " ) ; cmp = new ComparaPeso ( ) ; x e p a . o r d e n a ( cmp ) ; xepa . imprime ( ) ; System . o u t . p r i n t l n ( "Em ordem a l f a b t i c a : " ) ; x e p a . o r d e n a ( new ComparaNome ( ) ) ; / / n o t e e s t a f o r m a s u p e r c o n d e n s a d a . xepa . imprime ( ) ; } }
19.5
A Importncia de Interfaces
O conceito de interfaces na programao orientada a objetos muito importante e o seu uso adequado trs inmeras vantagens no desenvolvimento de sistemas grandes e complexos. Eis algumas dessas vantagens: 1. Se os objetos interagem entre si atravs de referncias a interfaces e no a classes especcas, ca fcil mudar as classes utilizadas em um sistema sem interferir com aquelas que as utilizam. Por exemplo, se uma classe implementa uma certa interface, mudanas na implementao da classe que no alterem a assinatura dos mtodos desta interface no so notadas quando da utilizao de objetos atravs desta interface. 2. Fica fcil implementar algo chamado polimorsmo de comportamento, ou seja, podemos utilizar em diferentes momentos classes com diferentes comportamentos, chaveando de um comportamento quando for necessrio. O uso de interfaces permite que este chaveamento seja feito tanto quando o programa compilado quanto durante a sua execuo. O exerccio do berrio (veja a seo de exerccios a seguir) um exemplo deste polimorsmo onde interfaces so utilizadas para tornar um programa multilinge, ou seja, com muito pouco esforo pode-se escolher em qual lngua (portugus, ingls, francs, etc.) um programa ou sistema utilizar para interagir com seus usurios. 3. Se se est desenvolvendo um programa ou sistema muito grande e complexo, pode ser necessrio utilizar vrios programadores ou, at mesmo, vrias equipes de programadores. Neste caso, o que se costuma fazer dividir o sistema em sub-sistemas e denir muito bem as interfaces de cada sub-sistema. A partir
19.6. EXERCCIOS:
113
da, cada equipe pode desenvolver independentemente o seu sub-sistema sem necessitar de conhecimentos sobre o funcionamento interno dos outros sub-sistemas; basta conhecer as suas interfaces. Aps esta fase, passa-se fase de integrao, durante a qual os vrios sub-sistemas so compilados, executados e testados em conjunto. 4. O uso de interfaces pode ajudar a eliminar cdigo repetido (como no exemplo anterior do ComparadorDeFrutas), o que ajuda a melhorar em muito a qualidade do cdigo. 5. Usando-se interfaces, possvel encomendar a terceiros a escrita de partes de um programa sem que esta pessoa tenha que conhecer o resto do programa ou mesmo ter acesso ao seu cdigo-fonte. Veja um exemplo desta prtica no exerccio das guras geomtricas abaixo, que se utiliza de uma interface Figura2D.
19.6 Exerccios:
1. Seu chefe est fazendo um programa para manipulao de guras geomtricas. Como o programa muito complexo, ele pediu a sua ajuda encomendando a voc a implementao de trs classes (Quadrado, Retngulo e Crculo). Voc livre para denir como ser a implementao mas seu chefe deniu que as suas classes devem implementar as seguintes interfaces:
interface { double double void String } Figura2D calcularea ( ) ; calculaPermetro (); mudaCor ( S t r i n g c o r ) ; pegaCor ( ) ;
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 escrever uma classe para informar aos pais, dados sobre os seus bebs. A diculdade 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 as mensagens de texto que devero ser mostradas aos pais:
i n t e r f a c e MensagensSobreNeoNatal { S t r i n g nomeDoBeb ( S t r i n g nome ) ;
114
S t r i n g d a t a D e N a s c i m e n t o ( Beb b ) ; S t r i n g p e s o ( d o u b l e p e s o Em Q u i l o s ) ; S t r i n g 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 pois 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 }
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 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 ( idioma . equals ( " Portugus " ) ) 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
19.6. EXERCCIOS:
c l a s s Pessoa { S t r i n g nome ; in t rg ; int cpf ; }
115
utilizando busca seqencial e busca binria. 5. Refatore o mtodo ZoologicoVirtual.fazFuncionar() de forma a usar a classe SavitchIn para permitir que um usurio crie interativamente uma coleo de animais virtuais de diferentes tipos. 6. (Longo) Voc foi contratado para ajudar na implementao de uma loja virtual para venda, atravs da Web, de livros, CDs, LPs, DVDs, lmes VHS, etc. No seu primeiro dia de trabalho, seu chefe lhe mostrou a seguinte interface que utilizada para representar todos os produtos a serem vendidos pela loja: interface Produto { String ttulo(); int nmeroDeIdentificao(); // nmero nico identificando o produto int ano(); String autor(); String mdia(); // devolve "livro", "CD", "DVD", etc. } No seu primeiro dia de trabalho, voc deve implementar uma classe contendo mtodos para: (a) dada uma lista de compras (um array de Produtos) devolver uma nova lista de compras contendo o mesmo contedo mas com os produtos ordenados de acordo com os seus nmerosDeIdentificao; (b) dadas duas listas de compras, cada uma delas j ordenadas com o mtodo acima, gerar e devolver uma nova lista ordenada resultante da fuso das duas listas iniciais; elementos que aparecerem nas duas listas iniciais devero aparecer duplicados na lista nal. (c) Agora, escreva pelos menos duas classes que implementem a interface Produto e, em seguida, d um exemplo de cdigo que cria duas listas de compras, as ordena, as funde, e nalmente imprime de forma clara e organizada as informaes sobre os produtos contidos na lista resultante da fuso.
116
Captulo 20
Herana
Quais novidades veremos nesta aula? Herana
118
Professor subclasse de Pessoa e superclasse de ProfessorDoutor. Dizemos ainda que Aluno herda de Pessoa os seus atributos e mtodos; ou que Aluno estende a class Pessoa. Dizemos que Pessoa pai (ou me ) de Professor; e que Professor lho (a) de Pessoa.
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.
c l a s s Pessoa { p r i v a t e S t r i n g nome ;
119
Um banco de dados da universidade pode armazenar objetos do tipo Pessoa da seguinte forma:
120
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 ] ; }
Note que para o mtodo listaTodos, no interessa qual o tipo especco de cada pessoa (aluno, professor, professor doutor) uma vez que ele manipula apenas os atributos da superclasse Pessoa.
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.
20.6. RESUMO
121
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 lo um reino"porque no . Ento a hierarquia no est boa.
20.6
Resumo
uma classe pode herdar de outra seus atributos e mtodos uma subclasse pode estender a funcionalidade de sua superclasse acrescentando novos atributos e mtodos Mas, e se uma subclasse implementar um mtodo com assinatura idntica a um mtodo da superclasse? Neste caso, quem prevalece o mtodo da subclasse e dizemos que o mtodo da subclasse se sobrepe ("overrides") ao mtodo da superclasse.
20.7 Exerccios
1. Retornando hierarquia de classes apresentada na gura 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. 2. Desenvolva um conjunto de classes para controlar o saldo, depsitos e retiradas de contas bancrias bem como os dados do titular. Escreva inicialmente um diagrama modelando tanto contas corrente quanto contas poupana e aplicaes em fundo. Em seguida, implemente estas classes em Java.
122
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 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 (texto explicativo). Essa documentao ento formatada em HTML (a mesma linguagem que descreve as pginas da 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 congurao padro, o javadoc processa apenas a documentao das partes pblicas de seu cdigo, omitindo tudo o que 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 */) so 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 ;
123
124
cor = c ; } p u b l i c double c a l c u l a A r e a ( ) { return lado lado ; } p u b l i c v o i d mudaCor ( S t r i n g c ) { cor = c ; } }
As partes pblicas no cdigo acima so: 1. A prpria classe, ou seja todo mundo pode criar objetos baseados nela; 2. O construtor; 3. Os mtodos calculaArea e calculaPerimetro. Cada um desses tens deveria ser antecedido por um comentrio explicando qual sua funo e como ele deve ser usado. Lembrando as convenes de como demarcar os comentrios descritas acima teramos:
/ 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 . / 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 E x i g e o c o m p r i m e n t o do l a d o e a c o r do q u a d r a d o . / 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 ; } / 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 . / 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 p a r a a c o r r e p r e s e n t a d a no S t r i n g c . /
21.1. JAVADOC
p u b l i c v o i d mudaCor ( S t r i n g c ) { cor = c ; } }
125
Uma outra caracterstica interessante do javadoc que ele possui alguns marcadores especiais para que possa extrair informaes relevantes dos 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 valor devolvido pelo mtodo. 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 ; }
126
/ 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 gura 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 m, 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 de comando acima. Obs: se desejado, os comentrios de javadoc podem conter comandos em HTML.
21.1. JAVADOC
127
128
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.
130
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 ) ; } }
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 . /
131
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 nal, devemos adicionar um \n no nal 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:
132
int a [100];
22.4
Parmetros de funes
Assim como em Java, os parmetros que so tipos primitivos modicados dentro da funo no se reetem fora dela. J se alterarmos o contedo de um vetor ele se reete fora. Uma coisa interessante que possvel pedir ao C que ele permita que a alterao de parmetros que so de tipo primitivo reita-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 ] [ ] )
133
134
Apndice A
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 especco, suciente 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
136
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 denies, indicado na gura acima, um editor de textos. nele que digitaremos o cdigo Java que dene 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 denies.
c l a s s Conversor { int celsiusParaFahrenheit () { r e t u r n 9 40 / 5 + 3 2 ; } }
137
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 suxo .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 eld de rtulo File Name: com o nome da classe. Note tambm que ele no acrescentou o suxo .java no nome, isso ser feito implicitamente quando nalizarmos (mas no h problema em digitar o suxo mesmo assim). Para conrmar a gravao, basta clicar no boto Save. As modicaes 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 denir 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.
138
Usando a classe
Podemos nalmente 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 nal da linha do comando faz com que o interpretador imprima o valor devolvido pelo comando. A janela do interpretador dever se parecer com a gura 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.
139
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 gura abaixo.
O primeiro erro pode ser eliminado acrescentando-se um ; no nal 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 nal 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.
140
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 suciente para justicar 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.
Comearemos selecionando um ponto de parada no cdigo do Conversor4. Isso feito no painel de denies, posicionando o cursor na linha desejada e escolhendo a opo Toggle Breakpoint on Current Line do menu Debugger. O ponto de parada faz com que a execuo do programa seja temporariamente interrompida exatamente antes da linha ser executada. A partir da, para continuar a execuo, deve-se usar os comandos de "passo a passo"(step into, step over, step out, resume). O que cada comando faz pode ser encontrado na seo Documentation da pgina do DrJava <http://drjava.sourceforge.net> Posicione ento o cursor do painel de denies na linha 10 do Conversor4, e insira um ponto de parada (a linha car com um destaque vermelho). Para que o ponto de parada seja usado, temos que fazer com que o mtodo seja executado. Para isso digite o seguinte na janela do interpretador.
C o n v e r s o r 4 c4 = new C o n v e r s o r 4 ( ) ; c4 . f a h r e n h e i t P a r a C e l s i u s ( 4 2 )
141
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 gura.
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.
142
Referncias Bibliogrcas
[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
143