saphira

User info:

Registered: Apr 2006
Posts: 18 (0.00 al dì)
Location:
Corso: Informatica PhD
Anno:
Time Online: 11:17:00: [...]
Status: Offline

Post actions:

Ciao ragazzi,

qualcuno ha già fatto l'orale? Sapete se li organizza nell'orario di ricevimento? avete qualche traccia sulle domande all'esame?

saphira

User info:

Registered: Apr 2006
Posts: 18 (0.00 al dì)
Location:
Corso: Informatica PhD
Anno:
Time Online: 11:17:00: [...]
Status: Offline

Post actions:

I modelli a memoria condivisa e distribuita
Algoritmo di ordinamento su PRAM e su Mesh
Tipologie e parametri di una rete di interconnessione
Cos'è un algoritmo randomizzato e un'applicazione a scelta
RSA e qual è la funzine one-way

picchio

User info:

Registered: Dec 2007
Posts: 67 (0.01 al dì)
Location:
Corso: informatica
Anno:
Time Online: 15:46:09: [...]
Status: Offline

Post actions:

Grazie Saphira!
Sai dirmi se chiede le dimostrazioni di correttezza dei vari algoritmi? Alcune sono un pò noiose e si può facilmente sbagliare (ad es. SOMMATORIA su P-RAM).

saphira

User info:

Registered: Apr 2006
Posts: 18 (0.00 al dì)
Location:
Corso: Informatica PhD
Anno:
Time Online: 11:17:00: [...]
Status: Offline

Post actions:

a me non l'ha chiesto, non posso parlare per gli altri...
se devi fare l'orale ti consiglio di prepararti un argomento a scelta

antares85

User info:

Registered: Oct 2005
Posts: 197 (0.03 al dì)
Location: milano
Corso: informatica
Anno: 2
Time Online: 1 Day, 6:16:58 [...]
Status: Offline

Post actions:

ciao, mi intrometto nel discorso: gli esempi che ci sono nel pdf li chiede o basta la teoria?
Grazie mille!

saphira

User info:

Registered: Apr 2006
Posts: 18 (0.00 al dì)
Location:
Corso: Informatica PhD
Anno:
Time Online: 11:17:00: [...]
Status: Offline

Post actions:

molti degli esempi riportati sono stati trattati come teoria durante il corso

antares85

User info:

Registered: Oct 2005
Posts: 197 (0.03 al dì)
Location: milano
Corso: informatica
Anno: 2
Time Online: 1 Day, 6:16:58 [...]
Status: Offline

Post actions:

quindi lo prendo come un si? bisogna scrivere anche le formule in algolike o basta escrivere l'esempio?
io dò l'esame da non frequentante perchè lavoro .
Grazie ancora

picchio

User info:

Registered: Dec 2007
Posts: 67 (0.01 al dì)
Location:
Corso: informatica
Anno:
Time Online: 15:46:09: [...]
Status: Offline

Post actions:

Domande orale

Io ho sostenuto di recente l' esame.
A me ha chiesto:
a) algoritmi probabilistici
b) algoritmi non deterministici (brevemente, come digressione dalla domanda a)
c) un esempio a scelta di algoritmo probabilistico, io ho scelto l' algoritmo di primalità di Miller-Rabin
d) tecnica RSA

Per quanto riguarda le prime due domande è bastato spiegare a voce senza scrivere nulla. Ho notato che è molto importante formulare con precisione e senza incertezze le definizioni. Per la domanda c) ho dovuto scrivere la spiegazione che c'è sulle dispense, senza però le dimostrazioni del piccolo teorma di Fermat e delle radici non banali del modulo.
Per la domanda d) ho ripetuto quanto c'è nelle dispense ovvero il teorema di Eulero e cosa deve fare B per poter ricevere da A un messaggio cifrato che solo B è in grado di decifrare.

In bocca al lupo!

asgar

User info:

Registered: Jun 2009
Posts: 78 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 10:31:23 [...]
Status: Offline

Post actions:

secondo voi si riesce a superare l'orale del primo modulo senza seguire il corso e studiando bene sulla dispense?