Formação Engenharia de Software • Trilha Padrão Ouro (20 Capítulos • 5 Blocos Temáticos)

🧭 Visão Geral do Módulo

O Módulo 09: Estruturas de Dados Avançadas e Análise de Algoritmos aborda a organização fundamental e avançada de informações na memória, otimização de tempo e espaço de processamento e projeto algorítmico rigoroso. Da análise assintótica e estruturas lineares até árvores balanceadas AVL/Rubro-Negras, Heaps, algoritmos em grafos e programação dinâmica, o curso estabelece as bases de engenharia essenciais para sistemas de alto desempenho.

🗺️ Matriz Curricular dos 20 Capítulos (Padrão Ouro)

🧱 Bloco 1: Fundamentos, Complexidade & Estruturas Lineares Básicas

| Cap | Tópico Teórico | Exercícios | Exemplos | Slides | Quiz | | :—: | :— | :—: | :—: | :—: | :—: | | 01 | 📖 01. Nivelamento, Ponteiros & Layout de Memória | 🧩 Exercícios | 💻 Exemplos | 📊 Slides | 🧠 Quiz | | 02 | 📖 02. Análise de Complexidade Assintótica & Notação Big-O | 🧩 Exercícios | 💻 Exemplos | 📊 Slides | 🧠 Quiz | | 03 | 📖 03. Recursividade, Indução Matemática & Call Stack | 🧩 Exercícios | 💻 Exemplos | 📊 Slides | 🧠 Quiz | | 04 | 📖 04. Vetores Dinâmicos, Matrizes & Fator de Amortização | 🧩 Exercícios | 💻 Exemplos | 📊 Slides | 🧠 Quiz |

⚙️ Bloco 2: Listas Encadeadas, Pilhas, Filas & Tabelas Hash

| Cap | Tópico Teórico | Exercícios | Exemplos | Slides | Quiz | | :—: | :— | :—: | :—: | :—: | :—: | | 05 | 📖 05. Listas Encadeadas Simples, Duplas & Circulares | 🧩 Exercícios | 💻 Exemplos | 📊 Slides | 🧠 Quiz | | 06 | 📖 06. Pilhas (Stack), Notação RPN & Algoritmos de Desfazer | 🧩 Exercícios | 💻 Exemplos | 📊 Slides | 🧠 Quiz | | 07 | 📖 07. Filas (Queue), Filas Circulares & Deques | 🧩 Exercícios | 💻 Exemplos | 📊 Slides | 🧠 Quiz | | 08 | 📖 08. Tabelas Hash, Funções de Dispersão & Colisões | 🧩 Exercícios | 💻 Exemplos | 📊 Slides | 🧠 Quiz |

🌲 Bloco 3: Árvores Binárias, Balanceadas & Filas de Prioridade

| Cap | Tópico Teórico | Exercícios | Exemplos | Slides | Quiz | | :—: | :— | :—: | :—: | :—: | :—: | | 09 | 📖 09. Árvores Binárias & Árvores Binárias de Busca (BST) | 🧩 Exercícios | 💻 Exemplos | 📊 Slides | 🧠 Quiz | | 10 | 📖 10. Árvores Balanceadas AVL & Rubro-Negras | 🧩 Exercícios | 💻 Exemplos | 📊 Slides | 🧠 Quiz | | 11 | 📖 11. Heaps Binários, Filas de Prioridade & Heapsort | 🧩 Exercícios | 💻 Exemplos | 📊 Slides | 🧠 Quiz | | 12 | 📖 12. Árvores B/B+, Tries Prefixais & Índices Multidimensionais | 🧩 Exercícios | 💻 Exemplos | 📊 Slides | 🧠 Quiz |

🕸️ Bloco 4: Grafos, Algoritmos de Travessia & Caminhos Mínimos

| Cap | Tópico Teórico | Exercícios | Exemplos | Slides | Quiz | | :—: | :— | :—: | :—: | :—: | :—: | | 13 | 📖 13. Grafos: Representações por Matriz & Lista de Adjacência | 🧩 Exercícios | 💻 Exemplos | 📊 Slides | 🧠 Quiz | | 14 | 📖 14. Travessias em Grafos: Busca em Largura (BFS) & Profundidade (DFS) | 🧩 Exercícios | 💻 Exemplos | 📊 Slides | 🧠 Quiz | | 15 | 📖 15. Ordenação Topológica & Árvores Geradoras Mínimas (MST) | 🧩 Exercícios | 💻 Exemplos | 📊 Slides | 🧠 Quiz | | 16 | 📖 16. Caminhos Mínimos: Dijkstra, Bellman-Ford & Floyd-Warshall | 🧩 Exercícios | 💻 Exemplos | 📊 Slides | 🧠 Quiz |

🧠 Bloco 5: Algoritmos Avançados, Otimização & Projeto Integrador

| Cap | Tópico Teórico | Exercícios | Exemplos | Slides | Quiz | | :—: | :— | :—: | :—: | :—: | :—: | | 17 | 📖 17. Algoritmos de Ordenação Avançados: Quicksort, Mergesort & Timsort | 🧩 Exercícios | 💻 Exemplos | 📊 Slides | 🧠 Quiz | | 18 | 📖 18. Algoritmos Gulosos (Greedy) & Problemas Clássicos | 🧩 Exercícios | 💻 Exemplos | 📊 Slides | 🧠 Quiz | | 19 | 📖 19. Programação Dinâmica: Memoização, Tabulação & Mochila | 🧩 Exercícios | 💻 Exemplos | 📊 Slides | 🧠 Quiz | | 20 | 📖 20. Projeto Integrador: Motor de Roteamento & Autocomplete | 🧩 Exercícios | 💻 Exemplos | 📊 Slides | 🧠 Quiz |

🚀 Próxima Etapa da Formação: Prossiga para o Módulo 10: Paradigmas e Padrões de Projeto.

🏠 Voltar ao Início do Portal 📚 Ver Índice Geral