Dispensa di Algoritmi e Complessità

Appunti del corso di Algoritmi e Complessità (a.a. 2025/26), tenuto dal Prof. Paolo Boldi, Corso di Laurea in Informatica Magistrale, Università degli Studi di Milano.

Realizzati da Luca Favini, Luca Corradini, con il contributo di altri collaboratori.

Questi appunti sono open source: github.com/Favo02/algoritmi-e-complessita con licenza CC-BY-4.0.

Le contribuzioni e correzioni sono ben accette attraverso Issues o Pull Requests.

Caution

Controllare soprattutto Issues e commenti TODO

PDF Compilato

Il documento è scritto in Typst (che è meglio di LaTeX).

• Un PDF compilato è generato automaticamente ad ogni push su main e disponibile nelle release.
• Oppure è possibile compilare localmente con il comando: typst compile main.typ

Workflow

Il push su main (e quindi la generazione del PDF) è protetto:

• è necessario creare una pull request per proporre modifiche
• è richiesta una review da parte di un collaboratore per il merge
• viene generato automaticamente un PDF temporaneo per ogni pull request