[Goldwurm] Ultimi appelli
Clicca QUI per vedere il messaggio nel forum |
| dix979 |
Qualcono ha copia dei testi degli ultimi appelli e compitini dati dal prof.?
Avete preparato uno schema (big.....) riepilogativo su tutto quanto fatto? |
| darkAntAreS |
non ho conservato il testo dell'appello di oggi, ma da quello che mi ricordo c'era:
1) esercizio sulla stima asintotica di una sommatoria...se non sbaglio, per i=0 fino a n-1 calcolare la sommatoria i/(n-i)
2) esercizio sugli algoritmi Greedy, con i soliti "è un sistema d'indipendenza?" "e se c(x) è positiva lo è?" "è un matroide", scrivere un algoritmo per non ricordo cosa e calcolarne tempo e spazio (criterio uniforme)
3) esercizio sugli algoritmi divide et impera, abbastanza semplice ma subdolo (ho fatto un errore davvero del menga, mapporc...): scrivere un algoritmi DetI per calcolare una sequenza, mi pare {a^n + a^(n-1)b + a^(n-2)b^2 + ... + ab^(n-1) + b^n}, e calcolarne tempo e spazio...
prof molto disponibile ;)
dopo il compito ci siamo fermati io e un gruppetto e ci siamo fatti spiegare la risoluzione del primo esercizio ("nuuuuuuuuuu, era facilissimo!!!"---ovviamente DOPO il compito ci sono venuti in mente MILLE metodi per risolverlo, ma vabbè...) |
| NoWhereMan |
| sono sul suo sito, comunque, con soluzioni :) |
|
|
|
