Programação de ComputadoresII - SICCCiber · 2019. 11. 3. · soma(), produtoInterno(), produtoVetorial() Raphael M. Aula 09. Tipo Abstrato deDados. Tipo Abstrato deDados Tipos

ProgramaçãodeComputadores II9. Tipo Abstrato de Dados

Raphael M.

2019.1

Raphael M. Aula 09.T i po Abstratode Dados

TipoAbstratode Dados

Tipo Abstrato de Dados (TAD) é um modelo no qual a definição de um conjunto de dados e suas operações é semântica.

Foco nos aspectos essenciais do dado. Abstração de como ele foi implementado.Num bom programa o main() só faz declarações e chamadas para TADs.O TAD é um caixa preta que resolve problemas, fornece dados sem que o usuário precise saber como o problema está sendo resolvido e como os dados estão sendorepresentados.



TiposSão as variáveis que serão utilizadas, normalmente declarada comstruct e typedef.

OperaçõesSão operações que são realizadas nos dados, normalmente sãofunções que ou retornam ou possuem como argumento o tipodefinido.




Estudante: nome, matricula, notaP, notaT


calculaMedia(), defineNome(), validaMatricula()




Estudante: nome, matricula, notaP, notaT Vetor: elementos


calculaMedia(), defineNome(), validaMatricula() soma(), produtoInterno(), produtoVetorial()




Estudante: nome, matricula, notaP, notaT Vetor: elementosPontos: x, y,z


calculaMedia(), defineNome(), validaMatricula() soma(), produtoInterno(), produtoVetorial() saoIguais(), calculaDistancia(), valorX()


Fração

Fracao f ;

Fracao = cr iaFracao(int den, i n t num); i n t porZero (Fracao f ) ;i n t ehNegativa (Fracao f ) ;i n t valorDenominador (Fracao f ) ; i n t valorNumerador (Fracao f ) ; void reduz (Fracao f ) ;Fracao soma (Fracao f 1 , Fracao f 2 ) ; Fracao sub t ra i (Fracao f 1 , Fracao f 2 ) ; Fracao mult ipl ica (Fracao f 1 , Fracao f 2 ) ; Fracao divide (Fracao f 1 , Fracao f 2 ) ;


Fração

typedef s t r u c t fracao { i n t numerador;i n t denominador;

} Fracao;

i n t porZero (Fracao f ) {i f (f.denominador == 0) re turn 1 ;e l se re turn 0 ;

}

Fracao mult ipl ica (Fracao f 1 , Fracao f2 ) { Fracao f ;f.numerador = f1.numerador * f2.numerador; f.denominador = f1.denominador * f2.denominador; re turn f ;

}


Fração

#define NUM 0#define DEN 1typedef i n t Fracao[2];

i n t porZero (Fracao f ) {i f (f[DEN] == 0) re turn 1 ;e l se re turn 0 ;

}

Fracao mult ipl ica (Fracao f 1 , Fracao f2 ) { Fracao f ;f[NUM] = f1[NUM] * f2[NUM];f[DEN] = f1[DEN] * f2[DEN];re turn f ;

}



O usuário não vê a implementação.Não há referência à maneira que os dados são representados ouutilizados.Separação do programa, da especificação e da implementação.


VantagensdoTAD

Mais fácil modificar o código.O código pode ser reutilizado.Mais fácil acharerros.O código podeser compartilhado entre maisdeumprograma.


VantagensdoTAD

Num TAD a implementação deve toda ser abstraída no arquivo principal. Assim, qualquer acesso direto a elementos do TAD é uma violação a essaregra.

#include "fracao.h"

i n t main() {Fracao f1 = criaFracao(10, 3 ) ; Fracao f2 = criaFracao(20, 9 ) ; Fracao f3 = soma ( f 1 , f 2 ) ; re turn 0 ;

}

O arquivo main acima funciona com ambas as implementações de Fração vistas.


Ponto

typedef s t r u c t ponto { i n t x ;i n t y ;

} Ponto;

Ponto definePonto ( i n t x , i n t y ) ;i n t calculaDistancia (Ponto p1, Ponto p2); i n t valorX (Ponto p ) ;i n t valorY (Ponto p ) ;


Circulo

typedef s t r u c t c i rcu lo { Ponto centro ;i n t r a i o ;

} Circulo;

Circulo defineCirculo ( i n t r a i o , Ponto cen t ro ) ; Circulo mudaCentro (Circulo c , Ponto cen t ro ) ; Circulo mudaRaio (Circulo c , i n t r a i o ) ;f l o a t calculaArea (Circulo c ) ; i n t valorRaio (Circulo c ) ; Ponto valorCentro (Circulo c ) ;


Desenho

typedef s t r u c t desenho { Ponto pontos[100]; Circulo c irculos[100]; i n t p ;i n t c ;

} Desenho;

Desenho criaDesenho();Desenho insereCirculo(Desenho d , Circulo c ) ; Desenho removeCirculo(Desenho d , Circulo c ) ; Desenho inserePonto(Desenho d , Ponto p ) ; Desenho removePonto(Desenho d , Ponto p ) ;i n t numeroFormas(Desenho d ) ;


SoftwareemCamadas


Exemplo1: Data


Exemplo1: Data

typedef s t r u c t data { i n t d i a ;i n t mes; i n t ano;

} Data;


Exemplo1: Data

typedef s t r u c t data { i n t d i a ;i n t mes; i n t ano;

} Data;

Data c r iaData( in t d i a , i n t mes, i n t ano); i n t comparaData(Data d1, Data d2);void imprimeData(Data d ) ;Data mudaDia(int d i a , Data d ) ; i n t anoBissexto (Data d ) ;


Exemplo2: Horario


Exemplo2: Horario

typedef s t r u c t horario { i n t hora;i n t minuto; i n t segundo; i n t fuso;

} Horario;


Exemplo2: Horario

typedef s t r u c t horario { i n t hora;i n t minuto; i n t segundo; i n t fuso;

} Horario;

Horario cr iaHorar io( in t hora, i n t min, i n t seg ) ; i n t comparaHorario(Horario h1, Horario h2);void imprimeHorario(Horario h ) ; void horarioDeVerao(Horario *h);


Exemplo3:Conta Bancária



typedef s t r u c t conta { f l o a t sa ldo;f l o a t depositos[100]; f l o a t t ransferencias[100]; char *usuario;i n t senha;

} Conta;



typedef s t r u c t conta { f l o a t sa ldo;f l o a t depositos[100]; f l o a t t ransferencias[100]; char *usuario;i n t senha;

} Conta;

Conta criaConta(char *usuario, i n t senha); void deletaConta(Conta c ) ;void deposi to(f loa t va lo r , Conta c ) ; void saque(f loat va lo r , Conta c ) ;void t r a n s f ( f l o a t va lo r , Conta origem, Conta des t ino ) ; f l o a t saldo(Conta c ) ;


Exercício

Em matemática, função polinomial é uma função que pode ser expressa da forma:

f (x) = anxn + an−1xn−1 +···+ a1x1+a0x0

Projete o TAD para funções polinomiais. Pense em qual seria o tipo de dados e quais operações deveriam ser implementadas.


Exercício: Solução

Projete o TAD para equações polinomiais. Pense em qual seria o tipo de dados e quais funções deveriam ser implementadas.

#define MAX 100

typedef s t r u c t polinomio {i n t coeficientes[MAX];i n t grau;

} Polinomio;

Polinomio criaPolinomio ( i n t grau) ;void insereCoeficiente (Polinomio *p, i n t termo, i n t coe f ) ; Polinomio soma (Polinomio p1, Polinomio p2);Polinomio mult ipl ica (Polinomio p1, Polinomio p2);


ProgramaçãodeComputadores II10. Modularização

RaphaelM.

2019.1

Raphael M. Aula 10. Modularização

SoftwareemCamadas


SoftwareemCamadas


Arquivos.he .c

O.h(header)contémasestruturasnecessárias,osprotótiposdasfunçõeseasbibliotecaspadrão.Elanãocontémnenhumaimplementação.Oarquivo.cpossuidefatoasimplementaçõesdasfunçõeseincluiapenaso .h.Oarquivoprincipalpossuisomenteafunçãomain()efazchamadasatodasasfunçõeseestruturasimplementadasnasbibliotecas.Umarquivo.cnuncadeveserincluídocomo biblioteca!

Paraincluirumabibliotecapadrãoutilizamos<nome.h>eparaincluirumabibliotecanossautilizamos "nome.h".


ponto.h


ponto.c


circulo.h


circulo.c


quadrado.h


quadrado.c


desenho.h


desenho.c


main.c

Faráchamadasparaasfunçõesdefinidas.Nãofaráacessodiretoanenhum struct.Faráainteraçãodasfunçõescomousuário final.


main.c


CompilaçãoporLinhadeComando

Cadabiblioteca(conjuntodearquivos.ce.h)deverágerarumobjeto (.o).Oprograma-objetoseráumexecutáveldaquela biblioteca.Aocompilarseuarquivoprincipalmain.cvocêdeveincluircada biblioteca.


Criando Objetos

gcc-c<nomedo programa>.c

gcc-cponto.c=⇒ ponto.ogcc-ccirculo.c=⇒ circulo.ogcc-cquadrado.c=⇒ quadrado.ogcc-cdesenho.c=⇒ desenho.o


Criando Executável

gcc<nomedoprograma>.c-o<nomedoexecutável><nomedosobjetos>

gccmain.c-omainponto.ocirculo.oquadrado.o desenho.o=⇒ main


Makefile

Paraevitarescrevertodasaslinhasdecompilaçãopodemoscriarum Makefile

OarquivodevesechamarMakefileestarnamesmapastaqueoscódigos.Aodigitarmakenoterminal,omakeexecutaráefaráacompilação necessária.Seumconjuntodearquivos.he.cquegerouum.onãofoialteradooMakefileevitaa recompilação.


Makefile

Paraevitarescrevertodasaslinhasdecompilaçãopodemoscriarum Makefile


#ifndef

Se uma biblioteca é incluída duas vezes em C temos um erro deconflito. Assim, para evitar esse problema usamos no header osseguintes comandos.

#ifndef:Seumtokennãofoidefinido.#ifdef:Seumtokenfoidefinido.#else:Senãoparaqualquerumdosifs.#endif:Fimdasaçõesdeif.

#ifndef TOKEN #define TOKEN

::

#endif


#ifndef


Códigos

Códigosdisponíveisnositedocurso


Exercício

FaçaoTAD,incluindocadaarquivo,paraequaçõespolinomiaiscomleitura,escritaesoma.



FaçaoTAD,incluindocadaarquivo, paraequaçõespolinomiais.

polinomio.h




polinomio.cRaphael M. Aula 10. Modularização



main.c


Documents

Programação de ComputadoresII - SICCCiber · 2019. 11. 3. · soma(), produtoInterno(), produtoVetorial() Raphael M. Aula 09. Tipo Abstrato deDados. Tipo Abstrato deDados Tipos