MCTA028 Programação Estruturada Aula 03: - Funções e procedimentos - Vetores e matrizes

Transcrição

1 MCTA28 Programação Estruturada Aula 3: - Funções e procedimentos - Vetores e matrizes Prof. João Henrique Kleinschmidt Material elaborado pelo Prof. Jesús P. Mena-Chalco 3Q-218

2 Funções

3 Funções (modularidade) Consiste em dividir uma atividade em componentes, rotulados e endereçáveis As variáveis locais não são conhecidas fora da função Uma função devolve um valor. A função invocadora (main) é suspensa quando executar a outra função.

4 Exercício 1 Crie uma função que permita calcular uma aproximação de PI usando a serie de Gregory: A função deve aceitar um parâmetro que represente o número de termos a ser considerado na somatória

5 Exercício 1 Crie uma função que permita calcular uma aproximação de PI usando a série de Gregory: A função deve aceitar um parâmetro que represente o número de termos a ser considerado na somatória

6 Exercício 2 Modifique a função anterior de tal forma que faça a somatória dos termos maiores ou iguais a x. A função deve aceitar um parâmetro que represente o valor x (precisão)

7 Exercício 2 Modifique a função anterior de tal forma que faça a somatória dos termos maiores ou iguais a x. A função deve aceitar um parâmetro que represente o valor x (precisão) Desafio: Quantos termos são necessários?

8 Procedimentos?

9 Procedimentos Na linguagem C existem apenas funções, mas saiba que existem outras linguagens que aceitam funções e procedimentos (em pascal: Function e Procedure): Uma função devolve sempre um valor. Um procedimento não devolve qualquer valor. A forma de invocar funções e procedimentos é diferente: Funções: x = pi(.1) Procedimentos: printf( %f, x)

10 Procedimentos Uma função que devolve void é chamada de procedimento.

11 Procedimento: exemplo

12 Vetores

13 Armazenar 1 inteiros em um programa... Usando variáveis: Usando um vetor: Para acessar a um elemento, use um índice. a[] 6 a[4] 1

14 Vetores Os elementos de um vetor são armazenados/alocados de forma consecutiva na memória. Os elementos são acessados por seu índice dentro do vetor. X:=

15 Memória (hardware) RAM HDD SSD......

16 Memória (hardware) N Geralmente o endereço do objeto é o endereço do 1ro byte.

17 Terminologia x37fd x37fd1 x37fd2 x37fd bytes

18 Vetores Declaração de uma variável que representa um vetor de 13 inteiros Índice / Deslocamento vetor := O vetor contém 13 Elementos Posição

19 Vetores

20 Vetores

21 Vetores

22 Vetores

23 Em concreto Um vetor é uma coleção de valores. Três importantes características: Os vetores representam um grupo de dados relacionados. Todos os dados devem ter o mesmo tipo. O tamanho do vetor é definido na sua criação/definição.

24 Vetores (*) Fonte:

25 Vetores

26 Vetores

27 Vetores

28 Matrizes

29 Matriz bidimensional colunas linhas

30 Matriz bidimensional matriz[2][] matriz[1][4]

31 Matriz bidimensional

32 Declara uma matriz M de 1 linhas com 2 colunas (2mil inteiros) Material adaptado da aula de Matrizes de Ronaldo F. Hashimoto e Carlos H. Morimoto (IME/USP) A memória do computador é linear!

33 Memória (hardware) RAM HDD SSD......

34 Estrutura da matriz na memória do computador Material adaptado da aula de Matrizes de Ronaldo F. Hashimoto e Carlos H. Morimoto (IME/USP)

35 Disposição dos 2mil elementos da matriz M na memória Material adaptado da aula de Matrizes de Ronaldo F. Hashimoto e Carlos H. Morimoto (IME/USP)

36 Matriz bidimensional (imagem em níveis de cinza) Nível=18

37 Matriz tridimensional (imagem em RGB) {Red, Green, Blue}

38 Matrizes Matriz unidimensional (vetor/array) Matriz bidimensional (2D) Matriz tridimensional (3D)

39 Matrizes Matriz unidimensional (vetor/array) Matriz bidimensional (2D) Matriz tridimensional (3D) M[2] M[2][4] M[2][5][2]

40 Dimensões? 1 2 3

41 41

42 Processamento de imagens multiespectrais (imagens do mesmo objeto, mas capturadas com diferentes comprimentos de onda eletromagnéticas) Os aparelhos consideram diferentes comprimentos de onda para cada camada. 42

43 Atividade em aula

44 Questão 1 - a Devolve o último elemento do vetor. printf("%d\n", funcao1(v1, 4)); 1 printf("%d\n", funcao1(v2, 5)); 8

45 Questão 1 - b Devolve. printf("%d\n", funcao2(v1, 4)); printf("%d\n", funcao2(v2, 5));

46 Questão 1 - c Devolve a quantidade de elementos iguais no vetor. printf("%d\n", funcao3(v1, 4)); printf("%d\n", funcao3(v2, 5)); 3

47 Questão 2 Verifica se a quantidade de elementos negativos é igual à quantidade de números positivos. Se houver mais números positivos, retorna verdadeiro (devolve 1), caso contrário, devolve. printf("%d\n", funcao4(3, 4, M)); 1

48 Questão 3 Indique se são verdadeiras ou faltas as seguintes afirmações (resposta correta +,5, incorreta -,5) (a) [ (b) [ (c) [ (d) [ (e) (f) [ (g) (h) [ ] Uma função em C pode devolver simultaneamente mais do que um valor. ] Uma função em C tem que devolver sempre um inteiro. ] Os parâmetros das funções podem ser do tipo void. ] A instrução return, termina a execução de uma função apenas se for a última instrução da função em que se encontra ] A instrução return, quando executada dentro da função main, termina o programa. ] O nome de uma função é opcional.

49 Questão 3 Indique se são verdadeiras ou faltas as seguintes afirmações (resposta correta +,5, incorreta -,5) (a) [ F ] Uma função em C pode devolver simultaneamente mais do que um valor. Em C, uma função pode devolver apenas 1 valor (tipo básico ou ponteiro) (b) [ F ] Uma função em C tem que devolver sempre um inteiro. Pode devolver qualquer tipo de dado básico ou ponteiro (c) [ F ] Os parâmetros das funções podem ser do tipo void. Não. Cada parâmetro deve ter um tipo de dado associado (d) [ F ] A instrução return, termina a execução de uma função apenas se for a última instrução da função em que se encontra (e) [ V ] A instrução return, quando executada dentro da função main, termina o programa. (f) [ F ] O nome de uma função é opcional.