02-Tipos de Lógica

Prévia do material em texto

1
Tipos de Lógicas
• De acordo com o tipo de problema a ser resolvido 
podemos adotar o tipo de lógica que mais se adapte.
• Alguns tipos são:
– Linear
– Estruturada
– Modular
– Diagrama de Chapin
– Português estruturado
Vejamos cada um desses tipos.
2
Lógica Linear
• Modelo tradicional de desenvolvimento e resolução de problemas.
• Voltado à técnica matemática.
• Executado passo a passo e de cima para baixo.
3
Lógica Estruturada
• Tem como pontos fortes para a elaboração futura de um programa, 
produzi-lo com alta qualidade e baixo custo.
• A sequência, a seleção e a iteração são as três estruturas básicas 
para a construção do diagrama de blocos.
– Sequência
4
Lógica Estruturada
S
N
S
N
SN
S
N
S
N
S
NIf... then... else
do... while
do... until (repeat)
5
Lógica Estruturada
Switch/case (escolha)
S
N
N
N
S
S
6
Lógica Modular
• Deve ser elaborada como uma estrutura de partes independentes, 
denominada de módulos, cujo procedimento é controlado por um conjunto 
de regras. Segundo James Martin, suas metas são as seguintes:
– Decompor um diagrama em partes independentes;
– Dividir um problema complexo em problemas menores e mais simples;
– Verificar a correção de um módulo de blocos, independentemente de sua 
utilização como uma unidade em um processo maior.
• A modularização vai separar um problema em sistemas, um sistema em 
programas e os programas em módulos.
7
Lógica Modular
• Exemplo de lógica modular:
Entrada Processo deTransformação
Dados de
saída
Módulo
Sub-rotina A
Módulo
Sub-rotina B
S
N
8
Diagrama de Chapin
(diagrama Shneiderman ou diagrama N-S.)
• Desenvolvido por Nassi e Shneiderman e 
ampliado por Ned Chapin, que resolveram 
substituir o diagrama de blocos tradicional por 
um diagrama de quadros que permitisse 
apresentar uma visão hierárquica e estruturada 
da lógica do programa.
• Possibilita um melhor entendimento de rotinas 
de controle de sequência, seleção e repetição.
• É mais fácil transformar esse diagrama em 
pseudocódigo ou outra linguagem.
9
Diagrama de Chapin
(diagrama Shneiderman ou diagrama N-S.)
10
Português Estruturado
• Técnica narrativa denominada pseudocódigo, 
também conhecida como português 
estruturado e por alguns também chamada de 
portugol;
• Baseada numa PDL – Program Design Language 
(Linguagem de Projeto de Programação);
• Sua forma original é o inglês estruturado; e
• É muito parecida com a linguagem PASCAL
11
Português Estruturado
Exemplo de um algoritmo em pseudocódigo;
programa MÉDIA
var
RESULTADO:caractere
N1,N2,N3,N4:real
SOMA, MÉDIA: real
Início
leia N1,N2,N3,N4
SOMA ← N1+N2+N3+N4
MÉDIA ← SOMA/4
se (MÉDIA>=7) então
RESULTADO ← “Aprovado”
senão
RESULTADO ← “Reprovado”
fim_se
escreva “Nota 1: ”, N1
escreva “Nota 2: ”, N2
escreva “Nota 3: ”, N3
escreva “Nota 4: ”, N4
escreva “Soma: ”, SOMA
escreva “Média: ”, MÉDIA
escreva “Resultado: ” 
RESULTADO
fim
12
Português Estruturado
• A linguagem PDL, seja em qual for seu 
idioma, não pode ser compilada em um 
computador.
• Existem, porém, processadores de PDL, 
que criam uma representação gráfica do 
projeto escrito nessa linguagem.
13
Bizu!
O diagrama de bloco e o pseudocódigo 
(português estruturado) são as duas 
técnicas importantes para a 
documentação da solução de um 
problema computacional na forma de um 
programa de computador.