Skip to content

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

License

Notifications You must be signed in to change notification settings

Pedro-Manoel/ATAL

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

🖥️ 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

About

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

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published