Trabalho de Conclusão de Curso

Resumo

A utilização da estrutura de dados conhecida como árvores de segmentos é bastante frequente em competições de programação. Este trabalho apresenta a teoria básica da estrutura e suas implementações assim como suas aplicações e extensões e ênfase na resolução de problemas de programação competitiva.

Este trabalho tem como objetivos:

• Apresentar e estudar a estrutura de dados em sua forma tradicional
• Implementar a estrutura de dados de forma a ser facilmente adaptável
• Pesquisar diversas aplicações da estrutura na solução de problemas

Parte subjetiva

Chegar até este resultado não foi fácil. A correria do semestre não contribuiu e a escassez de material para pesquisa, tornaram-a desafiadora em alguns momentos; no entanto, posso dizer que me sinto satisfeito com o resultado deste trabalho.

Quando escolhi o tema, em razão de ser uma estrutura muito versátil utilizada em maratona de programação e, sendo este o ambiente em que eu estava inserido, já conhecia bastante da teoria acerca das árvores de segmentos e sua aplicabilidade, mas reunir material e traduzi-los para este compilado foi bastante trabalhoso, me levando à aprender e aceitar que talvez não ficaria tão perfeito quanto eu tinha imaginado desde o começo e, em que pese eu tenha que lidar com essa "frustração", admito, ainda, que durante este desafio, expandi meus conhecimentos e, mais que isso, aprendi que é necessário ter sempre uma melhor forma de explicar os conceitos para que todos que tenham acesso ao material possam entendê-lo de forma clara.

Depois do que disse acima, eu não posso deixar de agradecer à Maratona de Programação. Espero que esta comunidade continue sendo firme aqui e fora do Brasil e que faça parte da vida de muitos outros jovens, como fez parte da minha. É um time assim que faz com que as competições ganhem mais espaço no mundo e que seus resultados seja cada vez melhores. Em especial, agradeço ao MaratonIME, grupo do qual eu tenho orgulho de fazer parte e que espero que continue ganhando espaço e tendo força, como hoje.

Agradeço, ainda, à todos os professores do Instituto de Matemática e Estatística, em especial aos grandes mestres de teoria do departamento de computação; a dedicação demonstrada por eles me motivou a seguir interessado, mesmo quando a correria do semestre ainda me dizia o contrário. Ademais, agradeço ao apoio incansável dos meus colegas, em especial da minha família e da Walquiria, que se mantiveram ao meu lado e se monstram orgulhosos por tudo que realizo em minha vida acadêmica.

Cronograma