Conteúdo Programático

Módulo 1: Fundamentos

Base Matemática e Estrutural

• Apresentação da Disciplina
• Complexidade de Algoritmos
• Revisão: Pilhas, Filas e Listas
• Tabelas Hash (Dispersão)
• Ordenação Linear (Counting, Radix, Bucket)

Módulo 2: Árvores

Estruturas Hierárquicas

• Árvores Binárias de Pesquisa (BST)
• Árvores AVL
• Árvores Rubro-Negras
• Filas de Prioridade (Heaps) e Huffman
• Árvores B e B+ (Memória Secundária)
• Árvores de Segmentos e Fenwick Tree

Módulo 3: Grafos I

Busca e Estrutura

• Introdução a Grafos (Representações)
• Busca em Largura (BFS)
• Busca em Profundidade (DFS)
• Aplicações de DFS (TopSort, SCC)
• Árvore Geradora Mínima (Prim/Kruskal)
• Union-Find

Módulo 4: Grafos II

Caminhos e Otimização

• Caminhos Mínimos: Dijkstra
• Caminhos Mínimos: Bellman-Ford e Floyd
• Grafos Bipartidos e Emparelhamento
• Coloração de Grafos

Módulo 5: Fluxo e Avançados

Tópicos Especiais

• Fluxo Máximo em Redes
• Aplicações de Fluxo (Min-Cut)
• Tópicos Avançados (Geometria/Strings)
• Grafos Hamiltonianos e Eulerianos