PROJETO DE UMA LOCADORA EM JAVA

Alunos: Fernanda AvilaLuciana MonteiroReginaldo Rodrigues AlencarPROJETO DE UMA LOCADORA EM JAVA

Prof. Orientador: Me. Renan Cristiano Rocha Rodrigues

OBJETIVO:

- Contruir um projeto de uma locadora em JAVA e implementar uma rvore contendo trs operaes:ADIO

ATUALIZAO

VERIFICA SE EST VAZIARVORES

rvores so estruturas de dados extremamente teis em muitas aplicaes. Assim como as listas lineares, rvores so estruturas de dados que caracterizam uma relao entre os dados que a compem. No caso de rvores, a relao existente entre os nodos uma relao de hierarquia, onde um conjunto de nodos hierarquicamente subordinado a outro.VERIFICA SE ST VAZIA

PRINCIPAL TERMINOLOGIA

VERIFICA SE DESCENDENTES DE ABRAO, GNESIS, CAPTULOS 25-36 VAZIA

RVORES GENEALGICASANCESTRALDESCENDENTE4Aplicao

VERIFICA SE EST VAZIA

5Formas de Representao Grfica

VERIFICA SE EST VAZIA

Diagrama de Venn (ou digrama de incluso ou conjuntos aninhados)6Formas de Representao Grfica

VERIFICA SE EST VAZIAIdentaoLOCADORACLIENTESTITULARDEPENDENTEFILMESLANAMENTOSCATLOGOSTTULOARTISTAGNEROFormas de Representao Grfica

VERIFICA SE EST VAZIAParnteses Aninhados

8Formas de Representao Grfica

VERIFICA SE EST VAZIAGrafo (representao mais utilizada)

9

TerminologiaRAIZ DA RVOREN PRINCIPALSub-TFOLHAFOLHASub-TFOLHASub-TFOLHAFOLHAFOLHAN. 0N. 1N. 2N. 0Alt. 3Alt. 2Alt. 1Alt. 010Aplicao

VERIFICA SE EST VAZIA

11RVORE BINRIA

SUB-RVORE DA DIREITA So estruturas do tipo rvore, onde o grau de cada n menor ou igual a dois.

SUB-RVORE DA ESQUERDARAIZFOLHAS12rvores Binrias

VERIFICA SE EST VAZIA

13Percorrendo rvores Binrias

VERIFICA SE EST VAZIAPercorrer em Pr-Ordem

14Percorrendo rvores Binrias

VERIFICA SE EST VAZIAPercorrer em Ordem

15Percorrendo rvores Binrias

VERIFICA SE EST VAZIAPercorrer em Ps-Ordem

16

Bibliografia- UFGD/FACET Santos, Wellington Lima Algoritmos e Estruturas de Dados II, Apostila.CFETPARABA Coord. Curso Tecnologia em Telemtica - Algortmos , Apostila GOODRICH Michael T., TAMASSIA Roberto Estrutura de Dados em Algoritmos em JAVA 4 Edio, Bookman NIVIO Ziviani Projeto de Algoritmos, CENGAGE LEARNING.PUGA Sandra, RISSETTI Gerson, Lgica de Programao e Estrutura de Dados com aplicaes em JAVA, 2 Edio, Pearson. WIRTH Niklaus Algoritmos e Estruturas de Dados, LTC Editora.