1. Eduardo Miranda Steiner Rita de Cssia Cazu Soldi G.O. - Grafos Online PyConBrasil 2008 3. Agenda

Introduo:

• Motivao

• Grafos

• Teoria dos Grafos

• Problema

Ferramentasde interao com grafos

• Ferramentas existentes

• Porque fazer GO

4. Agenda

Grafos Online

• Descrio

• Funcionamento

• Ferramentas utilizadas

Python

Django

Demo

Dvidas

6. Motivao

Dificuldades ao cursar a cadeira de Teoria dos Grafos.

PET-Computao UFSC :

• Problema como oportunidade deestenderconhecimento.

A aplicao GO (Grafos Online) o resultado do estudo sobre essas dificuldades.

8. Grafos

• Modelos matemticos que podem ser usados para representar situaes e problemas reais.

10. Teoria dos Grafos

• Estuda propriedades dos grafos.

• Prope algoritmos que ajudam a retirar informaes desses modelos.

• Analisando essas informaes, podemos chegar a concluses que resolvam os problemas.

12. As Sete Pontes de Knigsberg

• Problema: Os habitantes da cidade perguntavam-se se seria possvel cruzar as sete pontes numa caminhada contnua sem passar duas vezes por qualquer uma delas.

13. As Sete Pontes de Knigsberg

• Modelando o problema como um grafo:

• Vrtices = { m | m uma ilha ou uma margem }

• Arestas = { (m1,m2, p) | existe uma ponte p unindo as margens ou ilhas m1 e m2 }

14. As Sete Pontes de Knigsberg

• Soluo: descobrir se o grafo um grafo Euleriano.

16. Udraw (Graph)

Produto da University of Bremen, Alemanha

17. Tulip

• Escrito e mantido pela University of Bordeaux I.

18. Ajax/Graphviz

Pgina produzida por T. Ashitani

19. Grafos 1.8.2

Autor: Alejandro Rodrguez Villalobos

20. Por que criar outra ferramenta?

• Falta de uma s ferramenta que integrasse grafos e algoritmos.

• Confuso didtica ao extrair as informaes necessrias dos resultados apresentados.

• Dificuldade em manipular os programas.

22. Grafos Online

• Capaz de criar e editar grafos.

• Detalhamento das principais caractersticas dografo.

• Interagircom o seu modelo por meio dos algoritmos disponveis.

• Descrio dos algoritmos para facilitar o uso.

• Tutorial decomo usar a ferramenta.

23. Para construir a ferramenta foi utilizado:

• Python

• Django

• Graphviz

• Html

• CSS

• JQuerry

25. Criando e Editando 26. Aplicando Algoritmos 28. Por que Python?

• Interesse em conhecer uma linguagem nova

29. Por que Python?

• Interesse em conhecer uma linguagem nova

• Boa reputao

30. Por que Python?

• Interesse em conhecer uma linguagem nova

• Boa reputao

• Interessante

31. Por que Python?

• Interesse em conhecer uma linguagem nova

• Boa reputao

• Interessante

• Fcil aprendizado

33. Concluses sobre Python

• A curva de aprendizado de Python realmente menor

34. Concluses sobre Python

• A curva de aprendizado de Python realmente menor

• Linguagem de altssimo nvel

35. Concluses sobre Python

• A curva de aprendizado de Python realmente menor

• Linguagem de altssimo nvel

• Prtico

36. Concluses sobre Python

• A curva de aprendizado de Python realmente menor

• Linguagem de altssimo nvel

• Prtico

• Bela sintaxe

38. Exemplos

• Parser:

• • • mdulo re

39. Exemplos

• Criao da imagem:

• • mdulo commands

• • neato ferramenta do graphviz

40. Exemplos

• Algoritmo Grafo Euleriano:

• • mdulo algoritmos

42. Por que Django?

• escrito em Python

43. Por que Django?

• escrito em Python

• Muito falado e difundido

44. Por que Django?

• escrito em Python

• Muito falado e difundido

• Tem uma grande comunidade ativa no Brasil e no mundo

45. Por que Django?

• escrito em Python

• Muito falado e difundido

• Tem uma grande comunidade ativa no Brasil e no mundo

• Melhor custo/benefcio

47. Concluses sobre Django

• The Web framework for perfectionists with deadlines

• * O framework web para perfeccionistas com prazos

48. Concluses sobre Django

• Simples de se aprender, alm de muito poderoso

49. Concluses sobre Django

• Simples de se aprender, alm de muito poderoso

• Prtico devido suas caractersticas

50. Concluses sobre Django

• Simples de se aprender, alm de muito poderoso

• Prtico devido suas caractersticas

• Grande flexibilidade o que permite adaptaes sem problemas

52. Exemplos

• Armazenando dados do grafo na sesso:

• • • request.sessions

53. Exemplos

• Vrtices do grafo disponveis em select box:

• • • Linguagemde templates

59. Agradecimentos

• Comunidades Python e Django Brasil

• UFSC

• Antnio Carlos Mariani

• Lus Fernando Friedrich

• Pet

• Renato Besen

• Marcelo C. X. Silva

61. Contatos...