Proposta do trabalho de formatura
- Prover uma ferramenta gráfica de desenho e edição de grafos
- Permitir que o usuário possa criar, salvar, alterar grafos em algum formato ainda não definido
- Integração com o SGB
- Desenhar automaticamente um grafo a partir de uma especificação (no caso apenas um desenho básico)
- Permitir extensões do programa
- Criar um software livre
- Permitir ao usuário executar uma animação pré-definida no grafo que estiver carregado no momento
- Permitir que usuários possam visualizar a animação dos seus algoritmos, em particular, os alunos Juliana Barby Simão, Marcelo Hashimoto e Roger Ricardo Flores de Araujo irão utilizar o programa para gerar animações de algoritmos de otimização combinatória.
- Inicio da codificação e uma base para o programa em si
- Desenho de nós em fase de desenvolvimento. Ainda tem alguns BUG's
- Pesquisa sobre desenhos de grafos e bibliotecas prontas para isso
- Definições quanto as funcionalidades do programa
- Definição quanto a biblioteca de janelas e a linguagem de programação em que será codificado o trabalho: wxWidgets e C++
- Julho de 2004 - Finalização do código para edição de grafos (versão simplificada inicial)
- Julho/Agosto de 2004 - Criação de uma linguagem de script para animação de algoritmos
- Agosto de 2004 - Implementação de um pequeno interpretador para a linguagem de animação acima através de primitivas de desenho
- Setembro de 2004 - Implementação de um algoritmo bobo para desenhar um grafo a partir de uma especificação
- Setembro de 2004 - Integração com o SGB para abrir e salvar grafos
- Setembro de 2004 - Inicio da redação do texto da monografia
- Outubro de 2004 - Texto da monografia e melhoras nas partes anteriores
- Novembro de 2004 - Conclusão da monografia e de todas as partes anteriores
- Dezembro de 2004 até ???? - O projeto será continuado, talvez como dissertação de mestrado, ou de modo independente
|
O texto da monografia deve servir de tutorial básico para o uso do programa. Pretendo cobrir nele o uso básico da ferramenta, suas funcionalidades, a definição da linguagem de animação (se possível uma definição formal) e descrição dos formatos de grafos suportados. Além disso, devo cobrir também a implementação da ferramenta, principalmente sua estrutura geral e os modos de estende-la. Se possível farei um UML ou algum diagrama simplificado da hierarquia de classes do programa. Desse modo, ao final, teremos um tutorial básico que será dividido em duas partes distintas: uma voltada ao usuário, com detalhes sobre funcionalidade e uso do programa atual e uma segunda parte voltada ao desenvolvedor com um manual de como estender a ferramenta e acrescentar novas funcionalidades. Na segunda parte da monografia, cobrirei os tópicos exigidos. |