Algoritmos-e-Estruturas-de-Dados

Repositório com anotações e implementações em Python dos conceitos mais comuns vistos na disciplina de Algoritmos e Estruturas de Dados

0 - Análise de Complexidade

• 0.1 - Notação Big Tetha - To Be Done
• 0.2 - Notação Big O - To Be Done
• 0.3 - Notação Big Ômega - To Be Done

1 - Estruturas de Dados

• 1.1 Vetores e matrizes - To Be Done
• 1.2 Lista Ligada
• 1.3 Pilhas
• 1.4 Filas
• 1.5 Árvores

2 - Árvores de Busca

• 2.1 Árvore de Busca Binária
• 2.2 Árvore AVL
• 2.3 Árvore de Busca 2-3
• 2.4 Árvore B

3 - Tabelas de Dispersão e Heap

• 3.1 Hash table
• 3.2 Min Heap
• 3.3 Max Heap
• Referência: Heapsort

4 - Algoritmos de Ordenação

• 4.1 Heapsort
• 4.2 Ordenação Básica
• 4.2.1 Bubble Sort
• 4.2.2 Selection Sort
• 4.2.3 Insertion Sort
• 4.2.4 Shell Sort
• 4.3 Algoritmos Avançados de Ordenação
• 4.3.1 MergeSort
• 4.3.2 Quicksort

5 - Grafos

• 5.1 Grafos e Encaminhamento por Largura e Profundidade
• 5.2 Verificando se Grafo possui Ciclos
• 5.2 Algoritmo de Menor caminh por Disjkstra
• 5.3 Bellman-Ford - To be done
• 5.4 Árvore Geradora Mínima de Prim - To be done
• 5.5 Árvore Geradora Mínima de Kruskal - To be done

6 - Programação Dinâmica

• 6.1 Fibonacci com Programação Dinâmica - To Be Done
• 6.2 O problema da Linha de Montagem
• 6.3 O problema do Corte de Hastes - To Be Done
• 6.4 O problema da multiplicação de Cadeia de Matrizes - To Be Done
• 6.5 Os problemas da Sub-Sequência e Sub-Sequência comum mais longa - To Be Done
• 6.6 Árvores de Busca Binária Ótimas - To Be Done
• 6.7 O problema da Mochila 0,1