Ao final de cada aula de PCS3110 – Algoritmos e Estruturas de Dados para a Engenharia Elétrica os professores colocavam uma música de encerramento. Nas aulas em que fui responsável, escolhi algumas músicas da minha playlist relacionadas aos conceitos da aula (muitas vezes envolvendo algum trocadilho). Seguem as aulas, as músicas e as explicações até para eu não esquecer! (Alguém poderia dizer que se a piada fosse tão boa, não precisaria de explicação, mas era uma questão de contexto).
- Lista ligada: Linkin Park – In the End
- Lembrando que no final de uma lista ligada colocamos nulo (e ele importa sim!).
- Lista duplamente ligada e lista ligada circular: The Smashing Pumpkins – The End is the Beginning is the End
- A trilha sonora do filme Batman & Robin era uma lista ligada circular: essa música no começo e The Smashing Pumpkins – The Beginning is the End is the Beginning no final.
- Tabela hash: INXS – Never Tear Us Apart
- Refrão fala de colisão e que não podem ser separados (lembrando uma Tabela Hash com encadeamento).
- Revisão de estrutura de dados: Live – Top
- Um dos tópicos da revisão e último exercício foi sobre Pilha (que possui um topo).
- Algoritmos de ordenação – Mergesort: New Order – Regret
- Sem muito o que dizer: ordenação.
- Revisão de algoritmos e ordenação: New Order – True Faith
- Não era uma aula originalmente minha, então acabei apelando para uma outra música favorita minha do New Order…
- Busca em Largura: The Rolling Stones – Paint it, Black
- Pelo algoritmo do Cormen que pinta os vértices visitados de preto.
- Árvores binárias: Screaming Trees – Nearly Lost You
- Não era uma aula originalmente minha. Não lembro se foi isso que toquei no final dessa aula ou foi no início da seguinte…
- Árvores binárias de busca: Simple Minds – Don’t You (Forget about Me)
- Para provocar que eles esqueceram de Max-Heap e Min-Heap (que segue uma política diferente da de uma ABB).
- Caminhos Mínimos e o Algoritmo de Dijkstra: Hoodoo Gurus – 1000 miles away
- Já que a aula inteira se falou de distância.
- Última aula: Alice Cooper – School’s Out
- Não tocou… Mas essa era a música que eu pretendia sugerir!
A ideia de tocar uma música no início e no fim da aula não foi minha: foi da profa. Anarosa Brandão. A ideia original era seguir as sugestões dos alunos, mas achei melhor escolher a minha própria trilha sonora. Por fim, o time de PCS3110 no oferecimento do 2o semestre de 2020 era composto também pelo prof. Romero Tori, além da profa. Anarosa e eu.