Materiais Extras

Como neste tópico foi citado diversas vezes o termo "complexidade de algortimo", o vídeo abaixo, apresentado pelo professor Edson Alves, da FGA, possui uma explicação detalhada do que esse termo se trata e como é possível determinar a complexidade de um algoritmo.

O site visualgo fornece uma visualização animada do funcionamento dos 2 principais algoritmos de travessia em grafos, bfs e dfs, em um grafo aleatoriamente selecionado pelo sistema. Também é possível visualizar o algoritmo TSP

Já em cp-algorithms é possível ler sobre, entre outros temas, algoritmos em grafos, suas aplicações, possíveis implementações, explicação da complexidade e alguns problemas em juízes online para praticar o conhecimento adquirido.