Buongiorno,
Ho caricato su Moodle (in fondo alla pagina) un file definitivo su come risolvere es di programmazione dinamica.
In particolare, ricordarsi sempre di (PRIMA DI SCRIVERE LO PSEUDOCODICE):
- Introdurre la matrice e spiegare cosa rappresentano le entrate della matrice
- Spiegare il ragionamento che vi porta a definire ricorsivamente le entrate della tabella
- Scrivere i casi base e spiegare il ragionamento che vi ha portato a definirlo
Una volta fatto questo scriverete lo pseudocodice, e anche nello pseudocodice SCRIVERE ESPLICITAMENTE I CASI BASE.
Poi, ricordarsi il costo computazionale.
Sto correggendo gli es di programmazione dinamica degli hw, e molti di voi di dimenticano il caso base, o scrivono direttamente lo pseudocodice senza spiegare cosa rappresentano le entrate della tabella etc. Negli hw verrà dato punteggio pieno anche senza una giustificazione di tutti i passaggi e di tutte le cose che avete scritto nello pseudocodice, ma in sede d'esame NO.
In un esame bisogna sempre, ad esempio, scrivere cosa rappresenta ogni variabile che introducete e spiegare ogni ragionamento che avete fatto. In modo ordinato e preciso. Quindi scrivere cosa è la matrice, cosa sono le entrate della matrice, cosa rappresentano gli indici che utilizzate etc. è un passaggio necessario.
Buono studio,
Gloria