Introducing 

Prezi AI.

Your new presentation assistant.

Refine, enhance, and tailor your content, source relevant images, and edit visuals quicker than ever before.

Loading…
Transcript

U

M

L

Creazione del PRG

The RACCOON FIle Manager

Il logo e il nome del nostro programma nascono dal nostro amore per i Procioni. Il PRG è ispirato alla struttura dei file all'interno del computer simulando un File Manager. Nel programma, sviluppato in linguaggio di programmazione JAVA, abbiamo sfruttato una struttura ad albero per la creazione di cartelle e File. Inoltre con una interfaccia grafica l'utilizzo del programma risulta più semplice e comodo agli utenti.

Come ci si muove

Si visita un albero per visualizzare, elaborare, modificare il

contenuto informativo dei nodi.

La visita di un albero può seguire uno delle seguenti modalità base:

• preordine: la visita della radice è seguita dalla visita dei sottoalberi

• postordine: la visita dei sottoalberi è seguita dalla visita della

radice

• ordine centrale (simmetrica): la visita della radice è intermedia alle

visite dei sottoalberi;

STRUTTURA AD ALBERO

Albero n-ario

n informatica un albero n-ario è un albero i cui nodi hanno, al più, grado n;

Albero Binario

Un albero è un insieme finito di nodi e archi orientati. Ogni arco collega il nodo padre ad un nodo figlio.

• Ogni nodo ha esattamente un padre (grado di ingresso + 1)

• Ogni nodo ha al più due figli (grado di uscita <= 2).

• Il nodo radice non ha padre (grado di ingresso = 0)

Che cos'è?

In informatica una struttura ad albero (tree in inglese) è la struttura dati che si riconduce al concetto di albero con radice presente nella teoria dei grafi. Un albero si compone di due tipi di sottostrutture fondamentali:

  • il nodo(ciò che contiene informazioni)
  • l'arco(collegamento gerarchico fra due nodi)

Il Nodo

I nodi sono vertici del grafico nella quale si incontrano 0 o più archi; nella struttura ad albero ogni nodo ha almeno un arco e possiamo distinguere fra:

  • nodo padre
  • nodo figlio
Learn more about creating dynamic, engaging presentations with Prezi