UNIVERSIDADE DO ESTADO DE SANTA CATARINA - UDESC DCC Departamento de Ciência da Computação Joinville-SC

Transcrição

1 CURSO: Bacharelado em Ciência da Computação DISCIPLINA: LPG-II - Linguagem de Programação II AULA NÚMERO: 02 DATA: PROFESSOR: Murakami Sumário 1 APRESENTAÇÃO DESENVOLVIMENTO Estrutura condicional if Estrutura de repetição While Estrutura de repetição For Estrutura de decisão Switch Arrays Array unidimensional Array multidimensional A classe System e o método arraycopy A classe estática Arrays e o método copyof ATIVIDADES BIBLIOGRAFIA BÁSICA APRESENTAÇÃO Na aula de hoje vamos apresentar as estruturas básicas de decisão e repetição da linguagem Java. 2 DESENVOLVIMENTO 2.1 Estrutura condicional if Em um algoritmo, quando você precisa indicar que alguns comandos somente serão executados quando uma determinada condição for verdadeira você vai usar a estrutura condicional. import java.util.*; * programa que le dois numeros inteiros, * verifica qual eh o maior e imprime public class Maior { Scanner teclado = Scanner(System.in)); int a; int b; System.out.println('Digite o primeiro numero'); a = teclado.nextint(); System.out.println('Digite o segundo numero'); b = teclado.nextint(); if (a>b) System.out.println( maior = + a) else System.out.println( maior = + b) 2/8/2010 p. 1 de 7

