Busca avançada
Ano de início
Entree

Estruturas de dados avançadas

Processo: 17/05481-8
Linha de fomento:Bolsas no Brasil - Mestrado
Vigência (Início): 01 de julho de 2017
Vigência (Término): 31 de janeiro de 2019
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Convênio/Acordo: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Pesquisador responsável:Cristina Gomes Fernandes
Beneficiário:Yan Soares Couto
Instituição-sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
Vinculado ao auxílio:13/03447-6 - Estruturas combinatórias, otimização e algoritmos em Teoria da Computação, AP.TEM
Assunto(s):Árvore binária de busca

Resumo

Este é o projeto de pesquisa associado ao pedido de bolsa de mestrado para Yan Soares Couto, junto ao Programa de Pós-Graduação em Ciência da Computação do IME-USP. Os tópicos abordados neste projeto são estruturas de dados avançadas, incluindo estruturas de dados temporais, que permitem acesso e alterações no passado, árvores binárias de busca adaptativas, tais como árvores splay, árvores tango e árvores multi-splay, e estruturas de dados usadas em algoritmos para ancestral comum mais próximo em árvores. Como parte do projeto, algumas das estruturas de dados estudadas serão implementadas. (AU)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Matéria(s) publicada(s) em Outras Mídias (0 total):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações acadêmicas
(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)
COUTO, Yan Soares. Estrutura de dados persistentes. 2019. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) São Paulo.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.