 | |
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 |
[PROGETTO] "Ingegneria genetica"
Clicca QUI per vedere il messaggio nel forum |
| maynard80 |
Bene, ecco l'ennesimo Progetto fresco fresco di giornata.
Ho letto il testo e come al solito a prima lettura non ci ho capito molto, unica cosa che mi lascia perplesso è una nota che dice
code:
"Per avere indicazioni sugli algoritmi da utilizzare, si faccia riferimento al libro di testo
(T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduzione agli algoritmi e strutture dati,
McGraw-Hill, II edizione, 2005)."
cosa vuol dire? io ho il testo vecchio non la versione 2005 ma Cormen "introduzione agli Algoritmi" pubblicata da Jacktson libri.
ci sono parti in più nel testo nuovo? il programma del corso mi sembra il medesimo.
Nonostante questo, a voi questoprogetto come vi sembra? |
| wose82 |
| appena letto....anke io nella tua situazione....non ho capito molto....ora provo a rileggerlo... |
| puntozip |
Ciao,
non so se è attinente ma nel libro di testo c'è effettivamente un paragrafo che parla di DNA, geni etc...
Versione inglese:
15.4 Longest common subsequence
In biological applications, we often want to compare the DNA of two (or more) different
organisms... |
| maynard80 |
Originally posted by puntozip
Ciao,
non so se è attinente ma nel libro di testo c'è effettivamente un paragrafo che parla di DNA, geni etc...
Versione inglese:
15.4 Longest common subsequence
In biological applications, we often want to compare the DNA of two (or more) different
organisms...
uh bene, nella prima versione del cormen mica ci sono queste cose, e nel programma neppure... qualcuno mi fa fotocopiare le pagine riferenti a questi argomenti? |
| puntozip |
| Strano che tu non l'abbia, è nel capitolo sulla programmazione dinamica già nella vers. inglese del 2001 (la versione italiana ha una numerazione diversa dei capitoli). Se invece hai delle fotocopie probabilmente ti manca la parte relativa al capitolo 32 (inglese) che approfondisce l'argomento. |
| eragon_81 |
| Scusate ma io non ho capito quando ci sarà l'orale...se la data di ultima di consegna è il 23 luglio, l'orale quando lo si fa? a Ferragosto? |
| maynard80 |
Originally posted by eragon_81
Scusate ma io non ho capito quando ci sarà l'orale...se la data di ultima di consegna è il 23 luglio, l'orale quando lo si fa? a Ferragosto?
nel progetto c'è scritto che indicativamente si fa il 25,27.28 luglio |
| MarcoAnselmo |
Originally posted by eragon_81
Scusate ma io non ho capito quando ci sarà l'orale...se la data di ultima di consegna è il 23 luglio, l'orale quando lo si fa? a Ferragosto?
Riporto ciò che è indicato nel sito:
"La prova orale di tale appello si svolgerà il 27 Luglio alle ore 9:30 presso le aule 4 e 5 del DSI in via Comelico 39"
Chi ha il libro con gli algoritmi richiesti potrebbe fare un mega sforzo e scannerizzarli (solo le pagine utili) mettendoli nell'area filez così sono disponibili per tutti! |
| maynard80 |
Originally posted by MarcoAnselmo
Riporto ciò che è indicato nel sito:
"La prova orale di tale appello si svolgerà il 27 Luglio alle ore 9:30 presso le aule 4 e 5 del DSI in via Comelico 39"
Chi ha il libro con gli algoritmi richiesti potrebbe fare un mega sforzo e scannerizzarli (solo le pagine utili) mettendoli nell'area filez così sono disponibili per tutti!
si esatto, se non ce la fa lo faccio io, ma prestatemi il libro please!
almeno l'elenco degli argomenti di quel capitolo per poter cercare in rete materiale. |
| eragon_81 |
Originally posted by MarcoAnselmo
Riporto ciò che è indicato nel sito:
"La prova orale di tale appello si svolgerà il 27 Luglio alle ore 9:30 presso le aule 4 e 5 del DSI in via Comelico 39"
Chi ha il libro con gli algoritmi richiesti potrebbe fare un mega sforzo e scannerizzarli (solo le pagine utili) mettendoli nell'area filez così sono disponibili per tutti!
Io ho una copia del libro in pdf, ma sn 12 MB e non riesco a postarla su filez.
hey marco scusa la mia cecità ma mi passeresti il link della pagina in cui è indicata la data dell'appello?
Grazie mille.
Gianluca |
| maynard80 |
bene, molto probabilmente i capitoli che dobbiamo prendere in esame sono
capitolo 16.3 PROBLEMA DELLA PIU LUNGA SOTTOSEQUENZA COMUNE
capitolo 34 CORRISPONDENZE TRA STRINGHE.
vediamo osa ne esce fuori |
| EthMan |
qualcuno vende il progetto? Lo compro io!
:arrow::alieno:8 |
| maynard80 |
| eh eh e quando lavorerai che farai? |
| t30n3 |
| qualcuno mi può spiegare cosa intende x Genoma??? non mi è molto kiaro il concetto.... |
| Nertila |
un genoma è un insieme di geni che appartengono al insieme base e che si trovano nel codice genetico. questi geni non si devono sovrapporrere e uno deve precedere l'altro.
il genoma ha lungh. max il max. nr. di geni che troviamo nel codice con queste propietà. |
| maynard80 |
Originally posted by Nertila
un genoma è un insieme di geni che appartengono al insieme base e che si trovano nel codice genetico. questi geni non si devono sovrapporrere e uno deve precedere l'altro.
il genoma ha lungh. max il max. nr. di geni che troviamo nel codice con queste propietà.
ehm... si è palese.... ehm...... beh ok, forse a qualcuno potrebbe servire riassumere in maniera semplificata le richieste del progetto... no così... è solo un'idea.
:roll: |
| logan.x |
Originally posted by maynard80
ehm... si è palese.... ehm...... beh ok, forse a qualcuno potrebbe servire riassumere in maniera semplificata le richieste del progetto... no così... è solo un'idea.
Questo e' quello che ho capito io:
i geni sono composti da una stringa finita di caratteri e sono raggruppati in una base s.
la concatenazione di piu' geni (basati sulla base s) compone il codice genetico.
dato un codice genetico individuare la sequenza di geni che la compone (genoma).
dato che ci sono piu' combinazioni possibili di genoma, bisogna prendere quella con il maggior numeri di geni facendo attenzione che i geni non si sovrappongano. inoltre se un gene compare piu' volte, bisogna prendere la prima occorrenza.
identificato il genoma creare la proteina la quale ha un costo di attivazione e un costo di passaggio. questi costi sono da calcolare sulla base di piu' istanze di codice genetico. il costo di attivazione varia a parita' di gene tra un'istanza e l'altra e il costo di passaggio e' il costo del "salto" tra un'istanza e l'altra. trovare la sequenza minima a livello di costi che compone la proteina.
lo so, spiegarlo in parole "umane" e' difficile. io ho impiegato 2 giorni a capirlo, pero' che volete farci... sono un mutante!! :shock:
delucidazioni migliori della mia sono ben accette (sempre che io abbia capito bene). |
| Petrik22 |
ragazzi ma c'è qualcuno disposto a beccarsi in silab per buttare giù le basi di sto progetto???
almeno capire cosa fare e come, poi ovviamente il codice definitivo lo si deve scrivere individualmente...
se qualcuno è interessato mi faccia sapere!!! |
| maynard80 |
Originally posted by Petrik22
ragazzi ma c'è qualcuno disposto a beccarsi in silab per buttare giù le basi di sto progetto???
almeno capire cosa fare e come, poi ovviamente il codice definitivo lo si deve scrivere individualmente...
se qualcuno è interessato mi faccia sapere!!!
ma io ci sto, se riusciamo a fare un gruppo non è male |
| Petrik22 |
okey io sono disponibile per settimana prox quando volete, intanto sto lavorando così possiamo confrontare un po' ciò che abbiamo già fatto...
se qualcuno si vuole unire è strabenvenuto!!! |
| Bibendus |
Ma una cosa non ho capito... il costo per produrre la proteina e' indipendente dalla composizione del genoma?
Cioe alla fine calcoliamo i costi solo in base ad una matrice no? L'unica cosa che lega il calcolo dell'energia al genoma è la lunghezza stessa del genoma, giusto? |
| maynard80 |
| ragazzi qualcuno ha idee? io ci sto impazzendo dietro |
| logan.x |
Originally posted by maynard80
ragazzi qualcuno ha idee? io ci sto impazzendo dietro
Devo dire che e' stata molto dura capire il testo.
Per me ci sono 3 algoritmi da individuare:
1) dato il codice genetico, individuare i geni contenuti nel codice, se un gene appare piu' volte, prendere SOLO la prima occorrenza. (String matching) Facile.
2) individuati i geni (punto 1), costruire la sequenza di geni piu' lunga possibile facendo attenzione alla sovrapposizione degli stessi. (algo sul libro) Facile. Qui fate attenzione, sul testo c'e' scritto che possono esserci piu' di un genoma compatibile e che puo' essere una sequenza vuota.
3) individuato il genoma (punto 2), costruire la proteina:
vengono date n istanza del codice genetico. Prendere i geni del genoma tra le n istanze di "t" minimizzando i costi di attivazione e (eventualmente) di passaggio (algo sul libro, quello consigliato) Difficile
Individuati i punti 1-2-3, capire quale sia la migliore struttura dati.
Io uso una lista doppiamente linkata ma devo capire ancora se va bene per il punto 3.
Per la stampa dei genomi con prefisso "alfa", vedo se riesco a riciclare la procedura del punto 1.
Bye.
Originally posted by maynard80
Ma una cosa non ho capito... il costo per produrre la proteina e' indipendente dalla composizione del genoma?
Cioe alla fine calcoliamo i costi solo in base ad una matrice no? L'unica cosa che lega il calcolo dell'energia al genoma è la lunghezza stessa del genoma, giusto?
istanza t1: GATTACATTAGAGCGCCCCAAATATAT
istanza t2: GATTACATTAGAGCGCCCCAAATATAT
ovviamente le istanze di t possono essere n
genoma (siamo gia' al punto 3) per esempio composto da GATTA, TAGA, TATAT
Il calcolo dell'energia, piu' che dipendere dalla lunghezza del genoma, dipende da quale istanza di "t" prendi il gene. Ovviamente non puoi provare tutte le possibili combinazioni, altrimenti l'algoritmo ha un costo proibitivo. Sembra quasi.... ehm.... una catena di montaggio.... |
| longgoneday |
Originally posted by logan.x
2) individuati i geni (punto 1), costruire la sequenza di geni piu' lunga possibile facendo attenzione alla sovrapposizione degli stessi. (algo sul libro) Facile. Qui fate attenzione, sul testo c'e' scritto che possono esserci piu' di un genoma compatibile e che puo' essere una sequenza vuota.
3) individuato il genoma (punto 2), costruire la proteina:
vengono date n istanza del codice genetico. Prendere i geni del genoma tra le n istanze di "t" minimizzando i costi di attivazione e (eventualmente) di passaggio (algo sul libro, quello consigliato) Difficile
sapresti dirmi a quali algoritmi sul libro ti riferisci esattamente?a che pagina?io ho l'edizione vecchia e non so se ci sono...
graziemille |
| MarcoAnselmo |
Io non ho alcun libro, logan.x non è che puoi mettere nell'area filez le scansioni delle pagine interessate?
Anche perché così a occhio senza un testo da cui prendere spunto non sembra così facile...
Io un'ipotesi su come fare la funzione genoma ce l'ho, ma è piuttosto complicata. Appena ho un po' di tempo la testo e poi la condivido. Per la proteina non mi ci sono ancora messo! |
| maynard80 |
per il punto uno penso che siano gli algo conosciuti di string-matching(Naìve, Knuth-Morris-Pratt ,Boyer Moore )
per i punti 2 e 3 il vuoto... |
| Bibendus |
Boh sto cercando di capire che algoritmo si potrebbe usare al punto 2.
Abbiamo una serie di intervalli (posizione prima lettera, posizione ultima lettera) per cui i geni sono stati individuati nel codice genetico, bisogna fare in modo di trovare piu intervalli possibili che non si sovrappongano.
Provo a spararla... credo che centri qualcosa con le code di priorità, abbiamo un tempo di inizio (posizione prima lettera) e un tempo di lavoro (lunghezza della stringa) e dobbiamo fare in modo di eseguire piu processi possibili (occorrenza di piu geni che non si sovrappongono)
Che ne pensate?
Per la terza parte... boh non ho capito come facciamo ad avere un file che contiene gia le istanze a n valori se non sappiamo quanto varrà n, cioè non sappiamo ancora qual'è la lunghezza massima della sequenza di geni compatibile con il codice genetico (fase 2).
Inoltre ripeto, per la fase 3 non mi pare ci interessi quali geni abbiamo trovato ma quanti.
Il costo dell'energia potrebbe sembrare molto ad una catena di montaggio però non ne sono tanto sicuro.
Abbiamo un costo di produzione sulle singole istanze e il costo per spostarsi da un istanza all'altra.
Provo a leggermi un po l'esempio sul libro (sezione programmazione dinamica) |
| Bibendus |
| Ok confermo che per la terza fase si tratta sicuramente di programmazione dinamica, l'esempio della catena di montaggio calza a pennello. |
| logan.x |
Originally posted by Bibendus
Provo a spararla... credo che centri qualcosa con le code di priorità, abbiamo un tempo di inizio (posizione prima lettera) e un tempo di lavoro (lunghezza della stringa) e dobbiamo fare in modo di eseguire piu processi possibili (occorrenza di piu geni che non si sovrappongono)
Che ne pensate?
Secondo me non ti serve nessuna coda di priorita'.
Potrebbe andar bene un algo greedy.
Immaginiamo che i geni siano dei processi con un tempo di inizio e uno di fine da eseguire su un monoprocessore. Se li ordiniamo in base al tempo di fine e poi ci ragioniamo un po' su... la sequenza viene fuori in un attimo.
Originally posted by Bibendus
Per la terza parte... boh non ho capito come facciamo ad avere un file che contiene gia le istanze a n valori se non sappiamo quanto varrà n, cioè non sappiamo ancora qual'è la lunghezza massima della sequenza di geni compatibile con il codice genetico (fase 2).
In effetti, questo passo e' complicato.
A mio avviso:
a) la funzione genoma, per ogni gene inserito nella base ne trova la prima occorrenza nel codice genetico. Alla fine, restituisce la massima sequenza compatibile con le regole del progetto (quindi sai quanto e' lunga).
b) la funzione proteina, prima lancia genoma, poi in base ai valori di r e c contenuti nel file f.txt, crea r istanze del codice genetico e a quel punto devi calcolare il costo della proteina. Guarda il mio ultimo post.
Supponi che r sia = 2. Prendi GATTA e TAGA dalla 1° istanza mentre TATAT della 2° istanza. Il totale e' per esempio 34.
Invece se prendi GATTA dalla 1° istanza mentre TAGA e TATAT della 2° istanza il totale e' 29. Questa e' la sequenza migliore.
Tieni presente che non devi ricercare il gene nell'istanza, sai gia' le posizioni. Come si fa? La risposta concettuale e' nell'ultima riga del mio precedente post.
P.s. Ah, fate attenzione. Bisogna gestire il caso che il genoma sia costituito dalla sequenza vuota (= no geni)!! |
| Bibendus |
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. |
| logan.x |
Originally posted by Bibendus
Si infatti ho sparato code di priorita' ma non so se effettivamente is chiamino cosi.
Nessun problema, la mia non voleva essere una correzione/critica, solo un suggerimento.
Originally posted by Bibendus
Se non sbaglio c'era anche nel precedente progetto dell'iperspazio qualcosa di simile.
Questo non lo so. Ho provato a farlo ma ho mollato dopo una settimana, non sapevo da dove iniziare. Questa invece e' stata la prima volta da gennaio che ho capito tutti gli algo da usare.
Spero di passare stavolta anche perche' il tempo per prepararsi all'orale e' davvero poco!! :( |
| maynard80 |
| ragazzi ho il testo cormen e qui l'esempio della catena di montaggio (prog. dinamica) non lo trovo, qualcuno sa orientarmi? |
| logan.x |
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?
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'. :sad:
Ciao |
| maynard80 |
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'. :sad:
Ciao
in pratica per trovare il genoma bisogna trovare la combinazione di geni (quelli che sono presenti in prima istanza) massima, giusto?
ma il libro su questa catena di montaggio cosa dice in pratica? riferisce ad un algo preciso o da un'impostazione? |
| logan.x |
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?
Esatto. Deve essere la sequenza massima di geni (che sono stati trovati nel codice genetico) non sovrapposti. In pratica e' un sotto-insieme della base S.
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?
Purtroppo e' un discorso lungo e complicato. Da' delle indicazioni su come costruire l'algoritmo utilizzando 2 tabelle. In una memorizzi i costi (non delle singole attivazioni, ma del totale che hai raggiunto fino a quel momento) nell'altra memorizzi i percorsi.
Fatto cio' vedi alla fine della prima tabella qual e' il valore minimo e ricavi il percorso dalla seconda tabella. |
| maynard80 |
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? |
| 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. |
| maynard80 |
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.
ops... ok benissimo, ragazzi al lavoro! |
| t30n3 |
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!! |
| maynard80 |
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) |
| Bibendus |
| Il testo dice che bisogna considerare solo la prima occorrenza quindi (0,1) le latre le ignori. |
| maynard80 |
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. |
| maynard80 |
| 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... |
| Bibendus |
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? |
| MarcoAnselmo |
Anche io ho usato solo delle liste e un semplice array per il codice genetico.
Non mi è chiara una cosa di proteina, spero possiate aiutarmi... nell'esempio finale la proteina proposta vale 14. Perché?
Non dovrebbe valere 2+6+1+2=11?
Se prendo 2 come primo valore, quindi passo al 2 della seconda colonna senza costo di passaggio, poi passo all'1 della terza colonna con costo di passaggio 4 e passo al 2 della quarta colonna senza costo di passaggio il risultato è 11 e non 14! |
| ddt |
Per l'esermpio finale:
i geni nel genoma non sono 4 ma 5.
A 1,1
AAAC 2,5
CG 8,9
GGTT 11,14
TAA 16,18
quindi con il comando p 3 4 f.txtavremo tre linee di 5 valori ciascuna.
i valori degli a sono
2 7 4 3 2
5 1 5 1 5
3 8 1 7 3
i valori dei p (sono 4 per ogni riga)
2 1 4 1
7 2 1 1
7 3 2 3
Ora non ricordo bene ma se fai tutte le combinazioni una che ha come valore 14 la trovi di sicuro ma non 11.
Ciao |
| MarcoAnselmo |
Hai ragione!!!
Non avevo considerato il secondo genoma, ma il primo, quello con 4 geni. Colpa del caldo... non quello che c'è fuori, ma quello della mia testa fusa dopo ore di programmazione!
Grazie 1000! |
| MarcoAnselmo |
Consegnato!
Ora non mi resta che incrociare le dita... |
| maynard80 |
| ragazzi qualcuno ha fatto dei file di test? il test del prof è semplice, ma vorrei mettere in crisi il progetto con dei test mirati. |
| ddt |
Per chi ha già spedito il codice al prof:
Ha per caso ricevuto qualche risposta?(se va bene o no)
Grazie
Ciao |
| MarcoAnselmo |
Originally posted by ddt
Per chi ha già spedito il codice al prof:
Ha per caso ricevuto qualche risposta?(se va bene o no)
Grazie
Ciao
Ancora nessuna risposta, penso che aspetti il termine delle consegne domani.. |
| maynard80 |
| allora nessuno ha elaborato dei file di test (magari con tantissimi numeri) ??? avete trovato quali sono i casi limite? |
| AndyB |
Sulle specifiche il prof ha scritto di tener conto che i dati di input non abbiano errori, che siano sempre conformi alle specifiche, quindi non bisogna occuparsi di situazioni non previste... :)
Io volevo farvi un'altra domanda... Come fate a calcolare il tempo d'esecuzione delle funzioni?
Cioè, se ci sono funzioni già note (tipo quelle di string-matching) si possono trovare, ma su funzioni fatte da noi? Come si fa? :pensa: |
| maynard80 |
per test io intendo file con centinaia o migliaia di valori (il prof usa test delgenere) per vedere se la complessità è davvero quella che calcoliamo.
cmq entro oggi si spedisce il codice ed entro domani consegnamo la relazione. |
| maynard80 |
raga, è on line il pacchetto di test... ma manca un file, per le funzioni proteina ci vuole un file di dati che non c'è.
edit:
ok ora a posto. test non troppo pesanti per fortuna |
| ddt |
Sono usciti anche i calendari degli orali..se si è in questo calendario vuol dire che il progetto è stato accettato vero?
ciao |
| maynard80 |
Originally posted by ddt
Sono usciti anche i calendari degli orali..se si è in questo calendario vuol dire che il progetto è stato accettato vero?
ciao
di solito si, anche se per l'orale la vedo grigia... troppe cose da sapere |
| AndyB |
| Ma dov'è questo calendario?? :shock: |
| AndyB |
| Ah ecco... No perchè io non sono con Torelli e ho setacciato il sito di Aguzzoli pensando di essere io che non trovavo il calendario degli orali :D |
| darkAntAreS |
Originally posted by AndyB
Ah ecco... No perchè io non sono con Torelli e ho setacciato il sito di Aguzzoli pensando di essere io che non trovavo il calendario degli orali :D
per gli orali devi guardare sul sito di goldwurm, aguzzoli si accoda e il suo orale sul progetto te lo fa nello stesso giorno alla stessa ora poco prima dell'orale vero e proprio ;) |
| maynard80 |
| allora chi ha fatto gli orali ieri? come siete andati? io sono un po' teso |
| maynard80 |
uff passato, mi ha chiesto:
-radix sort, ricerca dicotomica
-alberi binari/ RBalberi (accenno)
-differenza prog. dinamica/greedy, matroidi (accenni)
uff un 26 un po' sudato, ma il prof è mitico, ci ha fatto firmre il registro prima di iniziare l'esame... |
| ale82info |
mi consigliate un buon editor..qualcosa di + comodo di notepad! ;)
grazie... |
| AndyB |
Io personalmente uso ConTEXT, però è solo un editor, senza debugger...
Lo trovi quì http://www.context.cx/ :ciao: |
| marcomaria |
Originally posted by ale82info
mi consigliate un buon editor..qualcosa di + comodo di notepad!
userei: http://www.bloodshed.net/devcpp.html
free,GCC incluso, ottimo il debugger |
| khelidan |
| ragazzi quanto ci avete messo a fare il progetto? |
| silver |
ciao,
dunque vi do alcuni suggerimenti che potrebbero essere utili per i prossimi progetti:
- scrivetevi un programma con le varie strutture dati alberi di ricerca, liste, stack, pile
- scrivete un algoritmo di ordinamento Quick Sort etc.
- scrivete il main tipico di questi progetti
Le parti già scritte le potete riutilizzare :-)
Io per il progetto ci ho messo circa 13 gg, ma dopo 3 appelli di duro sudore............
il problema pricipale sono gli algoritmi da trovare, se si riesce ad individuare quali potrebbero essere utilizzati, dal libro di testo, la cosa diventa un pò più semplice.
Comunque bisogna terminare almeno 5/6 gg prima della consegna per testare MOLTO bene il programma con i casi più strani possibili, occhio anche ad input enormi, se tutto va bene allora siete quasi sicuri al 98% che tutto funzioni.
in bocca al lupo a tutti per il prossimo appello. |
| logan.x |
Quoto marcomaria riguardo l'editor.
Ottimo Dev-C, free, ecc... Nelle impostazioni del compilatore si possono passare i parametri -ansi -Wall per far si' che sia conforme a quanto chiede il prof.
Da seguire i consigli di silver, io sono passato dopo 2 appelli (microcolture e iperspazio). Ho riciclato molto codice da questi 2 progetti e ho impiegato circa 10gg. Forse ho impiegato cosi' poco perche' ho trovato subito gli algoritmi da usare...
Comunque in bocca al lupo per i prossimi appelli.
Ciao |
| kuwabara |
| c'è per caso qualcuno che ha passato il progetto e vuole disfarsi del libro di testo ? :shock: |
|
|
|
|
