 |
darkAntAreS |
...bloup will rule you...
Registered: Jun 2004
Posts: 267 (0.03 al dì)
Location: gorgonzola(MI)
Corso: informatica
Anno: x
Time Online: 3 Days, 14:49:45 [...]
Status: Offline
Edit | Report | IP: Logged |
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"
|
dix979
