[Torelli]Argomenti dopo capitolo 15
Clicca QUI per vedere il messaggio nel forum |
| Ariok |
ciao a tutti!
Io ho il vecchio libro (la scorsa edizione) e se non sbaglio c'e' qualche leggera differenza rispetto alla nuova edizione.
Dal sito del prof vedo che del capitolo 16 sono da trattare solo le prime due sezioni (?) e di saltare la dimostrazione di correttezza di huffman... ora ...sul mio libro si parla di programmazione dinamica al capitolo 16...e al 17 algoritmi greedy.. qualcuno gentilmente potrebbe postare gli argomenti che effetivamente sono dal saltare dal 15/16 in poi? grazie mille |
| Simeon |
Originally posted by Ariok
ciao a tutti!
Io ho il vecchio libro (la scorsa edizione) e se non sbaglio c'e' qualche leggera differenza rispetto alla nuova edizione.
Dal sito del prof vedo che del capitolo 16 sono da trattare solo le prime due sezioni (?) e di saltare la dimostrazione di correttezza di huffman... ora ...sul mio libro si parla di programmazione dinamica al capitolo 16...e al 17 algoritmi greedy.. qualcuno gentilmente potrebbe postare gli argomenti che effetivamente sono dal saltare dal 15/16 in poi? grazie mille
Ma guarda io sto ripassando seguendo gli argomenti sul sito di Torelli.
Del capitolo 16 (del nuovo libro quindi algoritmi greedy) bisogna fare quasi tutto, a parte la dimostrazione di Huffman che c'e' in versione "semplificata" sul PDF.
Del capitolo 15 (programmazione dinamica) bisogna fare 15.1(programmazione catene di montaggio) 15.2(moltiplicazione matrici) e 15.3(elementi della programmazione dinamica).
Approfitto cmq per fare una domanda pure io proprio sulla programmazione dinamica, che ho ripassato oggi.
[EDIT TEMPORANEO]Ho eliminato la lunga domanda, mi rileggo bene il capitolo... Domani la rimetto se non ci ho ancora capito niente. |
| lfn |
ho mandato un email al prof per chiedergli di aggiornare la pagina.. staremo a vedere..
lfn :cool: |
| Simeon |
Domanda rivolta a chi ha seguito le ultime lezioni con Torelli.
Avevo capito che non chiedeva nell'orale gli argomenti riguardanti gli ALGORITMI PER I GRAFI (capitolo 22).
E' vero oppure ad esempio chiede solo una parte? |
| lfn |
guardate la pagina del prof ke è stata aggiornata ieri :)
lfn :cool: |
|
|
|
