Em 2024, os satélites do INPE registraram no estado 8.712 focos de incêndio, 5,2 vezes o total de 2023. Este sistema ordena, busca, mapeia e tenta prever esses focos com estruturas de dados escritas à mão, contando cada comparação.
Um só programa em Java 21 com painel JavaFX, menu de console e relatórios. Cada parte usa código próprio, sem a ordenação pronta da biblioteca.
Bubble, Selection, Insertion, Shell, Merge, Quick, Quick 3-Way, Quick com dois pivôs, Intro, Heap, Tim, Radix e Counting. Todos acessam os dados por um vetor instrumentado que conta comparações, trocas, atribuições e acessos, e a ordenação pode ser seguida passo a passo, com o pseudocódigo ao lado.
Busca binária, árvore AVL, tabela hash, heap Top-K, Trie para autocompletar, árvore k-d para focos num raio e grafo de municípios vizinhos, tudo feito à mão. Para bases que não cabem na memória, External Merge Sort.
Benchmark com aquecimento do JIT, repetições e expoente empírico por regressão log-log, conferido com o JMH.
Pontos, agrupamento, calor e coroplético por densidade (focos por 1.000 km²) com quebras naturais de Jenks, sobre a malha municipal do IBGE.
Random Forest com histórico de 2019 a 2024, validação no tempo e comparação honesta com previsões ingênuas.
Modo daltônico com a paleta Okabe-Ito, alto contraste, texto ampliado e uso completo pelo teclado. Um teste automático simula três tipos de daltonismo a cada build.
PDF com capa, sumário, resumo executivo e gráficos vetoriais; Excel com gráficos nativos e aba explicando os dados.
Os números abaixo vêm das execuções gravadas em docs/resultados. Nenhum foi digitado à mão.
| Algoritmo | Comparações | Comparações em escala log | Tempo |
|---|---|---|---|
| Bubble Sort | 53.786.078 | 3,973 s | |
| Selection Sort | 53.846.253 | 1,900 s | |
| Insertion Sort | 26.762.938 | 764,391 ms | |
| Shell Sort | 187.238 | 25,571 ms | |
| Merge Sort | 122.682 | 13,276 ms | |
| Quick Sort | 169.101 | 14,122 ms | |
| Quick Sort 3-Way | 126.280 | 15,156 ms | |
| Quick Sort 2 pivôs | 154.948 | 13,112 ms | |
| Intro Sort | 151.432 | 16,335 ms | |
| Heap Sort | 244.054 | 22,250 ms | |
| Tim Sort (simplificado) | 127.019 | 29,545 ms |
O que menos comparou foi o Merge Sort (122.682 comparações); o Bubble Sort fez 53.786.078. Os tempos são de uma execução, sem aquecimento; as medições com rigor estão no benchmark. Radix e Counting não aparecem porque não comparam: exigem um critério numérico.
Comparações por consulta em 1.000 buscas por nome. O índice custa uma vez para montar e depois responde quase de graça.
| Método | Por consulta | Preparo |
|---|---|---|
| Busca sequencial | 10.378,0 | 0 |
| Ordenar + busca binária | 26,8 | 123.132 |
| Árvore AVL | 7,9 | 88.973 |
| Tabela hash | 1,0 | 10.798 |
Erro médio absoluto (focos por município e mês) em 2024, treinando com 2020–2023. Agosto de 2024 fugiu de todo o histórico, e o modelo não bateu a previsão sazonal ingênua.
| Modelo | Erro médio |
|---|---|
| Sazonal ingênuo (mesmo mês do ano anterior) | 1,196 |
| Média histórica | 1,352 |
| Random Forest | 1,355 |
| Persistência (mês anterior) | 1,729 |
Paleta de comandos (Ctrl+K), modo apresentação (F5), tema claro e escuro, e navegação completa pelo teclado.
Cada commit passa por testes, estilo, análise estática e cobertura mínima. As decisões de arquitetura estão registradas em ADRs, e a API em Javadoc.
Os pacotes trazem o próprio Java: não é preciso instalar nada antes.
Ou rode a partir do código:
git clone https://github.com/gustavoblopes79/aps-queimadas
cd aps-queimadas
./mvnw javafx:run