Skip to content
This repository has been archived by the owner on Dec 13, 2024. It is now read-only.

Commit

Permalink
Merge pull request #13 from storopoli/storopoli/english
Browse files Browse the repository at this point in the history
feat: EN and PT versions
  • Loading branch information
storopoli authored Sep 14, 2024
2 parents 6be0737 + 3abdd74 commit 18a1bda
Show file tree
Hide file tree
Showing 25 changed files with 1,443 additions and 30 deletions.
5 changes: 3 additions & 2 deletions .github/workflows/slides-release.yml
Original file line number Diff line number Diff line change
Expand Up @@ -13,9 +13,10 @@ jobs:
steps:
- uses: actions/checkout@v4
- uses: typst-community/setup-typst@v3
- run: typst compile slides.typ slides.pdf
- run: typst compile slides/slides.typ slides/slides.pdf
- run: typst compile slides/slides-pt.typ slides/slides-pt.pdf
- name: "Release"
uses: ncipollo/release-action@v1
id: release
with:
artifacts: ./slides.pdf
artifacts: "./slides/*.pdf"
9 changes: 7 additions & 2 deletions .github/workflows/slides.yml
Original file line number Diff line number Diff line change
Expand Up @@ -16,8 +16,13 @@ jobs:
steps:
- uses: actions/checkout@v4
- uses: typst-community/setup-typst@v3
- run: typst compile slides.typ slides.pdf
- run: typst compile slides/slides.typ slides/slides.pdf
- run: typst compile slides/slides-pt.typ slides/slides-pt.pdf
- uses: actions/upload-artifact@v4
with:
name: slides
path: slides.pdf
path: slides/slides.pdf
- uses: actions/upload-artifact@v4
with:
name: slides-pt
path: slides/slides-pt.pdf
40 changes: 40 additions & 0 deletions README-pt.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,40 @@
# Teoria dos Grafos e Complexidade Computacional

