chris83

User info:

Registered: Oct 2002
Posts: 127 (0.01 al dì)
Location: Milan
Corso: Informatica
Anno: fuori
Time Online: 1 Day, 16:52:46 [...]
Status: Offline

Post actions:

[Algoritmi] Secondo Compitini Trubian

Ma per il secondo compitino, tele-Trubian non ha in programma esercitazioni come ha fatto per il primo ???

Riguarda tutto quello fatto dagli RB-alberi in poi ??

Per quanto riguarda programmazione dinamica e procedura greedy, ci darà problemi nuovi da risolvere oppure ci saranno esercizi moolto simili a quelli visti con lui ?? (tipo prodotto di matrici, sequenza di caratteri in più lunga in 2 stringhe ecc....)

Drake83

Fan di Splinter

User info:

Registered: Nov 2003
Posts: 1631 (0.20 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline

Post actions:

Allora trubian ha detto ke:ci saranno esercizi sugli alberi rb(tranne cancellazione),si dovranno studiare gli esempi ke ha fatto sugli algoritmi greedy(quindi anke codici di huffman),B alberi ,alberi copertura minimi e il cap 23.

chris83

User info:

Registered: Oct 2002
Posts: 127 (0.01 al dì)
Location: Milan
Corso: Informatica
Anno: fuori
Time Online: 1 Day, 16:52:46 [...]
Status: Offline

Post actions:

Grande..ke notizia che mi hai dato!
Niente cancellazione..

X esercitazioni non sai niente ? Mi pare che in occasione del primo compitino avesse fatto un bel po' di esercizi dando delle dritte molto indicative sugli esercizi del compitino...

Un'altra cosa: ma se si passa lo scritto tramite i compitini, bisogna dare il progetto subito o quando si vuole ??

ciao

Drake83

Fan di Splinter

User info:

Registered: Nov 2003
Posts: 1631 (0.20 al dì)
Location: Garbagnate milanese
Corso: Tutto finito
Anno:
Time Online: 108 Days, 5:46:38 [...]
Status: Offline

Post actions:

Bho lunedi' e martedi' c'è lezione quindi magari in quei giorni fara' qualcosa.....x il progetto non so....magari lo diranno lunedi' dato ke ci saranno entrambi i prof(trubian e aguzzoli).
ciao

Bloody

ex universitaria

User info:

Registered: Jan 2003
Posts: 1939 (0.23 al dì)
Location: milano trasferta
Corso: informatica
Anno: dottora :)
Time Online: 49 Days, 2:18:48 [...]
Status: Offline

Post actions:

Lunedi c'è Aguzzoli, martedì spiega la complessità computazionale ma è argomento di orale quindi non c'è nel compitino. Oggi gli ho chiesto se poteva fare esercizi a lezione come nell'altro, ha risposto che le avrebbe fatte.
Sperem...... dai che una mezza è già andata..............
(mi tocco per sicurezza intanto)

Polo

.illuminato.

User info:

Registered: Feb 2003
Posts: 213 (0.03 al dì)
Location: Arona
Corso: Informatica Mag.
Anno: 1-(5)
Time Online: 2 Days, 10:27:49 [...]
Status: Offline

Post actions:

ero a lezione giovedì ma non ho capito bene cosa metterà appropositò di programmazione dinamica??

inoltre c'è da aggiungere alla lista fatta da Drake i grafici le definizioni del cap 5 e quello fatto giovedì a lezione (solo definizioni)

Last edited by Polo on 09-01-2004 at 21:29

Fonzie

.drogato.

User info:

Registered: Oct 2002
Posts: 516 (0.06 al dì)
Location: Rozzano
Corso: Informatica
Anno: ...
Time Online: 4 Days, 4:45:28 [...]
Status: Offline

Post actions:

Io non c'ero giovedì, ma da quello che ho capito Trubian ha diviso la seconda parte del programma in una parte per il compitino ed una per l'orale, dicendo che poi avrebbe pubblicato questa divisione sul sito (cosa ad oggi non ancora avvenuta). Non è che qualcuno che era a lezione può illustrare con chiarezza questa divisione, perchè io onestamente non so più cosa studiare. Grazie.

__________________
Ci vuole scienza, ci vuol costanza ad invecchiare senza maturità

Guccini

Visti My Fotolog

Bloody

ex universitaria

User info:

Registered: Jan 2003
Posts: 1939 (0.23 al dì)
Location: milano trasferta
Corso: informatica
Anno: dottora :)
Time Online: 49 Days, 2:18:48 [...]
Status: Offline

Post actions:

