A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Aula 3 Modularização: funções e procedimentos. Modularizar Arte de identificar claramente que módulos devem existir num sistema Sistema Modular Sistema.

Apresentações semelhantes


Apresentação em tema: "Aula 3 Modularização: funções e procedimentos. Modularizar Arte de identificar claramente que módulos devem existir num sistema Sistema Modular Sistema."— Transcrição da apresentação:

1 Aula 3 Modularização: funções e procedimentos

2 Modularizar Arte de identificar claramente que módulos devem existir num sistema Sistema Modular Sistema Integrado

3 Vantagens da modularização Facilita detecção de erros: Simples identificar módulo responsável Reduz tempo gasto na identificação Permite testar módulos individualmente: Reduz complexidade do teste Permite testar antes de completado o sistema Permite fazer manutenção do sistema módulo a módulo: Reduz probabilidade de haver consequências imprevistas Permite desenvolvimento independente dos módulos: Simplifica trabalho em equipa Permite reutilização dos módulos desenvolvidos

4 Boa modularização Módulos têm função única e bem definida Módulos são coesos Componentes internos com fortes ligações entre si Existem poucas ligações entre os componentes internos? Talvez se deva dividir o módulo… Ligações entre módulos mínimas: Existem muitas ligações entre os módulos? Talvez devam formar um único módulo…

5 Abstracção In this connection it might be worthwhile to point out that the purpose of abstraction is not to be vague, but to create a new semantic level in which one can be absolutely precise. Edsger W. Dijkstra, The Humble Programmer, Communications of the ACM, 15(10), 1972.

6 Abstracção Utilização de sistema olhando apenas para o seu funcionamento externo Limita quantidade de informação com que lidar Maior produtividade Menor taxa de erros

7 Encapsulamento Única parte visível é a interface Mecanismo interno dos módulos encerrado numa cápsula (caixa preta) Protege consumidor dos seus erros Facilita abstracção

8 Papeis do programador

9 Contrato Entre produtor e consumidor Indica como se usa Produtor garante resultados… …se consumidor respeitar condições de utilização

10 Módulos em C++ Rotinas Funções Conjunto de instruções, com interface bem definida, que efectua um dado cálculo Procedimentos Conjunto de instruções, com interface bem definida, que faz qualquer coisa

11 Resolução de problemas

12 Abordagem descendente (top down) Análise global do problema Identificação de sub-problemas Resolução independentemente de cada sub-problema usando a mesma abordagem Problemas e sub-problemas correspondem a rotinas Vantagens Diminuição da informação a processar pelo programador em cada instante Redução da complexidade dos problemas até à trivialidade

13 Problema Escrever programa para somar duas fracções positivas fornecidas pelo utilizador e mostrar resultado no ecrã na forma de uma fracção irredutível 6/9 + 7/3 = 3/1

14 Sub-problemas 1. Ler fracções 2. Calcular fracção soma reduzida 3. Escrever resultado

15 Em C++ #include using namespace std; int main() { // Ler fracções:... // Calcular fracção soma reduzida:... // Escrever resultado:... }

16 Ler fracções // Ler fracções: cout << "Introduza duas fracções (numerador denominador): "; int n1, d1, n2, d2; cin >> n1 >> d1 >> n2 >> d2;

17 Escrever resultado // Escrever resultado: cout << "A soma de "; escreveFracção(n1, d1); cout << " com "; escreveFracção(n2, d2); cout << " é "; escreveFracção(?, ?); cout << '.' << endl;

18 Calcular fracção soma reduzida // Calcular fracção soma reduzida int n; int d;

19 Calcular fracção soma reduzida // Calcular fracção soma reduzida int n = d2 * n1 + d1 * n2; int d = d1 * d2;

20 Calcular fracção soma reduzida // Calcular fracção soma reduzida int n = d2 * n1 + d1 * n2; int d = d1 * d2; int k = mdc(n, d); n /= k; d /= k;

21 Ler fracções // Ler fracções: cout << "Introduza duas fracções (numerador denominador): "; int n1, d1, n2, d2; cin >> n1 >> d1 >> n2 >> d2; int k = mdc(n1, d1); n1 /= k; d1 /= k; int k = mdc(n2, d2); n2 /= k; d2 /= k;

