Dispense

Sono disponibili delle dispense. Si consiglia di stamparle prima che i vari argomenti vengano trattati a lezione, in modo che su di essi possiate seguire le spiegazioni e prendere appunti. Si ricorda che studiare le dispense NON è sufficiente per passare l'esame, poiché rimane comunque fondamentale seguire le lezioni e fare gli esercizi.

Attenzione: man mano che avanzano le lezioni del corso, le dispense possono essere sostituite con una nuova versione: stampate sempre la versione più recente!

• Frontespizio: Frontespizio - vers. 3/2/2022 (da riaggiornare eventualmente a fine corso)

• Capitolo1: Introduzione - vers. 3/2/2022

• Capitolo 2: Notazione Asintotica - vers. 17/2/2022

• Capitolo 3: Ricerca - vers. 17/2/2022
  • Dopo aver letto il Cap. 3, divertitevi dando un'occhiata a questi video:
    • Ricerca Sequenziale
    • Ricerca Binaria

• Capitolo 4: Ricorsione - vers. 9/3/2022

• Capitolo 5: Equazioni di ricorrenza - vers. 9/3/2022

• Capitolo 6: Ordinamento - vers. 7/4/2022
  • Dopo aver letto il Capitolo 6, guardate fino in fondo questo video (ignorando gli algoritmi che non conoscete): è utilissimo per capire le differenze tra i vari algoritmi di ordinamento!
    • Visualization and Comparison of Sorting Algorithms
  • Per puro divertimento, potete dare un'occhiata anche a questi video:
    • Insertion Sort
    • Bubble Sort
    • Selection Sort
    • Quick Sort
    • Merge Sort
    • Heap Sort

• Capitolo 7: Strutture Dati

• .

• Capitolo 8: Dizionari

Esercizi

Ecco alcuni esercizi ragionati. Per verificare il vostro grado di preparazione, cercate di risolvere gli esercizi prima di consultare la soluzione.

• Esercizi_ragionati_2022.pdf: Esercizi ragionati

Qui trovate alcuni esercizi sulla notazione asintotica. Quelli risolti sono stati spiegati in aula.

• Esempi_ed_eserciziAsintotica.pdf: Esercizi sulla notazione asintotica

Metodi utili per generare delle strutture dati e poi provare gli algoritmi di interrogazione e manipolazione.

• METODI_UTILI_IN_PYTHON.pdf: Metodi utili in Python

Slides

Di seguito, le slides usate per le lezioni. Se volete, stampatele PRIMA di venire a lezione, in modo da prendere appunti direttamente su di esse.

N.B.: Sono in stile ad alta leggibilità, particolarmente utile per gli studenti con DSA.

• 1. Introduzione

• 2. Notazione asintotica

• 3. Costo computazionale

• 3bis. Esercizi sul Costo computazionale degli algoritmi

• 4. Il problema della Ricerca

• 5. La Ricorsione - versione del 17/3/22 con correzioni

• 6. Equazioni di Ricorrenza - versione del 22/3/22 con correzioni

• 7. Esercizi sulle Equazioni di Ricorrenza

• 8. Ordinamento - Algoritmi naif - versione del 7/4/22 con nuove correzioni

• 9. Ordinamento - Merge sort

• 10. Ordinamento - Quick sort

• 11. Ordinamento - Heap sort

• 12. Ordinamento - Ordinamenti lineari

• 13. Strutture Dati - Arrays e Liste puntate - versione del 22/4/22 con correzioni

• 14. Strutture Dati - Pile e Code

• 15. Soluzioni esercizi sulle liste

• 16. Alberi

• 17. Visite di Alberi

• 18. Dizionari

• 19. Alberi binari di ricerca

• 20. Alberi Rosso-neri

• 21. EserciziVari 1/2

• 22. EserciziVari 2/2