.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- progetto lonati gennaio (http://www.dsy.it/forum/showthread.php?threadid=43669)

progetto lonati gennaio

Ho una domanda per chi è al lavoro con il progetto.

Noi dopo un pomeriggio di discussioni siamo arrivati a delle conclusioni che poi possono essere benissimo sbagliate e potete insultarmi tutti XD

In ogni caso penso che la penultima e terzultima funzione del progetto siano da fare con la programmazione dinamica mentre l ultimo con un algoritmo greedy e fin qui ok.
Ma per quanto riguarda la struttura generale, per "esperimento" abbiamo cambiato idea mille volte.

Dobbiamo stampare e memorizzare tutte le combinazioni di enzimi e frammenti, si, e se un frammento è già presente non serve applicargli un nuovo enzima a sua volta...e qui mi viene in mente un grafo? o una lista? in cui faccio puntare il precedente al frammento che esiste già?

Quali opzioni avete optato voi? Premetto che non ho nessuna intenzione di copiare il lavoro di nessuno ma stiamo cercando spunti per andare avanti e non impallarci su un punto XD

Premetto che non ti so aiutare, tuttavia non ti sembra ingenuo (per non dire altro) chiedere qui, dove chiunque può leggere, aiuti per una prova d'esame in corso? Vabbè magari a dei professori di informatica non salta in testa di fare un salto a controllare proprio qui.. Usa facebook come avete già fatto! Auguri

Ma in realtà già lei oggi ci ha detto di discutere pure a gruppi e di scambiarci le opinioni...alla fine non si tratta di implementare il progetto ma di pareri su come farlo XD quindi non penso possa dire qualcosa o.o

Ah allora come non detto

Posso a chiedere a qualche volenteroso un favore?
A progetto consegnato, anche dopo febbraio se volete, potreste postare il vs lavoro? Sarebbe davvero utile a chi, come me, nn ha frequentato (io lavoro :-( full time) e non ha la minima idea di come debba essere fatta la relazione. Io l'esame lo darò a giugno, ma vedere qualche esempio sarebbe utilissimo

nei file del forum ne ho trovato uno dell anno scorso! : )

Originally posted by Icchan92
nei file del forum ne ho trovato uno dell anno scorso! : )

no ti basta lo pseudocodice e una relazione in cui analizzi strutture e algoritmi che utilizzi!

Non mi è chiaro un punto nella traccia: quando nell'esempio 1 elenca i tre enzimi (Troncasi, Rovesciasi e Insertasi) intende che si possono usare solo quelli o che possiamo anche inserirne a piacimento?

Originally posted by Icchan92
nei file del forum ne ho trovato uno dell anno scorso! : )

http://www.dsy.it/forum/forumdisplay.php?s=&forumid=25


si assume che ci possano essere infiniti enzimi XD

Ragazzi nessun'altra idea per il progetto? Un paio di spunti per le strutture da usare e perchè? ...io ogni volta che penso di aver trovato la soluzione mi devo ricredere perchè mi vengono altri dubbi e altre complicazioni...sto sfasando!! T______T