Dispense < Intro_algo/AD

---+++ <font color="green" size="+2"> Dispense</font>

---+++ <font color="red" size="+1"> A.A. 2024/25</font>

Prima di tutto: alcuni consigli utili per superare l'esame:

   * [[%ATTACHURL%/ConsigliXesame.pdf][Consigli per superare l'esame]]

Per studiare, sono disponibili delle dispense.
Si ricorda che studiare le dispense è necessario ma non sufficiente per passare l'esame, poiché rimane comunque fondamentale seguire le lezioni e fare gli esercizi.

Da qualche anno, le dispense sono state rese ad *ALTA LEGGIBILITA'*, per una migliore inclusione degli studenti con DSA.
Il font utilizzato è biancoenero® di biancoenero edizioni srl, disegnato da Umberto Mischi, disponibile gratuitamente per chi ne fa un uso non commerciale [[www.biancoeneroedizioni.com][qui]].

Inoltre, tre anni fa sono state redatte in *LaTeX*, anziché in Word, per una migliore resa delle formule.
In entrambe le transizioni, potremmo aver introdotto degli errori di trascrizione. Se ne notate qualcuno, per favore, contattate i docenti.

<!--
*Attenzione*: man mano che avanzano le lezioni del corso, le dispense possono essere sostituite con una nuova versione: stampate sempre la versione più recente! Il frontespizio sarà caricato per ultimo, in modo da avere l'indice aggiornato.
-->

   * [[%ATTACHURL%/Frontespizio_2025.pdf][Frontespizio_2025.pdf]]: *Frontespizio - vers. 2025*

   * [[%ATTACHURL%/Capitolo1_2025.pdf][Capitolo1_2025.pdf]]: *Cap.1. Introduzione - vers. 2025*

   * [[%ATTACHURL%/Capitolo2_2025.pdf][Capitolo2_2025.pdf]]: *Cap.2. Notazione Asintotica - vers. 2025*

   * [[%ATTACHURL%/Capitolo3_2025.pdf][Capitolo3_2025.pdf]]: *Cap.3. Il problema della ricerca - vers. 2025*
      * Dopo aver letto il Cap. 3, divertitevi dando un'occhiata a questi video:
         * [[https://www.youtube.com/watch?v=-PuqKbu9K3U][Ricerca Sequenziale]]
         * [[https://www.youtube.com/watch?v=iP897Z5Nerk][Ricerca Binaria]]


   * [[%ATTACHURL%/Capitolo4_2025.pdf][Capitolo4_2025.pdf]]: *Cap.4. La ricorsione - vers. 2025*

   * [[%ATTACHURL%/Capitolo5_2025.pdf][Capitolo5_2025.pdf]]: *Cap.5. Equazioni di ricorrenza - vers. 2025*

   * [[%ATTACHURL%/Capitolo6_2025.pdf][Capitolo6_2025.pdf]]: *Cap.6. Algoritmi di ordinamento - vers. 2025*
      *     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!
         * [[https://www.youtube.com/watch?v=ZZuD6iUe3Pc][Visualization and Comparison of Sorting Algorithms]]
      *  Per puro divertimento, potete dare un'occhiata anche a questi video:
         * [[https://www.youtube.com/watch?v=ROalU379l3U][Insertion Sort]]
         * [[https://www.youtube.com/watch?v=lyZQPjUT5B4][Bubble Sort]]
         * [[https://www.youtube.com/watch?v=Ns4TPTC8whw][Selection Sort]]
         * [[https://www.youtube.com/watch?v=3San3uKKHgg][Quick Sort]]
         * [[https://www.youtube.com/watch?v=XaqR3G_NVoo][Merge Sort]]
         * [[https://www.youtube.com/watch?v=Xw2D9aJRBY4][Heap Sort]]
      * Oppure a questi:
         * [[https://www.youtube.com/watch?v=d3Hfwm5xdjc][Algoritmi Naif]]
         * [[https://www.youtube.com/watch?v=7sMMidxNZYM][Algoritmi efficienti]]
         * [[https://www.youtube.com/watch?v=GxumFZdDVfI][Algoritmi "sconosciuti"]]

   * [[%ATTACHURL%/Capitolo7_2025.pdf][Capitolo7_2025.pdf]]: *Cap.7. Strutture dati fondamentali - vers. 2025*

   * [[%ATTACHURL%/Capitolo8_2025.pdf][Capitolo8_2025.pdf]]: *Cap.8. Dizionari - vers. 2025*


---+++ <font color="blue" size="+2"> Esercizi</font>

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

   * [[%ATTACHURL%/infgen.pdf][Esercizi ragionati]] - vers. 2025 (9/04/2025)

<!--
   * [[%ATTACHURL%/Esercizi_ragionati_2022.pdf][Esercizi_ragionati_2022.pdf]]: Esercizi ragionati

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

   * [[%ATTACHURL%/Esempi_ed_eserciziAsintotica.pdf][Esempi_ed_eserciziAsintotica.pdf]]: Esercizi sulla notazione asintotica
-->

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

   * [[%ATTACHURL%/METODI_UTILI_IN_PYTHON.pdf][METODI_UTILI_IN_PYTHON.pdf]]: Metodi utili in Python - versione del 26/5/2023 (sono state apportate alcune correzioni ed aggiunti dei commenti)


---+++ <font color="red" size="+2"> Slides</font>

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. Anche queste vengono aggiornate man mano che procedono le lezioni. Cercherò di rendere disponibile la nuova versione prima di usarla in aula.

N.B.: Sono in stile ad alta leggibilità, per una migliore inclusione degli studenti con DSA.

   * [[%ATTACHURL%/01_Introduzione_2025.pdf][01_Introduzione_2025.pdf]]: 01. Introduzione - vers. 2025

   * [[%ATTACHURL%/02_Notazione_asintotica_2025.pdf][02_Notazione_asintotica_2025.pdf]]: 02. Notazione asintotica - vers. 2025

   * [[%ATTACHURL%/03_Costo_computazionale2025.pdf][03_Costo_computazionale2025.pdf]]: 03. Costo computazionale - vers. 2025

   * [[%ATTACHURL%/03bis_Costo_comput_Esercizi2025.pdf][03bis_Costo_comput_Esercizi2025.pdf]]: 03bis. Costo computazionale: esercizi - vers. 2025

   * [[%ATTACHURL%/04_Ricerca2025.pdf][04_Ricerca2025.pdf]]: 04. Ricerca - vers. 2025

   * [[%ATTACHURL%/05_Ricorsione2025.pdf][05_Ricorsione2025.pdf]]: 05. Ricorsione - vers. 2025

   * [[%ATTACHURL%/06_EquazioniRicorrenza2025.pdf][06_EquazioniRicorrenza2025.pdf]]: 06. Equazioni di Ricorrenza - vers. 2025

   * [[%ATTACHURL%/07_EserciziEqRicorrenza2025.pdf][07_EserciziEqRicorrenza2025.pdf]]: 07. Esercizi sulle Equazioni di Ricorrenza - vers. 2025

   * [[%ATTACHURL%/08_Ordinamento1_2025.pdf][08_Ordinamento1_2025.pdf]]: 08. Ordinamento: algoritmi naif - vers. 2025

   * [[%ATTACHURL%/09_Ordinamento2_2025.pdf][09_Ordinamento2_2025.pdf]]: 09. Ordinamento: Merge Sort - vers. 2025

   * [[%ATTACHURL%/10_Ordinamento3_2025.pdf][10_Ordinamento3_2025.pdf]]: 10. Ordinamento: Quick Sort - vers. 2025

   * [[%ATTACHURL%/11_Ordinamento4_2025.pdf][11_Ordinamento4_2025.pdf]]: 11. Ordinamento: Heap sort - vers. 2025

   * [[%ATTACHURL%/12_Ordinamento5_2025.pdf][12_Ordinamento5_2025.pdf]]: 12. Ordinamento: Algoritmi lineari - vers. 2025

   * [[%ATTACHURL%/13_StruttureDati1_2025.pdf][13_StruttureDati1_2025.pdf]]: 13. Strutture Dati - Arrays e Liste puntate - vers. 2025

   * [[%ATTACHURL%/14_StruttureDati2_2025.pdf][14_StruttureDati2_2025.pdf]]: 14. Strutture Dati - Pile e Code - vers. 2025

   * [[%ATTACHURL%/15_Soluzioni_esercizi_liste_2025.pdf][15_Soluzioni_esercizi_liste_2025.pdf]]: 15. Esercizi sulle liste - vers. 2025

   * [[%ATTACHURL%/16_Alberi2025.pdf][16_Alberi2025.pdf]]: 16. Alberi - vers. 2025

   * [[%ATTACHURL%/17_VisiteAlberi_2025.pdf][17_VisiteAlberi_2025.pdf]]: 17. Visite di Alberi - vers. 2025

   * [[%ATTACHURL%/18_Dizionari2_2025.pdf][18_Dizionari2_2025.pdf]]: 18. Dizionari: alberi binari di ricerca - vers. 2025

   * [[%ATTACHURL%/19_Dizionari3_AVL_2025.pdf][19_Dizionari3_AVL_2025.pdf]]: 19. Dizionari: alberi AVL - 2025

   * [[%ATTACHURL%/21_Dizionari1_2025.pdf][21_Dizionari1_2025.pdf]]: 20. Dizionari - vers. 2025

   * [[%ATTACHURL%/21_EserciziVari1_2025.pdf][21_EserciziVari1_2025.pdf]]: 21. Esercizi riepilogativi 1/3 - vers. 2025

   * [[%ATTACHURL%/22_EserciziVari2_2025.pdf][22_EserciziVari2_2025.pdf]]: 22. Esercizi riepilogativi 2/3 - vers. 2025

   * [[%ATTACHURL%/23_EserciziVari3_2025.pdf][23_EserciziVari3_2025.pdf]]: 23. Esercizi riepilogativi 3/3 - vers. 2025


DispenseESlidesAnniPrecedenti
This topic: Intro_algo/AD > WebHome > Dispense
Topic revision: r110 - 2025-05-28 - TizianaCalamoneri