Categories
Effort
Certification
Languages
Misc
La programmazione è una disciplina prevalentemente pratica, nella quale è impossibile imparare senza "fare". Il Laboratorio di Programmazione intende fornire un’introduzione alle metodologie di progetto, sviluppo ed analisi degli algoritmi di base per il calcolo scientifico nonché all’uso dei principali strumenti di calcolo (hardware e software), con particolare riguardo all’influenza che questi ultimi esercitano sullo sviluppo degli algoritmi stessi.
Dopo un’introduzione alla struttura e funzionalità del calcolatore, sarà illustrato il concetto di algoritmo, delle sue componenti fondamentali (strutture dati e strutture di controllo) e delle principali metodologie di progetto. Si parlerà, poi, degli strumenti software per l’implementazione di un algoritmo (sistemi operativi, linguaggi, compilatori). Infine, verranno sviluppati e analizzati, dal punto di vista della complessità computazionale, sia alcuni tra i principali algoritmi non numerici (ordinamento, ricerca e fusione) sia gli algoritmi di base per l’algebra lineare numerica (prodotto di matrici e vettori). Il corso termina con uno studio sull’influenza dell’aritmetica del calcolatore sullo sviluppo degli algoritmi.