.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [PROGETTO] "Ingegneria genetica" (http://www.dsy.it/forum/showthread.php?threadid=26418)

Si infatti ho sparato code di priorita' ma non so se effettivamente is chiamino cosi.
Comunque intendevo proprio immaginarle come dei processi in un computer, eseguirne il piu possibile conoscendone tempo di inizio e durata.
Se non sbaglio c'era anche nel precedente progetto dell'iperspazio qualcosa di simile.

Originally posted by Bibendus
Si infatti ho sparato code di priorita' ma non so se effettivamente is chiamino cosi.

Originally posted by Bibendus
Se non sbaglio c'era anche nel precedente progetto dell'iperspazio qualcosa di simile.

ragazzi ho il testo cormen e qui l'esempio della catena di montaggio (prog. dinamica) non lo trovo, qualcuno sa orientarmi?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Originally posted by maynard80
ragazzi ho il testo cormen e qui l'esempio della catena di montaggio (prog. dinamica) non lo trovo, qualcuno sa orientarmi?

Originally posted by logan.x
Dovrebbe essere li'. Purtroppo il libro mi e' stato prestato e l'ho restituito ieri. Appena posso lo richiedo e posto gli eventuali riferimenti.


Purtroppo non ho lo scanner e non posso postare le pagine nell'area filez. Questo per scusarmi con chi me lo ha chiesto qualche post fa'.

Ciao

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Originally posted by maynard80
in pratica per trovare il genoma bisogna trovare la combinazione di geni (quelli che sono presenti in prima istanza) massima, giusto?

Originally posted by maynard80
ma il libro su questa catena di montaggio cosa dice in pratica? riferisce ad un algo preciso o da un'impostazione?

bene ho provurato una versione del vostro libro in inglese.. ho letto l'esempio della catena di montaggio e non capisco cosa centri con il punto 2. mi sembra invece che centri con il punto 3 (non abbiamo 2 linee ma ne abbiamo n) e quindi con la costruzione della proteina. (e mi sembra + logico dell'approccio
per lo scheduling dei processi)
per il genoma secondo me siccome sono da prendere le prime istanze dei geni, io li prendo tutti e dove ho sovrapposizioni ho 2 strade possibili, creo un grafo con le possibili soluzioni e restituisco quella più lunga. no?

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Infatti si parla del problema 3... per il 2° bisogna lavorare sugli algoritmi greedy con l'esempio dell'esecuzione di processi in un sistema operativo.

Originally posted by Bibendus
Infatti si parla del problema 3... per il 2° bisogna lavorare sugli algoritmi greedy con l'esempio dell'esecuzione di processi in un sistema operativo.

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

avrei bisogno delucidazioni sulla parte delle matrici della funzione proteina... del tipo come fa a tirare fuori i costi a e p dal file di testo...
denghiù very grazie!!

scusate la domanda da cretino...
se io ho un codice "aaaaaaa" ed un gene "aa"
lo string matching mi trova aa in posizione (0,1)(1,2)(2,3)(3,4)(4,5)(5,6)(6,7). quando invece il gene "aa" è presente solo 3 volte (con una 'a' di troppo) come faccio dire come è diviso realmente il codice?? (ripeto scusate la domanda ma sto pensando a tutti i casi limite)

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Il testo dice che bisogna considerare solo la prima occorrenza quindi (0,1) le latre le ignori.

ok va bene, ma diciamo che ho 2 geni diversi che in prima istanza si sovrappongono... cosa devo fare?? devo prendere il secondo di uno dei 2?....

cmq test a parte a me manca proteina da fare.... anche se ancora non so come.

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

c'è qualcuno che ha capito come si forma la matrice dei dati (attivazioni e passaggi) io non ci capisco molto, nell'esempio il file ha 12 valori, abbiamo 5x2 nodi quindi 10 costi di attivazione e 8 costi di passaggio.. ma non capisco come fanno a venire fuori i valori...

__________________
msn Messenger: giamma80 at tiscali.it
ATHENA !

Basta aggiungere 1 colonna di valori = 0 alla fine xke non ci sono costi di passaggio una volta arrivati alla fine della catena.

Comunque che struttura dati state usando?
A me viene in mente solo una lista di liste... in fondo in tutti e 3 gli algoritmi dobbiamo semplicemente scorrere tutti i valori 1 volta quindi non so, qualcuno di voi ha provato a farla con gli alberi?