Baixe Algoritmos para Cálculo do MDC e Simplificação de Frações e outras Notas de aula em PDF para Introdução à Computação, somente na Docsity!
modularização – módulos auxiliares – funções auxiliares
propósitos gerais
• particionar a resolução de um problema
• distribuir o serviço de programação
• reutilizar módulos já construídos
• facilitar o trabalho de manutenção
#include using namespace std; void maiorvalor(float a, float b, float c, float &m){ m=a; if(b>m) m=b; if(c>m) m=c; } void menorvalor(float a, float b, float c, float &m){ m=a; if(b<m) m=b; if(c<m) m=c; } int main( ){ float n1, n2, n3, ma, me, nfinal; cout<<"primeira nota? "; cin>>n1; cout<<"segunda nota? "; cin>>n2; cout<<"terceira nota? "; cin>>n3; maiorvalor(n1,n2,n3,ma); menorvalor(n1,n2,n3,me); nfinal=(3me+7ma)/10; cout<<"nota final: "<<nfinal<<endl; system("pause"); return(0); }
Considere o seguinte problema:
“Conhecendo-se numerador e denominador de uma fração, como obter o
numerador e o denominador da fração irredutível equivalente?”
A resolução pode ser representada pelo seguinte esboço de algoritmo:
- entrar numerador;
- entrar denominador;
- simplificar a fração;
- exibir o resultado.
Nesse exemplo de esboço é empregada uma abstração de processo:
simplificar a fração
mecanismo de funcionamento
- o módulo “chamador” aciona o módulo auxiliar - nesse momento a execução
do módulo “chamador” é suspensa;
- o módulo auxiliar passa a ser executado;
- ao final da execução do módulo auxiliar, a execução do módulo “chamador”
é retomada, a partir do ponto onde foi acionado o módulo auxiliar.
- no momento em que o módulo “chamador” aciona o módulo auxiliar , pode
ocorrer o “trânsito” de dados do módulo “chamador” para o módulo
auxiliar;
- ao final da execução do módulo auxiliar, quando a execução do módulo
“chamador” é retomada, pode ocorrer o ”trânsito” de dados do módulo
auxiliar para o módulo “chamador”;
- esse “trânsito” de dados é estabelecido por meio de parâmetros.
mecanismo de funcionamento
novamente vamos considerar o problema:
“Conhecendo-se numerador e denominador de uma fração, como obter o
numerador e o denominador da fração irredutível equivalente?”
A resolução pode ser representada pelo seguinte esboço de algoritmo:
- entrar numerador;
- entrar denominador;
- simplificar a fração;
- exibir o resultado.
vamos desenvolver o método de resolução com a elaboração
do módulo principal e dois módulos auxiliares:
um módulo auxiliar para realizar o cálculo do máximo divisor comum
e outro módulo auxiliar para simplificar a fração
obs: no processo de simplificação é necessário obter o máximo divisor comum do numerador e denominador
módulo auxiliar mdc( )
especificação
objetivo: realizar o cálculo do m.d.c. de dois inteiros parâmetros de entrada: x, y - tipo inteiro parâmetro de saída: mdc - tipo inteiro (com o valor de max) variáveis locais: resto, max – tipo inteiro corpo
mdc(x,y)
resto x MOD y;
enquanto resto>0 faça
x y; y resto;
resto x MOD y;
max y;
retorne(max);
int mdc(int x, int y){ int resto, max; resto=x%y; while(resto>0){ x=y; y=resto; resto=x%y; } max=y; return(max); }
módulo auxiliar simplifica( )
especificação
objetivo: simplificar uma fração parâmetros de entrada e saída: n, d - tipo inteiro variável local: md – tipo inteiro corpo
simplifica(n,d)
md mdc(n,d);
n n DIV md;
d d DIV md;
void simplifica(int &n, int &d){
int md; md=mdc(n,d); n=n/md; d=d/md; }
módulo auxiliar simplifica( )
especificação
objetivo: simplificar uma fração parâmetros de entrada e saída: n, d - tipo inteiro variável local: md – tipo inteiro corpo
simplifica(n,d)
md mdc(n,d);
n n DIV md;
d d DIV md;
void simplifica(int &n, int &d){
int md; md=mdc(n,d); n=n/md; d=d/md; } parâmetros de entrada e saída passagem por referência
articulação
int main( ){ int num, den; cout<<"numerador? "; cin>>num; cout<<"denominador? "; cin>>den; simplifica(num, den); cout<<"equivalente: "<<num<<"/"<<den<<endl; system("pause"); return(0); }
void simplifica(int &n, int &d){
int md; md=mdc(n,d); n=n/md; d=d/md; }
int mdc(int x, int y){ int resto, max; resto=x%y; while(resto>0){ x=y; y=resto; resto=x%y; } max=y; return(max); }
articulação
void simplifica(int &n, int &d){
int md; md=mdc(n,d); n=n/md; d=d/md; }
#include #include using namespace std; int mdc(int x, int y){ int resto, max; resto=x%y; while(resto>0){ x=y; y=resto; resto=x%y; } max=y; return(max); } void simplifica(int &n, int &d){ int md; md=mdc(n,d); n=n/md; d=d/md; } int main( ){ int num, den; cout<<"numerador? "; cin>>num; cout<<"denominador? "; cin>>den; simplifica(num, den); cout<<"equivalente: "<<num<<"/"<<den<<endl; system("pause"); return(0); }
simulação dos algoritmos – supor que a fração de entrada seja 72/180.
mdc(x,y) resto x MOD y; enquanto resto>0 faça x y; y resto; resto x MOD y; max y; retorne(max); simplifica(n,d) md mdc(n,d); n n DIV md; d d DIV md; principal( ) imprima "numerador? "; leia num; imprima "denominador? "; leia den; simplifica(num,den); imprima "equivalente: ",num,"/",den; quadro de variáveis/parâmetros num den janela de execução
simulação dos algoritmos – supor que a fração de entrada seja 72/180.
mdc(x,y) resto x MOD y; enquanto resto>0 faça x y; y resto; resto x MOD y; max y; retorne(max); simplifica(n,d) md mdc(n,d); n n DIV md; d d DIV md; principal( ) imprima "numerador? "; leia num; imprima "denominador? "; leia den; simplifica(num,den); imprima "equivalente: ",num,"/",den; quadro de variáveis/parâmetros num den 72 janela de execução numerador? 72
simulação dos algoritmos – supor que a fração de entrada seja 72/180.
mdc(x,y) resto x MOD y; enquanto resto>0 faça x y; y resto; resto x MOD y; max y; retorne(max); simplifica(n,d) md mdc(n,d); n n DIV md; d d DIV md; principal( ) imprima "numerador? "; leia num; imprima "denominador? "; leia den; simplifica(num,den); imprima "equivalente: ",num,"/",den; quadro de variáveis/parâmetros num den 72 janela de execução numerador? 72 denominador? _
