Algoritmi

A.A. 2019/2020
Insegnamento per
9
Crediti massimi
89
Ore totali
SSD
INF/01
Lingua
Italiano
Obiettivi formativi
Il corso consiste di una parte di teoria e una di laboratorio. Obiettivo della prima parte è quello di presentare le strutture dati di base e gli algoritmi principali ponendo l'enfasi sui metodi di progettazione e sull'analisi di complessità delle procedure, inclusa la valutazione del tempo di calcolo e dello spazio di memoria richiesti. La parte di laboratorio è invece dedicata all'implementazione in linguaggio C delle principali strutture dati e dei principali algoritmi presentati a lezione.
La conoscenza dei metodi e delle tecniche di base per la progettazione e l'analisi di algoritmi è lo scopo principale del corso. Si vuole in particolare promuovere la capacità di progettare e analizzare soluzioni algoritmiche per un problema assegnato, e di realizzare in linguaggio C le implementazioni delle corrispondenti procedure e strutture dati.

Struttura insegnamento e programma

Edizione attiva
Responsabile
INF/01 - INFORMATICA - CFU: 9
Esercitazioni: 44 ore
Lezioni: 45 ore
Periodo
Secondo semestre
Periodo
Secondo semestre
Modalità di valutazione
Esame
Giudizio di valutazione
voto verbalizzato in trentesimi
Docente/i
Ricevimento:
Su appuntamento
DI - Via Celoria 18, Milano
Ricevimento:
martedì dalle 14:30 alle 17:30, oppure su appuntamento (accordi per e-mail).
dip. Matematica, via Saldini 50 (ufficio al secondo piano).