Repositório com soluções para os problemas do Tst da disciplina Estrutura de Dados e Algoritmos UFCG 2018.2.**
Alguns detalhes importantes sobre o repositório.
-
Todos os algoritmos/soluções foram desenvolvidos na linguagem java.
-
Como o Tst já realiza testes automáticos durante as submissões, não foi necessário criar novos testes.
-
Alguns métodos (como o swap e getArrayInteiros, por exemplo), por serem usados muitas vezes, poderiam ter sido extraídos para um pacote Util, optei por não fazer isso, pois o corretor do Tst não teria acesso a este pacote.
-
Os problemas no qual o nome está acompanhado com a palavra "Elegante" foram resolvidos de forma diferente do esperado pelo Tst, geralmente são mais "elegantes" por possuirem uma funcionalidade a mais ou outros fatores subjetivos. Portanto, em alguns casos, a resolução destes problemas não passam nos testes do Tst.
-
Enfatizando, seria possível o reuso de muito código nas implementações dos problemas aqui presentes, especialmente os que envolvem BST. Não fiz reuso de código nesses problemas pelo fato do corretor do Tst não ter acesso a classes extras (como já foi dito anteriormente.).
Problemas resolvidos do TST.
Problemas que merecem um destaque especial.
| Problema | Solução | |
|---|---|---|
| 1 | Notacao Polonesa Reversa | Java |
| 2 | Ordenação De Placas | Java |
| 3 | Teorema Mestre Elegante* | Java |
| 4 | Potência Recursiva Elegante* | Java |
| 5 | Torre de Hanoi | Java |