Trabalhos Práticos

Published

22/04/2026

Modified

22/04/2026

A disciplina conta com dois trabalhos práticos de caráter integrador, totalizando 14 pontos. O objetivo destes trabalhos é aplicar os conhecimentos de estruturas de dados avançadas em problemas mais complexos do que os exercícios de maratona convencionais.

A disciplina utilizará a ferramenta de Juiz Online para a submissão e avaliação dos trabalhos práticos: Juiz Online - Maratona

Regras Gerais

  • Grupos: Os trabalhos provavelmente serão individuais.
  • Linguagem: Preferencialmente Java mas não deve ser algo obrigatório.
  • Entrega: Submissão no Juiz Online ou via repositório Git + Apresentação (Defesa).
  • Integridade: Plágio ou uso não documentado de IA resultará em nota zero.

TP 1: Estruturas Hierárquicas (Árvores)

Valor: 7 Pontos
Data Prevista: 22 de Abril

Escopo

O TP1 se consolida na resolução obrigatória de dois problemas avançados da plataforma Juiz Online (WOK). Os problemas exigem domínio sobre otimização em Fila de Prioridades e Programação Dinâmica em Estruturas Hierárquicas, transpondo as travas de Complexidade e Memória (\(O(N)\) e Stack Overflows).

Exercícios Obrigatórios (Plataforma WOK):

  1. [ID 753 - Huffman]: Exige implementação formal de Compressão/Serialização bit-a-bit via Min-Heaps e Formato Sedgewick.
  2. [ID 637 - Árvore de Natal]: Exige heurística de Poda Gulosa (Pruning) em \(N = 10^6\) nós usando DP on Trees com DFS Iterativa.

TP 2: Otimização em Grafos

Valor: 7 Pontos
Data Prevista: 12 de Junho

Escopo

Resolução de um problema de otimização combinatória modelado como grafo. Exemplos de temas: - Sistema de recomendação de rotas (Dijkstra/A*). - Análise de redes sociais (Centralidade, Comunidades). - Alocação de recursos usando Fluxo Máximo. - Resolver um problema “Hard” de maratona (ex: Caixeiro Viajante) com heurísticas.

Critérios de Avaliação

Critério Peso
Corretude (Funciona?) 40%
Eficiência (É rápido/otimizado?) 30%
Código (Boas práticas, modularização) 15%
Documentação/Apresentação 15%
Back to top