I notebook del corso

Il codice dei capitoli sugli algoritmi sta nei notebook Colab, uno per capitolo e per linguaggio: Python e C++ (le euristiche MIP solo in Python, con gurobipy). Nelle pagine del sito gli algoritmi sono scritti in pseudocodice; nei notebook gli stessi algoritmi sono implementati (con gli indici da 0) ed eseguiti su tutti gli esempi del capitolo e su tutte le istanze degli esercizi, con il controllo dei valori attesi, e una cella «Try it yourself» per provarli con dati tuoi.

I notebook sono per ora in inglese: commenti, testi e output sono quelli dei notebook del sito inglese; il codice e i risultati sono gli stessi delle pagine italiane.

• Cos'è Colab. Google Colab esegue i notebook nel browser, su un computer di Google: serve solo un account Google, sul tuo computer non si installa niente.
• Come si apre. Clicca su un badge della tabella, oppure sui pulsanti «Esegui in Colab» sotto lo pseudocodice nelle pagine dei capitoli. Per conservare le tue modifiche: File → Salva una copia in Drive.
• Come si esegue. Runtime → Esegui tutte (Ctrl+F9) esegue tutte le celle dall'alto in basso; una cella sola si esegue con Maiusc+Invio.
• C++. Ogni file viene scritto da una cella (%%writefile); la cella dopo Main.cpp compila tutto con g++ ed esegue gli esempi: tutto avviene in Colab.
• Un notebook per linguaggio. I due notebook di un capitolo contengono gli stessi algoritmi e stampano gli stessi risultati.

Il link .ipynb apre il notebook su GitHub, da dove si scarica (Download raw file) per usarlo con Jupyter sul proprio computer.

Capitolo	Python	C++
30. Euristiche costruttive	.ipynb	.ipynb
31. Ricerca locale	.ipynb	.ipynb
32. Metaeuristiche	.ipynb	.ipynb
33. Euristiche MIP per i problemi classici	.ipynb
35. Algoritmi di approssimazione per lo zaino	.ipynb	.ipynb
36. Algoritmi di approssimazione per il bin packing	.ipynb	.ipynb