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: