Pedro-Manoel / ATAL

Repositório com as atividades e matérias desenvolvidas ao longo da disciplina de Análise e Técnica de Algoritmos da UFCG

🖥️ Análise e Técnica de Algoritmos - UFCG

📝 Descrição

Repositório com as atividades e matérias desenvolvidas ao longo da disciplina.

✨ Atividades

🔖 Listas Práticas

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

📚 Matérias Produzidos

📘 Conteúdos

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	Prova de Corretude de Algoritmos Recursivos	Link	Link

📙 Resumos (Listas Presenciais)

Lista	Tema abordado	PDF	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

🧩 Códigos Desenvolvidos

📌 Algoritmos

📍 Força Bruta

Nome	Código
Permutation	Link
Permutation with Repetition	Link
String Matching	Link

📍 Divisão e Conquista

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

📍 Programação Dinâmica

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

📍 Grafos

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

📌 Extras

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

🚀 Tecnologias, Ferramentas e Plataformas

• Python - Linguagem de programação
• Java - Linguagem de programação
• Excalidraw - Ferramenta de desenho
• Virtual Judge - Plataforma de submissão de exercícios
• Python Tutor - Plataforma de visualização de execução de código python