README-pt.md

Teoria dos Grafos e Complexidade Computacional

Note

For English version, please check the README.md file.

Para a versão em inglês, por favor, confira o README.md.

Conteúdo

1. Por que estudar Teoria dos Grafos e Complexidade Computacional?;
2. Grafos, Caminhos e Ciclos;
3. Árvores;
4. Complexidade Computacional;
5. Problemas P, NP-Completo, e NP-Difícil.
6. Análise de Algoritmos;
7. Algoritmos de Busca e Ordenação;
8. Recursividade;
9. Divisão e Conquista;
10. Programação Dinâmica; e
11. Algoritmos Gulosos.

Exemplos de Código

A principal linguagem de programação usada para os exemplos é C. Também há exemplos em Haskell e em Zig. Confira-os nos diretórios code/c/, code/haskell, e code/zig/, respectivamente.

Dependências

• Compilador C/C++;
• (Opcional) compilador GHC para Haskell;
• (Opcional) compilador Zig; e
• typst para os slides.

Os slides são gerados usando Typst com GitHub Actions e podem ser encontrados na versão latest.

Licença

Este conteúdo é licenciado sob uma Creative Commons Public Domain CC0 1.0 License.