DISPENSE E SLIDES ANNI PRECEDENTI

A.A. 2021/22

Dispense

• Frontespizio: Frontespizio - vers. 3/2/2022

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

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

• Capitolo 3: Ricerca - vers. 17/2/2022

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

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

• Capitolo 6: Ordinamento - vers. 7/4/2022

• Capitolo 7: Strutture Dati

• Capitolo 8: Dizionari

Slides

• 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