2 2.2 Estrutura de repetição While Esta estrutura é usada para indicar que uma ou mais ações ou comandos serão executadas mais de uma vez. No caso da estrutura while (enquanto), a repetição dos comandos somente será realizada quando a condição for verdadeira. import java.util.*; * programa que um numero inteiro, * para interrupcao da repeticao while public class LacoWhile { Scanner teclado = Scanner(System.in)); System.out.println( Digite o numero ); int a = teclado.nextint(); while (a!= 5) { System.out.println( você não digitou o numero 5 ); System.out.println( Digite o numero ); int a = teclado.nextint(); System.out.println( finalmente você digitou o numero 5 ); 2.3 Estrutura de repetição For A Estrutura de repetição FOR é a estrutura de repetição mais usada em programação. Praticamente todas as linguagens de programação possuem uma estrutura equivalente. O FOR é usado quando, no inicio da repetição, já se conhece o número de vezes que será feita a repetição. Neste exemplo é feito o cálculo da tabuada de 7. Note que a atribuição do valor inicial do contador, a condição de continuar repetindo e o incremento do contador é feito na declaração do comando. * programa que calcula e imprime * a tabuada do 7 public class Tabuada { int multi; int cont; for (cont = 1; cont <=10;cont++) { multi = 7 * cont; System.out.println(multi); 2/8/2010 p. 2 de 7

3 2.4 Estrutura de decisão Switch O comando switch é um comando usado quando é necessário fazer uma seleção entre várias opções a partir do valor de uma variável. import java.util.*; * programa com uso da estrutura switch * para imprimir o numero digitado por extenso public class Escolhe { Scanner teclado = new Scanner(System.in); int a; System.out.println('Digite o numero'); a = teclado.nextint(); switch (a) { case 0: System.out.println("zero"); break; case 1: System.out.println("um"); break; case 2: System.out.println("dois"); break; case 3: System.out.println("tres"); break; case 4: System.out.println("quatro"); break; case 5: System.out.println("cinco"); break; case 6: System.out.println("seis"); break; case 7: System.out.println("sete"); break; case 8: System.out.println("oito"); break; case 9: System.out.println("nove"); break; default : System.out.println("Numero desconhecido"); 2.5 Arrays Um array é uma estrutura de dados que mantém um numero fixo de valores de um único tipo. O tamanho do array é estabelecido quando o array é criado. Depois da criação, seu tamanho é fixo. A figura 1 mostra a representação gráfica de um array. Figura 1 Array. Cada item em um array é chamado de elemento e cada elemento é acessado pelo seu indice numérico, como mostra a figura 1 a numeração começa com 0. O nono elemento, por exemplo,, deveria ser acessado pelo indice 8. 2/8/2010 p. 3 de 7

4 O programa, ArrayDemo, cria um array de inteiros, coloca alguns valores e imprime cada valor na saída do console Array unidimensional class ArrayDemo { int[] anarray; // declares an array of integers anarray = new int[10]; // allocates memory for 10 integers anarray[0] = 100; // initialize first element anarray[1] = 200; // initialize second element anarray[2] = 300; // etc. anarray[3] = 400; anarray[4] = 500; anarray[5] = 600; anarray[6] = 700; anarray[7] = 800; anarray[8] = 900; anarray[9] = 1000; System.out.println("Element at index 0: " + anarray[0]); System.out.println("Element at index 1: " + anarray[1]); System.out.println("Element at index 2: " + anarray[2]); System.out.println("Element at index 3: " + anarray[3]); System.out.println("Element at index 4: " + anarray[4]); System.out.println("Element at index 5: " + anarray[5]); System.out.println("Element at index 6: " + anarray[6]); System.out.println("Element at index 7: " + anarray[7]); System.out.println("Element at index 8: " + anarray[8]); System.out.println("Element at index 9: " + anarray[9]); A saída do programa acima é: Element at index 0: 100 Element at index 1: 200 Element at index 2: 300 Element at index 3: 400 Element at index 4: 500 Element at index 5: 600 Element at index 6: 700 Element at index 7: 800 Element at index 8: 900 Element at index 9: Array multidimensional class MultiDimArrayDemo { String[][] names = {{"Mr. ", "Mrs. ", "Ms. ", {"Smith", "Jones"; System.out.println(names[0][0] + names[1][0]); //Mr. Smith System.out.println(names[0][2] + names[1][1]); //Ms. Jones 2/8/2010 p. 4 de 7

5 A saída do programa acima é: Mr. Smith Ms. Jones A classe System e o método arraycopy O programa abaixo, ArrayCopyDemo, declara um array de char que soletra a palavra "decaffeinated". Ele usa o método da classe System para copiar um array. class ArrayCopyDemo { char[] copyfrom = { 'd', 'e', 'c', 'a', 'f', 'f', 'e', 'i', 'n', 'a', 't', 'e', 'd' ; char[] copyto = new char[7]; System.arraycopy(copyFrom, 2, copyto, 0, 7); System.out.println(new String(copyTo)); A saída é: caffein A classe estática Arrays e o método copyof public class Array { int[] array = {1, 3, 2, 5; Arrays.sort(array); for(int i=0; i<4; i++){ System.out.println(array[i]); int[] a = Arrays.copyOf(array, 10); for(int i=0; i<10; i++){ System.out.println(a[i]); 2/8/2010 p. 5 de 7

6 3 ATIVIDADES 1) Fazer um programa que leia os valores do peso e da altura de pessoas, enquanto não for digitado o número -1, conte e escreva quantas pessoas estão acima do peso. A condição (peso /(altura*altura)) <= 25 diz que a pessoa está no peso normal. 2) Fazer um programa em java que leia as 4 notas de 30 alunos da turma e escreva a maior nota de cada aluno e a maior nota da turma. 3) Fazer um programa para calcular dígitos verificadores de CPF. Regra: O CPF é composto por onze algarismos, onde os dois últimos são chamados de dígitos verificadores, ou seja, os dois últimos dígitos são criados a partir dos nove primeiros. O cálculo é feito em duas etapas utilizando o módulo de divisão 11. Para exemplificar melhor será usado um CPF hipotético, por exemplo, XX. O primeiro dígito é calculado com a distribuição dos dígitos colocando-se os valores 10,9,8,7,6,5,4,3,2 conforme a representação abaixo: Na seqüência multiplica-se os valores de cada coluna: Em seguida efetua-se o somatório dos resultados ( ), o resultado obtido (162) deve ser divido por 11. Considere como quociente apenas o valor inteiro, o resto da divisão será responsável pelo cálculo do primeiro dígito verificador. 162 dividido por 11 tem-se 14 de quociente e 9 de resto da divisão. Caso o resto da divisão seja menor que 2, o primeiro dígito verificador se torna 0 (zero), caso contrário subtrai-se o valor obtido de 11, que é o caso, sendo assim o dígito verificador é 11-9, ou seja, 2 (dois) ( X). Para o cálculo do segundo dígito será usado o primeiro dígito verificador já calculado. Monta-se uma tabela semelhante a anterior só que desta vez é usado na segunda linha os valores 11,10,9,8,7,6,5,4,3,2, já que é incorporado mais um algarismo para esse cálculo Na próxima etapa é feito como na situação do cálculo do primeiro dígito verificador, multiplica-se os valores de cada coluna e efetua-se o somatório dos resultados obtidos: = Agora pega-se esse valor e divide-se por 11. Considere novamente apenas o valor inteiro do quociente, e com o resto da divisão, no caso 1, usa-se para o cálculo do 2/8/2010 p. 6 de 7

7 segundo dígito verificador, assim como na primeira parte. Caso o valor do resto da divisão seja menor que 2, esse valor passa automaticamente a ser zero, que é o caso, caso contrário é necessário subtrair o valor obtido de 11 para se obter o dígito verificador. Neste caso chega-se ao final dos cálculos e descobre-se que os dígitos verificadores do CPF hipotético são os números 2 e 0, portanto o CPF fica: Array 1) Criar um programa para ler N nomes e imprimir esses nomes na ordem decrescente. 2) Implementar um método de busca indexada e outro para busca pelo nome. 3) Implementar um método para redimensionar o tamanho do array da questão 1. 4 BIBLIOGRAFIA BÁSICA DEITEL, H. M. e DEITEL, P. J.. Java, como Programar. Ed. Bookman. Porto Alegre AHO, A.V.; HOPCROFT, J.E.; ULLMAN, J.D. Data Structures and Algorithms. Addison-Wesley, Reading, Massachusetts, VELOSO, P.A.S.; SANTOS, C.S.; AZEVEDO, P.A.; FURTADO, A.L.. Estruturas de Dados. Editora Campus, Rio de Janeiro, RJ, /8/2010 p. 7 de 7