algoritmi e complessità
Clicca QUI per vedere il messaggio nel forum |
| zacguyot |
ciao raga,
ma algoritmi e complessità sarebbe ASD2?
vorrei sostenere questo esame ma non ho capito bene quali sono le dispense. Si tratta forse della dispensa Algoritmi II (prima parte) che si trova sul sito del prof? c'è altro da portare per questo esame?
io sono della nuova informatica magistrale e so che questo esame vale 6 cfu, qualcuno che magari che ha sostenuto già l'esame mi sa dare qualche info in +?
gracias |
| power |
sono nella tua stessa situazione ... un paio di giorni fà sono stato in dipartimento per parlare con il prof.
del file pdf che tu hai citato devi studiare.
1) la parte A: tutta ... tranne i punti 10 - 11 - 12 - 13 - 14
2) la parte B: tutta
sto cercando persone che la studino con me per poter fare l'esame intorno al 15 / 3.
la mia mail personale è:
alanprog@hotmail.com |
| zacguyot |
| grazie per la risposta ti contatto subito via email :) |
| TDM |
| ciao devo dare algo 2 modulo uno,lo posso dare con voi il 15/3 ? |
| zacguyot |
Ciao TDM
Io e power abbiamo già iniziato a studiare dalla dispensa.
Se sei interessato ad aggiungerti al gruppo manda una mail a power al + presto
ciao |
| ecthelion |
ciao gente,
viso che a questo punto lo avrete già sostenuto; quali potrebbero essere gli esami propedeutici a questo esame?? diciamo sicuro ASD 1 e analisi, qualcos'altro?? com'è impostato dal punto di vista matematico??
contando che lo preprarerò da lavoratore il docente cosiglia dei libri oltre alla dispensa??
grazie
ciao |
| tooler |
| che domande vi ha fatto?? |
| SanJuanWolf89 |
| ma x il corso da 6 crediti cosa ce da studiare??? |
| tooler |
le dispense. ti consiglio di seguire perchè spiega molto bene e ripete spesso i concetti principali quindi se segui devi solo ripassare. magari a studiarle da solo fai un po' di confusione su alcuni concetti.
il prof è bravissimo (sia a lezione sia all'esame)! |
| picchio |
Ho appena sostenuto l' esame.
Il Prof. mi ha fatto una domanda sulla prima parte del corso (giochi combinatori) e una sulla seconda parte (complessità).
La prima domanda è stata:
mi parli della funzione di Grundy e dei motivi per cui è stata introdotta.
Quindi la risposta si prestava ad un discorso ampio che partiva dalla definizione di funz. di Grundy, per poi passare ai teoremi (2) che la trattano.
La seconda domanda è stata:
mi parli del concetto di completezza.
Anche in questo caso bisognava partire dalle definizioni di riduzione pol. e poi definizione di C-completezza. Su questo argomento poi mi ha chiesto esempi di probl. NP-compl e di PSPACE-compl. Infine mi ha chiesto la dimostrazione di GEO è PSPACE completo.
In bocca al lupo a tutti!!! |
|
|
|
