.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati II (http://www.dsy.it/forum/forumdisplay.php?forumid=208)
-- algoritmi e complessità (http://www.dsy.it/forum/showthread.php?threadid=39901)

algoritmi e complessità

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

ciao

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

grazie per la risposta ti contatto subito via email

ciao devo dare algo 2 modulo uno,lo posso dare con voi il 15/3 ?

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

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

che domande vi ha fatto??

ma x il corso da 6 crediti cosa ce da studiare???

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

Domande Algoritmi e Complessità

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!!!