{"id":22010588,"url":"https://github.com/pedro-manoel/atal","last_synced_at":"2025-05-06T18:51:15.006Z","repository":{"id":183730063,"uuid":"669475176","full_name":"Pedro-Manoel/ATAL","owner":"Pedro-Manoel","description":"Repositório com as atividades e matérias desenvolvidas ao longo da disciplina de Análise e Técnica de Algoritmos da UFCG","archived":false,"fork":false,"pushed_at":"2023-08-24T20:13:19.000Z","size":71627,"stargazers_count":18,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-03-31T01:51:21.281Z","etag":null,"topics":["brute-force","dinamic-programming","divide-and-conquer","graph","java","python"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Pedro-Manoel.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null}},"created_at":"2023-07-22T11:57:20.000Z","updated_at":"2025-02-27T03:39:35.000Z","dependencies_parsed_at":"2023-07-25T15:52:51.278Z","dependency_job_id":null,"html_url":"https://github.com/Pedro-Manoel/ATAL","commit_stats":null,"previous_names":["pedro-manoel/atal"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Pedro-Manoel%2FATAL","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Pedro-Manoel%2FATAL/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Pedro-Manoel%2FATAL/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Pedro-Manoel%2FATAL/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Pedro-Manoel","download_url":"https://codeload.github.com/Pedro-Manoel/ATAL/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":252750407,"owners_count":21798687,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["brute-force","dinamic-programming","divide-and-conquer","graph","java","python"],"created_at":"2024-11-30T02:13:36.445Z","updated_at":"2025-05-06T18:51:14.977Z","avatar_url":"https://github.com/Pedro-Manoel.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"\u003cdiv align=\"center\"\u003e\r\n  \u003ch1\u003e 🖥️ Análise e Técnica de Algoritmos - UFCG\u003c/h1\u003e\r\n\u003c/div\u003e\r\n\r\n## 📝 Descrição\r\n\r\nRepositório com as atividades e matérias desenvolvidas ao longo da disciplina.\r\n\r\n## ✨ Atividades\r\n\r\n### 🔖 Listas Práticas\r\n\r\n| Lista |               Tema abordado                | Repositório                      |\r\n|:-----:|:------------------------------------------:|----------------------------------|\r\n|  00   |    Conceitos Básicos (Usada para teste)    | [Link](atividades/listas/lp_00/) |\r\n|  01   |                Força Bruta                 | [Link](atividades/listas/lp_01/) |\r\n|  02   | Divisão e Conquista / Programação Dinâmica | [Link](atividades/listas/lp_02/) |\r\n|  03   |                   Grafos                   | [Link](atividades/listas/lp_03/) |\r\n\r\n## 📚 Matérias Produzidos\r\n\r\n### 📘 Conteúdos\r\n\r\n| Conteúdo |                         Tema abordado                         |                                                                                 Excalidraw | SVG                                                                                 |\r\n|:--------:|:-------------------------------------------------------------:|-------------------------------------------------------------------------------------------:|-------------------------------------------------------------------------------------|\r\n|    01    |                      Soma de Primitivas                       |                                 [Link](materias/conteudos/1.%20soma_primitivas.excalidraw) | [Link](materias/conteudos/1.%20soma_primitivas.svg)                                 |\r\n|    02    |                      Análise Assintótica                      |                             [Link](materias/conteudos/2.%20analise_assintotica.excalidraw) | [Link](materias/conteudos/2.%20analise_assintotica.svg)                             |\r\n|    03    |               Análise de Algoritmos Recursivos                |                     [Link](materias/conteudos/3.%20analise_algoritmo_recursivo.excalidraw) | [Link](materias/conteudos/3.%20analise_algoritmo_recursivo.svg)                     |\r\n|    04    |     Análise de Algoritmos Recursivos com o Método Mestre      |       [Link](materias/conteudos/4.%20analise_algoritmo_recursivo_metodo_mestre.excalidraw) | [Link](materias/conteudos/4.%20analise_algoritmo_recursivo_metodo_mestre.svg)       |\r\n|    05    | Análise de Algoritmos Recursivos com o Método da Substituição | [Link](materias/conteudos/5.%20analise_algoritmo_recursivo_metodo_substituicao.excalidraw) | [Link](materias/conteudos/5.%20analise_algoritmo_recursivo_metodo_substituicao.svg) |\r\n|    06    |                      Análise Amortizada                       |                              [Link](materias/conteudos/6.%20analise_amortizada.excalidraw) | [Link](materias/conteudos/6.%20analise_amortizada.svg)                              |\r\n|    07    |          Prova de Corretude de Algoritmos Iterativos          |  [Link](materias/conteudos/7.%20prova%20_de_corretude_de_algoritmos_iterativos.excalidraw) | [Link](materias/conteudos/7.%20prova%20_de_corretude_de_algoritmos_iterativos.svg)  |\r\n|    08    |          Prova de Corretude de Algoritmos Recursivos          |  [Link](materias/conteudos/8.%20prova%20_de_corretude_de_algoritmos_recursivos.excalidraw) | [Link](materias/conteudos/8.%20prova%20_de_corretude_de_algoritmos_recursivos.svg)  |\r\n\r\n### 📙 Resumos (Listas Presenciais)\r\n\r\n| Lista |                      Tema abordado                      |                                   PDF | Excalidraw                                   | SVG                                   |\r\n|:-----:|:-------------------------------------------------------:|--------------------------------------:|----------------------------------------------|---------------------------------------|\r\n|  01   |       Análise de Algoritmos / Prova de Corretude        | [Link](materias/resumos/Lista_01.pdf) | -                                            | -                                     |\r\n|  02   | Força Bruta / Backtracking / Branch and Bound / Gulosos |                                     - | -                                            | -                                     |\r\n|  03   |       Divisão e Conquista / Programação Dinâmica        | [Link](materias/resumos/Lista_03.pdf) | [Link](materias/resumos/Lista_03.excalidraw) | [Link](materias/resumos/Lista_03.svg) |\r\n|  04   |                         Grafos                          | [Link](materias/resumos/Lista_04.pdf) | [Link](materias/resumos/Lista_04.excalidraw) | [Link](materias/resumos/Lista_04.svg) |\r\n\r\n## 🧩 Códigos Desenvolvidos\r\n\r\n### 📌 Algoritmos\r\n\r\n#### 📍 Força Bruta\r\n\r\n|            Nome             | Código                                                                |\r\n|:---------------------------:|:----------------------------------------------------------------------|\r\n|         Permutation         | [Link](codigos/algoritmos/forca_bruta/permutation.py)                 |\r\n| Permutation with Repetition | [Link](codigos/algoritmos/forca_bruta/permutation_with_repetition.py) |\r\n|       String Matching       | [Link](codigos/algoritmos/forca_bruta/string_matching.py)             |\r\n\r\n#### 📍 Divisão e Conquista\r\n\r\n|       Nome       | Código                                                           |\r\n|:----------------:|:-----------------------------------------------------------------|\r\n|  Binary Search   | [Link](codigos/algoritmos/divisao_conquista/binary_search.py)    |\r\n| Count Inversions | [Link](codigos/algoritmos/divisao_conquista/count_inversions.py) |\r\n|    Div Array     | [Link](codigos/algoritmos/divisao_conquista/div_array.py)        |\r\n|      Divide      | [Link](codigos/algoritmos/divisao_conquista/divide.py)           |\r\n|      Hanoi       | [Link](codigos/algoritmos/divisao_conquista/hanoi.py)            |\r\n|     Maximum      | [Link](codigos/algoritmos/divisao_conquista/maximum.py)          |\r\n|    Merge Sort    | [Link](codigos/algoritmos/divisao_conquista/merge_sort.py)       |\r\n|     Minimum      | [Link](codigos/algoritmos/divisao_conquista/minimum.py)          |\r\n|     Multiply     | [Link](codigos/algoritmos/divisao_conquista/multiply.py)         |\r\n|     Potency      | [Link](codigos/algoritmos/divisao_conquista/potency.py)          |\r\n|    Quick Sort    | [Link](codigos/algoritmos/divisao_conquista/quick_sort.py)       |\r\n|    Sum Array     | [Link](codigos/algoritmos/divisao_conquista/sum_array.py)        |\r\n\r\n#### 📍 Programação Dinâmica\r\n\r\n|                 Nome                 | Código                                                                            |\r\n|:------------------------------------:|:----------------------------------------------------------------------------------|\r\n|               Binomial               | [Link](codigos/algoritmos/programacao_dinamica/binomial.py)                       |\r\n|              Min Coins               | [Link](codigos/algoritmos/programacao_dinamica/min_coins.py)                      |\r\n|               Fatorial               | [Link](codigos/algoritmos/programacao_dinamica/fatorial.py)                       |\r\n|              Fibonacci               | [Link](codigos/algoritmos/programacao_dinamica/fibonacci.py)                      |\r\n|               Knapsack               | [Link](codigos/algoritmos/programacao_dinamica/knapsack.py)                       |\r\n|   Longest Common Subsequence (LCS)   | [Link](codigos/algoritmos/programacao_dinamica/longest_common_subsequence.py)     |\r\n| Longest Increasing Subsequence (LIS) | [Link](codigos/algoritmos/programacao_dinamica/longest_increasing_subsequence.py) |\r\n|           Maximum Subarray           | [Link](codigos/algoritmos/programacao_dinamica/maximum_subarray.py)               |\r\n\r\n#### 📍 Grafos\r\n\r\n|         Nome         | Código                                                    |\r\n|:--------------------:|:----------------------------------------------------------|\r\n|     Bellman Ford     | [Link](codigos/algoritmos/grafos/bellman_ford.py)         |\r\n|         BFS          | [Link](codigos/algoritmos/grafos/bfs.py)                  |\r\n|         DFS          | [Link](codigos/algoritmos/grafos/dfs.py)                  |\r\n|       Dijkstra       | [Link](codigos/algoritmos/grafos/dijkstra.py)             |\r\n|         Prim         | [Link](codigos/algoritmos/grafos/prim.py)                 |\r\n|  SCC Directed Graph  | [Link](codigos/algoritmos/grafos/scc_directed_graph.py)   |\r\n| SCC Undirected Graph | [Link](codigos/algoritmos/grafos/scc_undirected_graph.py) |\r\n|      Simple BFS      | [Link](codigos/algoritmos/grafos/simple_bfs.py)           |\r\n|      Simple DFS      | [Link](codigos/algoritmos/grafos/simple_dfs.py)           |\r\n| Topological Sorting  | [Link](codigos/algoritmos/grafos/topological_sorting.py)  |\r\n|      Transpose       | [Link](codigos/algoritmos/grafos/transpose.py)            |\r\n\r\n### 📌 Extras\r\n\r\n|       Nome       |                   Código                   |                          Descrição                           |\r\n|:----------------:|:------------------------------------------:|:------------------------------------------------------------:|\r\n|   Binary Tree    |   [Link](codigos/extras/binary_tree.py)    |       Classe Python que representa uma árvore binaria        |\r\n| Heap Permutation | [Link](codigos/extras/heap_permutation.py) |           Algoritmo de permutação baseada em Heap            |\r\n|   Fast Reader    |   [Link](codigos/extras/FastReader.java)   | Classe Java que realiza leituras, da entrada padrão, rápidas |\r\n\r\n## 🚀 Tecnologias, Ferramentas e Plataformas\r\n\r\n* [Python](https://www.python.org/) - Linguagem de programação\r\n* [Java](https://www.java.com/pt-BR/) - Linguagem de programação\r\n* [Excalidraw](https://excalidraw.com/) - Ferramenta de desenho\r\n* [Virtual Judge](https://vjudge.net/) - Plataforma de submissão de exercícios\r\n* [Python Tutor](http://pythontutor.com/) - Plataforma de visualização de execução de código python\r\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpedro-manoel%2Fatal","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fpedro-manoel%2Fatal","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpedro-manoel%2Fatal/lists"}