Introdução à Programação em C

Transcrição

1 Introdução à Programação em C Funções Resumo Aula Anterior Tabelas Strings (Tabelas de Caracteres) 2 1

2 Resumo Funções Definição Protótipo e implementação return e void Passagem por valor Exemplos 3 Funções Definição <tipo retorno> <nome> ( <declaracao argumentos> ) { <declaracoes> <instrucoes> Protótipo <tipo retorno> <nome> ( <declaracao argumentos> ); Nos protótipos podemos indicar apenas os tipos de dados nos argumentos 4 2

3 Instrução return Permite devolver um valor da função para uma outra função onde foi invocada return <expressao>; Valor de <expressao> convertido para o valor de retorno da função Ao executar a instrução return, a função termina de imediato return; Se a função não devolver qualquer valor (void) 5 Função Potência Problema 1 Escrever uma função que calcule o valor da potência, dados uma base e um expoente, ambos números inteiros 6 3

4 Função Potência int potencia(int m, int n); int main() { int i; for(i = 0; i < 10; i++) printf("%d %d %d\n", i, potencia(2,i), potencia(-3,i)); int potencia(int base, int n) { int i, p = 1; for(i = 1; i <= n; i++) Declaração da função potencia Implementação da função potencia Chamada da função potencia no main 7 Função Potência int potencia(int m, int n); int main() { int i; for(i = 0; i < 10; i++) printf("%d %d %d\n", i, potencia(2,i), potencia(-3,i)); int potencia(int base, int n) { int i, p = 1; for(i = 1; i <= n; i++) Parâmetros da função são variáveis locais da função (inacessíveis fora da função) 8 4

5 Função Potência int potencia(int m, int n); int main() { int i; for(i = 0; i < 10; i++) printf("%d %d %d\n", i, potencia(2,i), potencia(-3,i)); int potencia(int base, int n) { int i, p = 1; for(i = 1; i <= n; i++) Instrução return especifica valor a devolver pela função (se for void não devolve valor) 9 Função Potência int potencia(int m, int n); int main() { int i; for(i = 0; i < 10; i++) printf("%d %d %d\n", i, potencia(2,i), potencia(-3,i)); int potencia(int base, int n) { int i, p = 1; for(i = 1; i <= n; i++) Protótipo de uma função: especificação dos tipos dos argumentos e do tipo do valor a retornar Podia ser int potencia(int, int); 10 5

6 Função Potência int potencia(int m, int n); int main() { int i; for(i = 0; i < 10; i++) printf("%d %d %d\n", i, potencia(2,i), potencia(-3,i)); int potencia(int base, int n) { int i, p = 1; for(i = 1; i <= n; i++) Invocação (chamada) da função potencia Antes de ser invocada uma função tem que ser conhecida 11 Função Potência int potencia(int m, int n); int main() { int i; for(i = 0; i < 10; i++) printf("%d %d %d\n", i, potencia(2,i), potencia(-3,i)); int potencia(int base, int n) { int i, p = 1; for(i = 1; i <= n; i++) Protótipo da função antes da invocação 12 6

7 Função Potência int potencia(int base, int n) { int i, p = 1; for(i = 1; i <= n; i++) int main() { int i; for(i = 0; i < 10; i++) printf("%d %d %d\n", i, potencia(2,i), potencia(-3,i)); Implementação da função antes da invocação Não é necessário o protótipo 13 Passagem por Valor (Funções) Parâmetros actuais copiados para variáveis temporárias quando função é executada Função não tem acesso aos parâmetros (só às cópias) Não os pode alterar Diferente da "passagem por referência" (Pascal) Excepção: se parâmetro actual é uma tabela, não é efectuada a cópia da tabela Se a função alterar o conteúdo da tabela, essa alteração tem efeitos fora do contexto da função 14 7

8 Função Potência int potencia(int base, int n) { int i, p = 1; for(i = 1; i <= n; i++) int potencia(int base, int n) { int p; for(p = 1; n > 0; n--) Versão que utiliza menos variáveis A modificação do valor da variável n não é propagada para fora da função 15 Função Potência #include<stdio.h> int potencia(int base, int n) { int i, p = 1; for(i = 1; i <= n; i++) int main() { int base, ex; scanf("%d%d", &base, &ex); printf( %d %d %d\n", base, ex, potencia(base, ex)); Leitura formatada do input usando scanf 16 8

9 Número de Aprovações, Nota Mais Alta e Média de um Turno usando Funções Problema 2 Considere-se uma lista de inteiros que denota as notas dos alunos inscritos em um turno prático com 25 alunos (assumese que o tamanho do turno é fixo e o turno está completo) Ler uma lista de 25 inteiros positivos introduzidos pelo utilizador No fim mostrar a seguinte informação: Número de aprovações, nota mais alta e média Funções: Ler notas do turno para um vector Calcular número de aprovações Calcular nota mais alta Calcular média 17 Número de Aprovações... usando Funções #define DIM 25 /* Prototipos das Funcoes */ void lernotas (int v[], int tam); int calcularaprov (int v[], int tam); int calcularmaisalta (int v[], int tam); float calcularmedia (int v[], int tam); int main () { int notas[dim]; lernotas(notas, DIM); printf( Aprovacoes: %d, Mais alta: %d Media: %f\n, calcularaprov(notas, DIM), calcularmaisalta(notas, DIM), calcularmedia(notas, DIM)); /* Implementacao das Funcoes */ 18 9

10 Número de Aprovações... usando Funções void lernotas (int v[], int tam) { int i; for (i = 0; i < tam; i++) scanf( %d, &v[i]); int calcularaprov (int v[], int tam) { int i, aprovacoes = 0; for (i = 0; i < tam; i++) if (v[i] >= 10) aprovacoes++; return aprovacoes; Função lernotas não retorna nada Tabela não é copiada; Alteração no conteúdo do vector tem efeitos fora da função 19 Número de Aprovações... usando Funções 20 int calcularmaisalta (int v[], int tam) { int i, alta = 0; for (i = 0; i < tam; i++) if (v[i] > alta) alta = v[i]; return alta; float calcularmedia (int v[], int tam) { int i, soma= 0; for (i = 0; i < tam; i++) soma += v[i]; return soma / (float) tam; soma += v[i]; equivale a soma = soma + v[i]; No retorno da função calcularmedia há uma conversão explícita de tipos (cast) para evitar a divisão inteira 10

11 Número de Aprovações, Nota Mais Alta e Média num Conjunto de Turnos usando Funções Problema 3 Considere-se os 4 turnos práticos de uma disciplina e 4 listas de inteiros que denotam as notas dos alunos inscritos em cada um dos turnos práticos (assume-se que o tamanho do turno é fixo e igual a 25 alunos e todos os turnos estão completos) Para cada turno ler uma lista de 25 inteiros positivos introduzidos pelo utilizador No fim mostrar a seguinte informação para cada turno: Número de aprovações, nota mais alta e média Consigo usar as funções já criadas no exemplo anterior! Ler notas do turno para um vector Calcular número de aprovações Calcular nota mais alta 21 Calcular média... Média num Conjunto de Turnos usando Funções #define TURNOS 4 #define ALUNOS 25 void lernotas (int v[], int tam); int calcularaprov (int v[], int tam); int calcularmaisalta (int v[], int tam); float calcularmedia (int v[], int tam); int main () { int i, aprovacoes[turnos], alta[turnos], notas[turnos][alunos]; float media[turnos]; for (i = 0; i < TURNOS; i++) lernotas(notas[i], ALUNOS); for (i = 0; i < TURNOS; i++) { aprovacoes[i] = calcularaprov(notas[i], ALUNOS); alta[i] = calcularmaisalta(notas[i], ALUNOS); media[i] = calcularmedia(notas[i], ALUNOS); for (i = 0; i < TURNOS; i++) printf( Turno: %d Aprovacoes: %d, Nota mais alta: %d Media: %f \n, i, aprovacoes[i], alta[i], media[i]); /

12 Ler Linhas de Texto e Mostrar a Maior Problema 4 Ler um conjunto de linhas de texto e escrever a mais comprida (linhas terminam com \n ou EOF) Funções: Ler linha Copiar linha 23 Ler Linhas de Texto e Mostrar a Maior Algoritmo Lê linha Enquanto houver linhas para ler Se a linha lida é maior que a anterior maior linha Guarda o comprimento da linha Guarda a linha Lê linha Mostra a maior linha 24 12

13 Ler Linhas de Texto e Mostrar a Maior Algoritmo Lê linha comprimento = lelinha(linha, MAXLINHA); Enquanto houver linhas para ler while (comprimento > 0) Se a linha lida é maior que a anterior maior linha if (comprimento > max) { Guarda o comprimento da linha max = comprimento; Guarda a linha copia(maiscomprida, linha); Lê linha comprimento = lelinha(linha, MAXLINHA); Mostra a maior linha if (max > 0) printf("%s", maiscomprida); 25 Ler Linhas de Texto e Mostrar a Maior #define MAXLINHA 100 int lelinha(char s[], int lim); void copia(char destino[], char origem[]); int main() { int comprimento, max = 0; char linha[maxlinha]; char maiscomprida[maxlinha]; comprimento = lelinha(linha, MAXLINHA); while (comprimento > 0) { if (comprimento > max) { max = comprimento; copia(maiscomprida, linha); comprimento = lelinha(linha, MAXLINHA); if (max > 0) printf("%s", maiscomprida); 26 13

14 Ler Linhas de Texto e Mostrar a Maior int lelinha(char s[], int lim) { int c, i; for (i = 0; i < lim-1 && (c=getchar())!= EOF && c!= \n ; i++) s[i] = c; if (c == \n ){ s[i] = c; i++; s[i] = \0 ; return i; void copia(char destino[], char origem[]) { int i; for(i = 0; origem[i]!= \0 ; i++) destino[i] = origem[i]; destino[i] = \0 ; Para se copiar uma tabela não basta igualar as variáveis É necessário copiar cada elemento da tabela um a um 27 Exercício para Casa (1) Defina uma função que recebe um vector de inteiros e devolve o maior valor no vector

15 Exercício para Casa (2) Defina uma função que recebe uma string e substitui as letras minúsculas por letras maiúsculas. 29 Controlo de Execução K&R: Capitulo 3 15

16 Controlo de Execução Instruções e Blocos if else-if switch Ciclos: while e for do-while break e continue goto e labels 31 Instruções e Blocos Instrução Expressão terminada por ; Caracter ; denota o fim de uma instrução Exemplo: x = 0; i++; Bloco Chavetas, {, permitem agrupar declarações e instruções instruções de uma função conjuntos de instruções em if, for, while, etc. Exemplo: { int x, i = 1; x = 0; i++; printf( %d %d\n ); 32 16

17 Execução Condicional: if Permite exprimir decisões: if (<expressao>) <instrucao1> else <instrucao2> Se <expressao> tem valor diferente de 0, então <instrucao1> é executada Se <expressao> tem valor igual a 0, então <instrucao2> é executada 33 Execução Condicional: switch Decisão com opções múltiplas; testa se uma expressão assume um de um conjunto de valores inteiros constantes switch ( <expressao> ) { case <const-expr>: <instrucoes> case <const-expr>: <instrucoes> default: <instrucoes> default é opcional e é executado se a expressão é diferente de qualquer dos outros casos 34 17

18 Ciclos Genéricos: while while ( <expressao> ) <instrucoes> Enquanto <expressao> fôr diferente de zero, a <instrucao> é executada Ciclo termina quando valor de <expressao> fôr zero 35 Ciclos Contados: for for ( <expr1> ; <expr2> ; <expr3> ) <instrucoes> <expr1>; while ( <expr2> ) <instrucoes>; <expr3>; Expressão de inicialização: <expr1> Condição de ciclo: <expr2> Expressão de incremento: <expr3> Ciclos com inicialização e incremento simples 36 18

19 Ciclos: do-while do { <instrucoes> while ( <expressao> ); Enquanto <expressao> for diferente de zero, as <instrucoes> são executadas Ciclo termina quando valor de <expressao> fôr zero Note-se que <instrucoes> são executadas sempre pelo menos uma vez /* O valor de n tem que ser superior ou igual a 2 */ int n = 0; do { scanf( %d, &n); while (n < 2); 37 Instruções break e continue A instrução break permite terminar a execução de um for, while, do-while ou switch A instrução continue desencadeia a execução da próxima iteração de um for, while ou do-while Num ciclo for, a execução continua com a expressão de incremento O que acontece aqui? E se fosse break em vez de continue? for(i = 0; i < n; i++) { if (a[i] < 0) continue; printf( %d, a[i]); 38 19