Loading repository data…
Loading repository data…
Pedro-Manoel / repository
Repositório com as atividades e matérias desenvolvidas ao longo da disciplina de Análise e Técnica de Algoritmos da UFCG
Repositório com as atividades e matérias desenvolvidas ao longo da disciplina.
| Lista | Tema abordado | Repositório |
|---|---|---|
| 00 | Conceitos Básicos (Usada para teste) | Link |
| 01 | Força Bruta | Link |
| 02 | Divisão e Conquista / Programação Dinâmica | Link |
| 03 | Grafos | Link |
| Conteúdo | Tema abordado | Excalidraw | SVG |
|---|---|---|---|
| 01 | Soma de Primitivas | Link | Link |
| 02 | Análise Assintótica | Link | Link |
| 03 | Análise de Algoritmos Recursivos | Link | Link |
| 04 | Análise de Algoritmos Recursivos com o Método Mestre | Link | Link |
| 05 | Análise de Algoritmos Recursivos com o Método da Substituição | Link | Link |
| 06 | Análise Amortizada | Link | Link |
| 07 | Prova de Corretude de Algoritmos Iterativos | Link | Link |
| 08 |
| Lista | Tema abordado | Excalidraw | SVG | |
|---|---|---|---|---|
| 01 | Análise de Algoritmos / Prova de Corretude | Link | - | - |
| 02 | Força Bruta / Backtracking / Branch and Bound / Gulosos | - | - | - |
| 03 | Divisão e Conquista / Programação Dinâmica | Link | Link | Link |
| 04 | Grafos | Link | Link | Link |
| Nome | Código |
|---|---|
| Permutation | Link |
| Permutation with Repetition | Link |
| String Matching | Link |
| Nome | Código |
|---|---|
| Binary Search | Link |
| Count Inversions | Link |
| Div Array | Link |
| Divide | Link |
| Hanoi | Link |
| Maximum | Link |
| Merge Sort | Link |
| Minimum | Link |
| Multiply | Link |
| Potency | Link |
| Quick Sort | Link |
| Sum Array | Link |
| Nome | Código |
|---|---|
| Binomial | Link |
| Min Coins | Link |
| Fatorial | Link |
| Fibonacci | Link |
| Knapsack | Link |
| Longest Common Subsequence (LCS) | Link |
| Longest Increasing Subsequence (LIS) | Link |
| Maximum Subarray | Link |
| Nome | Código |
|---|---|
| Bellman Ford | Link |
| BFS | Link |
| DFS | Link |
| Dijkstra | Link |
| Prim | Link |
| SCC Directed Graph | Link |
| SCC Undirected Graph | Link |
| Simple BFS | Link |
| Simple DFS | Link |
| Topological Sorting | Link |
| Transpose | Link |
| Nome | Código | Descrição |
|---|---|---|
| Binary Tree | Link | Classe Python que representa uma árvore binaria |
| Heap Permutation | Link | Algoritmo de permutação baseada em Heap |
| Fast Reader | Link | Classe Java que realiza leituras, da entrada padrão, rápidas |
| Prova de Corretude de Algoritmos Recursivos |
| Link |
| Link |