Teoria dos Grafos

Essa é uma das matérias mais importantes do curso e o Ratton é um puta professor.

Ela da um pouco de trabalho, porque o Ratton adora passar dever, e ele fica perguntando tudo pros alunos durante a aula. E por isso mesmo você vai aprender muito nela.

A aula foca nos pilares de algoritmos para lidar com informação (nosso curso tem Informação no nome, dados meio que são a parada). Lida com grafos e extrapola os algoritmos de grafos para tudo, demonstrando como organização via grafos se aplica a servidores descentralizados, torres telefonicas, similaridade de palavras (busca que leva em consideração erro ortográfico), decidir o caminho o monstro percorrerá na Dungeon. E pra ganhar aqueles joguinhos de decidir qual casa é pintada de qual cor, a nacionalidade de quem mora na casa e que bebida cada pessoa bebe, ou algo assim usando nerdisse (é bem interessante).

Os algoritmos de busca de grafos só não são mais importantes que modelar grafos a partir de um banco de dados. O Ratton explora várias abordagens sobre grafos, e talvez você não lembre exatamente a implementação ou o nome de cada uma, mas a aula mudará sua visão de computação e de análise de daods. Quando você precisar de um algoritmo desses (e acredite em mim, provavelmente acontecerá) você saberá que existem e quais são as propriedades buscadas, mesmo que por alto, e saberá exatamente o que pesquisar. Até porque algoritmos evoluem, entender o princípio é melhor que decorar um algoritmo que eventualmente “é superado”.

A faculdade está aqui justamente pra te dar a base pra poder fazer qualquer coisa relacionada a computação. Aproveite as oportunidades que tem porque elas farão grande diferença, mesmo que nem sempre possa parecer na hora.

O Ratton passa diversos exercícios que tem de ser entregues com certa frequência, e a prova não costuma ser fácil. Mas ele ensina bem e tira as dúvidas, então apenas aceite que tem matérias assim no curso, difíceis mas fundamentais e estude.