tema 4 - as - modelacao de sistemas de informacao_2014_b.pdf

25
1 1 TEMA 4 (B) TEMA 4 (B) MODELAÇÃO DE SISTEMAS DE INFORMAÇÃO AN ANÁ LISE E DESENHO DE LISE E DESENHO DE SISTEMAS SISTEMAS 2 TÓPICOS – SESSÃO 9 Normalização de Tabelas: Primeira Forma Normal (1FN) Segunda Forma Normal (2FN) Terceira Forma Normal (3FN).

Upload: undercover2015

Post on 23-Dec-2015

13 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

1

1

TEMA 4 (B)TEMA 4 (B)

MODELAÇÃO DE SISTEMAS DE INFORMAÇÃO

ANANÁÁLISE E DESENHO DE LISE E DESENHO DE

SISTEMASSISTEMAS

2

TÓPICOS – SESSÃO 9

• Normalização de Tabelas:

– Primeira Forma Normal (1FN)

– Segunda Forma Normal (2FN)

– Terceira Forma Normal (3FN).

Page 2: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

2

3

4

Page 3: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

3

5

6

Page 4: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

4

7

8

Page 5: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

5

9

10

Page 6: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

6

11

12

Exercícios Práticos

• Verificação da normalização no Esquema de Tabelas dos sistemas de informação atribuitos aos grupos:– Sistema de Gestão de Consumíveis,– Sistema de Gestão de Transportes Públicos,– Sistema de Gestão de Parques de Estacionamento,– Sistema de Gestão de Bibliotecas,– Sistema de Gestão de Pacientes numa Unidade Sanitária,– Sistema de Gestão de Campeonatos de Futebol,– Sistema de Gestão de Recursos Humanos,– Sistema de Gestão de Stock,– Sistema de Gestão de Video Clube,– Sistema de Gestão de Registo Académico,– Etc.

Page 7: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

7

13

TÓPICOS – SESSÃO 10

• Exercícios Práticos Sobre Normalização de Tabelas:

1. Verificação da normalização no Esquema de Tabelas (ET) dos sistemas de informação dos grupos;

2. Apresentação de trabalhos em grupo sobre normalização.

14

TÓPICOS – SESSÃO 11

• Exercícios Práticos de ConsolidaçãoSobre Diagrama de Contexto, Diagrama de Fluxo de Dados, Diagrama de Entidade e Associação, Dicionário de Dados, Esquema de Tabelas e Normalização de Tabelas.

Page 8: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

8

15

TÓPICOS – SESSÃO 12

• Primeiro Teste sobre:

– Diagrama de Contexto,

– Diagrama de Fluxo de Dados,

– Diagrama de Entidade e Associação,

– Dicionário de Dados,

– Esquema de Tabelas e

– Normalização de Tabelas.

16

TÓPICOS – SESSÃO 13

• Especificação de Processos:

• Linguagem Estrutura,

• Árvore de Decisão (AD),

• Tabela de Decisão (TD).

Page 9: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

9

17

ESPECIFICAÇÕES DE PROCESSO (01)

• Descrever as regras de transformação de Fluxos de Dados de Entrada associado ao Fluxo de Dados de Saída.

• Descrever o programa de ação, mas não um método para implementar este programa.

18

• Português Estruturado : Técnica de projeto procedimental que limita os algoritmos a um pequeno número de construções previsíveis: sequência, condição e repetição.

•Tabelas de Decisão: ferramenta mais utilizada quando o processo deve produzir alguma saída ou executar acções com base em decisões complementares. (Muitas acções)

• Árvore de Decisão: representação gráfica de uma Tabela de Decisão. (nº de decisões for pequeno)

ESPECIFICAÇÃO DE PROCESSOS (02)

Page 10: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

10

19

No português estruturado usa-se:•Sequência - a mais simples, uma ou mais sentenças executadas em sequência sem interrupção.

•Condição (ou selecção) - usada quando o processo não dá um único tratamento aos dados, dependendo de determinadas condições, podem ser processados diferentemente. Na condição existem duas formas:

•SE .... ENTÃO -•FAÇA .... CASO -

Português Estruturado (01)

20

•Repetição (ou interacção) - usada quando énecessário repetir um determinado conjunto de acçõesum certo número de vezes, dependendo do estado de uma condição. Na repetição existem duas formas:

•REPITA ... ATE QUE ... – o conjunto de instruções da estrutura é executado primeiro e a condição é testada depois.•ENQUANTO ... FAÇA ... – a condição é testada primeiro e depois é executado o conjunto de instruções da estrutura.

Português Estruturado (02)

Page 11: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

11

21

Português Estruturado• Verbos no imperativo; • Algumas palavras reservadas para

formulação lógica;• Sublinhar as palavras que estão no Dicionário de Dados;• Comentários delimitados com asterisco ¨*¨ ;• Usar parênteses para evitar ambigüidades

Se A e B e CSe A e ( B ou C )

ouSe ( A e B ) ou C

22

D1 CLIENTE

1.1VALIDARCLIENTE

pedido_aceito

pedido_cliente

ident_cliente

1.4CADASTRAR

CLIENTE

cliente_novo

Processo 1.1 - Validar Cliente

PARA cada pedido_cliente

ENCONTRAR ident_cliente em CLIENTE

SE (ident_cliente existe) ENTÃOENVIAR pedido_aceito para Verificar Fita

SENÃOENVIAR cliente_novo para Cadastrar Cliente

FIM_SE

Português Estruturado (Exemplo)

Page 12: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

12

23

Processo 1.1 - Validar Cliente

1. Para cada pedido_cliente1.1 Acesse o CLIENTE , usando ident_cliente1.2 Se o no _nome_cliente existe

Execute Verificar FitaSenão

Execute Cadastrar Cliente

Português Estruturado (Exemplo)

24

Introdução a árvore e tabela de decisão

• Árvores de decisão e Tabelas de decisão são técnicas usadas para representar a lógica de um problema. A utilização destas técnicas oferece algumas vantagens importantes aos analistas, principalmente:

– são fáceis e práticas de elaborar e utilizar;

– oferecem uma fácil visão e compreensão do sistema, principalmente para os elementos menos familiarizados .

Page 13: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

13

25

Tabela de Decisão (01)• Ferramenta utilizada para definir as acções executadas para

cada combinação possível de valores resultantes de condições atreladas.

• É composta por 3 elementos:– Condições: Cada condição é descrita numa linha da

tabela.– Acções: Também são descritas nas linhas da tabela e

indicam declarações do que é realizado.– Regras ou normas: são descritas nas colunas da tabela e

devem esgotar as possibilidades de combinações de valores resultantes das condições da Tabela de Decisão.

26

Tabela de Decisão (02)• Utilizada quando o processo deve produzir alguma saída ou

executar acções com base em decisões complementares.

• Fornece uma maneira objetiva de identificar todas as combinações possíveis.

• Deve ser usada quando a selecção de subprograma de acção depende de combinações de condições.

Page 14: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

14

27

Regras para a construção de tabela de decisão (01)

1. Todas as condições devem ser identificadas no primeiroquadrante da tabela, descritas numa linha.

2. Todos os possíveis valores das condições devem ser descritosem frente da variável da condição, no primeiroquadrante.

3. Todas as possíveis acções devem ser identificadas e descritas no terceiro quadrante (uma por linha).

28

Regras para a construção de tabela de decisão (02)

quadrante de condição entrada de condição

quadrante de acção entrada de acção

Page 15: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

15

29

Regras para a construção de tabela de decisão (03)

4. O número de regras deve ser calculado, conforme as possíveis combinações. O cálculo é feito multiplicando-se osnúmeros de valores possíveis.

Por exemplo: Se todas condições puderem assumir apenasdois valores (binárias), V ou F, o número de regras será 2n ( 2, possível valor, e n, número de condições).

5. Para cada regra, uma coluna é desenhada no segundoquadrante e numerada na parte superior para identificar a regra.

30

Regras para a construção de tabela de decisão (04)

6. O cruzamento entre linhas e colunas do segundo quadrantedeve ser preenchido por todas as combinações de valorespossíveis das condições que formam cada regra.

7. As combinações impossíveis de acontecer devem ser preenchidas com “-”

8. As omissões, contradições e ambiguidades devem ser discutidas com os usuários.

Page 16: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

16

31

Exemplo de tabela de Decisão

• Suponha que pretendemos aconselhar uma pessoa, com relação a qual roupa a vestir, quando sair. Uma primeiratentativa pode ser a seguinte:

Obs. c-condições, A-Acções, R-Reacções

TABELA-CASACO R1 R2 R3

C1

C2

chovendo

frio

Y

Y

Y

N

N

Y

A1 usar capa forrada X

A2 usar capa sem forro X

A3 usar pulover de lã X

32

Exemplo de tabela de Decisão

1 2 3 4

Idade > 21 V F V F

Altura > 1,60 V V F F

Fiel armazem X X

Operador X X

Limpeza X X X X

Ocupações Empresa XYZ

Page 17: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

17

33

Arvore de Decisão

• A Árvore de Decisão é uma ferramenta para especificaçãode processos semelhante a Tabela de Decisão, mas quedescreve as acções a serem executadas através de ramificações de combinações

• A Árvore de Decisão é desenhada na horizontal, definindo-se um nó (um ponto) na extremidade externa de onde parte o desenho da árvore.

• As ações são os ramos finais.• É orientada para problemas com poucas entradas.

34

Árvore de Decisão

• Exemplo – Ocupações Empresa XYZ

Idade <21

Altura = > 1,60

Idade = >21

Altura < 1,60

Altura < 1,60

Altura = > 1,60 Fiel Armazém

Limpeza

Fiel Armazém

Operador

Limpeza

Limpeza

Operador

Limpeza

Page 18: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

18

35

Exemplo de uso de tabela e árvore de decisão (01)

Considere o seguinte problema:

Um gerente de crédito de um banco recebe as normas para aprovação ou não de empréstimos a clientes e resolve, para facilitar a sua actividade, construir uma Árvore e consequente Tabela de Decisões para essa lógica, de modo que quando atender um cliente que solicite um empréstimo bastará consultar a Tabela ou a Árvore em vez de ler todas as normas nesse momento.

"Normas para a concessão de crédito: Quando algum cliente solicitar a abertura de crédito para empréstimo pessoal, deverá ser obedecido o seguinte critério:

• Se o saldo médio do cliente for satisfatório então pode ser aprovado o pedido de empréstimo.

• Se o saldo médio do cliente não for satisfatório, mas esse cliente tem uma experiência anterior de pagamentos favorável então o pedido poderá ser aprovado.

• Se o saldo médio do cliente não for satisfatório e se também não tem uma experiência anterior de pagamentos favorável, mas se for o caso de uma concessão especial então o pedido pode se aprovado.

• Se o saldo médio do cliente não for satisfatório, se não tem uma experiência anterior de pagamentos favorável e se também não for o caso de uma concessão especial então o pedido deve ser rejeitado. "

36

Resolução:

Condições: 3 1. Saldo médio satisfatório? 2. Experiência anterior de pagamentos favorável? 3. Concessão especial?

Respostas possíveis às condições: 2 1. Sim (S) 2. Não (N)

Acções: 2 1. Pedido de empréstimo aprovado. 2. Pedido de empréstimo rejeitado.

Exemplo de uso de tabela e árvore de decisão (02)

Page 19: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

19

37

Resolução: Árvore de Decisão

Exemplo de uso de tabela e árvore de decisão (03)

38

Resolução: Tabela de Decisão

Tabela de Crédito

C1 Saldo médio satisfatório? S N N N

C2 Experiência anterior de pagamentos favorável? — S N N

C3 Concessão especial? — — S N

A1 Pedido de empréstimo aprovado. X X X

A2 Pedido de empréstimo rejeitado. X

Exemplo de uso de tabela e árvore de decisão (04)

Page 20: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

20

39

TÓPICOS – SESSÃO 14

• Exercícios Práticos Sobre Especificação de Processos:

• Linguagem Estrutura,

• Árvore de Decisão (AD),

• Tabela de Decisão (TD).

40

Exercicios

Exercício 1:

Elabore a Árvore de decisão e a respectiva Tabela de decisão que represente o sistema de preços de alugueres de filmes de um videoclube, sabendo que:

• serão grátis as 10ª, 20ª, etc.. requisições de um sócio; • um filme novidade custa 300$00 por dia; • um filme novidade quando requisitado

"acompanhado" ( com outro(s) ) custa 250$00 • não novidade custa 250$00.

Page 21: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

21

41

Exercicios

Exercício 2: Elabore a Árvore e Tabela de Decisão.

