e l'esercizio n°1 lo avete fatto "ispirandovi" all'albero di decisione di pag.83 del libro? andava fatto cosi??

oh possibile che nessuno lo ha fatto? non ho mica chiesto molto!

l'esercizio 2 non sono riuscito a farlo(se qualcuno lo sa perfavore potreste spiegarlo sommariamente).
per l'esercizio 1 bisogna effettivamente vedere pag 83

un'altra cosa. qualcuno ha fatto il secondo esercizio dell'esonero che si trova sul sito del prof. italiano. a voi che soluzione viene?? a me O(logn)

ops.. scusate.. intendevo l'esercizio 3! ops: a me viene O(nlogn)

un'altra cosa. qualcuno ha fatto il secondo esercizio dell'esonero che si trova sul sito del prof. italiano. a voi che soluzione viene?? a me O(logn)

ops.. scusate.. intendevo l'esercizio 3! ops: a me viene O(nlogn)

ho ri-sbagliato viene O(logn) ops: ops: ops:

l'esercizio 2 non sono riuscito a farlo(se qualcuno lo sa perfavore potreste spiegarlo sommariamente).
per l'esercizio 1 bisogna effettivamente vedere pag 83

l'esercizio 2 credo che bisogna semplicemente scrivere il proprio numero di matricola e poi far vedere come viene ordinato ad ogni iterazione del selection sort, come fa vedere a pag.5 delle dispense (capitolo 4). e bisogna dire anche che è un'algoritmo quadratico O(n^2) e spiegare brevemente il perche.

I risultati del compito del 5/11 appariranno sul sito http://gauguin.info.uniroma2.it/~italia ... Algoritmi/ ?

ragazzi scusate... senza che apro un altro topic...

come sono quest'anno i progetti del Prof. Italiano??? fattibili?
io devo ancora studiare la materia quindi non so valutare...
sono diversi da quelli dello scorso anno vero?

Sapete darmi qualche dritta???

grazie a tutti!!!

Shade

nn sono difficili. mi sembra che devi solo scaricarti le librerie con gli algoritmi GIA FATTI e fare degli "esperimenti", per vedere quanto tempo ci mettono a ordinare milioni di elementi e cosi via...

nn ho capito una cosa nella fuzione di hashing doppio a pag180 del libro, esempio 7.9: questa: h1(k)= ascii(k) mod31 e h2(k)= (h1(k) mod30)) + 1

ad esempio se prendo la lettera P, che corrisponde a 85, faccio prima 81mod31 e viene 19 giusto? (quindi scelgo la casella n°18). poi per la seconda P, dato che ovviamente viene di nuovo 19 c'è una collisione. quindi devo fare per caso 19mod30 + 1?? cioè prendo il risultato che mi è uscito alla prima funzione e lo metto dentro la seconda facendo mod30 + 1??

nn ho capito una cosa nella fuzione di hashing doppio a pag180 del libro, esempio 7.9: questa: h1(k)= ascii(k) mod31 e h2(k)= (h1(k) mod30)) + 1

ad esempio se prendo la lettera P, che corrisponde a 85, faccio prima 81mod31 e viene 19 giusto? (quindi scelgo la casella n°18 ). poi per la seconda P, dato che ovviamente viene di nuovo 19 c'è una collisione. quindi devo fare per caso 19mod30 + 1?? cioè prendo il risultato che mi è uscito alla prima funzione e lo metto dentro la seconda facendo mod30 + 1??

..ho corretto

I progetti si fanno in gruppi?Xkè io non seguo molto le lezioni x altri impegni quindi non saprei come organizzarmi

I progetti si fanno in gruppi?Xkè io non seguo molto le lezioni x altri impegni quindi non saprei come organizzarmi

il professor italiano ci ha consigliato di nn farli da soli perche potrebbe essere troppo lavoro. cmq volendo si puo fare! e nn sono molto difficili i progetti quindi vai tranquillo. ciao

nn ho capito una cosa nella fuzione di hashing doppio a pag180 del libro, esempio 7.9: questa: h1(k)= ascii(k) mod31 e h2(k)= (h1(k) mod30)) + 1

ad esempio se prendo la lettera P, che corrisponde a 85, faccio prima 81mod31 e viene 19 giusto? (quindi scelgo la casella n°18 ). poi per la seconda P, dato che ovviamente viene di nuovo 19 c'è una collisione. quindi devo fare per caso 19mod30 + 1?? cioè prendo il risultato che mi è uscito alla prima funzione e lo metto dentro la seconda facendo mod30 + 1??

..ho corretto

qualcuno me lo puo spiegare brevemente? grazie

Ragazzi, purtroppo non potendo andare a lezione mi sono ritrovato a sapere del progetto obbligatorio solo da pochi giorni e mi trovo nella situazione in cui dovrei affrontarlo da solo. Mi chiedevo se c'è qualcuno che vorrebbe farlo in coppia con me o una coppia gia fatta che mi accoglierebbe nel suo gruppo.

Prometto dedizione al lavoro!!!

è un po tardino è difficile che riesca ad inserirti in un gruppo dato che il progetto non è a scelta ma viene assegnato tramite una funzione che somma tutte le lettere di nome e cognome dei componenti del gruppo e a seconda del numero che esce si deve fare un determinato progetto. quindi potresti cercare un gruppo per il quale l'inserimento del tuo nome e cognome non modifichi il progetto da fare, cosi state tutti piu tranquilli, oppure trovi altre persono che ancora non hanno iniziato. oppure male che va provi a farlo da solo, tanto non è difficilissimo ciao

Conosco le modalità di esecuzione del progetto. Ovviamente spero in qualcuno che non l'abbia ancora iniziato... ...altrimenti, se dovessi farmelo da solo... ...aiutooooo!!! :shock:

Qualcuno sa se si può consegnare il progetto a settembre indipendentemente
dall'appello che si fa? esempio: faccio l'appello del 29 ma decido di verbalizzare a settembre( e quindi di consegnare il progetto a settembre) o di provare a fare l'appello di settembre (sapendo che se nn consegno mi rimane il voto dell'appello del 29..)
:?:

Qualcuno sa se si può consegnare il progetto a settembre indipendentemente
dall'appello che si fa? esempio: faccio l'appello del 29 ma decido di verbalizzare a settembre( e quindi di consegnare il progetto a settembre) o di provare a fare l'appello di settembre (sapendo che se nn consegno mi rimane il voto dell'appello del 29..)
:?:

per la prima domanda tranquillo, lo fai il 29 e consegni il progetto a settembre ossia quando verbalizzi, per la seconda penso sia più difficile, se vieni all'esame perdi il voto indipendentemente se consegni o meno. Se vuoi la certezza sulla seconda però chiedi al prof

No ha detto il prof che perdi il voto solo se consegni. il mio quesito principale era riguardo alla consegna del progetto a settembre. Grazie