← Voltar para Contests

CS3 - AED2 -Algoritmos de grafos e Arvores

Slug: algoritmos-de-grafos

Tópicos por módulo (9 módulos)

Módulo 1 Eficiência, Complexidade e Dispersão — Une a base teórica (Complexidade) com técnicas de organização de dados que visam performance constante ou linear (Hash, Counting Sort, Big-O).
📊 Resumo do módulo
Nota máx. na disciplina: 7 Exercícios: 0 Pontuação máxima (cache): 0
018 — 📒 Análise de Complexidade e Notação Big-O
✏️ Editar tópico

Pontuação: max_grade=1 · target_score=1

""

652 — 📒 Ordenação Linear: Counting sort
✏️ Editar tópico

Pontuação: max_grade=3 · target_score=1

Ordenação Libear com o ALgoritimo CountSort

653 — 📒 Tabelas Hash
✏️ Editar tópico

Pontuação: max_grade=3 · target_score=1

Decricao tabelas Hash

Módulo 2 Árvores de Pesquisa e Balanceamento — Foca na evolução das árvores binárias simples para as estruturas auto-balanceadas (AVL e Rubro-Negras), essenciais para garantir operações em tempo logarítmico. (AVL, Rubro-Negra, B-Trees)
📊 Resumo do módulo
Nota máx. na disciplina: 10 Exercícios: 0 Pontuação máxima (cache): 0
656 — 📒 Arvores Binárias
✏️ Editar tópico

Pontuação: max_grade=3 · target_score=1

Explorando Arvores Binárias

799 — 📒 Arvores: Balanceadas AVL
✏️ Editar tópico

Pontuação: max_grade=5 · target_score=1

Explorando Arvores Balanceadas: AVL

015 — 📒 Funções Recursivas
✏️ Editar tópico

Pontuação: max_grade=1 · target_score=0

""

800 — 📒 Árvores Balanceadas: Rubro-Negra e Árvores B
✏️ Editar tópico

Pontuação: max_grade=1 · target_score=1

Explorando Árvores Balanceadas: Rubro-Negra e Árvores B

Módulo 3 Codificação e Árvores de Texto — Agrupa as estruturas digitais (Tries) e de compressão (Huffman), focando no processamento eficiente de cadeias de caracteres e economia de espaço.(Tries, Huffman, BIT)
📊 Resumo do módulo
Nota máx. na disciplina: 11 Exercícios: 0 Pontuação máxima (cache): 0
657 — 📒 Arvores de Huffman
✏️ Editar tópico

Pontuação: max_grade=5 · target_score=1

Explorando Arvores Huffman

658 — 📒 Arvores Digitais - Trie/LZW
✏️ Editar tópico

Pontuação: max_grade=5 · target_score=1

Explorando Arvores Digitais Processamento de Texto: Tries e Compressão LZW

062 — 📒 Árvore de Indexação Binária (BIT)
✏️ Editar tópico

Pontuação: max_grade=1 · target_score=0

""

Módulo 4 Estruturas para Consultas em Intervalos — É o módulo técnico sobre Range Queries, cobrindo desde a Árvore de Segmentos até as técnicas avançadas de atualização em massa (Lazy Propagation). (SegTree, Lazy Prop, BIT 2D)
📊 Resumo do módulo
Nota máx. na disciplina: 8 Exercícios: 0 Pontuação máxima (cache): 0
063 — 📒 Lazy Propagation
✏️ Editar tópico

Pontuação: max_grade=2 · target_score=0

""

064 — 📒 Árvore de Indexação Binária (2D)
✏️ Editar tópico

Pontuação: max_grade=1 · target_score=0

""

061 — 📒 Árvore de Segmentos
✏️ Editar tópico

Pontuação: max_grade=5 · target_score=0

""

