Pages: [1] 2 3   Go Down
Print
Author Topic: Domande dell'esame odierno  (Read 3472 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Il Capitano
Apprendista Forumista
**
Offline Offline

Posts: 409


« on: 04-02-2013, 14:48:55 »

Ciao a tutti. Apro questo topic per poterci confrontare su alcune risposte dell'esame odierno. Alla 1 cosa avete messo e perché?
Logged
VanDir
Matricola
*
Offline Offline

Posts: 68


« Reply #1 on: 04-02-2013, 15:13:28 »

Ciao a tutti. Apro questo topic per poterci confrontare su alcune risposte dell'esame odierno. Alla 1 cosa avete messo e perché?

Queste sono le mie risposte:

1D 2C 3D 4B 5C 6B 7C 8C 9C 10B 11C 12C 13A 14B 15A
Logged
Il Capitano
Apprendista Forumista
**
Offline Offline

Posts: 409


« Reply #2 on: 04-02-2013, 15:25:24 »

Ciao a tutti. Apro questo topic per poterci confrontare su alcune risposte dell'esame odierno. Alla 1 cosa avete messo e perché?

Queste sono le mie risposte:

1D 2C 3D 4B 5C 6B 7C 8C 9C 10B 11C 12C 13A 14B 15A

Le mie perplessità riguardano la 1 e la 12. Sapresti dirmi come hai ragionato?
Logged
milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #3 on: 04-02-2013, 15:39:03 »

Ma quella sul grafo con la lista di adiacenza non era (n+m)?
Logged
VanDir
Matricola
*
Offline Offline

Posts: 68


« Reply #4 on: 04-02-2013, 16:13:14 »

Nella 1 le prime 3 equazioni erano vere quindi la risposta è la D.
La 12 qual'era?
In quella dei grafi ho messo O(m) perché in pratica dovevamo eliminare v nella lista di u e aggiungere u nella lista di v quindi per andare nella lista di u ci metto tempo costante, per eliminare v dalla lista di u faccio m passi(nel caso peggiore) e per aggiungere u alla lista di v ci metto tempo costante(inserendo in testa) quindi in definita O(m)
« Last Edit: 04-02-2013, 18:33:28 by VanDir » Logged
.:Chiaretta:.
Matricola
*
Offline Offline

Posts: 8



« Reply #5 on: 04-02-2013, 17:53:10 »

Salve colleghi!!! le mie risposte sono state:
1D 2C 3D 4C(LA QUARTA E' SBAGLIATA LO SO Sad MI SONO CONFUSA), 5C 6B 7C 8C 9D 10B 11A 12D 13A 14D 15A...

voi come avete ragionato sulla 11, 12 e 14?
Logged
Madiber
Apprendista Forumista
**
Offline Offline

Posts: 347



« Reply #6 on: 04-02-2013, 19:29:19 »

Qualcuno potrebbe postare il testo?
Logged

"Mentre in fisica devi capire come è fatto il mondo, in informatica sei tu a crearlo. Dentro i confini del computer, sei tu il creatore. Controlli – almeno potenzialmente – tutto ciò che vi succede. Se sei abbastanza bravo, puoi essere un dio. Su piccola scala."
(Linus Torvalds, "Rivoluzionario per caso", 2001)
207
Matricola
*
Offline Offline

Posts: 95


« Reply #7 on: 04-02-2013, 19:50:19 »

Buona sera a tutti, ragazzi secondo me la risposta alla domanda 9 è la d poichè la mediana è calcolata da un insieme di numeri ordinati, gli array A e B sono ordinati ma bisogna fonderli, seconde me si intende questo per concatenamento. Voi cosa ne pensate? Non avrebbe senso concatenare A e B così come sono e calcolare la mediana poichè non si hanno garanzie che tutti gli elementi del secondo array siano maggiori degli elementi del primo array. 
Logged
VanDir
Matricola
*
Offline Offline

Posts: 68


« Reply #8 on: 04-02-2013, 20:15:23 »

Buona sera a tutti, ragazzi secondo me la risposta alla domanda 9 è la d poichè la mediana è calcolata da un insieme di numeri ordinati, gli array A e B sono ordinati ma bisogna fonderli, seconde me si intende questo per concatenamento. Voi cosa ne pensate? Non avrebbe senso concatenare A e B così come sono e calcolare la mediana poichè non si hanno garanzie che tutti gli elementi del secondo array siano maggiori degli elementi del primo array.  

Io ho messo che è logaritmica e il prof. stesso qui conferma:
http://forum.sdai.unict.it/index.php?topic=12428.msg76819#msg76819
Logged
milos224
Forumista
***
Offline Offline

Posts: 830


« Reply #9 on: 04-02-2013, 20:26:34 »

Ma la prima alla fine qual'è?
Logged
207
Matricola
*
Offline Offline

Posts: 95


« Reply #10 on: 04-02-2013, 20:30:13 »

Buona sera a tutti, ragazzi secondo me la risposta alla domanda 9 è la d poichè la mediana è calcolata da un insieme di numeri ordinati, gli array A e B sono ordinati ma bisogna fonderli, seconde me si intende questo per concatenamento. Voi cosa ne pensate? Non avrebbe senso concatenare A e B così come sono e calcolare la mediana poichè non si hanno garanzie che tutti gli elementi del secondo array siano maggiori degli elementi del primo array.  

Io ho messo che è logaritmica e il prof. stesso qui conferma:
http://forum.sdai.unict.it/index.php?topic=12428.msg76819#msg76819

Tutto risolto, il procedimento è chiarissimo. Invece per quanto riguarda la domanda 3 la risposta è la d, ma se sostituisco k=2 ottengo T(n)=2T(n/2)+T(n)+n, ma come si risolve, che complessità ha tanto per curiosità?[quote
Logged
207
Matricola
*
Offline Offline

Posts: 95


« Reply #11 on: 04-02-2013, 20:31:06 »

Ma la prima alla fine qual'è?

la risposta è la d
Logged
VanDir
Matricola
*
Offline Offline

Posts: 68


« Reply #12 on: 04-02-2013, 20:40:37 »

Tutto risolto, il procedimento è chiarissimo. Invece per quanto riguarda la domanda 3 la risposta è la d, ma se sostituisco k=2 ottengo T(n)=2T(n/2)+T(n)+n, ma come si risolve, che complessità ha tanto per curiosità?[quote
Un'equzione di ricorrenza di quel tipo non credo che termini dato che l'input non lo riduci mai [Emoticon] Asd forse hai sostituito male.
Ricordami la domanda numero 3 perchè non sono arrivato a prendere il testo (o magari se ce l'hai e puoi postarlo è meglio grazie).
Logged
207
Matricola
*
Offline Offline

Posts: 95


« Reply #13 on: 04-02-2013, 20:50:36 »

Purtroppo non ho lo scanner al momento, la domanda diceva:

Data l'equazione di ricorrenza T(n)=2T(n/k)+T(2n/k)+n, per quale valore di k, T(n)=theta(n)?

a) k=2
b) k=3
c) k=4
d) nessuna delle precedenti

se sostituisco con k=2 dovrebbe uscire l'equazione di ricorrenza di prima che ho scritto sopra
Logged
VanDir
Matricola
*
Offline Offline

Posts: 68


« Reply #14 on: 04-02-2013, 21:17:32 »

Purtroppo non ho lo scanner al momento, la domanda diceva:

Data l'equazione di ricorrenza T(n)=2T(n/k)+T(2n/k)+n, per quale valore di k, T(n)=theta(n)?

a) k=2
b) k=3
c) k=4
d) nessuna delle precedenti

se sostituisco con k=2 dovrebbe uscire l'equazione di ricorrenza di prima che ho scritto sopra

Si si esce quella cmq allora vale il discorso di prima, secondo me non termina infatti anche facendo un albero di ricorsione avresti altezza infinita.
Logged
Pages: [1] 2 3   Go Up
Print
Jump to: