ANLISE E DESENHO DE

SISTEMAS

TEMA 4 (B)
MODELAO DE SISTEMAS DE INFORMAO

TPICOS SESSO 9
Normalizao de Tabelas:
Primeira Forma Normal (1FN)
Segunda Forma Normal (2FN)
Terceira Forma Normal (3FN).

10

11

Exerccios Prticos
Verificao da normalizao no Esquema de Tabelas dos
sistemas de informao atribuitos aos grupos:
Sistema de Gesto de Consumveis,
Sistema de Gesto de Transportes Pblicos,
Sistema de Gesto de Parques de Estacionamento,
Sistema de Gesto de Bibliotecas,
Sistema de Gesto de Pacientes numa Unidade Sanitria,
Sistema de Gesto de Campeonatos de Futebol,
Sistema de Gesto de Recursos Humanos,
Sistema de Gesto de Stock,
Sistema de Gesto de Video Clube,
Sistema de Gesto de Registo Acadmico,
12
Etc.

TPICOS SESSO 10
Exerccios Prticos Sobre Normalizao de Tabelas:
1. Verificao da normalizao no Esquema de Tabelas
(ET) dos sistemas de informao dos grupos;
2. Apresentao de trabalhos em grupo sobre
normalizao.

13

TPICOS SESSO 11
Exerccios Prticos de ConsolidaoSobre Diagrama de
Contexto, Diagrama de Fluxo de Dados, Diagrama de
Entidade e Associao, Dicionrio de Dados, Esquema de
Tabelas e Normalizao de Tabelas.

14

TPICOS SESSO 12
Primeiro Teste sobre:
Diagrama de Contexto,
Diagrama de Fluxo de Dados,
Diagrama de Entidade e Associao,
Dicionrio de Dados,
Esquema de Tabelas e
Normalizao de Tabelas.

15

TPICOS SESSO 13
Especificao de Processos:
Linguagem Estrutura,
rvore de Deciso (AD),
Tabela de Deciso (TD).

16

ESPECIFICAES DE PROCESSO (01)

Descrever as regras de transformao de Fluxos de
Dados de Entrada associado ao Fluxo de Dados de
Sada.
Descrever o programa de ao, mas no um mtodo
para implementar este programa.

17

ESPECIFICAO DE PROCESSOS (02)

Portugus Estruturado : Tcnica de projeto
procedimental que limita os algoritmos a um
pequeno nmero de construes previsveis:
sequncia, condio e repetio.
Tabelas de Deciso: ferramenta mais
utilizada quando o processo deve produzir alguma
sada ou executar aces com base em decises
complementares. (Muitas aces)
rvore de Deciso: representao grfica de
uma Tabela de Deciso. (n de decises for
pequeno)

18

Portugus Estruturado (01)

No portugus estruturado usa-se:
Sequncia - a mais simples, uma ou mais sentenas
executadas em sequncia sem interrupo.
Condio (ou seleco) - usada quando o processo
no d um nico tratamento aos dados, dependendo
de determinadas condies, podem ser processados
diferentemente. Na condio existem duas formas:
SE .... ENTO FAA .... CASO -

19

Portugus Estruturado (02)

Repetio (ou interaco) - usada quando
necessrio repetir um determinado conjunto de aces
um certo nmero de vezes, dependendo do estado de
uma condio. Na repetio existem duas formas:
REPITA ... ATE QUE ... o conjunto de
instrues da estrutura executado primeiro e a
condio testada depois.
ENQUANTO ... FAA ... a condio testada
primeiro e depois executado o conjunto de
instrues da estrutura.

20

10

Portugus Estruturado
Verbos no imperativo;
Algumas palavras reservadas para
formulao lgica;
Sublinhar as palavras que esto no Dicionrio de
Dados;
Comentrios delimitados com asterisco * ;
Usar parnteses para evitar ambigidades
Se A e B e C
Se A e ( B ou C )
ou
Se ( A e B ) ou C

21

Portugus Estruturado (Exemplo)

1.1
VALIDAR
CLIENTE
pedido_
cliente

cliente_novo
ident_cliente

1.4
CADASTRAR
CLIENTE

D1 CLIENTE
pedido_aceito

Processo 1.1 - Validar Cliente

PARA cada pedido_cliente
ENCONTRAR ident_cliente em CLIENTE
SE (ident_cliente existe) ENTO
ENVIAR pedido_aceito para Verificar Fita
SENO
ENVIAR cliente_novo para Cadastrar Cliente
FIM_SE
22

11

Portugus Estruturado (Exemplo)

Processo 1.1 - Validar Cliente

1. Para cada pedido_cliente
1.1 Acesse o CLIENTE , usando ident_cliente
1.2 Se o no _nome_cliente existe
Execute Verificar Fita
Seno
Execute Cadastrar Cliente

23

Introduo a rvore e tabela de deciso

rvores de deciso e Tabelas de deciso so tcnicas usadas
para representar a lgica de um problema. A utilizao
destas tcnicas oferece algumas vantagens importantes aos
analistas, principalmente:
so fceis e prticas de elaborar e utilizar;
oferecem uma fcil viso e compreenso do sistema,
principalmente para os elementos menos familiarizados .

24

12

Tabela de Deciso (01)

Ferramenta utilizada para definir as aces executadas para
cada combinao possvel de valores resultantes de
condies atreladas.
composta por 3 elementos:
Condies: Cada condio descrita numa linha da
tabela.
Aces: Tambm so descritas nas linhas da tabela e
indicam declaraes do que realizado.
Regras ou normas: so descritas nas colunas da tabela e
devem esgotar as possibilidades de combinaes de
valores resultantes das condies da Tabela de Deciso.

25

Tabela de Deciso (02)

Utilizada quando o processo deve produzir alguma sada ou
executar aces com base em decises complementares.
Fornece uma maneira objetiva de identificar todas as
combinaes possveis.
Deve ser usada quando a seleco de subprograma de
aco depende de combinaes de condies.

26

13

Regras para a construo de tabela de

deciso (01)
1.

Todas as condies devem ser identificadas no primeiro

quadrante da tabela, descritas numa linha.

2.

Todos os possveis valores das condies devem ser descritos

em frente da varivel da condio, no primeiro
quadrante.

3.

Todas as possveis aces devem ser identificadas e

descritas no terceiro quadrante (uma por linha).

27

Regras para a construo de tabela de

deciso (02)

quadrante de condio

entrada de condio

quadrante de aco

entrada de aco

28

14

Regras para a construo de tabela de

deciso (03)
4. O nmero de regras deve ser calculado, conforme as
possveis combinaes. O clculo feito multiplicando-se os
nmeros de valores possveis.
Por exemplo: Se todas condies puderem assumir apenas
dois valores (binrias), V ou F, o nmero de regras ser 2n (
2, possvel valor, e n, nmero de condies).
5. Para cada regra, uma coluna desenhada no segundo
quadrante e numerada na parte superior para identificar a
regra.

29

Regras para a construo de tabela de

deciso (04)
6. O cruzamento entre linhas e colunas do segundo quadrante
deve ser preenchido por todas as combinaes de valores
possveis das condies que formam cada regra.

7. As combinaes impossveis de acontecer devem ser

preenchidas com -

8. As omisses, contradies e ambiguidades devem ser

discutidas com os usurios.

30

15

Exemplo de tabela de Deciso

Suponha que pretendemos aconselhar uma pessoa, com
relao a qual roupa a vestir, quando sair. Uma primeira
tentativa pode ser a seguinte:
Obs. c-condies, A-Aces, R-Reaces
TABELA-CASACO

R1

R2

R3

C1
C2

chovendo
frio

Y
Y

Y
N

N
Y

A1

usar capa forrada

A2

usar capa sem forro

A3

usar pulover de l

X
X
31

Exemplo de tabela de Deciso

Ocupaes Empresa XYZ
1

Altura > 1,60 V

Fiel armazem X

Idade > 21

Operador

Limpeza

X
X

X
32

16

Arvore de Deciso
A rvore de Deciso uma ferramenta para especificao
de processos semelhante a Tabela de Deciso, mas que
descreve as aces a serem executadas atravs de
ramificaes de combinaes
A rvore de Deciso desenhada na horizontal, definindo-se
um n (um ponto) na extremidade externa de onde parte o
desenho da rvore.
As aes so os ramos finais.
orientada para problemas com poucas entradas.

33

rvore de Deciso

Exemplo Ocupaes Empresa XYZ

Altura = > 1,60

Idade = >21
Altura < 1,60

Altura = > 1,60

Idade <21
Altura < 1,60

Fiel Armazm
Operador
Limpeza
Operador
Limpeza
Fiel Armazm
Limpeza
Limpeza
34

17

Exemplo de uso de tabela e rvore de

deciso (01)
Considere o seguinte problema:
Um gerente de crdito de um banco recebe as normas para aprovao ou no
de emprstimos a clientes e resolve, para facilitar a sua actividade, construir
uma rvore e consequente Tabela de Decises para essa lgica, de modo que
quando atender um cliente que solicite um emprstimo bastar consultar a
Tabela ou a rvore em vez de ler todas as normas nesse momento.

"Normas para a concesso de crdito: Quando algum cliente solicitar a

abertura de crdito para emprstimo pessoal, dever ser obedecido o seguinte
critrio:
Se o saldo mdio do cliente for satisfatrio ento pode ser aprovado o pedido
de emprstimo.
Se o saldo mdio do cliente no for satisfatrio, mas esse cliente tem uma
experincia anterior de pagamentos favorvel ento o pedido poder ser
aprovado.
Se o saldo mdio do cliente no for satisfatrio e se tambm no tem uma
experincia anterior de pagamentos favorvel, mas se for o caso de uma
concesso especial ento o pedido pode se aprovado.
Se o saldo mdio do cliente no for satisfatrio, se no tem uma experincia
anterior de pagamentos favorvel e se tambm no for o caso de uma
35
concesso especial ento o pedido deve ser rejeitado. "

Exemplo de uso de tabela e rvore de

deciso (02)
Resoluo:
Condies: 3
1. Saldo mdio satisfatrio?
2. Experincia anterior de pagamentos favorvel?
3. Concesso especial?
Respostas possveis s condies: 2
1. Sim (S)
2. No (N)
Aces: 2
1. Pedido de emprstimo aprovado.
2. Pedido de emprstimo rejeitado.
36

18

Exemplo de uso de tabela e rvore de

deciso (03)
Resoluo: rvore de Deciso

37

Exemplo de uso de tabela e rvore de

deciso (04)
Resoluo: Tabela de Deciso

Tabela de Crdito
C1

Saldo mdio satisfatrio?

C2

Experincia anterior de pagamentos favorvel?

C3

Concesso especial?

A1 Pedido de emprstimo aprovado.

A2 Pedido de emprstimo rejeitado.

X
38

19

TPICOS SESSO 14
Exerccios Prticos Sobre Especificao de Processos:
Linguagem Estrutura,
rvore de Deciso (AD),
Tabela de Deciso (TD).

39

Exercicios
Exerccio 1:
Elabore a rvore de deciso e a respectiva Tabela de
deciso que represente o sistema de preos de
alugueres de filmes de um videoclube, sabendo que:
sero grtis as 10, 20, etc.. requisies de um scio;
um filme novidade custa 300$00 por dia;
um filme novidade quando requisitado
"acompanhado" ( com outro(s) ) custa 250$00
no novidade custa 250$00.
40

20

Exercicios
Exerccio 2: Elabore a rvore e Tabela de Deciso.
Uma empresa de formao profissional, na rea de
informtica, decidiu criar uma poltica de preos para os seus
cursos, conforme o texto seguinte:
"(...) No curso de Iniciao Informtica, os estudantes pagaro
1.000, 00MTn. Se pretenderem liquidar a dvida no incio do
curso, pagaro 800,00MTn. Outros interessados, no sendo
estudantes, pagaro 1500,00MTn ou, se optarem pelo
pagamento no incio do curso, 1200MTn. Para grupos de seis
elementos, o valor do curso ser de 1.000, 00MTn, por cada
elemento."
41

