Aluno: Victor Chiaradia Gramuglia Araujo Nusp: 9793756
Orientador: Carlos Eduardo Ferreira
Existem incontáveis trechos de código considerados geniais, dentre os mais importantes, os algoritmos e estruturas de dados fundamentais são estudados por alunos de graduação do mundo inteiro. Entretanto, muitos outros deixam de ser abordados, pois existe uma quantidade finita de tempo na graduação de um aluno. Um graduando é capaz dele mesmo destrinchar artigos e código-fonte, analisando a performance dos algoritmos em diversos casos e decidir se sua utilização seria benéfica em um determinado contexto prático. Dito isso, neste trabalho serão apresentados ao leitor três algoritmos, o Fast Inverse Square Root, o Completely Fair Scheduler e o Hierarchical Path-Finding A*, além de quatro estruturas de dados, o Bloom Filter, a XOR Linked List, a B+ tree e a Piece Tree.