Uma empresa de formação profissional, na área de informática, decidiu criar uma política de preços para os seus cursos, conforme o texto seguinte:

"(...) No curso de Iniciação à Informática, os estudantes pagarão1.000, 00MTn. Se pretenderem liquidar a dívida no início do curso, pagarão 800,00MTn. Outros interessados, não sendoestudantes, pagarão 1500,00MTn ou, se optarem pelopagamento no início do curso, 1200MTn. Para grupos de seiselementos, o valor do curso será de 1.000, 00MTn, por cadaelemento."

42

Exercicios

Exercício 3: Elabore a Árvore e Tabela de decisão.

Suponha que numa determinada empresa existia uma lei de precedência em relação ao atendimento de encomendas, conforme o texto seguinte:

"Deverão ter prioridade no atendimento os clientes que geremmais de um milhão de MTn em negócios por ano e os quetrabalhem connosco há mais de 20 anos. Clientes que nãomovimentem mais de um milhão de MTn em negócios porano nem trabalhem connosco há mais de 20 anos mas quetenham bom histórico de pagamentos, têm tambémprioridade no atendimento. Para outras situações, os clientesterão atendimento normal."

Page 22: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

22

43

Exercicios

Exercício 4: Elabore a Árvore e Tabela de decisão.

Suponha que numa instituição de ensino existe uma norma para atribuição de bolsas de estudo ou isenção de propinas para os seus alunos, conforme o texto seguinte:

“As bolsas de estudo são atribuidas aos alunos que estejam a ingressar pela primeira vez na instituição, com idade menorou igual a 20 anos, com o rendimento familiar menor ouigual ao menor salário mínimo em vigor no aparelho do estado. Caso a idade seja superior a 20 anos, o aluno terádireito a isenção de propinas.

Para os alunos já antigos, sem direito a bolsa de estudo, com rendimento familiar menor ou igual ao menor saláriomínimo, têm direito a isenção de propinas se a média de frequência for superior à 14 valores.

44

CONSOLIDAÇÃO

Page 23: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

23

45

Pontos (1)• Normalização (Teoria de normalização) – definição;

• Relação (Teoria de normalização) – definição;

• Níveis de normalização (segundo Codd) – Tipos e as respectivas definições;

• Especificação de processos – definição; formas usadas para especificação de processos

• Português estruturado – definição, componentes, tipos, características;

• Tabela de decisão – definição, componentes;

• Árvore de decisão – definição, componentes;

46

Pontos (2)• Diagrama de Estrutura – definição, componentes,

propriedades, simbologia usada;

• Módulo (no diagrama de estrutura) – Definição, módulo pré—definido, tipos de módulos;

• Acoplamento – definição; tipos;

• Coesão – definição, tipos;

• Factorização – definição, tipos;

• Fan-In e Fan-Out – definição.

Page 24: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

24

47

EXERCÍCIOS (1)

1. O que entende por Normalização (Teoria de normalização

de Codd)?

2. O que entende por Relação (Teoria de normalização de

Codd)?

3. Mencione e defina os três níveis de normalização

considerados por Codd.

4. Apresente, pelos menos, três exemplos de relações que se

encontrem na Terceira Forma Normal (3FN), usando como

base o sistema de informação do seu grupo.

48

EXERCÍCIOS (2)

5. O que entende por especificação de processos?

6. Mencione e defina as três formas estudadas para a

especificação de processos?

7. Explique a diferença entre as duas formas de sintaxe da

repetição.

8. Explique a diferença entre as duas formas de sintaxe da

selecção.

9. Faça a especificação de três processos do sistema de

informação do seu grupo de trabalho.

Page 25: TEMA 4 - AS - Modelacao de Sistemas de Informacao_2014_B.pdf

25

49

EXERCÍCIOS (3)

10. Quais são os três elementos básicos de uma tabela de

decisão?

11. Qual é a diferença entre uma Tabela de Decisão e uma

Árvore de Decisão?

50

EXERCÍCIOS (7)

14. Seja dada a tabela (relação) seguinte:

cliente = @número_cliente + nome_cliente + telefone +

endereço + { número_factura + data_factura +

valor_factura + 1{ código_produto + designação_produto +

preço_unitario + quantidade + valor_produto } }

a) Faça as transformações necessárias para que se tenham

tabelas (relações) na 3ª Forma Normal (3FN).