Procedimentos e Funções

Transcrição

1 Algoritmos e Programação Prof. Alceu Britto Slides cedidos pelo Prof. Dr. Edson J. R. Justino Aula 15 até 18 UEPG Bloco Até o presente momento só se utilizou blocos pelo uso das palavras início e fim. Frequentemente, é necessário declarar novas variáveis, ao longo do desenvolvimento do algoritmo. Uma solução seria retomar o início do algoritmo e fazer novas declarações. Para contornar a dificuldade dessa solução, recorrese ao conceito de bloco. Um bloco consiste em um conjunto de declarações e comandos delimitados pelas palavras e fim.

2 {bloco 1} <declarações> C11; C12;... {bloco 2} <declarações> C21; C22; Quando o bloco começa a ser executado a, as variáveis declaradas dentro dele são ativadas (passam efetivamente a existir) e permanecem ativas até o término de execução do mesmo. Diz-se então que as variáveis são locais ao bloco, o que permite que elas só ocupem memória quando necessário.

3 Escopo de variável int N, I; Leia( N); real v [N]; para I de 0 até N faça: v[i[ <- I; fim-para imprima(v); Variáveis Globais (permanente) Variável local ao bloco (temporária) Procedimento Um procedimento é um bloco precedido de um cabeçalho. Com isso será possível fazer referência ao bloco de qualquer ponto do algoritmo. Procedimento <nome> <declaração> C1; C2; C3;... -procedimento

4 Exemplo de Procedimento Procedimento TROCA(int X, int Y) int AUX; AUX <- X; X <- Y; Y <- AUX; fim-procedimento {TROCA) Chamada Troca(A, B); A B 4 9 X Y A B 9 4 Exemplo Completo do uso de Procedimento int A, B; Leia (A, B); Imprima (A, B); TROCA(A, B); Imprima (A, B); Procedimento TROCA(int X, int Y) int AUX; AUX <- X; X <- Y; Y <- AUX; fim-procedimento {TROCA)

5 Função Quando se necessita atribuir o resultado da chamada de uma função a uma variável, utilizar este resultado numa expressão aritmética ou imprimir este resultado, é necessário que exista um parâmetro de retorno na chamada do procedimento e este parâmetro é que será utilizado Função Exemplo: X <- ABS (-3); Variável que recebe o retorno da função int Função ABS(int A) Se A 0 então retorne A; retorne A; -se - Função -3 A A X -(-3) 3

6 Função recursiva Existem casos em que um procedimento ou função chama a si próprio. Diz-se então que o procedimento ou a função é recursiva. int valor, fatorial; Leia(valor); fatorial <- FAT(valor); Imprima (fatorial); int Função FAT(int N) Se N = 0 então Retorne 1; Retorne (N * FAT(N-1)); -se -função 2) Faça uma Algoritmo (Função) que receba dois números inteiros e positivos por parâmetro e retorne a soma dos N números inteiros existentes entre eles. Incluir os limites. int Função soma_intervalo(int val_1, int val_2) inti, soma = 0; parai deval_1 atéval_2 passo1 soma <-soma + i; fim-para returne soma; -função

7 3) Faça uma função em Algoritmo que receba como parâmetros três números inteiros: a, b, e c, sendo a maior que 1. A função deve somar todos os inteiros entre b e c que sejam divisíveis por a (inclusive b e c) e retornar o resultado. int Função soma_intervalo(int a, int b, int c) inti, soma = 0; Se(a 1) returne soma; parai deb atéc passoi faça: Se ((i mod a) = 0) então soma <-soma + i; -se -para returne soma; -se -função 4) Faça uma função em Algoritmo que converta horas, minutos e segundos em segundos. A função recebe os valores das horas minutos e segundos e retorna o total de segundos. int Função calc_segundos(int hora, int min, int seg){ } intsoma = 0; //Converte hora em minutos soma <- hora*60; //Converte minutos em segundos soma <- soma*60 + min*60; //Calcula total de segundos soma <-soma + seg; returne soma;

8 5) Faça uma Procedimento em algoritmo que receba o total de segundos e converta o valor em horas, minutos e segundos. O procedimento deve imprimir os valores. Procedimento calcula_hora(int seg) inth, m, s, r; h <-seg / 3600; r <-seg mod3600; m <-r / 60; s <-r mod60; imprima(h,m,s); -Procedimento 6) O número possui a seguinte característica: = = Faça uma função em Algoritmo que receba um inteiro de quatro dígitos e retorne 1 se o número possuir essa característica e 0, caso contrário. int Função verifica (int numero) intprimeiro, segundo, soma, quadrado; //separa as duas parte do número primeiro <- numero / 100; segundo <- numero mod 100; // determina característica soma <- primeiro + segundo; quadrado <- soma*soma; Se quadrado = numero então returne 1; returne 0; -se -funçao

9 7) Faça um Procedimento em algoritmo que recebe como parâmetro um inteiro no intervalo de 1 a 9 e mostre a seguinte tabela de multiplicação Procedimento multiplica(int numero) inti, soma; Se(( numero< 1) ou(numero>9)) então imprima("valor fora do intervalo\n"); soma <- numero; parai de1 aténumeropasso1 faça: imprima(soma); soma <-soma + numero; -para -se -procedimento 8) Faça uma função e Algoritmo que receba as três notas de um aluno como parâmetro e uma letra. Se a letra for A a função calcula a média aritmética das notas do aluno, se for P a função calcula a média ponderada com pesos 5, 3 e 2. A média calculada deve ser devolvida como parâmetro de saída da função. Real Função media(int n1,int n2, int n3, caractere letra) Seletra = 'A então returne(n1+n2+n3)/3; returne(n1*5 + n2*3 + n3*2)/(5+3+2); -se -função

10 Exercício Proposto 1) Elabore um programa que leia um valor inteiro, positivo e chame uma função que receba esse valor e retorne o fatorial do mesmo. Ao finalizar o programa deverá imprimir esse valor. 2) Elabore um programa que lei um valor inteiro, positivo e chame uma função que determine se o valor é primo ou não. Caso o valor seja primo a função deverá retornar o valor 0, caso contrário o valor será -1. Ao finalizar o programa deverá imprimir se o número é primo ou não. Exercício Proposto 3) Elabore um Algoritmo que lei um valor inteiro e chame um procedimento que imprima se o valor é par ou impar. 4) Elaborar um Algoritmo para ler três valores inteiros e chame uma função que receba esse valores e retorne a média dos três valores.