.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [Goldwurm] Ultimi appelli (http://www.dsy.it/forum/showthread.php?threadid=23952)

[Goldwurm] Ultimi appelli

Qualcono ha copia dei testi degli ultimi appelli e compitini dati dal prof.?
Avete preparato uno schema (big.....) riepilogativo su tutto quanto fatto?

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è...)

__________________
"Ash nazg durbatulûk, ash nazg gimbatul, ash nazg thrakatulûk agh burzum-ishi krimpatul"

sono sul suo sito, comunque, con soluzioni