Marta

per ora non ha detto nulla.

Qualcuno ke ha già fatto quest'esame sa se il prof fa usare il libro durante i compiti? Xkè ho visto in un appello degli anni passati che faceva una domanda su una figura a pag. tot del libro...
Lo kiedo xkè in tal caso nn servirebbe studiarsi praticamente a memoria tutte le implementazioni in pseudocodice dei vari algoritmi visti a lezione...

Qualcuno ke ha già fatto quest'esame sa se il prof fa usare il libro durante i compiti? Xkè ho visto in un appello degli anni passati che faceva una domanda su una figura a pag. tot del libro...
Lo kiedo xkè in tal caso nn servirebbe studiarsi praticamente a memoria tutte le implementazioni in pseudocodice dei vari algoritmi visti a lezione...

io l'ho fatto l'anno scorso con italiano, e posso dirti che basta aver capito e saper applicare i vari algoritmi, dato che il compito è composto da esercizi (tipo ordina il tuo cognome con l'heapsort ecc). lo pseudocodice a me personalmente non è servito. fai pratica con i vari algoritmi: l'heapsort è capitato varie volte di seguito!
riguardo la domanda sulla figura del libro non è stato il mio caso
ciao
:wink:

Ma l'esonero quando c'è?

L'esonero c'è il 31, l'orario e aula sono quelli in cui si fa lezione. Comunque sul sito del corso c'è scritto tutto.

http://gauguin.info.uniroma2.it/~italia ... index.html

Come ho scritto nell'altro post, faccio la stessa domanda anche qua:
qualcuno sa su quali capitoli esattamente verterà l'esame?

i capitoli sono CAP 1, 2, 4, 5, 6, 8 escluso gli heap di Fibonacci

Se il secondo esonero è su tutto il programma a che serve fare il primo?

C'è qualche vantaggio?

Qualcuno che ha fatto tale esame lo scorso anno, sà dirmi se il prof. fa usare le calcolatrici e se ce nè bisogno?

Ciao!

Domani per caso si sa se farà esercizi?

si domani fa esercizi

Bisogna prenotarsi all'esonero?

Qualcuno che ha fatto tale esame lo scorso anno, sà dirmi se il prof. fa usare le calcolatrici e se ce nè bisogno?

Ciao!

Ovviamente no... :roll:

Spero che l'esame non sia come certi esercizi del libro... :shock:
L'esempio che c'è sul sito del corso è sicuramente più confortante!

Qualcuno che ha già fatto l'esame che ne dice?

Bisogna prenotarsi all'esonero?

Sapete quando c'è l'appello per chi non fa le prove initinere?

Interesserebbe anche a me saperlo.... grazie

Possibile che nessuno sa se prenotarsi o meno?
Grazie

Possibile che nessuno sa se prenotarsi o meno?
Grazie

No non ci si deve prenotare, basta avere il cognome tra la A e la I.....se invece hai il cognome tra la J e la Z, ormai è troppo tardi, dovevi chiedere il passaggio precedentemente...

ragazzi mi sapete spiegare perchè questa relazione di ricorrenza:

T(n)= { T(n-1) + n se n>1 oppure 1 se n=1;

ha per soluzione T(n) = O(n al quadrato) ?

riesco ad arrivare soltanto alla legge generale, cioè:

T(n) = T(n-i) + i*n

Non vorrei dire una scemenza, ma se non sbaglio tu hai:

T(n)=T(n-i)+i*n che è la soluzione generale

Per raggiungere il passo base bisogna porre n-i=1 quindi i=n-1, che sostituito da

T(n)=T(1) + n^2 - n

Da cui T(n)=O(n^2)