Frame del contenuto
Salta la navigazione con i breadcrumb
Home  freccia Capitolo 6. Programmazione dinamica  freccia Panoramica, animazioni ed esercizi svolti

Panoramica, animazioni ed esercizi svolti

Panoramica del capitolo

La programmazione dinamica è una tecnica fondamentale per trovare soluzioni ottime – di minimo costo oppure di massimo rendimento – per certi problemi di ottimizzazione che possono essere risolti con una regola ricorsiva e con la tabulazione delle soluzioni intermedie via via trovate.

Animazioni

L'animazione che state per guardare è in inglese e lo pseudo-codice in essa incluso è la naturale traduzione in inglese di quello presente nel libro. Pensiamo che ciò possa fornirvi uno spunto per contestualizzare gli argomenti studiati durante il corso nella lingua più frequentemente usata nel mondo del lavoro e della ricerca nell'ambito dell'informatica.

  1. Potete guardare l'animazione Algoritmo per il calcolo della lunghezza della sotto-sequenza comune più lunga relativa al codice 6.4 di pagina 181.
  2. Potete guardare l'animazione Algoritmo iterativo per il problema della partizione relativa al codice 6.6 di pagina 185.
  3. Potete guardare l'animazione Algoritmo iterativo per il problema della bisaccia relativa al codice 6.7 di pagina 189.

Esercizi svolti

  1. Fate clic qui per il download del file PDF con lo svolgimento degli esercizi 6.4, 6.11, 6.17.





Pearson Italia S.p.A. © 2013, tutti i diritti riservati, P.I. 07415430011.
Privacy policy

Torna in cima alla pagina