20081016

Ferramentas para Demonstração Lógica

Bom dia xD

Agora iremos conversar sobre algumas ferramentas para demonstração lógica....

PORTUGUÊS ESTRUTURADO

É um processo lógico que pode ser tanto executado por uma pessoa quanto pelo pc.

De maneira mais abrangente podemos dizer que é a tradução literal da linguagem de programação.
É bem semelhante da do Tarzan também xD mas voltada pra informática.
Exemplo escovando os dentes

Início

Variaveis
cremeDental
escovaDental
Dentes
Limpo
Boca

Pegue escovaDental;
Pegue cremeDental
Insira cremeDental na escovaDental;
Pegue escovaDental;
Enquanto (Dentes!= Limpo)
inicio
Esfregue escovaDental nos Dentes;
fim
Enchague Boca;
Fim

Exemplo da calculadora

01 | algoritmo calculadora
02 | variaveis
03 | num1: inteiro
04 | num2, operacao: inteiro
05 | resultado: real
06 | inicio
07 | escrever ( 'Digite o primeiro numero: ' )
08 | ler ( num1 )
09 | escrever ( 'Digite o segundo numero: ' )
10 | ler ( num2 )
11 | escrever ( 'Digite 1 para soma ou 2 para subtracao' )
12 | ler ( operacao )
13 | se operacao = 1
14 | entao resultado <- num1 + num2
15 | senao se operacao = 2
16 | entao resultado <- num1 - num2 17 | senao
18 | inicio
19 | escrever ( 'Voce escolheu uma operacao invalida.' )
20 | sair_do_programa ( verdadeiro )
21 | fim
22 | escrever ( 'O resultado da conta eh: ', resultado )
23 | fim


Sua "Estrutura " é composta de:
  • Instruções sequenciais (" faça 1, faça 2 ")
  • Instruções de decisão( SE isso ENTÃO faça1 SENÃO (não isso) LOGO faça2), pode existir vários tipos de possibilidade de uma condição que nunca ocorre em combinação (CASO) - muito utilizado em menus (CASO1 faça1 CASO2 faça2)
  • Instruções de repetição - loops (ENQUANTO isso faça1 )
Escrita sugerida:
Letras maiúsculas e deslocamento vertical (semelhante a padronização da programação)

ÁRVORE DE DECISÃO

"Um 'diagrama' de 'se-entã0-senão-logo'" (Bia)

Consiste de uma hierarquia de nós internos e externos que são conectados por ramos. O nó interno, também conhecido como nó decisório ou nó intermediário, é a unidade de tomada de decisão que avalia através de teste lógico qual será o próximo nó descendente ou filho. Em contraste, um nó externo (não tem nó descendente), também conhecido como folha ou nó
terminal, está associado a um rótulo ou a um valor.
Em geral, o procedimento de uma árvore de decisão é o seguinte:
apresenta-se um conjunto de dados ao nó inicial (ou nó raiz que também é um nó
interno) da árvore;
dependendo do resultado do teste lógico usado pelo nó, a árvore ramifica-se para um dos nós filhos e este procedimento é repetido até que um nó terminal é alcançado. A repetição deste procedimento caracteriza a recursividade da árvore de decisão.

Exemplo:


Na árvore de classificação ilustrada na figura anterior as classes formadas são Classe 1, representada pelos nós 3 e 5 , e a Classe 2, representada pelo nó 4.
As regras obtidas após a árvore treinada são:
Regra para Classe 1 Se (x1 > 0.7) ou Se (x1 ≤ 0.7 e x2 > 0.5)
Regra para Classe 2 Se (x1 ≤ 0.7 e x2 ≤ 0.5)

Quando utilizar?
Quando o número de decisões for pequeno e nem toda combinação de decisão for possivel.

TABELA DE DECISÃO

"Fornece uma maneira objetiva de identificar todas as combinações possiveis de condições que podem surgir e de verificá-las sistematicamente para ter certeza de que foram levadas em conta todas as compilações." ( Análise Estruturada de Sistemas, Chris Gane)

Quando utilizar?
Quando o número de ações for grande e ocorram muitas combinações de condições ou quando existem dúvidas de que a árvore de decisão mostra toda a complexidade do problema

Podemos dizer que é uma maneira de expressar, em forma de tabela, qual o conjunto de condições que é necessário ocorrer para que um determinado conjunto de ações deva ser executado. O ponto principal de uma tabela de decisão é a regra de decisão, que define o conjunto de ações a ser tomado, a partir de um conjunto de condições.

Uma tabela de decisão é composta de:

  • uma área de condições, onde são relacionadas as condições que devem ser verificadas para que seja executado um conjunto de ações;
  • uma área de ações, que exibe o conjunto de ações que deve ser executado caso um determinado conjunto de condições ocorra;
  • regras de decisão, representadas pelas colunas, que apresentam a combinação das condições com as ações a serem executadas.


Por fim quero agradecer a Bia pelos resumos xD
Espero ter ajudado ^^

Nenhum comentário: