Appunti per il corso di Algoritmi e strutture dati  

 

Sono disponibili degli appunti per il corso, in formato pdf, utilizzabili tramite il programma Acrobat Reader.

 

0. Anteprima sull’uso di linguaggi per rappresentare strutture di dati.pdf

1. Codici e linguaggi.pdf 

2. Grafi e alberi come linguaggi.pdf 

3. Gli heap.pdf 

4. Trees as sets of postive integers.zip  (a slightly more advanced version of "Gli heap", in English)

5. La formula di Eulero-Binet.pdf

6. A proposito degli alberi rosso-neri.pdf   

7. Somma di Gauss e legge di Zipf (appunti informali)

8. Problemi su insiemi, matroidi e algoritmi ingordi

 

9. Una guida alla visita di grafi

 

Esercizietto sugli algoritmi golosi

 

 

Vecchia versione (riferimenti al testo Jackson)

 

 

 

Aggiornato il 14/4/2011