Cronograma

Período	Tarefa
julho de 2.003	Compreensão do problema e do algoritmo: Entender o funcionamento do algoritmo, incluindo o estudo da teoria dos emparelhamentos e da decomposição em orelhas, bem como outras que possam aparecer durante o estudo. Definir como o algoritmo será dividido em partes mais simples, visando facilitar a implementação e a depuração. Nesta fase também será feito um levantamento das eventuais implementações já existentes do algoritmo. Elas podem ser utilizadas posteriormente para comparações.
agosto e setembro de 2.003	Implementar o algoritmo: Será estudada a melhor forma de se implementar o algoritmo. Os textos de Sebo e Rey tem a preocupação de mostrar que o algoritmo funciona, e não devem visar sua implementação. Cada sub-algoritmo definido na fase de compreensão será implementado e testado. Finalmente, o algoritmo de Sebo será implementado usando os sub-algoritmos implementados anteriormente.
outubro de 2.003	Testar a implementação: Depois de implementado, tanto a corretude quanto a complexidade do algoritmo devem ser verificadas. Casos especiais, possivelmente encontrados na bibliografia, podem ser úteis para estes testes.

As atividades acima relacionadas tomaram muito mais tempo que o previsto. A tarefa de compreender o funcionamento algoritmo durou três meses, dois além do estimado. A implementação levou os dois meses previstos, mas só foi concluída no início de dezembro, devido ao atraso da primeira.

Os testes efetuados foram mínimos, devido ao curto tempo restante. Além disso, devido à complexidade do algoritmo, tomaria muito tempo criar testes para cada parte do programa, como havia sido previsto. Como o projeto estava atrasado, decidiu-se que os testes seriam efetuados após o término da implementação.

Como não foi encontrada nenhuma outra implementação para resolver o problema, também não houve comparações a fazer.

Também não se fez necessário estudar as teorias dos emparelhamentos, nem decomposição em orelhas, como se imaginave inicialmente.