estrutura de dados em java (funções e procedimentos)
TRANSCRIPT
Estrutura de DadosFunções e Procedimentos
Prof. Adriano Teixeira de Souza
Procedimentos – são estruturas que agrupam um conjunto de comandos, que são executados quando o procedimento é chamado.
Funções – são procedimentos que retornam um valor ao seu término.
A Linguagem Java não faz distinção.
Procedimentos e Funções
Prof. Adriano Teixeira de Souza
Porque utilizar procedimentos e funções?
Evitam que os blocos do programa fiquem
grandes demais e mais difíceis de ler e entender.
Ajudam a organizar o programa.
Permitem reaproveitamento de códigos
construídos anteriormente.
Evitam repetição de trechos de códigos,
minimizando erros e facilitando alterações.
Prof. Adriano Teixeira de Souza
<tipo> nome_da_função (<tipo> arg1, <tipo> arg2, ..., <tipo> argN)
{
<corpo da função>
return valor_de_retorno;
}
<tipo> nome_da_função (<tipo> arg1, <tipo> arg2, ..., <tipo> argN)
{
<corpo da função>
return valor_de_retorno;
}
Funções:: Como declarar
Prof. Adriano Teixeira de Souza
int soma(int a, int b){
int c;c = a + b;return c;
}
int soma(int a, int b){
int c;c = a + b;return c;
}
Exemplo de uma função:
Funções:: Como declarar
Prof. Adriano Teixeira de Souza
int soma(int a, int b){
int c;c = a + b;return c;
}
int soma(int a, int b){
int c;c = a + b;return c;
}
Funções:: Como declarar
Toda função deve ter um tipo (String, int, float), o qual indicará o tipo de seu valor de retorno (saída).
Os argumentos (ou parâmetros) indicam o tipo e quais valores são
esperados para serem manipulados pela função (entrada).
Corpo da função
Prof. Adriano Teixeira de Souza
Uma função pode não ter argumentos, basta não informá-los. Exemplo:
Funções:: Como declarar
int random(){
Random rand = new Random();
return rand.nextInt(100);}
int random(){
Random rand = new Random();
return rand.nextInt(100);}
Prof. Adriano Teixeira de Souza
A expressão contida no comando return é chamado de valor de retorno da função.
Esse comando é sempre o último a ser executado por uma função. Nada após ele será executado.
As funções só podem ser declaradas fora de outras funções. Lembre-se que o corpo do programa principal (main(String[] args)) é uma função!
Funções:: Como declarar
Prof. Adriano Teixeira de Souza
Uma forma clássica de realizarmos a invocação (ou chamada) de uma função é atribuindo o seu valor a uma variável:
Na verdade, o resultado da chamada de uma função é uma expressão, que pode ser usada em qualquer lugar que aceite uma expressão:
resultado = soma(x,y);resultado = soma(x,y);
System.out.println("Soma: ”+ soma(a,b) );System.out.println("Soma: ”+ soma(a,b) );
Funções:: Invocando
Prof. Adriano Teixeira de Souza
Função que calcula a soma dos valores de x e y:
static int x, y, resultado;static int soma(int a, int b){ return (a + b);}
public static void main(String[] args){ x = 3; y = 5; resultado = soma(x, y); System.out.println(resultado);}
static int x, y, resultado;static int soma(int a, int b){ return (a + b);}
public static void main(String[] args){ x = 3; y = 5; resultado = soma(x, y); System.out.println(resultado);}
Funções:: Invocando
Prof. Adriano Teixeira de Souza
As variáveis x e y no exemplo anterior são chamadas de parâmetros reais.
Conforme exemplo anterior, os argumentos não possuem necessariamente os mesmos nomes que os parâmetros que a função espera.
Seus valores são apenas copiados para a função chamada, sem ser afetados pelas alterações nos parâmetros dentro da função.
Funções:: Invocando
Prof. Adriano Teixeira de Souza
O tipo void É utilizado em procedimentos. É um tipo que representa o “nada”, ou seja:
◦ uma variável desse tipo armazena conteúdo indeterminado,
◦ uma função desse tipo retorna um conteúdo indeterminado.
Indica que uma função não retorna nenhum valor, ou seja, é um procedimento.
Prof. Adriano Teixeira de Souza
void nome_do_procedimento (<tipo> parâmetro1, <tipo> parâmetro2, ..., <tipo> parâmetroN)
{<corpo do procedimento>
}
void nome_do_procedimento (<tipo> parâmetro1, <tipo> parâmetro2, ..., <tipo> parâmetroN)
{<corpo do procedimento>
}
Procedimentos:: Como declarar
Prof. Adriano Teixeira de Souza
Exemplo de procedimento:
void imprime_dobro(int x) {
System.out.println("Dobro de x: ”+ 2*x);}
void imprime_dobro(int x) {
System.out.println("Dobro de x: ”+ 2*x);}
Procedimentos:: Como declarar
Prof. Adriano Teixeira de Souza
Para invocarmos um procedimento, devemos utilizá-lo como qualquer outro comando:
Compare a diferença de invocação de uma função:
procedimento(parâmetros);procedimento(parâmetros);
resultado = função(parâmetros);resultado = função(parâmetros);
Procedimentos:: Invocando
Prof. Adriano Teixeira de Souza
static int x, y, resultado;
static void soma() {
resultado = x + y;}
public static void main(String[] args) {
x = 3; y = 5;soma();System.out.println(resultado);
}
static int x, y, resultado;
static void soma() {
resultado = x + y;}
public static void main(String[] args) {
x = 3; y = 5;soma();System.out.println(resultado);
}
Procedimentos:: Invocando
Prof. Adriano Teixeira de Souza
Parâmetros ou argumentos são os valores recebidos e/ou retornados por uma função.
Podem ser divididos em duas categorias:
◦ Formais: correspondem aos parâmetros utilizados na definição da função.
◦ Reais: correspondem aos parâmetros da função chamadora utilizados para chamar a função.
Parâmetros
Prof. Adriano Teixeira de Souza
static int soma(int a, int b){
return (a + b);}
public static void main(String[] args) {
int x = 3; int y = 5;System.out.println(soma(x + y));
}
static int soma(int a, int b){
return (a + b);}
public static void main(String[] args) {
int x = 3; int y = 5;System.out.println(soma(x + y));
}
Parâmetros reais
Parâmetros formais
Parâmetros
Prof. Adriano Teixeira de Souza
É o mecanismo de informar sobre quais valores o processamento definido na função deve ser realizado.
Os parâmetros são passados para uma função de acordo com a sua posição.
Os parâmetros formais de uma função se comportam como variáveis locais (criados na entrada e destruídos na saída)
No caso do Java, esta variável pode representar um tipo primitivo ou um objeto.
Existem duas categorias:◦ Por valor◦ Por referência
Passagem de Parâmetros
Prof. Adriano Teixeira de Souza
1011 0011
1111 0101
0101 1010
0001 1001
0000 00011011 0011
1111 0101
0101 1010
0001 1001
0000 00011011 0011
1111 0101
0101 1010
0001 1001
0000 00011011 0011
1111 0101
0101 1010
0001 1001
0000 0001
1011 0011
1111 0101
0101 1010
0001 1001
var
var_interna
1111 0101
0101 1010
0001 1001
0000 0001
Passagem de Parâmetros:: Passagem por valor
Os valores das variáveis externas (função chamadora) são copiados para as variáveis internas da função chamada.
Alteração no valor das variáveis terá efeito local à função chamada.
Prof. Adriano Teixeira de Souza
Passagem de Parâmetros:: Passagem por valor
Quando passamos uma variável do tipo primitivo para um método chamamos esta passagem de passagem por valor.
A variável original que foi informada na chamada da função não é alterada. Uma cópia do valor da mesma é passada para ser utilizada dentro do método.
Por isso chamamos de passagem por valor.
Passagem de Parâmetros:: Passagem por valor
public class PassagemValor { public static int quadrado(int x) { x=x*x; return x; }
public static void main(String args[]) { int x = 3,y; y = quadrado(x); System.out.println(“quadrado de ”+x+“=”+y); } }
Exemplo de passagem de parâmetro por valor
Passagem por valor
Toda passagem de parâmetros no Javaé feita por valor!
A cada chamada de método, os parâmetros são copiados e estas cópias são utilizadas na execução do mesmo.
Os valores das variáveis externas não são passados para a função, mas sim os seus endereços.
Ocorre alteração no valor das variáveis externas.
Passagem de Parâmetros:: Passagem por referência
Prof. Adriano Teixeira de Souza
1011 0011
1111 0101
0101 1010
0001 1001
0000 00011011 0011
1111 0101
0101 1010
0001 1001
0000 00011011 0011
1111 0101
0101 1010
0001 1001
0000 00011011 0011
1111 0101
0101 1010
0001 1001
0000 00011011 0011
1111 0101
0101 1010
0001 1001
var
Passagem de Parâmetros:: Passagem por referência
Prof. Adriano Teixeira de Souza
Uma desvantagem da passagem por valor é que, se um item de dados grande está sendo passado, copiar esses dados pode consumir um tempo de processamento considerável.
Passagem de Parâmetros
Prof. Adriano Teixeira de Souza
Passagem de objetos No caso de objetos, a referência dos
mesmos é passada por valor, portanto não é possível alterar a referência de uma variável através de um método.
Mas o conteúdo dos objetos podem ser alterados e estes são mantidos mesmo após a execução do método. Por isso merecem um tratamento diferenciado.
Passagem por objetos Quando passamos uma variável do tipo
objeto, na realidade apenas a referência do objeto é passada para o método. O objeto em questão está ativo e acessível através desta referência.
Os atributos dos objetos podem ser alterados e estas alterações serão mantidas mesmo após a execução do método.
Passagem por objetos
public class PassagemObjetos { public static void alteraMsg(StringBuffer sb) { sb.append(“ alterada”); }
public static void main(String args[]) { StringBuffer sb = new StringBuffer(“mensagem”); alteraMsg(sb); System.out.println(sb.toString()); } }
Passagem por objetos
Outra forma de se utilizar objetos para passar parâmetros é utilizando “arrays”.
Ao invés de passar uma variável diretamente por parâmetro utilizamos um vetor da seguinte forma:
Passagem por objetospublic class PassagemObjetosArray { public static void quadrado(int i[]) { i[0]=i[0]*i[0]; }
public static void main(String args[]) { int i[] = new int[1]; i[0]=3; quadrado(i); System.out.println(“resultado=”+i[0]); } }
Note que utilizamos um vetor de uma posição só. Não é uma solução elegante, pois à primeira vista do programa podemos equivocadamente imaginar que o vetor possui uma função diferente. Pois o conceito de vetor não foi idealizado para esta finalidade.
Prof. Adriano Teixeira de Souza
1) Faça um programa que:◦ Leia um vetor “turma” de 5 alunos◦ Cada registro/objeto de aluno deve ter o numero
de matrícula do aluno e suas notas de 4 bimestres.
◦ Faca um procedimento que Imprima a lista de matrícula e notas de cada aluno
◦ Faca uma funcao que tenha como parametro um objeto Aluno e retorne a média das 4 nota
◦ Percorra o vetor de alunos e imprima a matricula e a média calculada( pela funcao criada) para cada aluno.
Exercício
Prof. Adriano Teixeira de Souza
2) Escreva um programa em Java que manipule um vetor de registros com dados de 10 trabalhadores de uma empresa, conforme a estrutura a seguir:
◦ int id;◦ String nome;◦ char sexo;◦ float salario;
O programa deve ter as seguintes funções:
◦ a) uma função para ler os dados dos 10 funcionários.◦ b) uma procedimento que receba por referência a lista e exiba os dados dos 10
funcionários.◦ c) uma função que receba, como parâmetro, um caractere correspondente ao
sexo e a lista para exibir os dados somente dos funcionários do respectivo sexo.◦ d) uma procedimento que receba por referência a lista de funcionários e
atualize o salário de todos os funcionários de acordo com o percentual informado como parâmetro.
Exercício