MASTER DI II LIVELLO IN MATEMATICA PER LE APPLICAZIONI

OTTIMIZZAZIONE COMBINATORIA, LOGISTICA E BASI DI DATI

Docente: Prof. Aristide Mingozzi (Ottimizzazione Combinatoria e Logistica)
Dott. Maurizio Gabbrielli (Basi di dati)
Crediti: 4
Obiettivi: Completare la preparazione degli allievi nel campo della ricerca operativa e nel settore informatico.
Contenuti: Ottimizzazione Combinatoria e Logistica: (prof. Mingozzi: 12 ore di lezione frontale + 12 ore di didattica alternativa)
  • Richiami di programmazione lineare.
  • Metodi di ottimizzazione per la programmazione a numeri interi: metodi esatti ed euristici.
  • Ottimizzazione su grafi: cammini e flussi di costo minimo.
  • Introduzione alla programmazione dinamica.
  • Esercitazioni: implementazione in linguaggio C degli algoritmi presentati.

    Basi di dati: (dott. Gabbrielli: 12 ore di lezione frontale + 12 ore di didattica alternativa)
  • Introduzione ai sistemi di gestione di basi di dati. Il modello relazionale dei dati (definizioni di base e proprietà). I vincoli nel modello relazionale.
  • Algebra relazionale: operatori di base (selezione, proiezione, unione,differenza, prodotto cartesiano), operatori derivati (intersezione, divisione,join).
  • I principali costrutti del linguaggio SQL per la definizione di schemi relazionali e per la manipolazione di relazioni, regole di integrità.
  • Dipendenze funzionali e forme normali.
  • La progettazione concettuale di basi di Dati: il modello Entity Relationship. I principali costrutti del modello. Strategie di progettazione.
  • La progettazione logica. Ristruturazioni di schemi concettuali. Traduzione verso il relazionale

  • Competenze in esito: Al termine del sottoprogetto gli allievi avranno acquisito competenze per la progettazione matematica di Data Base e dei Sistemi Informativi e competenze per la programmazione matematica e di ottimizzazione combinatoria necessarie per affrontare problemi di logistica.
    Modalità d'esame: Test ed eventuale colloquio orale.