Skip to content

Latest commit

 

History

History
55 lines (43 loc) · 2.06 KB

README-pt.md

File metadata and controls

55 lines (43 loc) · 2.06 KB
Raw

Teoria dos Grafos e Complexidade Computacional

CC0 C code Zig code Rodar no Repl.it Abrir no Gitpod

Note

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

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

Algorithm meme

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; e
  10. Algoritmos Gulosos.

Exemplos de Código

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

Dependências

  • Compilador C/C++;
  • (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.

CC0