.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [Algoritmi] Secondo Compitini Trubian (http://www.dsy.it/forum/showthread.php?threadid=7895)

[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....)

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.

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

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

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)

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)

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

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.

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)

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

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

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

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.

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

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:-((((