zacguyot

User info:

Registered: Oct 2009
Posts: 61 (0.01 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: 1
Time Online: 10:07:35 [...]
Status: Offline

Post actions:

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

User info:

Registered: Oct 2008
Posts: 14 (0.00 al dì)
Location: milano
Corso: Informatica
Anno: 1
Time Online: 1:04:07: [...]
Status: Offline

Post actions:

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

User info:

Registered: Oct 2009
Posts: 61 (0.01 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: 1
Time Online: 10:07:35 [...]
Status: Offline

Post actions:

grazie per la risposta ti contatto subito via email

TDM

User info:

Registered: Feb 2007
Posts: 107 (0.02 al dì)
Location: Cesano Maderno
Corso: Informatica
Anno: 1
Time Online: 1 Day, 12:12:52 [...]
Status: Offline

Post actions:

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

zacguyot

User info:

Registered: Oct 2009
Posts: 61 (0.01 al dì)
Location: Milano
Corso: Informatica Magistrale
Anno: 1
Time Online: 10:07:35 [...]
Status: Offline

Post actions:

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

User info:

Registered: Dec 2003
Posts: 78 (0.01 al dì)
Location:
Corso: Informatica
Anno: 3
Time Online: 1 Day, 15:14:11 [...]
Status: Offline

Post actions:

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

User info:

Registered: Feb 2005
Posts: 46 (0.01 al dì)
Location:
Corso: comunicazione digitale
Anno:
Time Online: 9:48:45 [...]
Status: Offline

Post actions:

che domande vi ha fatto??

SanJuanWolf89

User info:

Registered: Jun 2010
Posts: 100 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 7:05:10 [...]
Status: Offline

Post actions:

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

tooler

User info:

Registered: Feb 2005
Posts: 46 (0.01 al dì)
Location:
Corso: comunicazione digitale
Anno:
Time Online: 9:48:45 [...]
Status: Offline

Post actions:

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

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