Estruturas de Dados Temporais e Aplicações

• Processo: 23/11961-3
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de novembro de 2023
• Data de Término da vigência: 30 de janeiro de 2024
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: Cristina Gomes Fernandes
• Beneficiário: Anahí Coimbra Maciel
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Assunto(s): Análise de algoritmos Estruturas de dados Persistência
• Palavra(s)-Chave do Pesquisador: análise de algoritmos | Caminhos mais curtos em grafos | Dinamização de algoritmos | estruturas de dados | persistência | retroatividade | Estruturas de dados e algoritmos

Resumo

Este é o projeto de pesquisa para a iniciação científica de Anahí Coimbra Maciel, a ser desenvolvido sob a supervisão de Cristina G. Fernandes, no Departamento de Ciência da Computação do Instituto de Matemática e Estatística, USP, no período de 01/09/2023 a 30/06/2024 (10 meses). Este projeto tem como principal objetivo um estudo aprofundado, em nível de graduação, sobre estruturas de dados temporais e algumas de suas aplicações. Uma das aplicações a ser estudada envolve a dinamização de um problema clássico de otimização em grafos: caminhos mais curtos em grafos. Como parte deste estudo, a aluna implementará a maior parte das estruturas e algoritmos estudados, e preparará um texto didático apresentando alguns dos tópicos estudados no projeto, complementando os principais textos que servirão como base para o seu estudo. Um dos objetivos do projeto é assegurar que a aluna obtenha uma formação mais profunda em certas áreas da computação, para que possa ingressar em um programa de pós-graduação já com preparação específica.