Dispense < Algoritmi1

---+++ <font color="green" size="+2"> Dispense A.A. 2025/2026</font>

[[https://twiki.di.uniroma1.it/twiki/view/Algoritmi1/Algoritmi1PrimoCanale][home]]


Prima di tutto: alcuni [[%ATTACHURL%/ConsigliXesame.pdf][Consigli utili 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, sono trasformate in *LaTeX* da 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 potrebbero essere sostituite con una nuova versione: stampate sempre la versione più recente! Il frontespizio sarà eventualmente caricato per ultimo, così da avere l'indice aggiornato.

   * [[%ATTACHURL%/Frontespizio_2026.pdf][Frontespizio]] (16/2/2026)

   * [[%ATTACHURL%/Capitolo1_2026.pdf][Capitolo 1]] (16/2/2026)

   * [[%ATTACHURL%/Capitolo2_2026.pdf][Capitolo 2]] (16/2/2026)

   * [[%ATTACHURL%/Capitolo3_2026.pdf][Capitolo 3]] (16/2/2026)
      * 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_2026.pdf][Capitolo 4]] (16/2/2026)

   * [[%ATTACHURL%/Capitolo5_2026.pdf][Capitolo 5]] (16/2/2026)

   * [[%ATTACHURL%/Capitolo6_2026.pdf][Capitolo6_2026.pdf]]: Capitolo 6 (16/2/2026)
      *     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_2026.pdf][Capitolo 7]] (16/2/2026)

   * [[%ATTACHURL%/Capitolo8_2026.pdf][Capitolo 8]] (16/2/2026)

---+++ <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]] (23/03/2026)


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]] (26/5/2023)

[[https://twiki.di.uniroma1.it/twiki/view/Algoritmi1/Algoritmi1PrimoCanale][home]]
This topic: Algoritmi1 > WebHome > Algoritmi1PrimoCanale > Dispense
Topic revision: r4 - 2026-03-23 - TizianaCalamoneri