• .dsy:it.
• //www.dsy.it

code:


^^^^ B-tree/Alberi 2-3 - rappresentazione in memoria, operazioni in pseudocodice		

^^^ L'algoritmo di Kruskal/Dijktra/Prim, strutture dati utilizzate e pseudocodice

^^^ Algoritmi Greedy										

^^ Mergesort - rappresentazione della struttura dati in memoria e pseudocodice			18

^ Union-Find/Compressione dei cammini - teoria e pseudocodice											

^ Programmazione Dinamica									

^ Propietà delle classi P, NP - quali problemi risolvono, definizione tempi di calcolo

* Heapsort - pseudocodice e funzionamento							19

* Heap - propietà, rappresentazione in memoria, operazioni associate				

* Teorema dell'esperto

* Matroidi											20

* Quicksort - strutture dati, pseudocodice, tempi di calcolo					

* Chiusura transitiva grafo - pseudocodice

* Pseudocodice e strutture dati per calcolare le distanze dei nodi del grafo dato una sorgente	21

* Dimostrazione altezza albero bilanciato, propietà albero binario, operazioni in pseudocodice

+ Grafi 											22

+ Visita in ampiezza grafi - pseudocodice e strutture

+ Visita in profondità grafi - pseudocodice e strutture						23

+ Divide et Impera

+ Sistemi di indipendenza									24

+ Differenza tra programmazione dinamica e Divide et Impera					

- Visite di alberi simmetrica, postordine, preordine e pseudocodice				25

- Teorema di Rado

- Tabelle hash - rappresentazione in memoria, strutture dati e pseudocodice			26

- Dimostrazione numero minimo confronti necessari per una algoritmo di ordinamento

- Tabelle dianamiche									      	27

_______________________________________________
	!!! Bisogna imparare bene gli algo perche te li fa scrivere su carta !!!
			!!! Scrivere le procedure in pseudocodice !!!