Aula 14. Modelagem Física (e Exercício)

Transcrição

1 Aula 14 Modelagem Física (e Exercício) Alessandro Garcia LES/DI/PUC-Rio Maio 2018 Avisos e Lembretes Prova P1: quarta, 09/05, início as 13:00 matéria dada até esta aula com consulta de material impresso não é permitido uso de qualquer material eletrônico T2 entrega: prazo: 07/05: até 7 da manhã do dia 8 entrega do trabalho com atraso: -1 ponto por dia de atraso Alessandro Garcia 2 /35 1

2 Não Esquecer... Tabela de atividades por membro do grupo O relatório é INDIVIDUAL Objetivo: com relatórios similares a esse você aprende a planejar o seu trabalho 3 / 30 LES/DI/PU C-Rio Esta aula: especificação Aula Anterior: modelagem da arquitetura Objetivo dessa aula Apresentar uma linguagem gráfica para a modelagem física de estruturas de dados Referência básica: Capítulo 9.4 Referência complementar Silva, R.P.; UML2 em Modelagem Orientada a Objetos; Florianópolis, SC: Visual Books; 2007 Set /28 2

3 Linguagem de representação Estruturas de dados físicas podem ser modeladas usando uma representação semelhante a dos diagramas de classes da UML2 dois tipos básicos de relacionamentos Referência struct relacionamento struct { tppessoa pessoa; tpcargo cargo; n tpsalario salario; } tpempregado Agregação Refinamento de tppessoa 1 pessoa tpempregado tpcargo 2 cargo 3 Tipo 3 salario tpsalario Alternativa nome da referência usado no (outro exemplo: ponteiros) e podem consistir de 1 ou mais elementos de dados: ou seja, são estruturas (struct) 5 /28 Linguagem de representação física Estruturas de dados físicas podem ser modeladas usando uma representação semelhante a dos diagramas de classes da UML2 - dois tipos básicos de relacionamentos struct n n Agregação 2 3 Tipo possibilidades: 2 Tipo 3 definido, exemplo: 20 Referência Agregação Refinamento restrito, de exemplo: Alternativa indefinido, exemplos: * nome da referência usado no + (1 ou mais) 3..* e podem consistir de 1 ou mais elementos de dados: ou seja, são estruturas (struct) 6 /28 3

4 Linguagem de representação física Estruturas de dados físicas podem ser modeladas usando uma representação semelhante a dos diagramas de classes da UML2 dois tipos básicos de relacionamentos n Agregação struct { tppessoa pessoa; char nomescargos[10][x]; // X é o tam. max. de cada string int valoressalarios[10]; } tpempregado pessoa tpempregado valoressalarios tppessoa nomescargos int char[x] e são agregados de 1 ou mais elementos de dados: ou seja, são estruturas (struct) ou classes 7 /28 Linguagem de representação Estruturas de dados físicas podem ser modeladas graficamente usando uma representação semelhante a dos diagramas de classe da UML2 Representação de Tipos Tipo Enumerados 1 n 2 3 Tipo 3 Referência Agregação Refinamento de Alternativa Arndt von Staa 8 /28 4

5 Outro Exemplo Modelando fisicamente a estrutura de uma Arvore (ignorando a cabeça) typedef struct { struct * pesq ; /* Ponteiro para filho à esquerda struct * pdir ; /* Ponteiro para filho à direita char Valor ; /* Valor do nó */ } tpnoarvore ; pnoesq Valor pnodir char Como simplificar notação? 1 9 /28 Outro Exemplo Modelando fisicamente a estrutura de uma Arvore (ignorando a cabeça) typedef struct { struct * pesq ; /* Ponteiro para filho à esquerda struct * pdir ; /* Ponteiro para filho à direita char valor ; /* Valor do nó */ } tpnoarvore ; pnoesq valor pnodir char forma concisa de representar um tipo (struct) pesq valor pdir 10 /28 5

6 Modelo x Exemplo Modelagem física em níveis: Nível do Modelo Modelo de uma árvore Modelo de árvore binária Nível do Exemplo Exemplo de árvore Exemplo de árvore binária h 11 /28 c m É um exemplo válido do modelo? Modelo de árvore binária? Exemplo de árvore binária h c m a f i k 12 /28 6

7 Exemplo: Comparando Referência vs. Agregação Modelo de árvore binária usando referências pesq Valor pdir forma concisa de representar um tipo (struct) Modelo de árvore n-ária usando agregação 0..3 pesq Valor pdir 0..3 d a d h g c e x k 13 /28 Cuidado com Figuras Modelo de lista duplamente encadeada Exemplo de lista duplamente encadeada c h m Modelos demasiadamente abstratos Árvore Binária Quais problemas você identifica neste modelo? Modelo de árvore binária Lista Duplamente Encadeada exemplo válido Raiz Exemplo de árvore binária h c m a f i Set /28 7

8 Cuidado com Figuras Modelo de lista duplamente encadeada Exemplo de lista duplamente encadeada c h m Use descrição de assertivas complementares Árvore Binária Quais problemas você identifica neste modelo? Modelo de árvore binária Lista Duplamente Encadeada exemplo válido Exemplo de árvore binária 1 pesq == NULL 1 pdir == NULL Raiz c h m a f i Set /28 Assertivas estruturais Para resolver o problema da insuficiência de detalhes em figuras utilizam-se assertivas estruturais. Exemplo: lista duplamente encadeada Para cada nó N da lista se N->pEsq!= NULL então N->pEsq->pDir == N se N->pDir!= NULL então N->pDir->pEsq == N Exemplo: árvore para cada nó N da árvore a referência para filho à esquerda de um nó tem como destino a raiz da sub-árvore à esquerda a referência para filho à direita de um nó tem como destino a raiz da sub-árvore à direita o conjunto de nós alcançáveis a partir da raiz da sub-árvore à esquerda é disjunto do conjunto de nós alcançáveis a partir da raiz da sub-árvore à direita 16 /28 8

9 Lembrete Especificação do trabalho Item 3) Elabore o modelo estrutural (modelo físico) do trabalho. É importante que haja apenas UMA estrutura para cada jogo. Esta será uma lista de listas. Cada nó da lista principal apontará para a cabeça de uma lista com as cartas do jogador 1, outro para a lista com as cartas do jogador 2, etc..., outro apontará para a lista de cartas descartadas na mesa, e assim por diante. Esta estrutura será especificada no trabalho 2, porém implementada no trabalho 4. Restrições: Deve ser usado o módulo Lista (já implementado no arcabouço) Já melhoraram os testes? Deve haver um módulo Baralho (ou Embaralhamento) Set 2009 LES/DI/PUC-Rio 17 /36 Exercício Modelagem Física Set 2009 LES/DI/PUC-Rio 18 /36 9

10 Aula 14 Modelagem Física (e Exercício) Alessandro Garcia LES/DI/PUC-Rio Maio