Nella parte orale ci saranno dimostrazione dei teoremi, programmazione dinamica e complessità computazionale, quindi esclusi dal compitino. il codice nemmeno, non so se lo chiederà all'orale (mi viene un po' dura immaginare uno che recita il codice a memoria..... ma magari lo chiede).
Per ora c'è da sapere sicuramente le definizioni e i teoremi senza dimostrarli e simulare algoritmi; gli argomenti sono rb-alberi e loro estensioni, alberi di intervalli, algoritmi greedy, b-alberi, sturtture dati x insiemi disgiunti, visite dei grafi, visite degli alberi.
Cmq rimando alla pagine di trubian nella speranza che pubblichi le slides presto............
http://homes.dsi.unimi.it/~trubian/studenti.htm

__________________
I don't care if you're black, white, straight, bisexual, gay, lesbian, short, tall, fat, skinny, rich or poor. If you're nice to me, I'll be nice to you. Simple as that.

chris83

User info:

Registered: Oct 2002
Posts: 127 (0.01 al dì)
Location: Milan
Corso: Informatica
Anno: fuori
Time Online: 1 Day, 16:52:46 [...]
Status: Offline

Post actions:

Originally posted by Polo
ero a lezione giovedì ma non ho capito bene cosa metterà appropositò di programmazione dinamica??

inoltre c'è da aggiungere alla lista fatta da Drake i grafici le definizioni del cap 5 e quello fatto giovedì a lezione (solo definizioni)

Polo

.illuminato.

User info:

Registered: Feb 2003
Posts: 213 (0.03 al dì)
Location: Arona
Corso: Informatica Mag.
Anno: 1-(5)
Time Online: 2 Days, 10:27:49 [...]
Status: Offline

Post actions:

a lezione a spiegato il cap 23.1 23.2 23.3 e ha ricordato che nel compitino chiederà anche le definizioni sui grafi del cap 5 tralasciate nell'altro compitino

Fonzie

.drogato.

User info:

Registered: Oct 2002
Posts: 516 (0.06 al dì)
Location: Rozzano
Corso: Informatica
Anno: ...
Time Online: 4 Days, 4:45:28 [...]
Status: Offline

Post actions:

Dunque ci sono pressapoco su tutto, il mio unico dubbio resta sui capitoli 18 e 24, sono da fare o no per il compitino? E se sì in che misura?

__________________
Ci vuole scienza, ci vuol costanza ad invecchiare senza maturità

Guccini

Visti My Fotolog

Last edited by Fonzie on 11-01-2004 at 13:32

Ariok

.arcimaestro.

User info:

Registered: Oct 2003
Posts: 394 (0.05 al dì)
Location: milano
Corso: informatica
Anno: Finita....la triennale :D
Time Online: 2 Days, 4:43:21 [...]
Status: Offline

Post actions:

Esercizi secondo comp trubian

Ragazzi io purtroppo lavoro e non riesco a seguire le lezioni di trubian,qualcuno potebbe fare uno scan degli esercizi che fara' lunedi o martedi ...(sempre che li faccia come per il primo).
grazie mille ciao!

__________________
My deviant art Page(maya & 3dstudio)

Vecchio Robot in Xsi
Altro Robot.. in costruzione
MSN yariok@msn.com

Bloody

ex universitaria

User info:

Registered: Jan 2003
Posts: 1939 (0.23 al dì)
Location: milano trasferta
Corso: informatica
Anno: dottora :)
Time Online: 49 Days, 2:18:48 [...]
Status: Offline

Post actions:

analisi ammortizzata no, 24 si.
Per gli argomenti dobbiamo fare riferimento alle slide.
Gli esercizi spero si ricordi di farli!

__________________
I don't care if you're black, white, straight, bisexual, gay, lesbian, short, tall, fat, skinny, rich or poor. If you're nice to me, I'll be nice to you. Simple as that.

Fonzie

.drogato.

User info:

Registered: Oct 2002
Posts: 516 (0.06 al dì)
Location: Rozzano
Corso: Informatica
Anno: ...
Time Online: 4 Days, 4:45:28 [...]
Status: Offline

Post actions:

Ok, quindi il 18 è solo per l'orale. Grazie mille Bloody. Gente non so voi, ma io sono impanicatissimo . Saluti

__________________
Ci vuole scienza, ci vuol costanza ad invecchiare senza maturità

Guccini

Visti My Fotolog

jekyll

User info:

Registered: Jan 2004
Posts: 17 (0.00 al dì)
Location: milano
Corso: informatica
Anno: 3
Time Online: 10:54:56 [...]
Status: Offline

Post actions:

scusate ma l'orale per chi è?nn per tutti vero!??!solo per i volenterosi [chiamati anche pazzi!!], o al max per i 18,19 vero?ditemi di si vi prego!
e il progettino?si fa prima dell'orale?e qto tempo ci danno?
queste domande sono + per info che altro perchè il prossimo compitino nn la passerò mai:-((((