Teorema De Tales

TEOREMA DE TALES

E SUAS CONSEQUÊNCIAS

TEOREMA DE TALES E SUAS CONSEQUÊNCIAS

Apresentação .................................................................................................................5

Intrudução ................................................................................................................5 - 6

1.O Que é Estrutura de Dados .......................................................................................7

1.1 Estruturas de Dados Clássicas.........................................................................7 - 8

2. O que são Árvores.....................................................................................................8

2.1 Fundamentos Básicos...........................................................................................9

2.2 Forma de Representações Gráficas......................................................................9

3. Árvores Binárias ....................................................................................................10

3.1 Pré-ordem (prefixa)...........................................................................................11

3.2 Atravessamento em ordem (infixa)...................................................................11

3.3 Atravessamento pós-ordem (posfixa)................................................................12

3.4 Atravessamento em nível...................................................................................12

4. Árvore Estritamente Binária.....................................................................................13

5. Árvore Binária Cheia................................................................................................13

6. Árvore Degenerada...................................................................................................14

7. Árvore Binária de Busca..........................................................................................,14

7.1 Busca..................................................................................................................14

7.2 Inserção,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,.14

7.3 Remoção............................................................................................................15

7.4 Remoção na Folha.............................................................................................15

7.5 Remoção de um nó com um filho......................................................................16

7.6 Remoção de um nó com dois filhos.............................................................16 - 17

Bragança - Pará

2013

Apresentação:

Introdução:

Tales de Mileto (nascido por volta do ano 640 e falecido em 550 a.C., em Mileto, cidade da Ásia Menor, descendente de uma família oriunda da Fenícia ou Beócia) foi considerado o primeiro filósofo e fundador da Escola Jônica (a Jônia era uma região situada no litoral da porção asiática das colônias gregas). Tales foi incluído entre os sete sábios da antiguidade. Estrangeiro rico e respeitável, o famoso Tales durante a sua estadia no Egito estudou Astronomia e Geometria e ficou famoso por ter previsto um eclipse solar no ano de 585 a.C.

Elaborou uma nova forma de pensar, diferente do modelo mítico que encontrava explicações sobre a realidade nos deuses, pois suas investigações eram baseadas na observação das coisas. Ele usou seus conhecimentos sobre Geometria e proporcionalidade para determinar a altura de uma pirâmide. Em seus estudos, Tales observou que os raios solares que chegavam à Terra estavam na posição inclinada e eram paralelos, dessa forma, ele concluiu que havia uma proporcionalidade entre as medidas da sombra e da altura dos objetos.

Desenvolvimento:

O teorema de Tales possui inúmeras aplicações