arvores patricia

UNIVERSIDADE DO ESTADO DE MATO GROSSO
CAMPUS UNIVERSITÁRIO DO VALE DO TELES PIRES
DEPARTAMENTO DE LICENCIATURA EM COMPUTAÇÃO

ÁRVORES PATRICIA

COLÍDER
2013

UNIVERSIDADE DO ESTADO DE MATO GROSSO
CAMPUS UNIVERSITÁRIO DO VALE DO TELES PIRES
DEPARTAMENTO DE LICENCIATURA EM COMPUTAÇÃO

ÁRVORES PATRICIA

Trabalho apresentado como pratica de ensino da disciplina de EDTP I – Estrutura de Dados e Técnicas de Programação I do curso de Licenciatura em Computação, da Universidade do Estado de Mato Grosso – UNEMAT, Campus Universitário do Vale do Teles Pires, ministrada pelo Prof.: Paulo R. Rodrigues.

COLÍDER
2013

IDENTIFICAÇÃO

Título: Árvores Patricia
DEPARTAMENTO: Licenciatura em Computação
DISCIPLINA: EDTP I – Estrutura de Dados e Técnicas de Programação I
DOCENTE: Paulo R. Rodrigues
PÚBLICO ALVO: Acadêmicos do 4º semestre de Licenciatura em Computação

CRONOGRAMA

Tempo gasto
Pesquisa
6h00mm
Elaboração
5h30mm
Digitação:
3h00mm
Apresentação:
30 minutos
Total
15h00mm

1. INTRODUÇÃO
São diversas estruturas de dados de que se tem noção no ramo da informática, destaca-se entre eles o conceito de Árvore, que surgiu o objetivo de aprimorar desvantagens e apresentar uma solução eficaz para inserção, remoção e busca. Temos dois tipos de arvores mais conhecidas as Trie e a Patrícia que foram desenvolvidas para possuir nós com apenas um filho em cada aresta.

METODOLOGIA

A pesquisa foi feita através de buscas na internet, no qual não se encontrou material amplo para a pesquisa, mas o suficiente para o entendimento. O trabalho será apresentado através de slides, utilizando o aplicativo Power Point e projetor multimídia, de forma explicava.

CONTEUDO DESENVOLVIDO

O nome patrícia vem de Practical Algorithm To Retrieve Information Coded in Alphanumeric traduzido para o português