DIAGRAMA DE NASSI

Prévia do material em texto

DIAGRAMA DE NASSI-SHNEIDERMAN OU DIAGRAMA DE CHAPIN
Também conhecido como diagrama Chapin, esta ferramenta de representação oferece grande clareza para a representação de sequenciação, seleção e repetição num algoritmo, utilizando-se de uma simbologia própria. A ideia básica deste diagrama é representar as ações de um algoritmo dentro de um único retângulo, subdividindo-o em retângulos menores, que representam os diferentes blocos de sequência de ações do algoritmo. Seleção e repetição também são representadas de forma gráfica, dentro dos retângulos.
Os Diagramas Nassi-Shneiderman, também denominados de Diagramas de Chapin surgiram nos anos 70, como uma maneira de ajudar nos esforços da abordagem de programação estruturada. Um típico diagrama Nassi-Shneiderman pode ser visualizado na figura 1. O exemplo representa o algoritmo para cálculo do fatorial de um número N. Apesar de o diagrama ser de fácil leitura e entendimento, sua confecção é trabalhosa. A ideia básica deste diagrama é representar as ações de um algoritmo dentro de um único retângulo, subdividindo-o em retângulos menores, que representam os diferentes blocos de sequência de ações a serem processadas.
O diagrama foi criado por Ned Chapin a partir de trabalhos de Nassi-Shneiderman, os quais resolveram substituir o fluxograma tradicional por um diagrama que apresenta uma visão hierárquica e estruturada da lógica do programa. A grande vantagem de usar este tipo de diagrama é a representação das estruturas que tem um ponto de entrada e um ponto de saída e são compostas pelas estruturas básicas de controle de seqüência, seleção e repartição. Enquanto é difícil mostrar o embutimento e a recursividade com o fluxograma tradicional, fica mais simples apresentá-lo com o diagrama de Chapin, bem como codificá-lo futuramente na conversão de código português estruturado ou pseudocódigos.
A figura 3 apresenta um Diagrama de Chapin para a mesma situação problema do cálculo da média
Sim
Não
Figura 3 – Diagrama de Chapin
É como um diagrama de fluxo em que se omitem as flechas de união e as caixas é contínuo e se escrevem em caixas sucessivas e como no fluxograma, podem-se escrever diferentes ações em uma caixa.
 
Os diagramas de Chapin são diferentes tipos de fluxogramas. Um tipo de algoritmo que usa desenhos e formas. Tudo que é feito em portugol pode ser reproduzido em fluxograma também. Essa técnica é muito usada para mostrar como funciona o portugol, pois, com as imagens fica muito mais fácil seu compreendimento.
A sua diferença com o fluxograma é que o diagrama de C. têm desenhos inteiros dentro de um retângulo, como mostra a figura a seguir.
Algoritmos – Diagrama de Chapin
- Resolveram substituir o fluxograma tradicional por um diagrama que apresenta uma visão hierárquica e estruturada da lógica do programa. Alternativa ao fluxograma para representação gráfica de algoritmos. Também chamado de Diagrama N-S
VANTAGEM
- A representação das estruturas tem um ponto de entrada e um ponto de saída .
- Muito claros e organizados, sob o ponto de vista da estruturação.
DESVANTAGEM
- O dimensionamento das suas estruturas é problemático, fazendo com que o diagrama tenha de ser redesenhado com frequência, ao longo do processo de construção do algoritmo. 
Diagrama de Chapin-Exemplo
Leia N1, N2
Média (N1+N2)/2
Sim
Não
Média >= 7
Escreva “Reprovado”
Escreva “Aprovado”
Formas de Representação de Algoritmos
Diagrama de Nassi-Schneiderman (Chapin)
Resultado  “Aprovado” 
Fim 
Escreva Media
Escreva Resultado 
Resultado  “Reprovado” 
N       Media > = 7              
Media  Soma / 4 
Soma  Nota1 + Nota2 + Nota 3 + Nota4 
Leia Nota1, Nota2, Nota 3, Nota4 
Bibliografia: http://www.ebah.com.br/content/ABAAAA03AAL/diagrama-nassi ;
http://dc195.4shared.com/doc/mFE_LBFZ/preview.html