MAC0328 Algoritmos em Grafos é uma disciplina introdutória em projeto e análise de algoritmos em grafos. Nesta disciplina veremos algumas técnicas e algoritmos muito bacanas e muito utilizados. MAC0328 é disciplina obrigatória da graduação em Ciência da Computação da USP. Ela não é uma disciplina do tipo tradicional. MAC0328 não é uma disciplina "de teoria". MAC0328 é um laboratório de algoritmos em grafos. O objetivo desta disciplina é apresentar técnicas, algoritmos e estruturas de dados empregados no projeto e implementação de algoritmos para resolução de problemas envolvendo grafos. Pretendemos mostrar estratégias clássicas e muito bacanas de solução de alguns problemas em grafos. |
Principais tópicos de MAC0328 são, não necessariamente nesta ordem:
A disciplina tem como pré-requisitos, prática em programação e em estruturas de dados, tais como os adquiridos nas disciplinas MAC0122 Princípios de desenvolvimento de algoritmos e MAC0323 Estruturas de dados. MAC0122 é pré-requisito oficial da disciplina. |