Exercicios
Exerccio 3: Elabore a rvore e Tabela de deciso.
Suponha que numa determinada empresa existia uma lei de
precedncia em relao ao atendimento de encomendas,
conforme o texto seguinte:
"Devero ter prioridade no atendimento os clientes que gerem
mais de um milho de MTn em negcios por ano e os que
trabalhem connosco h mais de 20 anos. Clientes que no
movimentem mais de um milho de MTn em negcios por
ano nem trabalhem connosco h mais de 20 anos mas que
tenham bom histrico de pagamentos, tm tambm
prioridade no atendimento. Para outras situaes, os clientes
tero atendimento normal."
42

21

Exercicios
Exerccio 4: Elabore a rvore e Tabela de deciso.
Suponha que numa instituio de ensino existe uma norma
para atribuio de bolsas de estudo ou iseno de propinas
para os seus alunos, conforme o texto seguinte:
As bolsas de estudo so atribuidas aos alunos que estejam a
ingressar pela primeira vez na instituio, com idade menor
ou igual a 20 anos, com o rendimento familiar menor ou
igual ao menor salrio mnimo em vigor no aparelho do
estado. Caso a idade seja superior a 20 anos, o aluno ter
direito a iseno de propinas.
Para os alunos j antigos, sem direito a bolsa de estudo, com
rendimento familiar menor ou igual ao menor salrio
mnimo, tm direito a iseno de propinas se a mdia de
43
frequncia for superior 14 valores.

CONSOLIDAO

44

22

Pontos (1)
Normalizao (Teoria de normalizao) definio;
Relao (Teoria de normalizao) definio;
Nveis de normalizao (segundo Codd) Tipos e as
respectivas definies;
Especificao de processos definio; formas usadas para
especificao de processos
Portugus estruturado definio, componentes, tipos,
caractersticas;
Tabela de deciso definio, componentes;
rvore de deciso definio, componentes;

45

Pontos (2)
Diagrama de Estrutura
propriedades, simbologia usada;

definio,

componentes,

Mdulo (no diagrama de estrutura) Definio, mdulo

prdefinido, tipos de mdulos;
Acoplamento definio; tipos;
Coeso definio, tipos;
Factorizao definio, tipos;
Fan-In e Fan-Out definio.

46

23

EXERCCIOS (1)
1.

O que entende por Normalizao (Teoria de normalizao

de Codd)?

2.

O que entende por Relao (Teoria de normalizao de

Codd)?

3.

Mencione e defina os trs nveis de normalizao

considerados por Codd.

4.

Apresente, pelos menos, trs exemplos de relaes que se

encontrem na Terceira Forma Normal (3FN), usando como
base o sistema de informao do seu grupo.
47

EXERCCIOS (2)
5.

O que entende por especificao de processos?

6.

Mencione e defina as trs formas estudadas para a

especificao de processos?

7.

Explique a diferena entre as duas formas de sintaxe da

repetio.

8.

Explique a diferena entre as duas formas de sintaxe da

seleco.

9.

Faa a especificao de trs processos do sistema de

informao do seu grupo de trabalho.

48

24

EXERCCIOS (3)
10. Quais so os trs elementos bsicos de uma tabela de
deciso?
11.

Qual a diferena entre uma Tabela de Deciso e uma

rvore de Deciso?

49

EXERCCIOS (7)
14.

Seja dada a tabela (relao) seguinte:

cliente = @nmero_cliente + nome_cliente + telefone +
endereo

nmero_factura

data_factura

valor_factura + 1{ cdigo_produto + designao_produto +

preo_unitario + quantidade + valor_produto } }
a)

Faa as transformaes necessrias para que se tenham

tabelas (relaes) na 3 Forma Normal (3FN).

50

25