Attenzione: le informazioni contenute in questa pagina Web sono rivolte esclusivamente agli studenti del turno del Prof. Mauri

Programma dettagliato del corso (con date indicative delle lezioni)

Avvisi

• Nella sezione Appunti delle lezioni ed esercitazioni (vedere sotto) ci sono due programmini in Java che consigliamo di esaminare attentamente che, data una sequenza di interi positivi, calcolano la lunghezza di una più lunga sottosequenza crescente. Il secondo programmino calcola anche una di tali sottosequenze.
  Un utile esercizio da fare continuamente durante il corso è quello di implementare in modo analogo tutti gli algoritmi che verranno trattati. In questo modo, risulta soddisfatto chi vuole degli esempi pratici. Inoltre, si scopre che gli algoritmi trattati a lezione funzionano davvero, e risolvono dei problemi pratici (e non sono, invece, pure speculazioni mentali)!

Temi d'esame e soluzioni

• Tema d'esame dell' 8 luglio 2003, e relative soluzioni. Si veda anche l'errata corrige relativa all'Esercizio 1
• Tema d'esame del 30 giugno 2003, e relative soluzioni
• Tema d'esame del 23 giugno 2003, e relative soluzioni
• Tema d'esame del 14 ottobre 2003

Appunti delle lezioni ed esercitazioni

• Appunti delle esercitazioni (in formato PDF, 2.8 MB)


• Appunti sulla distanza di edit (programmazione dinamica) (in formato PowerPoint, 900 KB)
• 
  
• Appunti sull'algoritmo di Strassen
  


• Programma in Java per la soluzione dell'esercizio 1 di programmazione dinamica (sottosequenza crescente più lunga):
  • senza costruzione di una sottosequenza ottima:
    codice sorgente [MaxGrowingSequence.java], classe compilata [MaxGrowingSequence.class]
  • con la costruzione di una sottosequenza ottima:
    codice sorgente [MaxGrowingSequence2.java], classe compilata [MaxGrowingSequence2.class]
  Ovviamente, il programma è stato scritto a scopo didattico, e quindi non ci sono controlli sull'input, che deve essere una sequenza di interi positivi separati da uno o più spazi, specificati come argomenti del programma. Ad esempio, provare con:   java MaxGrowingSequence 4 1 3 6 3

Ultimo aggiornamento di questa pagina:  28/3/2008.