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

Não-escopo

Em princípio, não faz parte do escopo deste projeto:

Conhecimento

Cursos desejáveis

Os cursos a seguir são os que têm perfil mais próximo ao necessário para o projeto. Isso não significa que os demais cursos sejam indesejados.
  1. Ciência da Computação

Disciplinas desejáveis

As disciplinas a seguir tratam de conteúdos que serão úteis no desenvolvimento do projeto. Entretanto, é possível desenvolver o estudo a partir das noções básicas desses conteúdos, apesar de isso tornar o processo mais lento.