Pages: [1] 2   Go Down
Print
Author Topic: Esame del 27 Maggio  (Read 1532 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
aga84
Matricola
*
Offline Offline

Posts: 19


« on: 28-05-2011, 08:41:05 »

Salve a tutti,per chi ieri ha fatto l'appello straordinario come avete risposto alle domande numero 4 , 13 e 15?? Penso che la maggior parte di voi ricordi la domanda o ha il testo dell'esame.....
Logged
Grillo
Apprendista Forumista
**
Offline Offline

Posts: 219


« Reply #1 on: 28-05-2011, 08:46:09 »

Io 4:d 13:b 15:d
Logged
Vivynz
Forumista Eroico
*****
Offline Offline

Gender: Female
Posts: 2.033


File reality.sys corrupted, Reboot Universe? Y/N


« Reply #2 on: 28-05-2011, 08:53:20 »

Alla 4 ho risposto a B cioè O(n), considerando l'equazione di ricorrenza del Mergesort che è T(n)=2T(n/2)+\Theta(n) che diventerebbe T(n)=2T(n/2)+\Theta(logn) e risolvendo questa nuova ricorrenza.

Alla 13 ho risposto la A ma onestamente non ero molto convinta...

Alla 15 ho risposto A perchè essendo il grafo fortemente connesso, per qualunque vertice che viene selezionato come sorgente tutti gli altri vertici saranno raggiungibili, dunque non rimarrano vertici inesplorati da selezionare come nuove sorgenti e di conseguenza come radici di altri alberi.
Logged

L'odrine delle lttere dnetro una praorla non è ipmortatne, la sloa cosa ipmortatne è che la pmria e l'utlima ltteera sinao nel potso giutso. Il rseto può essree in un dsiodrine più totlae e voi ptoerte smerpe lggeree sneza porblmea.
crypt0
Apprendista Forumista
**
Offline Offline

Posts: 109


« Reply #3 on: 28-05-2011, 09:01:18 »

4: B (per lo stesso ragionamento di Vivynz

13: A ... Alla matrice di adiacenza si accede con indirizzamento diretto, con le liste di adiacenza è necessario un minimo di scorrimento, quindi C2 potrebbe essere maggiore di C1 che, invece, ha sempre durata costante
Logged
Vivynz
Forumista Eroico
*****
Offline Offline

Gender: Female
Posts: 2.033


File reality.sys corrupted, Reboot Universe? Y/N


« Reply #4 on: 28-05-2011, 09:03:35 »

4: B (per lo stesso ragionamento di Vivynz

13: A ... Alla matrice di adiacenza si accede con indirizzamento diretto, con le liste di adiacenza è necessario un minimo di scorrimento, quindi C2 potrebbe essere maggiore di C1 che, invece, ha sempre durata costante
si in effetti per la 13 ho fatto un ragionamento simile..anche perchè lo spazio per la matrice è già allocato, si tratta solo di cambiare il valore di una cella, mentre con le liste bisogna aggiungere un nuovo elemento nelle liste dei 2 vertici.
Logged

L'odrine delle lttere dnetro una praorla non è ipmortatne, la sloa cosa ipmortatne è che la pmria e l'utlima ltteera sinao nel potso giutso. Il rseto può essree in un dsiodrine più totlae e voi ptoerte smerpe lggeree sneza porblmea.
esteta84
Apprendista Forumista
**
Offline Offline

Posts: 284



« Reply #5 on: 28-05-2011, 09:24:16 »

4:d 13:b 15:d
Logged
gabfri
Matricola
*
Offline Offline

Posts: 75


« Reply #6 on: 28-05-2011, 10:25:37 »

secondo me li risposte giuste sono:
1-b 2-c 3-d 4-d (anche se mi ha convinto la risposta scritta da voi) 5-c 6-a 7-b 8-b 9-d 10-b 11-d 12-a 13-b 14-c 15-d

Logged
aga84
Matricola
*
Offline Offline

Posts: 19


« Reply #7 on: 28-05-2011, 10:30:49 »

Io ho risposto così :

1-b 2-c 3-d 4-d 5-c 6-a 7-c 8-b 9-c 10-b 11-d 12-a 13-b 14-c 15-b

Di tutti questi sono in fortissimo dubbio per la 4,7,9,13 e 15
Logged
gabfri
Matricola
*
Offline Offline

Posts: 75


« Reply #8 on: 28-05-2011, 10:59:27 »

se volete io sono in aula studio, possiamo confrontare le risposte e ripassiamo
Logged
N@deg@
Matricola
*
Offline Offline

Posts: 12



« Reply #9 on: 28-05-2011, 11:33:35 »

secondo me li risposte giuste sono:
1-b 2-c 3-d 4-d (anche se mi ha convinto la risposta scritta da voi) 5-c 6-a 7-b 8-b 9-d 10-b 11-d 12-a 13-b 14-c 15-d



Quelle che sono giuste a mio parere sono queste.. apparte per la 4 che è b, per i motivi già detti,e la 15 credo sia a per qualche appunto preso al riguardo.
Logged
vincenzo86
Forumista
***
Offline Offline

Gender: Male
Posts: 505



« Reply #10 on: 28-05-2011, 12:16:59 »

Qualcuno potrebbe postare il testo dell'esame? Grazie
Logged
InfoArtist
Matricola
*
Offline Offline

Gender: Male
Posts: 34



« Reply #11 on: 28-05-2011, 17:17:39 »

Per evitare di perdere tempo a ricopiarlo ho fatto delle foto. Sono qua:
http://nonsoloubuntu.altervista.org/esame-algoritmi-27052011/
Ciao
Logged
vincenzo86
Forumista
***
Offline Offline

Gender: Male
Posts: 505



« Reply #12 on: 29-05-2011, 08:43:45 »

Ti ringrazio per il testo postato.. In bocca al lupo a tutti
Logged
nolight76
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 238



« Reply #13 on: 29-05-2011, 08:55:27 »

Immagino che i risultati il prof li pubblichera' Lunedi'... speriamo di farcela va...comunque, ecco i miei:

1b, 2c, 3d, 4c, 5c, 6a, 7b, 8b, 9c, 10a, 11d, 12b, 13a, 14d, 15d
Logged
vincenzo86
Forumista
***
Offline Offline

Gender: Male
Posts: 505



« Reply #14 on: 29-05-2011, 12:19:08 »

Scusate nella domanda 14 sul grafo orientato dice così:
"Un grafo orientato è aciclico se e solo se la visita in profondità non genera:
a. Archi d'albero;
b. Archi in avanti;
c. Archi all'indietro;
d. Archi trasversali.

io so che un grafo orientato è acicilico quando nel grafo non sono presenti percorsi chiusi che partono e terminano dallo stesso nodo; quindi in questo caso se si mette la c non è sbagliato?
Se nella domanda non ci fosse stato quel "non genera" ma bensì "genera" allora sarebbe stata la lettera c.
Logged
Pages: [1] 2   Go Up
Print
Jump to: