Informatica

Struttura dinamica una struttura il cui numero di elementi varia nel tempo. Due tipi di strutture: Struttura Lineare: oggetto percorribile in maniera sequenziale (dato un elemento si passa al successivo ed possibile definire per ogni elemento il predecessore ed il successore) es. vettore passa da un elemento al successivo Struttura Non lineare: oggetto non percorribile in maniera sequenziale (dato un elemento non puo definire il predecessore ed il successore) es. albero, grafo e liste Lista Insieme omogeneo di oggetti (valori) che hanno le stesse caratteristiche e ne stabilito un ordine di posizione. Allinterno di una lista possibile definire un nodo e rispetto ad esso un predecessore e un successore. La lista deve scorsa in modo sequenziale. Una lista non puo trovare un elemento senza essere scorsa. esempi di liste (definizioni di liste) code pile lista concatenata lista concatenata bidirezionale pila : struttura sequenziale in cui si puo inserire e estrarre un solo elemento alla volta. Ordine : LIFO(Last in First out) coda: struttura sequenziale ordinata in cui si puo inserire e estrarre un solo elemento alla volta. Ordine : FIFO (First in First out)

lista concatenata: lista in cui si possono inserire o estrarre elementi anche allinterno (lista circolare) lista concatenata bidirezionale: dato un elemento, ogni elemento formato da due parti: il valore e il puntatore allelemento successivo

Definizione di Grafo: struttura composta da due elementi: il nodo e larco. nodo: elemento da cui possono partire pi archi arco: elemento che congiunge due nodi diversi

Cammino semplice: si ha quando si passa dai nodi una sola volta Ciclo Hamiltoniano: cammino semplice che passa per tutti i nodi del grafo una sola volta IL grafo pu essere utile per risolvere problemi di localizzazione e dellefficienza di un percorso Albero: Particolare tipo di grafo connesso e aciclico(NON POSSO RITORNARE AL PUNTO INIZIALE) Elementi Portanti di un albero: -Radice

-Tronco e Rami Potrebbe considerarsi un esempio di schema ad albero il file system del computer dove la radice il disco e pi ci avviciniamo ai file p e pi andiamo in fondo allo schema

Modi per visitare un albero:

1-ordine anticipato 2-ordine posticipato 3-ordine simmetrico

1.Si visita come prima cosa la radice, poi si vistita la radice del sotto albero e si esplora tutto il ramo (A B-D-E-G-F-C) 2. Si visita come primo elemento l ultima foglia pi a sinistra del grafico, quando ci sono pi nodi allo stesso livello si visitano anche essi e poi si arriva fino alla radice principale(D-F-G-E-B-C-A) 3.Si visita come prima cosa il sottoalbero a sinistra poi la radice(D-B-F-E-G-C-A)

Appunti 19/11/11 Protetto = Il metodo pu essere visibile dallesterno per non pu essere modificato Protetta(Classe)= visibile da tutte le classi del package, ma non visibile alle classi interne(figli) Pubblica(Classe)= visibile a tutti Private(Classe)= solo all interno di quella classe (Pagina144) Copia Clone= Ti permette di ottenere una copia delloggetto che se modifichi uno modifichi anche l altro Passaggio Valore= vuol dire che gli passi un valore

Classi interne= una classe dentro un'altra classe, quando viene compilato il compilatore separa le due classi e richiama la classe interna nella classe PADRE Segnatura di un metodo= il modo in cui usi un metodo ( public double getPrezzo(){} oppure public Double getPrezzo(intero){}) quindi la signatura di un metodo influsice Dis(Ricorsione sullo stesso oggetto)