Guarda alcuni erano talmente semplici!
comunque molte risposte le trovi nel libro, penso sia inutile stare qui a dire come si facevano perchè sarebbe impossibile e poi il libro è fatto abbastanza bene, quindi ti consiglio di guardarti bene le parti degli esercizi che non hai capito che trovi sicuramente le risposte.

ciao,


unicorn.

bene allora come si fa a ordinare 500 compiti in base al voto??con quale algoritmo?
poi....T(n)<2T([n/4]+2T([n/3])+cn che tempo ha?
poi.....n log^2 n,n^3/5,2^log logn,log^3?
chiamali facili!!!!

chiunque li sappia con certezza li scriva..........(no perdi tempo)
poi c'e'...T(n)>4T(n/4)+O(n^2 logn) in T(n)=1

Ha ragione jubilee, facile non era.... infatti ho preso 5 punti (col correttore automatico, non in trentesimi) pur avendo studiato non poco.

In più direi che il compito era strutturato abbastanza male, con poche domande e non su tutti gli argomenti svolti. Ad esempio ho "perso" diverso tempo per comprendere bene gli algoritmi di selezione al cap.5 e al compito non c'era alcuna domanda relativa. Secondo il correttore automatico ne ho sbagliate 3 e grazie alla trovata di togliere i punti alle risposte sbagliate non arrivo nemmeno a 18 secondo me. Sono decisamente da preferire i compiti a risposta aperta, testano molto meglio la preparazione. Non è possibile dare 7 domande e ad ogni domanda dare il massimo o il minimo punteggio, oltre ad appiattirsi tutto (e verso il basso) non viene assolutamente premiata la preparazione ma maggiormente la fortuna....

Ciao

Pienamente d'accordo, le risposte a crocette non misurano l'effettiva preparazione di uno studente ma la sua dose di fortuna! Cmq secondo me il compito non era eccessivamente difficile, penso infatti che il secondo esonero sarà sicuramente più tosto. Comunque nessuno si scoraggi, certamente il secondo esonero varrà quasi per intero il voto. Per chi ha preso 5 non è detto che sia insufficiente, anzi penso che con la gaussiana (stando alle mie previsioni) la mediana oscillerà tra il 4 ed il 5 massimo.
Quindi con un 5 si ha buona possibilità di ottenere ancora un buon voto.
In bocca al lupo a tutti! Conoscete qualcuno che ha preso 14?

Conosco uno con 11 :lol:

Comunque se il secondo esonero varrà quasi per intero il voto finale spero almeno di poter accedere al secondo esonero.

Ciao

anhe io ho preso 11 ...

ragazzi fate l'auto valutazione correttamente il prof non riesce a coreggerli tutti.........se avete il compito date le risposte giuste!!
:twisted:

Spero che il prof li corregga a mano senza dar conto alla correzione automatica, soprattutto perchè non sono convintissimo di aver scritto bene sul foglio le risposte che ho dato....

Ma qualcuno sa come metterà i voti all'incirca? Io mica l'ho capito ogi cosa vuole fare, addirittura mi pare di aver capito che il seocnod esonero possono farlo tutti! Una domanda sorge spontanea; ma se al secondo esonero ci sarà tutto il programma e possono accedervi tutti che valore ha questo primo esonero ?

Ciao

+2T([n/3])+cn che tempo ha?

2n/4+2n/3=(6n+8n)/12=14n/12>n --> O(nlogn)

poi.....n log^2 n,n^3/5,2^log logn,log^3?
chiamali facili!!!!

nlog^2 n= Omega(n^3/5)

Ho preso 6...

Spero che il prof li corregga a mano senza dar conto alla correzione automatica, soprattutto perchè non sono convintissimo di aver scritto bene sul foglio le risposte che ho dato....

Ma qualcuno sa come metterà i voti all'incirca? Io mica l'ho capito ogi cosa vuole fare, addirittura mi pare di aver capito che il seocnod esonero possono farlo tutti! Una domanda sorge spontanea; ma se al secondo esonero ci sarà tutto il programma e possono accedervi tutti che valore ha questo primo esonero ?

Ciao

L'idea di Italiano è quella di premiare chi migliora parecchio tra il primo e secondo esonero... Però se si è andati sotto lo zero è quasi inutile andare a provare il secondo esonero per passare l'esame. Magari può essere utile perchè ci saranno cose che metterà all'appello!
Cmq il secondo esonero l'anno scorso era composto in questo modo:
parecchi esercizi su Algoritmi di ricerca su grafi (cosa che faremo presto)
Un albero di decisione
Esercizi sull'O-grande
Master theorem...
Almeno questo è quello che ricordo...
Quest'anno però sto vedendo che sta andando più velocemente rispetto all'anno scorso...forse ci saranno anche nuovi argomenti rispetto agli anni precedenti
CIAO!

io ho fatto un po' di casino col codice, (fatto di fretta un 6 e sembrava uno 0) però a quanto pare sono andato benino, preso 8... speravo meglio perchè l'avevo preparato bene l'esame
boh vedremo sto secondo esonero, cmq manco io ho capito in che modo valuta i compiti...

Per ordinare invece 500 compiti in modo lessicografico (cognome, nome) quale algoritmo è giusto ?
Le alternative erano bucketsort, heapsort, mergesort iterativo, mergesort ricorsivo, selection sort.
Io ho risposto bucket sort perchè alla fine ogni lettera può essere sostituita da un numero e quindi utilizzare un algoritmo lineare.

Deso puoi rispiegarmi meglio quella relazione di ricorrenza ?

Ciao

ecco sono usciti i risultati

notare i ringraziamente speciali :lol:

scordato link

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

insomma sti voti non si sa come vanno interpretati??
a parte che può partecipare al secondo esonore chi ha conseguito un risultato > di 0???

ragazzi fate l'auto valutazione correttamente, il prof non riesce a coreggerli tutti...se avete il compito date le risposte giuste!!

Dubito che Italiano si fidi della correzione automatica, a meno che non ha cambiato le cose quest'anno: fino all'anno scorso era possibile, spulciando nel codice della pagina dove dovevi inserire le risposte, leggere quelle esatte.

Quindi o si è rimbambito totalmente (e conoscendolo sarei portato a scartare quest'ipotesi), o ha cambiato il modo di confrontare le risposte inserite con quelle esatte, oppure farà un controllo a mano sui compiti.

Ha detto lui di aver controllato a mano tutti i compiti.
10 min a compito per 338 compiti fanno 56 ore :lol:

Così ha detto....

Tra i signori che hanno effettuato una autocorrezione della propria prova di metà corso molto diversa dal test consegnato, si ringraziano in particolar modo per la fantasia, l'onestà e la grande modestia dimostrata (...)

Come volevasi dimostrare...se li è corretti a mano, o in qualunque altro modo, ma non si è basato sull'autocorrezione.

L'immagine di Paperino è esilarante cmq... :lol:

invece il mio che evidentemente era simile all'auto correzione me lo ha mantenuto il risultato........pensa un po'.......su 500 persone on credo che solo 5 hanno fatto male i conti forse hanno esagerato ma io no!!!!!!!!!!!!!dammi retta..........