Instituto Politécnico de Setúbal. Escola Superior de Tecnologia. Departamento de Sistemas e Informática. Aulas de Laboratório

Transcrição

1 Instituto Politécnico de Setúbal Escola Superior de Tecnologia Departamento de Sistemas e Informática Aulas de Laboratório Disciplina de Introdução à Programação Ano Lectivo 2004/2005

2 Série 1: Introdução ao Ambiente de Desenvolvimento 1. Criação de Projectos Ao longo desta série serão seguidas as instruções do guia Instalação e utilização do Gel que indicam o modo de criar um projecto, criar classes, associar ficheiros, compilar, executar,etc. É aconselhavel, para cada um dos exercícios que se seguem, criar uma directoria individual e nela criar o projecto. Assim termos por exemplo: C:\My Documents\Projectos\Exemplo1\ficheiros do projecto Este guia destina-se à prática de utilização do ambiente de desenvolvimento de modo a existir um primeiro contacto com: 1. O sistema de janelas do GEL 2. O sistema de Directorias e Ficheiros 3. Os projectos do GEL 4. O processo de escrita, compilação e execussão de programas 5. A linguagem JAVA Não é o objectivo deste guia a compreensão total do código Java nos exemplos seguintes 2/32 DSI

3 2. Exemplos Exemplo 1 Enunciado: Escreva um programa em Java que imprima uma frase. Código: public class Exemplo1 { public static void main(string[] args) { System.out.println("Este é um programa simples"); Exemplo 2 Enunciado: Escreva um programa em Java que peça ao utilizador um número inteiro e o imprima. Código: public class Exemplo2 { public static void main(string[] args) { System.out.println("Introduza um número inteiro"); int num=le.umint(); System.out.println("O número lido é "+num); DSI 3/32

4 Exemplo 3 Enunciado: Escreva um programa em Java que peça ao utilizador dois números inteiros, os imprima e imprima a sua soma. Código: public class Exemplo3 { public static void main(string[] args) { System.out.println("Introduza 2 números inteiros"); int num1=le.umint(); System.out.println("O nº é "+num1); int num2=le.umint(); System.out.println("O nº é "+num2); int num3=num1+num2; System.out.println("A soma de "+num1+"+"+num2+" é "+num3); Exemplo 4 Enunciado: Escreva um programa em Java que calcule a area e o perimetro de uma circunferência a partir do seu raio.. Código: public class Exemplo4 { public static void main(string[] args) { double area, perimetro; double PI= ; System.out.println("Este programa calcula o perimetro e a area de uma circunferência a partir do seu raio"); System.out.println("Qual o raio da circunferência?"); double raio = Le.umDouble(); area = PI * raio * raio; perimetro = 2 * PI * raio; System.out.println("Raio = "+raio); System.out.println("Area = "+area); System.out.println("Perimetro = "+perimetro); 4/32 DSI

5 Exemplo 5 Enunciado: Escreva um programa em Java que peça ao utilizador um número e diga se esse número é negativo ou positivo. Código: public class Exemplo5 { public static void main(string[] args) { float a; System.out.println("Introduza um número"); a = Le.umFloat(); if (a<0) { System.out.println("O número "+a+" é negativo"); else { System.out.println("O número "+a+" é positivo"); Exemplo 6 Enunciado: Altere o programa anterior de modo a que sejam pedidos números até ser introduzido o valor zero. Código: public class Exemplo6 { public static void main(string[] args) { float a; do { System.out.println("Introduza um número"); a = Le.umFloat(); if (a<0) { System.out.println("O número "+a+" é negativo"); else if (a>0) { System.out.println("O número "+a+" é positivo"); else { System.out.println("O número "+a+" não é positivo nem negativo"); while (a!=0); DSI 5/32

6 Exemplo 7 Enunciado: Escreva um programa em Java que imprima os números inteiros de 4 a 10 inclusive. Código: public class Exemplo7 { public static void main(string[] args) { int i; for (i=4;i<=10;i++) { System.out.println("i é: "+i); 6/32 DSI

7 Série 2: Tipos Primitivos Objectivos da Série: Com esta série de problemas pretende-se que o aluno: 1. Aprenda a escolher o tipo de dados elementar mais apropriado à representação de quantidades inteiras. 2. Domine a utilização de tipos primitivos de dados Exercício 1 Mostre como podem os seguintes identificadores ser associados aos respectivos tipos de dados: indice -> inteiro cmax -> real cmin -> real codigo -> caracter estado -> booleano Exercício 2 Qual o valor das expressões constantes da tabela 1? Escreva um programa para verificar as soluções por si encontradas. 12*13/5% /13/5% %13/5% /5% /5% Tabela 1 Exercício 3 O programa da figura 1 usa o tipo de dado elementar short: class ShortEg { public static void main ( String[] args ) { short value = 32; System.out.println("A short: " + value); Figura 1 Alínea A Crie um ficheiro denominado ShortEg.java, compile-o e corra-o. Verifique o que o programa escreve no painel de mensagens. Alínea B Edite o programa e altere o valor 32 para um outro valor inteiro relativamente baixo, digamos 356. Compile e corra o programa. Em principio tudo deve correr bem. Alínea C Altere o valor para e tente compilar o programa. O que é que acontece? Porquê? Edite o programa e altere a palavra short para int. Compile e corra o programa. Qual a diferença entre esta e a alínea anterior? DSI 7/32

8 Exercício 4 O programa da figura 2 usa o tipo de dado elementar double: class DoubleEg { public static void main ( String[] args ) { double value = 32; System.out.println("A double: " + value); Figura 2 Alínea A Compile e corra o programa. A saída (o que o programa escreve no painel de mensagens) deste programa difere de alguma forma da saída da alínea A do exercício nº3? Alínea B Altere o valor da variável B para um valor que seja demasiado grande para uma variável do tipo double. Vai precisar de usar notação científica para o conseguir. Exercício 5 O programa da figura 3 usa o tipo de dados elementar char: class CharEg { public static void main ( String[] args ) { char ch = 'A' ; System.out.println("A char: " + ch ); Figura 3 Experimente o seguinte: 1) Troque o 'A' por 'Z' compile e corra o programa. 2) Troque o 'A' por 'AA' tente compilar o programa. 3) Troque o 'A' por ' ' compile e corra o programa. Note que existe um espaço entre as duas plicas. 4) Troque o 'A' por '' tente compilar o programa. Note que não existe nada entre as duas plicas. 5) Troque o 'A' por "A" tente compilar o programa. Exercício 6 Para o programa apresentado na figura 4: Public class IncrementaDecrementa { public static void main (String[] args) { Boolean b = false; char c = r ; byte j = 127; short k 32767; Syste.out.println( c= + c); ++c; System.outprintln( c= + c); ++c; System.outprintln( c= + c); Systemout.println( j= + j); --j System.out.println( j= + j); ++j; System.outprintln( j= + j) System.out.println( k= + k); K -=4; System.out.println( k= + k); K +=5; 8/32 DSI

9 System.out.println( k= + k); Figura 4 Alínea A Corrija os erros sintácticos do programa. Alínea B Escreva o resultado de cada uma das instruções da 6ª à 21ª linha de código. Exercício 7 Para o programa da figura 5: (note que está escrito a duas colunas) public class ConverteExpandindo { /**Main method*/ public static void main(string[] args) { // Escreve no painel de mensagens { double d = 1.7E308; float f = 3.4E38f; long l = L; int i = ; char c = 'z'; short s = 32767; byte b = 127; double temp; System.out.println(d); System.out.println(f); System.out.println(l); System.out.println(i); System.out.println(c); System.out.println(s); System.out.println(b); temp = d; d = f; System.out.println(d); d = l; System.out.println(d); d = i; System.out.println(d); d = c; System.out.println(d); d = s; System.out.println(d); d = b; System.out.println(d); d = temp; temp = f; f = l; System.out.println(f); f = i; System.out.println(f); f = c; System.out.println(f); f = s; System.out.println(f); f = b; System.out.println(f); f = (float) temp; System.out.println(f); temp = i; i = c; System.out.println(i); i = s; System.out.println(i); i = b; System.out.println(i); i = (int) temp; System.out.println(i); temp = c; c = (char) s; System.out.println(c); c = (char) b; System.out.println(c); c = (char) temp; System.out.println(c); Figura 5 Alínea A Qual a resultado de cada uma das instruções de saída? Alínea B Quais as instruções de atribuição que originaram erros? DSI 9/32

10 Exercício 8 Examine o programa da figura 6 class example { public static void main ( String[] args ) { long hoursworked = 40; double payrate = 10.0, taxrate = 0.10; System.out.println("Hours Worked: " + hoursworked ); System.out.println("pay Amount : " + (hoursworked * payrate) ); System.out.println("tax Amount : " + (hoursworked * payrate * taxrate) ); Figura 6 Alínea a Modifique-o por forma a que cada variável seja declarada individualmente e não seja inicializada aquando da declaração. Em seguida escreva três instruções de atribuição para associar o valor a cada uma das variáveis. Compile, corra o programa e examine a sua saída. Alínea B Agora vamos tentar quebrar o programa. 1) Remova uma das declarações de variáveis. Consegue compilar o programa? 2) Agora remova uma das instruções de atribuição que inicializam uma das variáveis. Quando é que o problema é detectado? Exercício 9 Considere as declarações de atribuição indicadas abaixo. Mostre o que fica guardado em iresult, fresult e sresult após cada atribuição. Basta verificar até à terceira casa decimal. int iresult,num1=25, num2=40, num3=17, num4=5; int num5=-14, num6=-27; double fresult, val1=17.0, val2=12.78; String sresult, title= Java Software Solutions ; iresult= num1/num4; fresult=num1/num4; iresult=num3/num4; fresult=num3/num4; fresult=val1/num4; fresult=val1/val2; iresult=num1/num2; fresult=num1/num2; fresult= (double) num1/num2; fresult=num1/(double)num2; fresult= (double) (num1/num2),3); iresult= (int) (val1/num4); fresult= (int) (val1/num4); fresult= (int) ((double)num1/num2); iresult= num3%num4; iresult=num2%num3; iresult=num3%num2; iresult=num2%num4; iresult=num5%num4; iresult=num6%num5; iresult=title.length();fresult=title.length(); iresult=title.indexof( t ); iresult=title.indexof( q ); iresult=title.lastindexof( a ); sresult=title.touppercase(); sresult=title.replace( o, X ); sresult=title.substring(8); sresult=title.substring(8,16); iresult=(title.substring(8,16)).length(); sresult=title+num1; sresult=title+num1+num2; sresult=title+(num1+num2); iresult=math.abs(num6); iresult=math.abs(num1-num2); fresult=math.sqrt(num2); fresult=math.pow(num4,3); iresult=math.max(num2,num3); iresult=math.floor(val2); iresult=math.ceil(val2); fresult=math.sin(num2 + num1*2); fresult=math.pi*num4; fresult=math.pow(title.length(),2)+num3*math.sqrt(num3/num4); Figura 7 10/32 DSI

11 Exercício 10 Indique para as expressões abaixo os resultados. Assuma a seguinte declaração: Random rand= new Random( ); 1. rand.nextint(); 2. Math.abs(rand.nextInt())%20; 3. Math.abs(rand.nextInt()%20); 4. Math.abs(rand.nextInt())% 8 + 1; 5. Math.abs(rand.nextInt())% ; 6. Math.abs(rand.nextInt())% ; 7. rand.nextint() % 50; 8. rand.nextfloat(); 9. Math.random(); 10. Math.random()*8; 11. (int)math.random()*20; 12. (int)math.random()*20 + 1; Séries de Exercícios de Introdução à Programação Laboratórios Exercício 11 Para os exercícios seguintes escreva uma expressão usando o Objecto Random para gerar um número aleatório na gama de valores especificada (inclusive) a a a a a a 15 Exercício 12 Escreva uma expressão usando o método random da classe Math para gerar os números aleatórios na gama de valores especificada a a a a a a 15 DSI 11/32

12 Série 3: Entrada e saída de dados Objectivos da Série: Com esta série de problemas pretende-se que o aluno: 3. Aprenda a escrever no ecrã informação; 4. Aprenda a ler varios tipos de formatos de dados introduzidos pelo utilizador. Exercício 1 Considere que está interessado em calcular o valor do polinómio de 2º grau apresentado na figura 5 para diferentes valores de X. 3X 2-8X + 4 Escreva um programa que inclui uma variável de dupla precisão X. Atribua-lhe um valor. Escreva uma instrução que calcule o valor do polinómio e armazene o resultado numa outra variável. Finalmente escreva o resultado sob a forma: para X = 4.0 o resultado é Exercício 2 Escreva um programa que calcule a média de precipitação de três meses, Abril, Maio e junho. Declare e inicialize uma variável com a precipitação de cada mês, calcule a média e escreva o resultado soba a forma: Precipitação em Abril: 12. Precipitação em Maio: 14. Precipitação em Junho 8 Média da precipitação: Para alinhar os valores numéricos use o caracter de tabulação \t como parte da string de caracteres nas instruções de saída. Verifique se o programa apresenta os resultados correctos. Exercício 3 Escreva um programa para resolver cada uma das seguintes situações a) Ler um número inteiro, multiplicá-lo por 2 e escrever o resultado. b) Ler dois números inteiros e escrever a sua soma, diferença e produto. c) Ler dois números reais e escrever a sua soma, diferença e produto. Exercício 4 Suponha que um café tem a seguinte ementa: prego: 3.5, Batatas fritas: 1, Sumo: 0.9, Bolo: 0,8, Café: 0,45. Solicite o numero de doses de cada um dos comestíveis acima indicados e passe uma factura descriminada. Exercício 5 Escreva um programa para calcular a média de um conjunto de 10 números inseridos pelo utilizador. Exercício 6 Faça um programa que calcule a taxa de juro de uma conta bancária. Desta forma, terá de pedir ao utilizador que introduza o montante, a taxa de juro e o número de anos. De seguida, deve calcular os juros utilizando a formula: Montante_final = montante * (taxa_juro / 100) * numero_anos Por fim, deve mostrar no ecrã todos os dados obtidos da seguinte forma: Montante: 5000 Taxa de Juro: 2,5% Numero de anos: 5 Montante final: /32 DSI

13 Exercício 7 Séries de Exercícios de Introdução à Programação Laboratórios Desenvolva um programa que peça ao utilizador três números inteior, guarde-os em três variaveis (a, b e c) e troque a ordem de forma a que: 1) o valor que estava na variavel a passe a ser o que estava na variavel b; 2) o valor que estava na variavel b passe a ser o que estava na variavel c; 3) o valor que estava na variavel c passe a ser o que estava na variavel a; Por fim escreva no ecrã o novo valor de cada variavel, com o seguinte formato: a = 10; b = 4; c = 1; Exercício 8 Faça um pequeno programa que mostre no ecrã os seu dados pessoais. Exercício 9 Altere o programa desenvolvido no exercício anterior de forma a introduzir os seu dados pessoais e só no fim é que mostra todos os seus dados pessoais de uma só vez. DSI 13/32

14 Série 4: Instruções de selecção (IF e SWITCH) Objectivos da Série: Com esta série de problemas pretende-se que o aluno: 1. Aprenda a usar as estruturas de selecção if e switch 2. Domine a utilização das estruturas if e switch nas suas várias formas. Exercício 1 Este exercício deve utilizar a intrução de selecção if. Alínea A Escreva um programa para ordenar dois inteiros inseridos pelo utilizador. Alínea B Escreva um programa para ordenar três inteiros inseridos pelo utilizador. Alínea C Escreva um programa para ordenar quatro inteiros inseridos pelo utilizador. Exercício 2 Construa um programa que verifica se um número é par ou impar, numero esse introduzido pelo utilizador. Exercício 3 Crie um programa que leia dois números inteiros e informe o utilizador se o primeiro é divisível pelo segundo. Exercício 4 Escreva um programa em Java que converta notas quantitativas de 0 a 20 em notas qualitativas de mau a excelente, utilizando uma estrutura de if s encadeados e que verifique o limite superior das gamas de cada uma das notas qualitativas. Considere que: 0-4:Mau; 5-9:Mediocre; 10-13:Suficiente; 14-17:Bom; 18-20:Muito Bom. Exercício 5 Escreva um programa em Java que aceite três nomes e os imprima por ordem alfabética crescente. Use o método comparedto() da classe String. O método comparedto() tem o seguinte comportamento: String s1= CAPACIDADE ; String s2= CAPAZ ; s1.comparedto(s2) devolve um valor inteiro negativo. s2.comparedto(s2) devolve 0. s2.comparedto(s1) devolve um valor inteiro positivo. Exercício 6 Utilizando a linguagem Java, crie um programa que receba do utilizador um número correspondente a um mês, e apresente no monitor o mês correspondente. (Nota: 1=JAN, 2=FEV, 3=MAR, ). Deve usar a instrução de selecção switch. 14/32 DSI

15 Exercício 7 Séries de Exercícios de Introdução à Programação Laboratórios Crie um programa, pede ao utilizador para introduzir dois números e a operação aritmética (*, /, -, +) que quer efectuar, pretende-se imprimir o resultado da operação matemática entre ambos. Exercício 8 Escreva um programa que apresente uma lista de 5 livros diferentes ao utilizador, pedindolhe que seleccione um deles. Para o livro seleccionado, informe o utilizador do preço do livro. Exercício 9 Desenvolva um programa que mostra ao utilizador o seguinte menu: 1 Nome 2 Idade 3 Nacionalidade 4 Sair E por fim, peça ao utilizador que introduza a opção que deseja visualizar e mostra qual foi essa opção escolhida. Use a intrução switch. Exercício 10 Altere o exercicio anterior de forma a pedir os dados do utilizador no inicio do programa. No entanto, sempre que escolher uma das opções mostra os dados e de seguida pergunta se deseja alterar os dados dessa mesma opção. Caso o utilizador deseje alterar deve alterar e depois mostrar toda a informação do utilizador. DSI 15/32

16 Série 5: Estruturas de Repetição (WHILE, DO-WHILE e FOR) Objectivos da Série: Com esta série de problemas pretende-se que o aluno: 1. Pratique a utilização dos comandos while, do-while e for; 2. Domine a utilização das estruturas while, do-while e for nas suas várias formas. Exercício 1 Escreva um programa, que analisa um número aleatório, informando se este é primo ou não. Alínea A Use a estrutura de repetição while. Alínea B Use a estrutura de repetição do-while. Exercício 2 Crie um programa, em Java, que receba um número inteiro e informe quantos dígitos foram introduzidos. Alínea A Use a estrutura de repetição while. Alínea B Use a estrutura de repetição do-while. Exercício 3 Escreva um programa que leia um conjunto de números inteiros e termine quando for introduzido um número negativo, indicando quantos números foram introduzidos e qual é o maior e o menor número introduzido. Use a estrutura do-while. Exercício 4 Escreva um programa, que leia um número inteiro e calcule a soma dos seus dígitos. Use a estrutura while. Exercício 5 Faça um programa que lê uma sequência de números inteiros positivos e calcule a sua soma. A quantidade de números é desconhecida à partida. A sequência de entrada só termina quando for introduzido um número zero. Use a estrutura do-while. Exercício 6 Crie um programa que calcule a soma de n primeiros números positivos, sendo o valor de n fornecido pelo utilizador. Use a estrutura while. Exercício 7 Faça um programa, que calcule a média de 5 números aleatórios. Use a estrutura for. Exercício 8 Escreva um programa que imprima a soma dos primeiros 20 números ímpares. Use a estrutura for. 16/32 DSI

17 Exercício 9 Séries de Exercícios de Introdução à Programação Laboratórios Escreva um programa que peça ao utilizador que introduza um número inteior, e verifique se esse mesmo número inteiro é divisível por 1 até ao número introduzido. Use a estrutura for. Exercício 10 Desenvolva um programa que mostra todos os números primos até 1000, por ordem decrescente. Use a estrutura for. Exercício 11 Escreva um programa que gera aleatoriamente um número entre 1 e 100, e pede ao utilizador que acerte nesse número. Quando o utilizador introduz o número, deve indicar se este é maior ou menor ou igual ao gerado. O jogador tem 10 tentativas. Se o jogador acertar antes das tentativas terminarem deve indicar que o jogador ganhou e o número de tentativas que utilizou. Use a estrutura for. DSI 17/32

18 Série 6: Métodos Passagem de parâmetros Objectivos da Série: Com esta série de problemas pretende-se que o aluno: 1. Pratique a utilização da passagem de parâmetros. 2. Aprenda como interagir programas e subprogramas. Exercício 1 2 Faça um programa para o cálculo da expressão f(x)=x + 2x + 10, para os vários valores de x. (Nota: considere x os primeiros 10 valores inteiros). Exercício 2 Escreva um programa em que obtenha 2 números aleatórios, entre 1 e 20, e retorne o máximo entre ambos. Exercício 3 Faça um programa que calcula o cubo dos primeiros 10 números inteiros. Exercício 4 Faça um programa que leia três números inteiros e calcule a sua média. Recorra a um método para determinar a média pretendida. Exercício 5 Escreva um método chamado sinal, que receba um número inteiro e retorne 1, -1 ou 0 caso o número seja maior, menor ou igual a zero, respectivamente. Exercício 6 Escreva um programa, em Java, que contenha um método potência, que receba uma base e um expoente e calcule o valor da base elevado ao expoente. O expoente é sempre maior ou igual a zero e, a base é sempre representado por números inteiros positivos. 18/32 DSI

19 Série 7: Classes e Objectos Objectivos da Série: Com esta série de problemas pretende-se que o aluno: 1. Aprenda a criar e instanciar Classes. Variáveis e Métodos de Instâncias. 2. Aprenda como interagir entre Classes. Exercício 1 Programa para registo e consulta de veículos automóveis para stand de usados. a) Defina uma classe Automóvel, que tem a seguinte informação Marca Ano Nº Série motor Cor Preço b) Defina um método construtor para a classe Automóvel que inicializa os valores dos atributos através da passagem de argumentos definidos na alínea a) c) Defina os seguintes métodos a) getmarca retorna o valor do atributo marca b) getano retorna o valor do atributo ano c) getserie retorna o valor do atributo Série d) getcor retorna o valor do atributo Cor d) Elabore um programa onde: Na classe principal cria 2 automóveis, através da criação de objectos da classe Automóvel. Defina um método para preenchimento de dados sobre um automóveis. e) Defina na classe principal os seguintes métodos: procuramarca lista o automóvel de uma determinada marca listaautomovel lista as características do automóvel pelo seu nº de série. f) Considere que se pretende trocar os atributos entre ambos automóveis. Para isso, crie um método para efectuar a troca pretendida. Para verificar os resultados, imprima os atributos dos automóveis, antes e depois da troca. Nota : Recorra à passagem por referência no método para aceder e alterar os dados do objecto. DSI 19/32

20 Exercício 2 Pretende-se criar uma conta bancária para dois clientes. Para isso, implemente um programa que permita: 1. Inserir os dados dos clientes. 2. Procurar o cliente através do seu número de contribuinte e imprimindo, em seguida, os seus dados. Assim, pretende-se que: a) Defina uma classe Cliente com a seguinte informação: nome nome do Cliente n_contribuinte número do contribuinte morada Morada do cliente telefone Telefone/telemóvel para contacto b) Na classe criada defina os seguintes métodos: setnome modifica o valor do atributo nome getnome retorna o conteúdo do atributo nome setcontribuinte - modifica o valor do atributo n_contribuinte getcontribuinte - retorna o conteúdo do atributo n_contribuinte setmorada - modifica o valor do atributo morada getmorada - retorna o conteúdo do atributo morada settelefone - modifica o valor do atributo telefone gettelefone - retorna o conteúdo do atributo telefone c) Defina na classe principal os seguintes métodos: Método para preenchimento dos dados do Cliente: public static Cliente preenchedados() Método para procurar o cliente com base no seu número de contribuinte: public static Cliente FindCliente(Cliente first,cliente second,int contrib){ Método para imprimir os resultados: public static void verificacliente(cliente testecliente) Método main, onde invoque cada um dos métodos acima implementados. Exercício 3 Implemente um programa para registo e consulta de informação sobre os funcionários de uma empresa a) Defina uma classe Funcionário que tem a seguinte informação: nome nome do Funcionário n_bi nº do BI categoria categoria da função ordenado ordenado base 20/32 DSI

21 b) Defina um método constructor para a classe Funcionário que inicialize os valores dos atributos através da passagem de argumentos definidos na alínea a) c) Defina os seguintes métodos getnome retorna o valor do atributo nome getbi retorna o valor do atributo BI getcategoria retorna o valor do atributo categoria getordenado retorna o valor do atributo ordenado setordenado modifica o valor do atributo ordenado setcategoria modifica o valor do atributo categoria d) Elabore uma classe principal onde : Crie 2 funcionários, através da criação de objectos da classe Funcionário Defina um método para preenchimento dados de um funcionário que retorne o objecto preenchido. e) Defina na classe principal os seguintes métodos procura Funcionário lista os atributos do funcionário pelo seu nº de BI calculaordenado para um determinado funcionário calcula o seu ordenado líquido, supondo que desconta 11% para a Segurança Social, 20% para o IRS e 15 EUR para a quota associativa da empresa. calculatotalordenado determina qual o montante total que a empresa despende com ordenados dos dois funcionários por mês. DSI 21/32

22 Série 8: Métodos Recursivos Objectivos da Série: Com esta série de problemas pretende-se que o aluno: 1. Pratique a utilização dos métodos recursivos. Exercício 1 Utilizando a recursividade, obtenha os primeiros 12 números da sequência de Fibonacci. Exercício 2 A função seno(x) pode ser calculada somando os n primeiros termos da séria infinita, dado n que é um inteiro e x um número real, tal como se exprime na figura 1. Sen(x) = x 3 x 3! + 5 x 5! 7 x 7! + 9 x 9!... Figura 1 Os valores de x são expressos em radianos. n x n! a) Escreva uma função que calcule iterativamente o sen(x). b) Escreva uma função que calcule recursivamente o sen(x). Exercício 3 Sabe-se que a divisão pode ser obtida através de uma série de subtracções. Escreva uma função recursiva, de dois argumentos inteiros, chamada divisão, que retorne o resultado da divisão inteira do primeiro argumento pelo segundo. A função apenas pode utilizar as operações de adição e subtracção. Exercício 4 O máximo divisor comum entre dois números pode ser calculada por : n1 se n2=0 mdc(n1,n2) = mdc(n2,mod(n1,n2)) se n2<>0 Figura 2 Escreva um programa que leia 2 números inteiros e calcule o seu mdc. Exercício 5 Faça um programa que, utilizando o método recursivo, implemente o triângulo de Pascal. O Triângulo de Pascal é dado pela seguinte expressão: C(n,k) = 1 se k=0 ou k=n C(n-1,k) + c(n-1,k-1) se 0<k<n Figura 3 22/32 DSI

23 Resultado pretendido: Exercício 6 Escreva o seguinte método recursivo que retorne a sequência de n termos referentes ao número triangular. static long t(int n) Os números triangulares são e são dados pela expressão seguinte: t(n) = t(n-1) + n para n > 1 DSI 23/32

24 Série 9: Tabelas Objectivos da Série: Com esta série de problemas pretende-se que o aluno: 1. Pratique aprofundadamente o uso das instruções de repetição 2. Aprenda a definir, inicializar, e manipular tabelas de tipos primitivos. 3. Domine o uso de tabelas unidimensionais e multi-dimensionais. 4. Saiba definir tabelas de objectos e efectuar operações sobre as mesmas Exercício nº 1 Implemente o método soma que retorna a soma dos elementos se uma tabela. A assinatura do método é a que se segue: static double soma(double[] x) Exercício nº 2 Implemente o método para tabelas que troca entre si os elementos da tabela t da posição i e j, tendo em conta a seguinte assinatura: static void troca(int[] t, int i, int j) Exercício nº 3 Implemente o método mover, com a assinatura abaixo descrita, que move o elemento da tabela t da posição i para a posição j Exemplo: Se t representa a lista {22,33,44,55,66,77, então mover(v,4,1) resulta em {22,66,33,44,55,77 static void mover(int[] t, int i, int j) Exercício nº 4 Implemente uma classe que contenha os dois métodos acima definidos e que o método main permita testar o método troca e o método mover. Exercício nº 5 Considere a seguinte declaração: char[][] m={{ c, f, a, { q, q, w,{ i, p, j ; Alínea a Qual a dimensão da tabela m? 24/32 DSI

25 Alínea b Quantos elementos tem a tabela m? Alínea c Qual o tipo dos elementos da tabela? Exercício nº 6 Alinea a Implemente o método triangulodepascal que calcula e mostra no ecran as n primeiras linhas do triângulo de Pascal. As linhas do triângulo de pascal calculam-se colocando no primeiro e último elemento de cada linha 1 e nos restantes elementos a soma dos elementos da linha anterior na posição imediatamente antes e depois do elemento que estamos a calcular. Exemplo de um Triângulo de Pascal de dimensão 6: [0] [1] [2] [3] [4] [5] [0] 1 [1] 1 1 [2] [3] [4] [5] A assinatura do método a implementar é a que se segue: static int[][] triangulodepascal(int n) Alinea b Implemente uma classe que contenha o método triangulodepascal e que permita testá-lo (pedindo o valor n ao utilizador e escrevendo no ecran o triângulo de pascal correspondente) Exercício nº 7 Implemente o método produtoexterno que calcula o produto externo entre dois vectores. A matriz resultante calcula-se da seguinte forma p[i][j]=x[i]*y[j], onde x e y são os vectores de entrada static double[][] produtoexterno(double[] x, double[] y) DSI 25/32

26 Exercício nº 8 Temos um sistema para validar as matrizes do totoloto. O sistema digitaliza os impressos e converte cada aposta numa matriz de booleanos de 7 x 7. Cada elemento da matriz corresponde um número de 1-49 e se este tiver o valor lógico verdade significa que o número correspondente faz parte da aposta: Exemplo: Esta aposta do totoloto Corresponde a esta matriz T F F F F F F F F T F F F F F F F T F F F F F F F F F F F F F F T T F F F F F F F F T F F F F F F Alinea a Escreva um método que, tendo a assinatura abaixo descrita, receba como entrada a matriz de aposta e devolva uma tabela com os números apostados: static int[] apostatotoloto(boolean[][] m) Alinea b Escreva um método que receba como entrada a matriz de aposta e devolva um valor do tipo boolean que diz se esta é valida. Nota: poderá haver apostas múltiplas, com 7,8,9,10,11, e 12 números static boolean apostavalidatotoloto(boolean[][] m) Alinea c Escreva um programa que peça ao utilizador a sua aposta do totoloto e verifique se esta é válida e caso não seja, dê uma mensagem de erro. Exercício nº 9 Treinando álgebra de matrizes... Implemente um método que multiplique duas matrizes de inteiros. static int[ ][ ] produtomatrizes(int[ ][ ] m1, int[ ][ ]m2) 26/32 DSI