aula 05 29 03 n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Aula 05 – 29/03 PowerPoint Presentation
Download Presentation
Aula 05 – 29/03

Loading in 2 Seconds...

play fullscreen
1 / 21

Aula 05 – 29/03 - PowerPoint PPT Presentation


  • 114 Views
  • Uploaded on

Aula 05 – 29/03. Conceito de Árvores – Árvores Binárias. Continuação exercício 2 e 3 da aula 04. Árvores. Conceitos. Árvores de dados. Ate o momento estudamos estruturas que possuem relacionamentos lineares representados através de listas sequenciais e listas encadeadas

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Aula 05 – 29/03' - anja


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
aula 05 29 03

Aula 05 – 29/03

Conceito de Árvores – Árvores Binárias

rvores
Árvores

Conceitos

rvores de dados
Árvores de dados
  • Ate o momento estudamos estruturas que possuem relacionamentos lineares representados através de listas sequenciais e listas encadeadas
  • Árvores são conjunto de nós que utilizam relacionamentos hierárquicos entre seus nodos(itens).
  • Algoritmos que operam sobre arvores utilizam recursividade
  • Árvores são grafos conectados sem ciclos
  • São estruturas muito eficientes utilizadas em mecanismos de armazenamento de dados pois são muito eficientes no acesso e busca.
slide5

São utilizadas em estruturas de banco de dados, redes de computadores, compiladores e usado para representar expressões matemáticas

  • Um exemplo muito comum de árvores e a estrutura de diretórios e arquivos.
formas de representa o de rvores
Formas de representação de árvores
  • Grafo
  • Diagramas de inclusão
  • Diagrama de barras
  • Representação aninhada
  • Numeração por Níveis
terminologias utilizadas
Terminologias utilizadas
  • Raiz: E o principal nodo de um árvore ao qual todos estão subordinados.
slide8

Subárvore: E o conjunto de nodos subordinados a um nodo da arvores. Cada subarvore é uma arvore.

  • Subarvores A e F
slide9

Grau de um nodo: E o número máximo de sub arvores subordinado a um nodo

  • Nó C = 3, nó E = 0
slide11

Folha: São os nodos de grau 0, que não tem descendentes. São conhecidos também como nós terminais.

  • As folhas são B, G, H, E, I.
slide12

Nível de um nodo: E o número de ligação entre o nodo e a raiz da arvore. A raiz sempre tem nível 1.

  • Nível 2 - O3, O4 e S4
slide13

Caminho: É a sequência de nós consecutivos e distintos entre dois nós.

  • Caminho de A até F é A-C-E-F.
slide14

Comprimento do caminho: É o número de níveis menos um entre dois nodos.

  • Comprimento do caminho A até F é 3.
slide15

Altura ou comprimento de uma árvore: É comprimento de um nodo até um das folhas. Todas as folhas possuem altura igual a 1.

  • Altura do nodo A é 4, B é 1, C é 3 D = 1 E = 2 F = 1
aplica es
Aplicações
  • Arvores de decisões: programas que precisam elaboras estratégias complexas para tomada de decisão
  • Analise de frases: Utilizar para análise frases de um texto, um exemplo é o uso remissivos, separação de frases por tipos, aplicação para identificar o contexto de frases.
  • Inteligência artificial onde se deseja chegar à conclusão de verdadeiro ou false baseados em contexto.
  • Algoritmos de manipulação, pesquisa e indexação de registros em banco de dados.
  • Analise de caminho mais curto, o Google Maps é um exemplo disso.
case busca dados no facebook
Case – Busca dados no Facebook
  • Algoritmo desenvolvido por Oneide Luiz Schneider – Pós Graduando UTFPR
  • Contato: oneide_ls@yahoo.com.br
  • https://github.com/oneidewarrior/FacebookRestFB-Example-FRE
  • Objetivo: Trazer todos o meus amigos do facebook e os amigos em comum com os amigos dos meus amigos. Devemos saber quais amigos eu tenho em comum com um determinado amigo meu.
slide18

Usa uma estrutura de árvores grafo

  • Projeto esta feito em Java usando a biblioteca restfb
  • Gera um token de acesso na pagina de developers do facebook
  • Implementa o algoritmo para download e grava em um DB(NoSQL) com a estrutura arvore grafo
  • Explorar os dados:
    • Localizar as cidades que foram visitadas nos últimos 30 dias
    • Verificar quais assuntos tem em comum com base nos compartilhamentos
exerc cios
Exercícios

Aula 05 – Exercicios.docx