Aula_Arvores_e_Grafos_Estrutura_De_Dados_Refeito.pptx

Resumo sobre as representações físicas e lógicas das estruturas de dados, árvores binárias e grafos

1. Aula: Representação Física e Lógica - Árvores e Grafos Estruturas de dados não lineares. Permitem representar hierarquias (árvores) e conexões (grafos). Utilizadas em algoritmos avançados, bancos de dados, IA e redes.

2. Árvore: Conceito Conjunto de nós organizados hierarquicamente. Possui um nó raiz e nós filhos. Cada nó (exceto a raiz) possui exatamente um pai. Não possui ciclos.

3. Exemplo Prático - Árvore Sistema de arquivos de um computador: Raiz -> Pasta 'Documentos' -> Subpastas e Arquivos. Organização hierárquica de uma empresa. Árvores de decisão em jogos ou IA.

4. Tipos de Árvores Binária: cada nó tem no máximo dois filhos. Binária de Busca (BST): esquerda < raiz < direita. Balanceadas: AVL, Red-Black. Uso em estruturas como heaps e compiladores.

5. Grafo: Conceito Conjunto de vértices (nós) conectados por arestas. Pode ser direcionado ou não direcionado. Pode ter pesos nas conexões (arestas). Representa conexões complexas.

6. Exemplo Prático - Grafos Redes sociais (amigos conectados). Rotas de GPS (vértices: locais, arestas: caminhos). Fluxo de trabalho em projetos (DAGs). Representação de circuitos elétricos.

7. Representação Física Árvores e grafos são armazenados como: - Listas de adjacência. - Matrizes de adjacência. Árvores: ponteiros para filhos. Grafos: estruturas dinâmicas com listas conectadas.

8. Comparando Árvores e Grafos Toda árvore é um grafo, mas nem todo grafo é uma árvore. Árvores: estrutura acíclica, ideal para hierarquias. Grafos: permitem ciclos, ideal para redes e relações complexas. Escolha depende da aplicação.

9. Atividade Prática Desenhar uma árvore com estrutura de diretórios. Criar um grafo com amigos e conexões entre eles. Identificar: raiz, filhos, vértices e arestas. Implementação opcional em pseudocódigo ou linguagem de preferência.