Dispense A.A. 2025/2026

home

Prima di tutto: alcuni 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 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.

• Frontespizio (16/2/2026)

• Capitolo 1 (16/2/2026)

• Capitolo 2 (16/2/2026)

• Capitolo 3 (16/2/2026)
  • Dopo aver letto il Cap. 3, divertitevi dando un'occhiata a questi video:
    • Ricerca Sequenziale
    • Ricerca Binaria

• Capitolo 4 (16/2/2026)

• Capitolo 5 (16/2/2026)

• 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!
    • 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
  • Oppure a questi:
    • Algoritmi Naif
    • Algoritmi efficienti
    • Algoritmi "sconosciuti"

• Capitolo 7 (16/2/2026)

• Capitolo 8 (16/2/2026)

Esercizi

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

• Esercizi ragionati (9/04/2025)

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

• Metodi utili in Python (26/5/2023)

home