Projeto de Uma Locadora Em Java
-
Upload
regiz-rodrigues-alencar -
Category
Documents
-
view
168 -
download
1
Transcript of Projeto de Uma Locadora Em Java
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.