iodesign_portfolio2
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Grafos e Árvores 433<br />
EXEMPLO 5<br />
Uma visão esquemática do fluxo de informação no Departamento de Trânsito-Detran seria<br />
o primeiro passo para se desenvolver um novo sistema computadorizado para novas<br />
licenças. A Figura 6.7 mostra o grafo direcionado resultante, muitas vezes chamado de<br />
diagrama de fluxo.<br />
Pedido do cliente<br />
Formulário<br />
Validação<br />
Fatura<br />
Cliente<br />
Boleto para<br />
pagamento<br />
Pagamento<br />
Processamento<br />
do pagamento<br />
Autorização<br />
para emissão<br />
da placa<br />
Recibo<br />
Emissão<br />
da placa<br />
Placa<br />
Notificação de crédito<br />
Cópia do registro<br />
Divisão da<br />
receita estadual<br />
Detran<br />
Figura 6.7<br />
EXEMPLO 6<br />
A Figura 6.8 mostra um grafo que representa uma rede local de computadores em uma firma.<br />
Nessa “topologia estrela”, todas as máquinas se comunicam através de um servidor central.<br />
O grafo ilustra bem um dos pontos fracos de tal projeto de rede: sua dependência na operação<br />
confiável e constante do servidor central.<br />
Figura 6.8<br />
EXEMPLO 7<br />
Redes neurais, ferramentas utilizadas em inteligência artificial para tarefas como o reconhecimento<br />
de padrões, são representadas por grafos direcionados com peso. A Figura 6.9<br />
mostra uma rede com camadas múltiplas consistindo em unidades de entrada, unidades de<br />
saída e unidades de “camadas escondidas”. Os pesos nos arcos dos grafos são ajustados à<br />
medida que a rede neural “aprende” a reconhecer certos padrões em teste.