.dsy:it. - [Algoritmi] Progetto "RICHIAMI"

Pages (4): « 1 2 3 [4]
Show 150 posts per page

.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [Algoritmi] Progetto "RICHIAMI" (http://www.dsy.it/forum/showthread.php?threadid=17192)

Posted by elpampero on 01-03-2005 11:10:

In termini di tempo mi sembrava efficiente..vedremo

Posted by Oracle on 01-03-2005 12:02:

http://homes.dsi.unimi.it/~fiorenti/labalg04/orali.txt

La data del file è del primo marzo ma il contenuto è vecchio!!!

__________________
Divide et impera

Posted by mattcobain on 01-03-2005 13:01:

Originally posted by Oracle
http://homes.dsi.unimi.it/~fiorenti/labalg04/orali.txt

La data del file è del primo marzo ma il contenuto è vecchio!!!

scusa!??!

Posted by Oracle on 01-03-2005 13:26:

Originally posted by mattcobain
scusa!??!

Allora se digiti http://homes.dsi.unimi.it/~fiorenti/labalg04/

vedi la directory del web server con tutti i file e puoi notare che
orali.txt ha la data del primo marzo (oggi) però i nomi e le date
d'appello sono quelli dell'appello precedente.

__________________
Divide et impera

Posted by elpampero on 01-03-2005 13:29:

Non mi risulta...

Posted by Oracle on 01-03-2005 13:37:

Originally posted by elpampero
Non mi risulta...

Non ti risulta cosa ?
Le date sbagliate dell'appello o la data del file ?

Se hai ragione allora io vedo una versione vecchia puoi postare
le date degli appelli?

__________________
Divide et impera

Posted by elpampero on 01-03-2005 13:47:

ESAME ORALE DI ALGORITMI E LABORATORIO - APPELLO DI FEBBRAIO 2005
==================================================
===============

8 MARZO ore 14.30, auletta 4, via Comelico

Ambredi Giorgio
Moiser Cecilia
Moscotto Marco
Pasero Alessandro
Raso Michele
Zaninelli Mauro

11 MARZO ore 9, auletta 6, via Comelico

Abbate Massimiliano
Colletta Marco
Perrone Mattia
Rabbiosi Gabriele
Trovato Luca

14 MARZO ore 14.30, auletta 6, via Comelico

Boasso Omar
De Bellis Daniele
Losi Alberto
Lucchini J. Lorenzo
Poggesi Luca
Tommasi Davide

Posted by LjL on 01-03-2005 13:49:

Originally posted by p2p
Il prof. l ho visto ieri e gli ho chiesto, ha detto che sta preparando il calendario anzi pensava di metterlo online ieri o al max oggi,quindi secondo me aspettiamo che oggi dovrebbe uscire,il problema è che doveva sentire il prof Torelli che aveva difficolta' a recuperare l aula per l 11 .....
mi ha detto che una ricorsione con tabella,quelle viste in programmazione dinamica,era il modo migliore per sviluppare il progetto

Ma sarebbe a dire semplicemente programmazione dinamica, o memoization?
Secondo me il sistema migliore è la memoization, anche se io in realtà ho usato solo della programmazione dinamica.
La memoization dovrebbe permettere di non andare a valutare tutti i possibili percorsi, quando se ne è già trovato uno che va bene.

D'altra parte la tabella per la programmazione dinamica si può far stare in molto meno di O(n²), più qualcosa tipo O(n), mentre invece non vedo modo di far occupare meno di O(n²) la tabella per la memoization.

Anche se la *mia* tabella occupa *comunque* O(n²) anche se non usa memoization... =)

Comunque, non so il vostro, ma il mio nome compare in orali.txt, e non ho mai dato questo esame prima, quindi immagino che siano le date giuste... :o)

__________________
by LjL
ljlbox@tiscali.it
http://ljl.150m.com - appunti corsi

Posted by Oracle on 01-03-2005 15:14:

Anche se questo non è il TD adatto
qualcuno ha voglia di scrivere due righe su quello che ha capito dei matroidi :schifo

__________________
Divide et impera

Posted by LjL on 01-03-2005 18:36:

Originally posted by Oracle
Anche se questo non è il TD adatto
qualcuno ha voglia di scrivere due righe su quello che ha capito dei matroidi :schifo

Mi rifiuto categoricamente di studiarli, hanno un nome brutto.

__________________
by LjL
ljlbox@tiscali.it
http://ljl.150m.com - appunti corsi

Posted by Motomax on 04-03-2005 16:29:

Sapete il prof torelli come è all'esame e cosa chiede?
io lavoro e nn ho molto tempo per studiare....

Posted by mattcobain on 04-03-2005 22:17:

Originally posted by Motomax
Sapete il prof torelli come è all'esame e cosa chiede?
io lavoro e nn ho molto tempo per studiare....

dai un'occhiata qui:
http://www.dsy.it/forum/showthread....&threadid=17051

non sei l'unico che lavora e non sei l'unico che non ha molto tempo per studiare....ma purtroppo è impossibile pensare di poter passare l'orale di torelli senza studiare (o studiando solo quello che si "pensa possa chiedere"), quindi mettiti sotto e cerca di fare il massimo che puoi...di roba da chiedere ne ha davvero tantissima, e non mi sembra sia il classico professore che fa sempre le stesse 4 domande in croce....potrebbe capitare qualunque argomento!!!
beh, buono studio ed in bocca al lupo :approved:

e che ci possa andare bene!

Posted by Motomax on 08-03-2005 19:15:

Ciao A tutti qualcuno sà come sono andati gli orali oggi e le domande che ha fatto? in più sul progetto che cosa chiede...dicono che sia la parte di orale piu difficile è vero?

Posted by p2p on 09-03-2005 05:21:

Originally posted by Motomax
Ciao A tutti qualcuno sà come sono andati gli orali oggi e le domande che ha fatto? in più sul progetto che cosa chiede...dicono che sia la parte di orale piu difficile è vero?

chiede quasi tutto a ogni persona...oggi a tutti ha chiesto alberi,algoritmi di ordinamento e sopratutto i tempi...e bisogna saperli spiegare,non solo dirli ma anche saper giustificare tutti gli elementi ecc ecc cmq il prof Torelli è molto disponibile,ti fa un orale di 1/2 ora pero' se segui i suoi ragionamenti e gli vai dietro,vai tranquillo,ed è molto largo di voti

Posted by Motomax on 09-03-2005 07:27:

e fiorentini invece cosa chiede

Posted by elpampero on 09-03-2005 07:30:

Con fiorentini discuti il progetto. Ti chiede "cosa hai fatto qui", "cosa hai fatto lì"..ecc.. niente di che..

Posted by Skilotto83 on 09-03-2005 10:45:

bella raga...
Io ho fatto la discussione del progetto con aguzzoli....voto 27...
Sono soddisfatto....
Il mio algo di trotuosità ha detto che sarebbe da 30...solo il fatto che io abbia utilizzato liste(array) mi ha penalizzato...
Ma kmq va benissimo....
Ringrazio tutti quelli che mi hanno aiutato su alcune questioni...
In particolare "ljl" per avere risposto puntualmente ed esaustivamente a tutti i miei post di perplessita'...grazie...
Bella...

__________________
"Why, Sir, you find no man at all intellectual who is willing to leave London.
No, Sir, when a man is tired of London, he is tired of life; for there is in London all that life can afford."
(DR SAMUEL JOHNSON 1777)

MSN andrea.poretti(at)hotmail.it

Posted by Oracle on 09-03-2005 11:06:

Tutti promossi ?

__________________
Divide et impera

Posted by p2p on 09-03-2005 11:14:

Originally posted by Oracle
Tutti promossi ?

ieri si

Posted by elpampero on 09-03-2005 11:17:

Bene..Ma in generale penso che il punto critico dell'esame sia la consegna del progetto.

Posted by Oracle on 09-03-2005 11:39:

Originally posted by elpampero
Bene..Ma in generale penso che il punto critico dell'esame sia la consegna del progetto.

Speriamo che non martelli troppo con domande specifiche perchè
l'ho scritto di fretta

__________________
Divide et impera

Posted by Motomax on 09-03-2005 11:44:

Originally posted by Oracle
Speriamo che non martelli troppo con domande specifiche perchè
l'ho scritto di fretta

Mi sembra di capire che sul progetto non chiede molto...me l'ho confermate? ma ti interogga prima torelli e poi ti chiede il progetto?

Posted by elpampero on 09-03-2005 12:39:

Torelli e Fiorentini interrogano contemporaneamente. Prima va da uno e poi dall'altro. Per fiorentini non dovete preoccuparvi. Se il progetto l'avete fatto voi considerate di fare una semplice spiegazione dell'elaborato...

Posted by Oracle on 09-03-2005 17:26:

Originally posted by p2p
chiede quasi tutto a ogni persona...oggi a tutti ha chiesto alberi,algoritmi di ordinamento e sopratutto i tempi...e bisogna saperli spiegare,non solo dirli ma anche saper giustificare tutti gli elementi ecc ecc

Cosa vuol dire che bisogna giustificare tutti gli elementi.
GRazie

__________________
Divide et impera

Posted by mattcobain on 11-03-2005 11:07:

mamma mia ragazzi, che roba brutta oggi l'appello!!!!
cmq posso dirvi questo, fiorentini tiene si e no 5-10 min e fa domande rivolte sopratutto per capire se il progetto l'hai fatto tu oppure no....
torelli invece ti tiene un botto, all'inizio parte tranquillo, poi comincia con domande un po contorte, dopodichè, se sprofondi e non riesci a rispondergli a colpo sicuro, cominci a non capire piu le domande che ti fa, te le pone in modo contorto per spingerti a ragionare, ma questo crea difficoltà nel capire il senso della domanda e nel capire cosa vuole sapere davvero il prof....davvero ragazzi, oggi stavo sclerando, sono rimasto molto in difficoltà (ok, ammetto di non aver studiato proprio a puntino, ma dopotutto la materia davvero mi era indigesta) e reputo il mio orale un orale da "schifo" (nonostante alla fine abbia cmq portato a casa un voto che non è proprio malaccio)
cmq per la mia esperienza, ho capito che il progetto è la cosa che probabilmente conta piu di tutto il resto, quindi se avete fatto un bel progetto funzionante e fatto bene avete già un 23 assicurato (e magari anche un 25 e non sto esagerando)....il resto ve lo giocate con l'orale penso (ma torelli è abbastanza largo di voti)....
faccio un in bocca al lupo a tutti gli altri che devono ancora fare l'appello....una raccomandazione, preparatevi psicologicamente, svuotate la testa e tenetevi pronti a qualsiasi tipo di ragionamento, perché senò torelli vi fa sclerare davvero....vi dico solo che quello che ho studiato non mi è servito praticamente a niente per l'orale, perché il tempo è passato tutto su divagazioni e domande incomprensibili (per me) da parte del prof su cose che in realtà erano sciocchezze, ma che poste in quel modo mi hanno fatto fare scena muta, e quando l'aprivo, dicevo una marea di castronerie prima che il prof riuscisse a tirarmi fuori di bocca la risposta che cercava....
risultato...a fine orale me ne sono andato con un maldistesta allucinante e con le idee confusissime....però l'importante è aver verbalizzato, a posto così e a mai piu questa materia!!!!

Posted by Oracle on 11-03-2005 12:54:

Ciao
io ho fatto l'orale dopo mattcobain e confermo quanto ha detto.
Un suggerimento non limitatevi a studiare a memoria i tempi di esecuzione ma cercate di capire il perchè di quei tempi e fate ragionamenti sui casi migliori e peggiori su ricerche con successo e senza successo ecc.

Siate sereni ed esprimetevi bene.

In bocca al lupo !!!

__________________
Divide et impera

Posted by Guinan on 11-03-2005 13:46:

Ci sarebbe un'anima pia che mi contatta in PM per il progettino?
Io l'ho fatto ma non è passato. :sad:
Vorrei poterne vedere uno buono per studiarmelo un po'.
Qualcuno ha voglia di postarmene uno?

Grazie

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Posted by elpampero on 11-03-2005 14:06:

Ti mando il mio se vuoi anche se la parte sulla tortuosità non è piaciuto tanto a Fiorentini...il resto è fatto molto bene

Posted by Guinan on 11-03-2005 14:10:

OK, ti mando un PM
grazie

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Posted by mattcobain on 12-03-2005 10:32:

guinan, se può interessarti tra poco (dopo il 14 marzo, appena tutti hanno verbalizzato e l'appello sarà concluso) posterò il mio in area filez....sicuramente non è il più efficiente (la soluzione migliore era quella con ricorsione con memorizzazione), ma non è nemmeno il meno efficiente (cioè nella ricerca del percorso, procedere di cella in cella per tutte le celle presenti nel rettangolo dei cammini minimi)....diciamo che è una buona via di mezzo....in più il codice è estremamente commentato, quindi penso sia anche semplice da leggere e capire....

Posted by Guinan on 12-03-2005 13:18:

mandate, mandate, che magari a furia di studiarmeli, sti porgetti, ci capisco qualcosa......

grazie!

__________________
- Long life and prosper!
- Elen sila lumen omentilmo!

Posted by mattcobain on 15-03-2005 10:46:

per i sorgenti del progetto
http://www.dsy.it/forum/showthread....&threadid=18097
:ciao:

All times are GMT. The time now is 23:17.

Pages (4): « 1 2 3 [4]
Show all 482 posts from this thread on one page