DISPENSE E SLIDES ANNI PRECEDENTI

Questi documenti non servono a nulla, se non a tenere traccia della loro trasformazione nel tempo...

A.A. 2023/24

Dispense

• Frontespizio: Frontespizio - vers. 2024

• Capitolo 1: Introduzione - vers. 2024

• Capitolo 2: Notazione Asintotica - vers. 2024

• Capitolo3: Il problema della ricerca - vers. 2024
  • Dopo aver letto il Cap. 3, divertitevi dando un'occhiata a questi video:
    • Ricerca Sequenziale
    • Ricerca Binaria

• Capitolo4: La ricorsione - vers. 2024

• Capitolo5: Equazioni di ricorrenza - vers. 2024

• Capitolo6: Algoritmi di ordinamento - vers. 2024
  • 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

• Capitolo7: Strutture dati fondamentali - vers. 2024

• Capitolo8: Dizionari - vers. 2024

Esercizi ragionati

• Esercizi ragionati - nuova vers. 2024 (15/05/2024)

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 - versione del 26/5/2023 (sono state apportate alcune correzioni ed aggiunti dei commenti)

Slides

• 01_Introduzione_2024.pdf: 01. Introduzione - vers. 2024

• 02_Notazione_asintotica_2024.pdf: 02. Notazione asintotica - vers. 2024

• 03_Costo_computazionale2024.pdf: 03. Costo computazionale - vers. 2024

• 03bis_Costo_comput_Esercizi2024.pdf: Esercizi da risolvere sul costo computazionale - vers. 2024

• 04_Ricerca2024.pdf: 04. Ricerca - vers. 2024

• 05_Ricorsione2024.pdf: 05. Ricorsione - vers. 2024

• 06_EquazioniRicorrenza2024.pdf: 06. Equazioni di Ricorrenza - vers. 2024

• 07_EserciziEqRicorrenza2024.pdf: 07. Esercizi sulle Equazioni di Ricorrenza - vers. 2024

• 08_Ordinamento1_2024.pdf: 08. Ordinamento: algoritmi naif - vers. 2024

• 09_Ordinamento2_2024.pptx: 09. Ordinamento: Merge Sort - vers. 2024

• 10_Ordinamento3_2024.pptx: 10. Ordinamento: Quick Sort - vers. 2024

• 11_Ordinamento4_2024.pdf: 11. Ordinamento: Heap sort - vers. 2024

• 12_Ordinamento5_2024.pdf: 12. Ordinamento: Algoritmi lineari - vers. 2024

• 13_StruttureDati1_2024.pdf: 13. Strutture Dati - Arrays e Liste puntate - vers. 2024

• 14_StruttureDati2_2024.pdf: 14. Strutture Dati - Pile e Code - vers. 2024

• 15_Soluzioni_esercizi_liste_2024.pdf: 5. Esercizi sulle liste - vers. 2024

• 16_Alberi2024.pdf: 16. Alberi - vers. 2024

• 17_VisiteAlberi_2024.pdf: 17. Visite di Alberi - nuova vers. 10/5/2024 (fatte piccole correzioni)

• 18_Dizionari1_2024.pdf: 18. Dizionari - vers. 2024

• 19_Dizionari2_2024.pdf: 19. Dizionari: alberi binari di ricerca - vers. 2024

• 20_Dizionari3_2024.pdf: 20. Dizionari: alberi red and black - vers. 2024

• 21_EserciziVari1_2024.pdf: 21. Esercizi riepilogativi 1/3 - vers. 21/5/2024 (fatte piccole correzioni)

• 22_EserciziVari2_2024.pdf: 22. Esercizi riepilogativi 2/3 - vers. 2024

• 23_EserciziVari3_2024.pdf: 23. Esercizi riepilogativi 3/3 - NUOVE

A.A. 2022/23

Dispense

• Frontespizio: Frontespizio - vers. 2023 - font "biancoenero"

• Capitolo1_BN_2023.pdf: Introduzione - vers. 2023 - font "biancoenero"

• Capitolo2_BN_2023.pdf: Notazione Asintotica - vers. 2023 - font "biancoenero"

• Capitolo3_BN_2023.pdf: Il problema della ricerca - vers. 2023 - font "biancoenero"

• Capitolo4_BN_2023.pdf: La ricorsione - vers. 2023 - font "biancoenero"

• Capitolo5_BN_2023.pdf: Equazioni di ricorrenza - vers. 2023 - font "biancoenero"

• Capitolo6_BN_2023.pdf: Algoritmi di ordinamento - vers. 2023 - font "biancoenero"

• Capitolo7_BN_2023.pdf: Strutture dati fondamentali - vers. 2023 - font "biancoenero"

• Capitolo8_BN_2023.pdf: Dizionari - vers. 2023 - font "biancoenero"

Slides

• 01_Introduzione_2023.pdf: 01. Introduzione - vers. 2023

• 02_Notazione_asintotica_2023.pdf: 02. Notazione asintotica - vers. 2023 con correzioni post-lezione

• 03_Costo_computazionale2023.pdf: 03. Costo computazionale - vers. 2023

• 03bis_Costo_comput_Esercizi2023.pdf: 03bis. Esercizi sul Costo computazionale degli algoritmi - vers. 2023

• 04_Ricerca2023.pdf: 04. Il problema della Ricerca - vers. 2023

• 05_Ricorsione2023.pdf: 05. La ricorsione - vers. 2023

• 06_EquazioniRicorrenza2023.pdf: 06. Equazioni di Ricorrenza - vers. 2023

• 07_EserciziEqRicorrenza2023.pdf: 07. Esercizi sulle Equazioni di Ricorrenza - vers. 2023

• 08_Ordinamento1_2023.pdf: 08. Ordinamento - Algoritmi Naif - vers. 2023

• 09_Ordinamento2_2023.pdf: 09. Ordinamento - Merge Sort - vers. 2023

• 10_Ordinamento3_2023.pdf: 10. Ordinamento - Quick Sort - vers. 2023

• 11_Ordinamento4_2023.pdf: 11. Ordinamento - Heap Sort - vers. 2023

• 12_Ordinamento5_2023.pdf: 12. Ordinamento - Algoritmi lineari - vers. 2023

• 13_StruttureDati1_2023.pdf: 13. Strutture Dati - Arrays e Liste puntate - vers. 2023

• 14_StruttureDati2_2023.pdf: 14. Strutture Dati - Pile e Code - vers. 2023 (aggiornata con piccole correzioni)

• 15_Soluzioni_esercizi_liste_2023.pdf: 15. Esercizi sulle strutture dati (specialmente liste) - vers. 2023

• 16_Alberi2023.pdf: 16. Alberi - vers. 2023

• 17_VisiteAlberi_2023.pdf: 17. Visite di Alberi - vers. 2023

• 18_Dizionari1_2023.pptx: 18. Dizionari: Introduzione - vers. 2023

• 19_Dizionari2_2023.pdf: 19. Dizionari: alberi binari di ricerca - vers. 2023

• 20_Dizionari3_2023.pdf: 20. Dizionari: alberi red and black - vers. 2023

• 21_EserciziVari1_2023.pdf: 21. Esercizi Vari 1/2 - vers. 2023

• 22_EserciziVari2_2023.pptx: 22. EserciziVari 2/2 - vers. 2023

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

Esercizi ragionati

• 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

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