[![CC0](https://img.shields.io/badge/License-CC0-lightgrey.svg)](https://creativecommons.org/publicdomain/zero/1.0/)
[![Rodar no Repl.it](https://repl.it/badge/github/storopoli/grafos-complexidade)](https://repl.it/github/storopoli/grafos-complexidade)
[![Abrir no Gitpod](https://gitpod.io/button/open-in-gitpod.svg)](https://gitpod.io/#https://github.com/storopoli/grafos-complexidade)

<!-- markdownlint-disable MD033 -->
<div class="figure" style="text-align: center">
<img src="images/algorithm_analysis_meme.jpg"
alt="Algorithm meme" width="500" />
</div>
<!-- markdownlint-enable MD033 -->

## Conteúdo

1. Por que estudar Teoria dos Grafos e Complexidade Computacional?;
1. Grafos, Caminhos e Ciclos;
1. Árvores;
1. Complexidade Computacional;
1. Análise de Algoritmos;
1. Algoritmos de Busca e Ordenação;
1. Recursividade;
1. Algoritmos Gulosos; e
1. Problemas P, NP-Completo, e NP-Difícil.

## Dependências

- Compilador C/C++; e
- [`typst`](https://typst.app) para os slides.

Os slides são gerados usando [Typst](https://typst.app) com GitHub Actions
e podem ser encontrados na
[versão `latest`](https://github.com/storopoli/grafos-complexidade/releases/latest/download/slides.pdf).

## Licença

Este conteúdo é licenciado sob uma
[Creative Commons Public Domain CC0 1.0 License](https://creativecommons.org/publicdomain/zero/1.0/).

[![CC0](https://licensebuttons.net/l/zero/1.0/88x31.png)](https://creativecommons.org/publicdomain/zero/1.0/)
46 changes: 26 additions & 20 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,37 +1,43 @@
# Teoria dos Grafos e Complexidade Computacional
# Graph Theory and Computational Complexity

[![CC0](https://img.shields.io/badge/License-CC0-lightgrey.svg)](https://creativecommons.org/publicdomain/zero/1.0/)
[![Run on Repl.it](https://repl.it/badge/github/storopoli/grafos-complexidade)](https://repl.it/github/storopoli/grafos-complexidade)
[![Open in Gitpod](https://gitpod.io/button/open-in-gitpod.svg)](https://gitpod.io/#https://github.com/storopoli/grafos-complexidade)

<!-- markdownlint-disable MD033 -->
<div class="figure" style="text-align: center">
<img src="images/algorithm_analysis_meme.jpg" alt="Algorithm meme" width="500" />
<img src="images/algorithm_analysis_meme.jpg"
alt="Algorithm meme" width="500" />
</div>
<!-- markdownlint-enable MD033 -->

## Conteúdo
## Contents

1. Por que estudar Teoria dos Grafos e Complexidade Computacional?;
1. Grafos, Caminhos e Ciclos;
1. Árvores;
1. Complexidade Computacional;
1. Análise de Algoritmos;
1. Algoritmos de Busca e Ordenação;
1. Recursividade;
1. Algoritmos Gulosos; e
1. Problemas P, NP-Completo, e NP-Difícil.
1. Why study Graph Theory and Computational Complexity?;
1. Graphs, Paths, and Cycles;
1. Trees;
1. Computational Complexity;
1. Algorithm Analysis;
1. Search and Sorting Algorithms;
1. Recursion;
1. Greedy Algorithms; and
1. P, NP-Complete, and NP-Hard Problems.

## Dependências
## Dependencies

- Compilador C/C++; e
- [`typst`](https://typst.app) para os slides.
- C/C++ Compiler; and
- [`typst`](https://typst.app) for the slides.

Os slides são gerados usando [Typst](https://typst.app) com GitHub Actions
e podem ser encontrados na
[versão `latest`](https://github.com/storopoli/grafos-complexidade/releases/latest/download/slides.pdf).
The slides are generated using [Typst](https://typst.app) with GitHub Actions
and can be found in the
[`latest version`](https://github.com/storopoli/grafos-complexidade/releases/latest/download/slides.pdf).

## Licença
For the Portuguese version, check out the [README-pt.md](README-pt.md).
Para a versão em português, confira o [README-pt.md](README-pt.md).

Este conteúdo é licenciado sob uma
## License

This content is licensed under a
[Creative Commons Public Domain CC0 1.0 License](https://creativecommons.org/publicdomain/zero/1.0/).

[![CC0](https://licensebuttons.net/l/zero/1.0/88x31.png)](https://creativecommons.org/publicdomain/zero/1.0/)
14 changes: 12 additions & 2 deletions justfile
Original file line number Diff line number Diff line change
Expand Up @@ -8,12 +8,22 @@ default:
# Build the slides
build:
@echo "Building slides"
typst c slides.typ
typst c slides/slides.typ

# Compilar os slides em português
build-pt:
@echo "Compilando slides"
typst c slides/slides-pt.typ

# Watch the slides for changes and rebuild
watch:
@echo "Watching slides"
typst w slides.typ
typst w slides/slides.typ

# Vigie os slides para alterações e reconstrua
watch-pt:
@echo "Vigiando os slides"
typst w slides/slides-pt.typ

# Compile the C code in "code/"
compile:
Expand Down
File renamed without changes
File renamed without changes
File renamed without changes
File renamed without changes
File renamed without changes
File renamed without changes
File renamed without changes
File renamed without changes
File renamed without changes
File renamed without changes
File renamed without changes
File renamed without changes
7 changes: 3 additions & 4 deletions slides.typ → slides/slides-pt.typ
Original file line number Diff line number Diff line change
Expand Up @@ -1347,9 +1347,8 @@ as subárvores esquerda e direita é no máximo 1.
== Parte Prática (C ou pseudocódigo)

#align(horizon)[
- Implementar e determinar a complexidade de um algoritmo que conta o
número de ocorrências de um elemento em uma matriz.

- Implementar e determinar a complexidade de um algoritmo que conta o
número de ocorrências de um elemento em uma matriz.

- Descobrir uma maneira de reduzir a complexidade do cálculo de Fibonacci.
- Descobrir uma maneira de reduzir a complexidade do cálculo de Fibonacci.
]
Loading

0 comments on commit 18a1bda

Please sign in to comment.