Orale mod 1?
Clicca QUI per vedere il messaggio nel forum |
| saphira |
Ciao ragazzi,
qualcuno ha già fatto l'orale? Sapete se li organizza nell'orario di ricevimento? avete qualche traccia sulle domande all'esame? |
| saphira |
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 |
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 |
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 |
ciao, mi intrometto nel discorso: gli esempi che ci sono nel pdf li chiede o basta la teoria?
Grazie mille! |
| saphira |
| molti degli esempi riportati sono stati trattati come teoria durante il corso |
| antares85 |
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 |
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 |
| secondo voi si riesce a superare l'orale del primo modulo senza seguire il corso e studiando bene sulla dispense? |
|
|
|
