APOIO À ATIVIDADE PRÁTICA ATPS

UNIVERSIDADE ANHANGUERA-NITEROI

Curso Superior: Ciência da Computação

Vitor Pessanha Duarte – RA. 6819459582

CLASSIFICAÇÃO E PESQUISA

ATIVIDADE PRÁTICA SUPERVISIONADA DE ATPS

Semestre 1º

Niteroi/RJ

Junho / 2014

ATPS: DISCIPLINA: Classificação e Pesquisa

Semestre 1º

Relatório apresentado como atividade avaliativa da disciplina de Classificação e Pesquisa do Curso de Ciencia da Computação do Centro Universitario Anhaguera de Niteroi, sob a orientação da Professora Deise Galvão

Niterói/RJ

Junho/2014

SUMÁRIO

INTRODUÇÃO

1. PLANEJAMENTO

1.1. Conceitos de Planejamento

1.2. Tipos de Planejamento

1.3. A importância do planejamento nas atividades do administrador

CONSIDERAÇÕES FINAIS

REFERENCIAS BIBLIOGRAFICAS

INTRODUÇÃO

2. ORGANIZAÇÃO

2.1. Conceito de Organização

2.2. Organização das Atividades do Evento

CONSIDERAÇÕES FINAIS

REFERENCIAS BIBLIOGRAFICAS

3xxxxxxxxxxxxxx

3.xxxxx

3.3 xxxx.

4 xxxxxxxxxxxxxxxxxxxxx

4.1 xxxxx

CONSIDERAÇÕES FINAIS

REFERENCIAS BIBLIOGRÁFICAS...........................................................................

INTRODUÇÃO

Esta atividade é importante para que você pratique e compreenda a implementação de algoritmos de Árvore de Pesquisa e Árvores Binárias de Pesquisa. Para realizá-la, devem ser seguidos os passos descritos.

ETAPA 3

1) Passo 1

1.1) Leitura 1

Foi realizada a leitura do capitulo 5: Pesquisa em Memoria Primária do livro texto (ZIVIANI, Nívio. Projeto de Algoritmos: com implantação em Pascal)

1.2) Leitura 2

Foi realizada Leitura do material Leitão, H. Estruturas de Informação – Árvores Binárias de Pesquisa.

2) Passo 2

2.1) Inserção de Dados em Árvores Binárias

Os nós de uma árvore binária possuem graus zero, um ou dois. Um nó de grau zero é denominado folha.

Em uma árvore binária, por definição, cada nó poderá ter até duas folhas, sendo que ela se compara com a abb (árvore binária de busca), apesar de não ter a propriedade da mesma ("na abb, existe uma regra na inserção").

A profundidade de um nó é a distância deste nó até a raiz. Um conjunto de nós com a mesma profundidade é denominado nível da árvore. A maior profundidade de um nó, é a altura da árvore.

Uma árvore "estritamente binária" é uma árvore na qual todo nó tem zero ou duas folhas. [1]

Existem autores, porém, que adotam essa definição para o termo quase completa, e utilizam o termo completa apenas para árvores em que todos os níveis têm o máximo número de elementos.

Para inserir um nó na árvore:

  Fazer uma busca com insucesso

  Alocar um novo nó

  É necessário saber por qual nó se chegou a NULL

  Será o pai do novo nó

Exemplo de Algoritmo de Inserção em C:

void inserir(struct No **pRaiz, int numero){

if(*pRaiz == NULL){

* pRaiz = (struct No *) malloc(sizeof(struct No));

(*pRaiz)→pEsquerda = NULL;

(*pRaiz)→pDireita = NULL;

(*pRaiz)→numero = numero;

}else{

if(numero <(*pRaiz)→numero)

inserir(&(*pRaiz)→pEsquerda, numero));

else

inserir(&(*pRaiz)→pDireita, numero));

}

}

Exemplo de Inserção:

2.2) Pesquisa de dados em Árvores Binárias.

A busca em uma árvore binária por um valor específico pode ser um processo recursivo ou iterativo. Essa explicação usará um método recursivo.

A busca começa examinando o nó raiz. Se a árvore está vazia, o valor procurado não pode existir na árvore. Caso contrário, se o valor é igual a raiz, a busca foi bem sucedida. Se o valor é menor do que a raiz, a busca segue pela sub-árvore esquerda. Similarmente, se o valor é maior do que a raiz, a busca segue pela sub-árvore direita. Esse processo