Dispense < Intro_algo/AD

Dispense

A.A. 2024/25

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

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 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.

Frontespizio_2025.pdf: Frontespizio - vers. 2025

Capitolo1_2025.pdf: Cap.1. Introduzione - vers. 2025

Capitolo2_2025.pdf: Cap.2. Notazione Asintotica - vers. 2025

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

Capitolo4_2025.pdf: Cap.4. La ricorsione - vers. 2025

Capitolo5_2025.pdf: Cap.5. Equazioni di ricorrenza - vers. 2025

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!
  - Visualization and Comparison of Sorting Algorithms
- Per puro divertimento, potete dare un'occhiata anche a questi video:
- Oppure a questi:

Capitolo7_2025.pdf: Cap.7. Strutture dati fondamentali - vers. 2025

Capitolo8_2025.pdf: Cap.8. Dizionari - vers. 2025

Esercizi

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

Esercizi ragionati - vers. 2025 (9/04/2025)

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

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.