Projeto sobre árvores binárias de busca se torna um dos premiados na Etapa Internacional da 32° edição do SIICUSP
O projeto, desenvolvido pelo aluno Bruno Armond Braga do Departamento de Ciência da Computação, com orientação da profa. Cristina Gomes Fernandes, foi laureado com a Menção Honrosa da Pró-Reitoria de Pesquisa na Etapa Internacional do Simpósio Internacional de Iniciação Científica e Tecnológica da USP na edição 2024/25.
Em outubro de 2024, ocorreu a Primeira Fase do Simpósio, de forma presencial no IME-USP, com a apresentação de 38 projetos nas áreas de Álgebra, Análise, Estatística, Geometria e Topologia, Matemática Aplicada, Metodologia e Técnicas da Computação, Sistemas de Computação, Teoria da Computação, Probabilidade e Estatística, além de Tópicos Específicos de Educação.
Já em março de 2025, na Etapa Internacional do Simpósio, os projetos melhor avaliados da primeira fase foram apresentados em inglês pelos alunos, em evento com participação de todas as áreas do conhecimento, na Cidade Universitária.
“Na minha opinião, o grande desafio da etapa no IME foi ser capaz de responder perguntas técnicas e aprofundadas acerca do tema para pesquisadores que já possuíam conhecimento prévio e concentravam sua atenção em detalhes e tecnicidades da sua pesquisa. Por outro lado, o grande desafio da etapa internacional foi conseguir se destacar dos outros projetos e responder perguntas multidisciplinares, que associavam a sua pesquisa a diferentes áreas do conhecimento e do mundo real.” – Relato do autor Bruno Braga sobre a experiência do SIICUSP, disponibilizado pela Comissão de Pesquisa e Inovação do IME-USP
O trabalho laureado, intitulado “Árvores binárias de busca e a Conjectura da Otimalidade Dinâmica”, recebe a seguinte explicação do tema pelo autor:
“Estruturas de dados são ferramentas essenciais para o desenvolvimento de algoritmos eficientes no mundo da computação. Esse trabalho foca no estudo das estruturas conhecidas como árvores binárias de busca. Essas árvores são especializadas em armazenar um conjunto ordenado de chaves e responder consultas sobre esse conjunto. O nosso projeto investiga as limitações das árvores binárias de busca e explora a Conjectura da Otimalidade Dinâmica que afirma que, a menos de um fator constante, as árvores splay possuem custo de busca ótimo para todas as sequências de acessos.”
Dos 6 projetos do IME-USP selecionados para a segunda fase, o projeto de Bruno e da profa. Cristina recebeu menção honrosa na Etapa Internacional realizada pela Pró-Reitoria de Pesquisa e Inovação da USP, no auditório do Centro de Difusão Internacional.
“Eu acredito que a clareza das minhas explicações foi aumentando à medida que eu me apresentava para mais pessoas. Acredito também que esta foi uma ótima experiência para ver a importância da divulgação científica, uma vez que o valor do conhecimento está na capacidade de conseguirmos passá-lo à frente. Por fim, gostaria de ressaltar que a companhia e o apoio incondicional da minha orientadora durante esse evento e durante toda a pesquisa foi essencial para alcançar esse resultado. Esse prêmio é uma conquista nossa como equipe e me sinto muito honrado de ter a oportunidade de aprender ao seu lado.” – Relato do autor Bruno Braga sobre a experiência do SIICUSP, disponibilizado pela Comissão de Pesquisa e Inovação do IME-USP
Sobre o SIICUSP
O Simpósio Internacional de Iniciação Científica e Tecnológica da USP (SIICUSP) é um evento realizado anualmente na universidade e tem como objetivo divulgar os resultados dos projetos de pesquisas científicas e tecnológicas realizadas por alunos de graduação da USP e de outras instituições nacionais e estrangeiras, bem como contribuir para a formação dos participantes.
Por Camila Bernardes | Serviço de Apoio Institucional