Aula 16 - Introdução aos Grafos: Representação e Algoritmos de Busca 🧱

Estruturas de Dados e Algoritmos

Agenda da Sessão 📅

1. Fundamentação Teórica & Problema
2. Invariância da Estrutura & Complexidade Big-O
3. Alocação Dinâmica na Heap & Ponteiros
4. Implementação Prática em Linguagem C
5. Análise de Casos de Borda & Debug

1. Visão Geral & Importância 🎯

• Como organizar dados em memória de forma eficiente?
• Diferença de performance entre \(O(1)\), \(O(\log n)\) e \(O(n)\).
• Gestão de memória rigorosa: alocação e desalocação consciente.

2. Princípios Algorítmicos 🧠

• Vértices e Arestas: Diretriz central.
• Matriz vs Lista de Adjacência: Representação em memória.
• Busca em Largura (BFS): Operação assintótica.

3. Código Exemplo em C 💻

// Busca em Profundidade (DFS) em Grafo com Lista de Adjacência
void dfs_util(int v, bool visitados[], const ListaAdj* grafo) {
    visitados[v] = true;
    printf("%d ", v);
    for (NoVizinho* viz = grafo->adj[v]; viz != NULL; viz = viz->prox) {

4. Atividades da Aula 🚀

• Ler o conteúdo teórico completo da Aula 16.
• Resolver o Quiz de 10 Questões Interativas.
• Praticar com os Exercícios e conferir o Gabarito Explicado.
• Desenvolver o Projeto de TAD sem vazamentos de memória.