1. Eduardo Miranda Steiner Rita de Cssia Cazu Soldi G.O. -
Grafos Online PyConBrasil 2008 3. Agenda
- Ferramentasde interao com grafos
4. Agenda
6. Motivao
- Dificuldades ao cursar a cadeira de Teoria dos Grafos.
-
- 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:
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
30. Por que Python?
-
- Interesse em conhecer uma linguagem nova
31. Por que Python?
-
- Interesse em conhecer uma linguagem nova
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
36. Concluses sobre Python
-
- A curva de aprendizado de Python realmente menor
-
- Linguagem de altssimo nvel
38. Exemplos
39. Exemplos
-
-
- neato ferramenta do graphviz
40. Exemplos
-
- Algoritmo Grafo Euleriano:
42. Por que Django?
43. Por que Django?
44. Por que Django?
-
- Tem uma grande comunidade ativa no Brasil e no mundo
45. Por que Django?
-
- Tem uma grande comunidade ativa no Brasil e no mundo
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:
53. Exemplos
-
- Vrtices do grafo disponveis em select box:
59. Agradecimentos
-
- Comunidades Python e Django Brasil
61. Contatos...