Nível acadêmico compatível
Trabalho de Conclusão de Curso
Descrição
Estudo e implementação da solução de desamortização de ABBs proposta por [Bose et al., 2012]. Consiste em simular buscas (e portencialmente alterações) no modelo de BST de computação em árvores binárias de busca de forma a alcançar complexidade de pior caso da mesma ordem obtida originalmente de maneira amortizada.
Complexidade Amortizada é uma medida de complexidade que observa sequências de operações e, de maneira simplificada, nos permite uma nova ótica de complexidade para cada uma dessas operações.
Atividades
- Estudar artigo que propõe a solução
- Implementar, em linguagem de sistemas, a solução proposta
- Analisar implementação
Não-escopo
Em princípio, não faz parte do escopo deste projeto:
- Propor alterações na solução descrita no algoritmo
- Propor soluções alternativas
Conhecimento
Cursos desejáveis
- Ciência da Computação
Disciplinas desejáveis
- Compiladores
- Linguagens Formais e Autômatos
- Estrutura de Dados Avançada
- Projeto e Análise de Algoritmos