O documento discute a criação de uma ferramenta online chamada Grafos Online (GO) para ensinar teoria dos grafos. GO permite criar e editar grafos, aplicar algoritmos neles e descrever seus resultados. Sua criação usou Python, Django e Graphviz para permitir fácil aprendizado e manipulação de grafos.

1. Eduardo Miranda Steiner Rita de Cássia Cazu Soldi G.O. - Grafos Online PyConBrasil 2008

3. Agenda Introdução: Motivação Grafos Teoria dos Grafos Problema Ferramentas de interação com grafos Ferramentas existentes Porque fazer GO

4. Agenda Grafos Online Descrição Funcionamento Ferramentas utilizadas Python Django Demo Dúvidas

6. Motivação Dificuldades ao cursar a cadeira de Teoria dos Grafos. PET-Computação UFSC : Problema como oportunidade de estender conhecimento. A aplicação GO (Grafos Online) é o resultado do estudo sobre essas dificuldades.

8. Grafos Modelos matemáticos que podem ser usados para representar situações e problemas reais.

10. Teoria dos Grafos Estuda propriedades dos grafos. Propõe algoritmos que ajudam a retirar informações desses modelos. Analisando essas informações, podemos chegar a conclusões que resolvam os problemas.

12. As Sete Pontes de Königsberg Problema: Os habitantes da cidade perguntavam-se se seria possível cruzar as sete pontes numa caminhada contínua sem passar duas vezes por qualquer uma delas.

13. As Sete Pontes de Königsberg Modelando o problema como um grafo: Vértices = { 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 Königsberg Solução: 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 Página produzida por T. Ashitani

19. Grafos 1.8.2 Autor: Alejandro Rodríguez Villalobos

20. Por que criar outra ferramenta? Falta de uma só ferramenta que integrasse grafos e algoritmos. Confusão didática ao extrair as informações necessárias dos resultados apresentados. Dificuldade em manipular os programas.

22. Grafos Online Capaz de criar e editar grafos. Detalhamento das principais características do grafo. Interagir com o seu modelo por meio dos algoritmos disponíveis. Descrição dos algoritmos para facilitar o uso. Tutorial de como 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 reputação

30. Por que Python? Interesse em conhecer uma linguagem nova Boa reputação Interessante

31. Por que Python? Interesse em conhecer uma linguagem nova Boa reputação Interessante Fácil aprendizado

33. Conclusões sobre Python A curva de aprendizado de Python é realmente menor

34. Conclusões sobre Python A curva de aprendizado de Python é realmente menor Linguagem de altíssimo nível

35. Conclusões sobre Python A curva de aprendizado de Python é realmente menor Linguagem de altíssimo nível Prático

36. Conclusões sobre Python A curva de aprendizado de Python é realmente menor Linguagem de altíssimo nível Prático Bela sintaxe

38. Exemplos Parser: módulo re

39. Exemplos Criação da imagem: módulo commands neato – ferramenta do graphviz

40. Exemplos Algoritmo Grafo Euleriano: módulo 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/benefício

47. Conclusões sobre Django The Web framework for perfectionists with deadlines * O framework web para perfeccionistas com prazos

48. Conclusões sobre Django Simples de se aprender, além de muito poderoso

49. Conclusões sobre Django Simples de se aprender, além de muito poderoso Prático devido suas características

50. Conclusões sobre Django Simples de se aprender, além de muito poderoso Prático devido suas características Grande flexibilidade o que permite adaptações sem problemas

52. Exemplos Armazenando dados do grafo na sessão: request.sessions

53. Exemplos Vértices do grafo disponíveis em select box: Linguagem de templates

59. Agradecimentos Comunidades Python e Django Brasil UFSC Antônio Carlos Mariani Luís Fernando Friedrich Pet Renato Besen Marcelo C. X. Silva

61. Contatos...