.dsy:it. - Orale mod 1?

.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati II (http://www.dsy.it/forum/forumdisplay.php?forumid=208)
-- Orale mod 1? (http://www.dsy.it/forum/showthread.php?threadid=39597)

Posted by saphira on 03-12-2009 13:58:

Orale mod 1?

Ciao ragazzi,

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

Posted by saphira on 12-02-2010 19:02:

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

Posted by picchio on 11-03-2010 11:09:

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).

Posted by saphira on 11-03-2010 12:11:

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

Posted by antares85 on 15-03-2010 11:52:

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

Posted by saphira on 15-03-2010 14:38:

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

Posted by antares85 on 15-03-2010 20:08:

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

Posted by picchio on 23-06-2010 10:21:

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!

Posted by asgar on 04-03-2012 17:22:

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

All times are GMT. The time now is 03:34.

Show all 9 posts from this thread on one page