Projeto e Desenvolvimento de Algoritmos Funções Renato Campioni

Funções Funções são blocos de programas que retornam um valor. Sintaxe: função nome ( entradas: nono, nonono[], nono, ... saídas: nono, nonono, nono[], ...) inicio { comandos } nome  ... fim

Funções: Retorno função nome ( ... inicio fim O bloco de comandos deve conter pelo menos uma instrução que atribui um valor ao identificador da função. função nome ( ... inicio { comandos } nome  ... fim

Funções – Exemplo função Patas (entradas: N1,N2) início Patas  4*(N1 + N2) fim   programa teste inicio caes  4 gatos  3 pes  Patas(caes, gatos); imprima 'Total de patas: ', pes fim

Outro exemplo: A função Converte função Converte(entradas: Fer) início Converte  ((Fer - 32) * 5) / 9 fim   programa teste imprima 'Temperatura em Fahrenheit: ' leia Far Cel  Converte(Far) imprima 'Celsius: ', Cel fim

A função Converte Saída: Temperatura em Fahrenheit: 212 Celsius: 100.00   Alocação de memória:   Tcel:Converte 100 Fer:Converte 212 Cel 100 Far 212

Outro exemplo função CalculaArea(entradas l, c) início CalculaArea  l * c fim   Programa area imprima 'Largura do jardim? ‘ leia larg imprima 'Comprimento do jardim? ‘ leia comp imprima 'Area:',CalculaArea(larg,comp) fim

A função area   Saída:   Largura do jardim? 100 Comprimento do jardim? 50 Area: 5000

Vetores e funções Um vetor pode ser passado como parâmetro usando-se apenas o nome do mesmo na chamada à função

Vetores e funções (passagem valor) Constante Dim = 3 função AchaMaior( entradas: tab[] saídas: pos) início { Assume temporariamente que o primeiro elemento da tabela e' o maior } AchaMaior  tab[1] pos  1 { Percorre a tabela procurando um elemento maior do que maior } para i  2 até DIM faça se tab[i]>maior então AchaMaior  tab[i] pos  i fim se próximo i fim

Vetores e funções(continuação) Programa maior início { O usuario inicializa a tabela } para i  1 até DIM faça leia tabela[i]); próximo i { chama a funcao para determinar o maior } maior  AchaMaior(tabela, pos); { imprime o resultado } imprima maior, pos fim

Passagem por valor: Alocação em memória Uma cópia de cada um dos elementos do vetor é criada na pilha. 3.0 2.0 1.0 ? 3 tabela[3] tabela[1] tabela[2] i pos maior pos:AchaMaior tab[1]:AchaMaior i:AchaMaior tab[2]:AchaMaior tab[3]:AchaMaior

Vetores e funções (passagem referência) Constante Dim = 3 função AchaMaior(saídas : tab[], pos) início { Assume temporariamente que o primeiro elemento da tabela e' o maior } AchaMaior  tab[1] pos  1 { Percorre a tabela procurando um elemento maior do que maior } para i  2 até DIM faça se tab[i]>maior então AchaMaior  tab[i] pos  i fim se próximo i fim Agora é saída

Passagem por referência (continuação) Alocação em memória 3.0 2.0 1.0 ? 3 tabela[3] tabela[1] tabela[2] i pos maior pos:AchaMaior tab[1]:AchaMaior i:AchaMaior tab[2]:AchaMaior tab[3]:AchaMaior

Passagem por referência (continuação) A passagem de vetores por referência pode ser vantajosa, se os vetores forem grandes, e se o tempo de processamento for um dado crítico no programa. Evita-se com isso a cópia dos valores dos vetores na pilha.