22 Ler fracções // Ler fracções: cout << "Introduza duas fracções (numerador denominador): "; int n1, d1, n2, d2; cin >> n1 >> d1 >> n2 >> d2; int k = mdc(n1, d1); n1 /= k; d1 /= k; int k = mdc(n2, d2); n2 /= k; d2 /= k;

23 Calcular fracção soma reduzida // Calcular fracção soma reduzida int n = d2 * n1 + d1 * n2; int d = d1 * d2; int k = mdc(n, d); n /= k; d /= k;

24 Máximo divisor comum (I) int m; // Inicializadas int n; // automagicamente! int r; if(m < n) r = m; else r = n; while(m % r != 0 or n % r != 0) --r; m : int n : int k : int

25 Máximo divisor comum (II) int const m; // Inicializadas int const n; // automagicamente! int r; if(m < n) r = m; else r = n; while(m % r != 0 or n % r != 0) --r; m : int {frozen}n : int {frozen}k : int

26 Máximo divisor comum (III) { int const m; // Inicializadas int const n; // automagicamente! int r; if(m < n) r = m; else r = n; while(m % r != 0 or n % r != 0) --r; } Encapsular código numa caixa

27 Máximo divisor comum (IV) mdc { int const m; // Inicializadas int const n; // automagicamente! int r; if(m < n) r = m; else r = n; while(m % r != 0 or n % r != 0) --r; } Nome do módulo

28 Máximo divisor comum (V) mdc(int const m, int const n) { int r; if(m < n) r = m; else r = n; while(m % r != 0 or n % r != 0) --r; } Parâmetros: variáveis ou constantes especiais de entrada

29 Máximo divisor comum (VI) mdc(int const m, int const n) { int r; if(m < n) r = m; else r = n; while(m % r != 0 or n % r != 0) --r; return r; } Retorno e devolução: regressa ao ponto onde foi invocada e devolve valor guardado em r

30 Máximo divisor comum (VII) int mdc(int const m, int const n) { int r; if(m < n) r = m; else r = n; while(m % r != 0 or n % r != 0) --r; return r; } Devolução de valor com tipo int

31 Máximo divisor comum (VIII) /** Devolve o máximo divisor comum dos inteiros positivos passados como 0 < m e 0 < o valor r devolvido é o mdc de m e n. */ int mdc(int const m, int const n) { int r; if(m < n) r = m; else r = n; while(m % r != 0 or n % r != 0) --r; return r; } Cabeçalho: como se usa Corpo: como funciona Documentação: o que faz

32 Máximo divisor comum (IX) /** Devolve o máximo divisor comum dos inteiros positivos passados como 0 < m e 0 < o valor r devolvido é o mdc de m e n. */ int mdc(int const m, int const n) { assert(0 < m); assert(0 < n); int r; if(m < n) r = m; else r = n; while(m % r != 0 or n % r != 0) --r; assert(0 < r); assert(m % r == 0); assert(n % r == 0); return r; } Instruções de asserção (afirmação)

33 Escreve fracção /** Escreve no ecrã uma fracção, no formato usual, que lhe é passada na forma de dois argumentos inteiros o ecrã contém n/d em que n e d são os valores de n e d em base decimal. */ void escreveFracção(int const n, int const d) { } Um procedimento não devolve nada: faz qualquer coisa

34 Escreve fracção /** Escreve no ecrã uma fracção, no formato usual, que lhe é passada na forma de dois argumentos inteiros o ecrã contém n/d em que n e d são os valores de n e d em base decimal. */ void escreveFracção(int const n, int const d) { cout << n << / << d; }

35 Somador de fracções #include using namespace std; /** … */ int mdc(int const m, int const n) {... } /** … */ void escreveFracção(int const n, int const d) {... } int main() {... }

36 Aula 3: Sumário Modularização, abstracção e encapsulamento. Rotinas como unidades atómicas de modularização. Abordagem descendente. Sintaxe da definição de rotinas: cabeçalho vs. corpo. Interface e implementação. Contratos: pré-condições e condições objectivo. Instruções de asserção e programação por contrato. Parâmetros e argumentos. Instrução return. Retorno e devolução. Procedimentos: não há devolução (tipo de devolução void ). Invocação de rotinas.


Carregar ppt "Aula 3 Modularização: funções e procedimentos. Modularizar Arte de identificar claramente que módulos devem existir num sistema Sistema Modular Sistema."

Apresentações semelhantes


Anúncios Google