Scheda insegnamento

Anno Accademico 2018/2019 Bianco Gambale Eq swiss Hoke Cuoio K Cmf Uomo Sneakers Zzldm6ii Fl1JcTK3

Conoscenze e abilità da conseguire

Al termine del corso lo studente è in grado di definire modelli logico-matematici di problemi di ottimizzazione e decisione impiegando la programmazione matematica e la teoria dei grafi. Sa analizzare la complessità dei problemi computazionali e caratterizzarne la difficoltà. Sa determinare, anche mediante il calcolatore, ed interpretare, con autonomia di giudizio, la soluzione di alcune classi di problemi. Lo studente è capace di redigere in modo sistematico relazioni tecniche e di esporne in modo appropriato i contenuti.

Programma/Contenuti

Problemi di ottimizzazione e decisione. Modelli matematici di problemi di ottimizzazione. Algoritmi e cenni di teoria della complessità computazionale. Strutture dati fondamentali per problemi di ottimizzazione. Problemi di assegnamento e di covering, problemi di facility location. Cenni ad algoritmi di tipo euristico. Modelli di programmazione intera e loro soluzione mediante software professionali

Testi/Bibliografia

Dispense a cura del docente

Metodi didattici

Lezioni frontali, esercitazioni e alcune esercitazioni in laboratorio

Modalità di verifica dell'apprendimento

La verifica dell'apprendimento avviene mediante una prova scritta ed una orale, che hanno lo scopo di esaminare l'acquisizione delle conoscenze previste dal programma del corso. In particolare, durante la prova orale vengono poste domande sul programma e richieste le dimostrazioni di alcuni dei teoremi fondamentali illustrati durante il corso.

Black Résumé Jacklyn Abbigliamento Donna Vestiti Dress jLSMpqVGUz

Strumenti a supporto della didattica

Solver di pubblico dominio

Orario di ricevimento

Consulta il sito web di Roberto Baldacci