 | |
Il progetto dsy.it è l'unofficial support site dei corsi di laurea del Dipartimento di Scienze dell'Informazione e del Dipartimento di Informatica e Comunicazione della Statale di Milano. E' un servizio degli studenti per gli studenti, curato in modo no-profit da un gruppo di essi. I nostri servizi comprendono aree di discussione per ogni Corso di Laurea, un'area download per lo scambio file, una raccolta di link e un motore di ricerca, il supporto agli studenti lavoratori, il forum hosting per Professori e studenti, i blog, e molto altro...
In questa sezione è indicizzato in textonly il contenuto del nostro forum |
[Algoritmi] Secondo Compitini Trubian
Clicca QUI per vedere il messaggio nel forum |
| chris83 |
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 |
| 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 |
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 |
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 |
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 |
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)
|
| Fonzie |
| 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. |
| Bloody |
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 |
| chris83 |
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)
Capitolo 5????? e cosa avete fatto giovedi a lezione ???
thanks |
| Polo |
| 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 |
| 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? |
| Ariok |
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!:-D |
| Bloody |
analisi ammortizzata no, 24 si.
Per gli argomenti dobbiamo fare riferimento alle slide.
Gli esercizi spero si ricordi di farli! |
| Fonzie |
| Ok, quindi il 18 è solo per l'orale. Grazie mille Bloody. Gente non so voi, ma io sono impanicatissimo :wall: . Saluti |
| jekyll |
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:-(((( |
| jekyll |
ooooooooooooooohhhhhhhhhhhhhh ragazzi!!ma c'è già fuoriil progetto?!?!?!?e nessuno mi dice niente?!?!?ma da qdo è fuori?
entro il 23..in b al luppolo a tutti!!! |
| Fonzie |
| L'orale è obbligatorio anche per chi prende più di 27. Il progettino resta un po' oscuro anche a me, so solo che se passi con Trubian il voto ti resta buono per un anno, quindi poi entro l'anno puoi scegliere quale appello ti è più comodo per fare solo il progetto. Crepi. |
| Eruyomë |
| Scusa la correzione ma l'orale non è -obbligatorio- per i voti superiori al 27 ma facoltativo, se prendi trenta nello scritto e non fai l'orale lui ti da 27. |
| Polo |
| ma il progetto è per chi ha fatto l'appello dell'8 gennaio o no? |
| jekyll |
| si,si ho capito male io ...il progetto che è uscito è per il 2do turno!!ah grazie a tutti per le info!!!!!!!!!!!!!!!!!mi avete salvato la giornata!!!!sxo propio ke marte faccia gli esercizi xè io nn ho la minima idea di cosa aspettarmi!!!! |
| Polo |
| io penso che gli esercizi siano simili agli esempi che fa sui lucidi.. |
| Drake83 |
Ciao a tutti!
Scusate ma la valutazione finale tra i 2 compitni e il progetto come viene effettuata? |
| Fonzie |
Originally posted by Eruyomë
Scusa la correzione ma l'orale non è -obbligatorio- per i voti superiori al 27 ma facoltativo, se prendi trenta nello scritto e non fai l'orale lui ti da 27.
questa cosa io non la sapevo, credevo che sopra il 27 l'orale fosse obbligatorio, comunque può darsi che sia come dici tu, proprio non so. |
| sonica |
| sì l'orale è obbligatorio ma solo se vuoi un voto più alto di 27 |
| jekyll |
| qlc è andato a lezione oggi?esercizi info per il progettino o per l'esame?ha detto se doma fa esercizi?!? |
| Fonzie |
| Oggi c'è sciopero dei mezzi, di solito quando c'è sciopero Trubian se ne resta a casina bella... |
| Polo |
| oggi non c'era Trubian ma aguzzoli e a spiegato l'implementazione degli alberi R-B |
| Drake83 |
Ciao a tutti!
Oggi ,a causa dello sciopero,nn ho potuto frequentare.Chi ha potuto mi sa dire se trubian ha fatto esercitazioni x il compitino e mi sapete dire se,nel caso, le pubblicera' sul suo sito?
Ciao! |
| Ariok |
| Potreste postare qualche file con esempi degli esercizi che possono esserci su greedy ???? Non mi e' possibile venire a lezioni...e quindi non so che tipi di esempi ha fatto :( |
| sonica |
gli esercizi, ancor più che per il primo compito che comprendeva esercizi di matematica, dovrebbero essere pure applicazioni degli algoritmi.
ma anche senza dover comprendere a fondo il codice basta sapere rieseguire gli esempi presenti sui lucidi ed esercizi su quei modelli...
cambiati i valori, cercati i casi più estremi ma sono sempre quelle le cose. o magari per gli alberi prova a fare i primissi esercizi deei capitoli del libro, tipo: costruisci un albero rb con questi nodi....
per il resto non si sa nulla più di questo... qualche definizione...
oggi è andato avanti(!!!!!) su roba astrusissima... e ha risposto a qualche dubbio degli studenti ma non ha fatto nessun esercizio per intero tranne uno sull'applicazione dell'algoritmo mdi Prim con salvataggio delle etichette dei nodi sucessivi e del peso degli archi
good luck!
fatevi i bigliettini! |
| Drake83 |
Grazie Sonica!
Ci avevo pensato anke io ai bigliettini:D !
Ciaoooo |
| Ariok |
E LIBERACI DA ALGORITMI
AMEN
! |
| jekyll |
| ragazzi..c'è qlc che mi può dire in 2 parole come fuozionano union,make-set e findset? |
| fabio |
| non dovrebbero essere parte del compitino ma solo dell'orale |
| jekyll |
| no,no guada sulla pagina di trubia il trubiano!!..sn da fare!!! |
| Drake83 |
Sono parte degli algoritmi di kruskal,quindi è implicito ke bisogna sapere cosa fanno......
Make-Set(x)=crea un insieme il cui unico elemento è x;
Union(x,y)=fonde i 2 insiemi (x,y)e il rappresentante è uno degli elementi degli insiemi(x,y);
Findset(x)=restituisce un puntatore al rappresentante di x.
Ciao |
| jekyll |
| wow drake!!!"a te ti promuovono!!!!!!!!"grazie,adesso è chiaro! |
| Drake83 |
Sxiamo nn ce la faccio +......:(
Ciau |
| Drake83 |
Ho una domanda da fare:x gli appelli "normali" trubian fa l'orale obligatorio oppure funziona come x i compitini?
Grazie ciau! |
| fabio |
si vero, meglio sapere cosa fanno....anche se poi andrà a finire come con gli algoritmi del 1° compitino: basta saper fare a memoria (alla cazzo) il lavoro della macchina (in questo caso basterà saper disegnare l' MST) e via...
tutte le paranoie fatte anche per il 1° compitino non serviranno ad un cazzo.... |
| fabio |
| come volevasi dimostrare... :( |
| SIMBIOS |
| moh...aspettiamo i risultati!mi sto ancora chiedendo cosa è un grafo indotto!!!speriamo in una settimana di avere il responso...non penso ci si metta molto a correggerli....:) |
| Fonzie |
Originally posted by SIMBIOS
speriamo in una settimana di avere il responso...non penso ci si metta molto a correggerli....:)
Lo spero anche io, ma Trubian è lento da fare vergogna... |
| Ariok |
| Se fa come per il primo compitino siamo apposto...speriamo che ci metta meno di un mese!!! |
| chris83 |
beh..il 10 febbraio c'è l'appello per cui credo lo pubblici al massimo entro fine mese...
Più che credere...ci spero!!!! |
| SIMBIOS |
| VOGLIO LE VOTAZIONI..........NON RIESCO A STUDIARE FISICA FINCHè NON VEDO COME è ANDATO............:( :( :( |
| sonica |
allora, oggi io a altre persone siamo andati da Trubian.
ha quasi finito di correggere i compiti, gli manca solo la domanda sui b-alberi e il resto lo ha fatto, parlava di uno o due giorni per i voti
ci ha poi chiarificato come funziona l'esame:
-i voti letterali sono indicativi, il voto numerico è già stato calcolato per il primo compito e verrà fatto per il secondo. quindi una persona che ha preso ad esempio 2 A può prendere 30 come un'altra può prendere 27, in base ai voti numerici dei 2 compiti.
- l'orale è obbligatorio solo per chi non ha raggiunto la sufficienza ma ha un voto quasi suff, come 17 ad esempio. è poi obbligatorio per chi vuole un voto superiore al 27; potreste anche avere 30 di media ma se non vi fate interrogare non viene confermato e rimane 27.
-lo scritto vale per sempre, ovvero potete passare lo scritto tramite compitini e consegnare il progetto del 3^ appello, ha detto chiaramente questa cosa. progetto e scritto sono assolutamente slegati.
la media di presentazione all'orale, per chi lo vuole sostenere è data dalla media totale dello scritto, in media poi con il progetto.
mi auguro che sia più chiaro per tutti.
good luck |
| Drake83 |
Grazie x il chiarimento!:D
Ciaooooooo |
| Polo |
Hanno publicato gli esiti finali ...
E ora come si fa a verbalizzare il voto? |
| SIMBIOS |
| ma il progetto si somma o fa media? |
| fabio |
| non so, ma credo che faccia somma |
| SIMBIOS |
ah ok grazie...perchè sonica aveva scritto così ma mi ricordo l'anno scorso si facesse come dici tu
Originally posted by sonica
-lo scritto vale per sempre, ovvero potete passare lo scritto tramite compitini e consegnare il progetto del 3^ appello, ha detto chiaramente questa cosa. progetto e scritto sono assolutamente slegati.
la media di presentazione all'orale, per chi lo vuole sostenere è data dalla media totale dello scritto, in media poi con il progetto.
mi auguro che sia più chiaro per tutti.
good luck |
| fabio |
| boh non saprei può anche essere! dall'anno scorso è cambiato il prof quindi perchè no.... |
| SIMBIOS |
ah si può essere...però il prof di C è uguale e la modalità d'esame non è molto cambiata!!vedremo............grazie cmq:-D
te come è andata? |
| Fonzie |
| Non mi è chiara una cosa se io mi accontento del 27 con i compitini, ma poi con il progetto raggiungo un voto più alto, non posso comunque aspirare a più di 27 se non sostengo l'orale? |
| pincopallino |
da quello che ha detto trubian l'altro giorno il voto del progetto fa media coi voti dei compitini....e se il voto totale risulta superiore a 27 si deve fare l'orale(facoltativo) altrimenti ci si tiene un 27......
Io per conto mio, spero di arrivare a un 27 con il progetto =PP
Cmq è andato bene....
Se qualcuno va a parlare con Trubian per ulteriori chiarimenti, faccia sapere !
Ciauz Pinco |
| sonica |
a chi è andato a vedere il compito oggi ha detto che ion realtà non ha ancora deciso in che modo unire il voto del progetto con quello degli scritti...
ma mi sembra difficile che per i maggiori di 27 alzi il voto senza orale, non farebbe nessuno l'orale a quel punto... |
| Fonzie |
| Perchè così invece chi lo va a fare??? :D |
| Drake83 |
Scusate la domanda ma ho un dubbio:se nell'appello del 10 febbraio io tra scritto e progetto prendessi 27 (magari :D )dovrei fare x forza l'orale oppure posso anke evitare se mi sta bene il voto?
tnx Ciaooooooooo |
| chris83 |
"(1) il voto della prova scritta (compitini\appello) + (2) il voto relativo al progetto + (3) l'eventuale prova orale."
però non chiarisce una cosa. Se uno ha un voto tra 27 e 30, non da l'orale ma solo il progetto, il voto finale è al massimo 27 o la media tra progetto e prova scritta oppure cosa ??? |
| chris83 |
"(1) il voto della prova scritta (compitini\appello) + (2) il voto relativo al progetto + (3) l'eventuale prova orale."
però non chiarisce una cosa. Se uno ha un voto tra 27 e 30, non da l'orale ma solo il progetto, il voto finale è al massimo 27 o la media tra progetto e prova scritta oppure cosa ??? |
| chris83 |
"(1) il voto della prova scritta (compitini\appello) + (2) il voto relativo al progetto + (3) l'eventuale prova orale."
però non chiarisce una cosa. Se uno ha un voto tra 27 e 30, non da l'orale ma solo il progetto, il voto finale è al massimo 27 o la media tra progetto e prova scritta oppure cosa ??? |
| chris83 |
"(1) il voto della prova scritta (compitini\appello) + (2) il voto relativo al progetto + (3) l'eventuale prova orale."
però non chiarisce una cosa. Se uno ha un voto tra 27 e 30, non da l'orale ma solo il progetto, il voto finale è al massimo 27 o la media tra progetto e prova scritta oppure cosa ??? |
| chris83 |
| ops..scusate, non so cosa sia successo...sorry |
|
|
|
|