Módulo 5 Fundamentos e Modelagem de Grafos — Introduz a história e, principalmente, as diferentes formas de representar grafos computacionalmente (Matrizes vs. Listas), que é a base para todos os algoritmos seguintes.(Representação, Matriz/Lista)
📊 Resumo do módulo
Nota máx. na disciplina: 6 Exercícios: 0 Pontuação máxima (cache): 0
030 — 📒 Breve História de Grafos
✏️ Editar tópico

Pontuação: max_grade=3 · target_score=0

""

031 — 📒 Representação de um Grafo
✏️ Editar tópico

Pontuação: max_grade=3 · target_score=0

""

Módulo 6 Percursos e Conectividade em Redes — Trata dos algoritmos de exploração (como o Flood Fill) e a descoberta de caminhos iniciais, focando em como "navegar" e verificar a conectividade do grafo. (BFS, DFS, Flood Fill, Caminho Básico)
📊 Resumo do módulo
Nota máx. na disciplina: 22 Exercícios: 0 Pontuação máxima (cache): 0
805 — 📒 Algoritmo de Bellman-Ford
✏️ Editar tópico

Pontuação: max_grade=1 · target_score=0

""

804 — 📒 Algoritmo de dijkstra
✏️ Editar tópico

Pontuação: max_grade=10 · target_score=0

""

032 — 📒 Flood Fill
✏️ Editar tópico

Pontuação: max_grade=5 · target_score=0

""

806 — 📒 Fluxo em Redes: Ford-Fulkerson
✏️ Editar tópico

Pontuação: max_grade=1 · target_score=0

""

033 — 📒 Menor Caminho (BFS)
✏️ Editar tópico

Pontuação: max_grade=5 · target_score=0

""

Módulo 7 Árvores Geradoras Mínimas (MST) — Dedicado aos algoritmos clássicos de otimização de redes (Kruskal e Prim) para encontrar a árvore que conecta todos os nós com o menor custo possível.
📊 Resumo do módulo
Nota máx. na disciplina: 13 Exercícios: 0 Pontuação máxima (cache): 0
034 — 📒 Algoritmo de Kruskal
✏️ Editar tópico

Pontuação: max_grade=8 · target_score=0

""

035 — 📒 Algoritmo de Prim
✏️ Editar tópico

Pontuação: max_grade=5 · target_score=0

""

Módulo 8 Caminhos Mínimos e Ordenação Topológica — Cobre algoritmos de caminho entre múltiplos nós (Floyd Warshall) e a lógica de dependência e ancestralidade (LCA e Ordenação Topológica). (Floyd Warshall, LCA, TopoSort)
📊 Resumo do módulo
Nota máx. na disciplina: 7 Exercícios: 0 Pontuação máxima (cache): 0
037 — 📒 Floyd Warshall
✏️ Editar tópico

Pontuação: max_grade=4 · target_score=0

""

038 — 📒 Menor Ancestral Comum
✏️ Editar tópico

Pontuação: max_grade=1 · target_score=0

""

036 — 📒 Ordenação Topológica
✏️ Editar tópico

Pontuação: max_grade=2 · target_score=0

""

Módulo 9 Circuitos e Tipologias Especiais — Encerra a disciplina com propriedades estruturais específicas, como a existência de caminhos que visitam todas as arestas (Eulerianos) e a partição de nós (Grafos Bipartidos). (Euleriano, Bipartidos)
📊 Resumo do módulo
Nota máx. na disciplina: 17 Exercícios: 0 Pontuação máxima (cache): 0
802 — 📒 Algoritmo de Coloração
✏️ Editar tópico

Pontuação: max_grade=5 · target_score=0

""

803 — 📒 Algoritmo de Emparelhamento
✏️ Editar tópico

Pontuação: max_grade=5 · target_score=0

""

039 — 📒 Caminho Euleriano
✏️ Editar tópico

Pontuação: max_grade=5 · target_score=0

""

040 — 📒 Grafos Bipartidos
✏️ Editar tópico

Pontuação: max_grade=2 · target_score=0

""