drakess81

User info:

Registered: Oct 2005
Posts: 83 (0.01 al dì)
Location: Saronno
Corso: Informatica
Anno: 2005
Time Online: 1 Day, 12:05:51 [...]
Status: Offline

Post actions:

... anche perchè, statisticamente, abbiamo studiato una decina di strutture e una ventina di algoritmi quindi se in ogni progetto ci sono un paio di esercizi... e si fanno 5 o 6 progetti all'anno...

=)

Ho dato un'occhiata ai progetti precedenti: certo che i prof. hanno buona fantasia... =) Poi è chiaro che le strutture i ripetono.

Una dritta: Un' occhiata indietro può essere utile anche per templi... almeno in alcune parti

fema82

User info:

Registered: Sep 2003
Posts: 24 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 16:27:45 [...]
Status: Offline

Post actions:

Anche se posso sembrare ripetitivo, qualcuno può darmi qualche dritta sul calcolo dei tempi degli algoritmi?

Non mi interessa sapere come si fa, ma solamente se è possibile avere un tempo più grande si O(n^2).

Grazie, ciao

__________________

NON ESISTE SCONFITTA NEL CUORE DI CHI LOTTA

n3o

tanto c'è SPASS...

User info:

Registered: Oct 2005
Posts: 134 (0.02 al dì)
Location: Brescia
Corso: Informatica Magistrale
Anno: 1°
Time Online: 1 Day, 19:26:05: [...]
Status: Offline

Post actions:

Seguendo le indicazioni del prof, l'algoritmo si può risolvere in tempo O(n*P) dove n è il numero di blocchi e P è la somma del peso di tutti i blocchi.
Se ti inventi una procedura ricorsiva probabilmente degenera in qualcosa simile a O(2^n), se segui i suggerimenti del prof invece hai il tempo di prima.
Se P = n (ipotesi improbabile, vuol dire che tutti i blocchi hanno peso 1) allora il tempo è O(n^2), se il peso totale cresce esponenzialmente rispetto al numero dei blocchi O(n*P) si comporterà similmente a O(2^n).

__________________
The answer is blowing in the wind...

fema82

User info:

Registered: Sep 2003
Posts: 24 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 16:27:45 [...]
Status: Offline

Post actions:

Originally posted by n3o
Seguendo le indicazioni del prof, l'algoritmo si può risolvere in tempo O(n*P) dove n è il numero di blocchi e P è la somma del peso di tutti i blocchi.
Se ti inventi una procedura ricorsiva probabilmente degenera in qualcosa simile a O(2^n), se segui i suggerimenti del prof invece hai il tempo di prima.
Se P = n (ipotesi improbabile, vuol dire che tutti i blocchi hanno peso 1) allora il tempo è O(n^2), se il peso totale cresce esponenzialmente rispetto al numero dei blocchi O(n*P) si comporterà similmente a O(2^n).

RedAngel86

.illuminato.

User info:

Registered: Jan 2006
Posts: 167 (0.02 al dì)
Location: Milano
Corso: Informatica
Anno: Dottore
Time Online: 3 Days, 12:12:23 [...]
Status: Offline

Post actions:

FINITOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO
OOOO!!!!ke massacro però....

n3o

tanto c'è SPASS...

User info:

Registered: Oct 2005
Posts: 134 (0.02 al dì)
Location: Brescia
Corso: Informatica Magistrale
Anno: 1°
Time Online: 1 Day, 19:26:05: [...]
Status: Offline

Post actions:

Originally posted by fema82
Grazie, quindi se il risultato dei miei calcoli è O(n^6), posso scrivere che avrà un tempo vicino a 2^n ?

E' l'ultima volta che rompo, lo prometto, ma se puoi rispondermi mi fai un grosso favore, visto che non so se è corretto scrivergli il mio risultato.

Grazie in anticipo.

__________________
The answer is blowing in the wind...

wose82

User info:

Registered: Jun 2005
Posts: 86 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 1:44:00: [...]
Status: Offline

Post actions:

volevo chiedere una cosa...io ho consegnato il progetto che ho sempre compilato con lcc(scaricato da algotea) e il mio progetto funziona però consegnandolo il prof mi ha mandato una mail dicendo di mettere a posto le definizioni di tipo e così ho provato a fare,la mia domanda è :è possibile che compilando con gcc dia degli errori su del codice commentato?perchè la mia paura è che 2 o 3 linee di codice commentato non mi facciano passare il progetto...grazie

wose82

User info:

Registered: Jun 2005
Posts: 86 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 1:44:00: [...]
Status: Offline

Post actions:

perchè io gcc non l'ho mai usato e non so come si usa....

drakess81

User info:

Registered: Oct 2005
Posts: 83 (0.01 al dì)
Location: Saronno
Corso: Informatica
Anno: 2005
Time Online: 1 Day, 12:05:51 [...]
Status: Offline

Post actions:

gg con le opzioni - ansi e -pedantic controlla la stretta aderenza allo standard c.

I commenti del tipo:

//commento

sono tipici di c++ e pertanto anche a me compilava correttamente con l'opzione -o ma non con - pedantic mentre con -ansi era tutto un errore :-)

E' stato sufficiente sostituirli con

/* commento */

per eliminare il 90 percento degli errori.

Alla fine restavano solo tre errorini dovuti a dichiarazione variabili in mezzo al codice del tipo:

...operazioni...
int i=contatore;
...operazioni...

gcc in realtà è semplice da usare: una riga di comando del tipo:

gcc -o templi templi. c per compilare e ti crea un eseguibile templi.exe

Comunque credo che se il tuo problema sono solo i commenti non inerenti allo standard avrai una penalizzazione sul voto ma non l'esclusione completa... ti auguro...

Mattia

drakess81

User info:

Registered: Oct 2005
Posts: 83 (0.01 al dì)
Location: Saronno
Corso: Informatica
Anno: 2005
Time Online: 1 Day, 12:05:51 [...]
Status: Offline

Post actions:

Ciao!

In extremis ho consegnato il progetto....

Ora qualcuno sa come verrà gestita la correzione?

Il prof. risponderà comunicando il voto o ci si presenta tutti all'orale e poi il progetto può essere stato giudicato insufficiente?

Non mi fido molto della mail... già avevo scritto al prof ma non avevo ricevuto conferma di lettura nè risposta....
Come sapere se il prof ha ricevuto? usavo un 56k...

Entro oggi occorre consegnare il cartaceo... sapete se il prof è in Comelico stasera?

Grazie

Mattia

teo2k

.fedelissimo.

User info:

Registered: Sep 2005
Posts: 53 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno: HiHiHiHi....
Time Online: 3 Days, 4:38:00: [...]
Status: Offline

Post actions:

Ciao,
puoi lasciare il malloppo stampato nella sua casella di posta all'ingresso in comelico

__________________
Every passing minute is a chance to turn it all around!

wose82

User info:

Registered: Jun 2005
Posts: 86 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 1 Day, 1:44:00: [...]
Status: Offline

Post actions:

lo spero ....io gcc ho provato a installarlo ma non riesco....va be ormai l'ho consegnato speriamo bene....in bocca al lupo a tutti....

stereolab

User info:

Registered: Jan 2004
Posts: 74 (0.01 al dì)
Location:
Corso: Informatica
Anno:
Time Online: 1 Day, 7:39:47 [...]
Status: Offline

Post actions:

Ciao,

qualcuno sa quando verranno pubblicate le liste degli ammessi agli orali?

fema82

User info:

Registered: Sep 2003
Posts: 24 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 16:27:45 [...]
Status: Offline

Post actions:

Spero il più presto possibile....

drakess81

User info:

Registered: Oct 2005
Posts: 83 (0.01 al dì)
Location: Saronno
Corso: Informatica
Anno: 2005
Time Online: 1 Day, 12:05:51 [...]
Status: Offline

Post actions:

... anche perchè se il primo esame è giovedì e capita a me devo richiedere il giorno di permesso... non sono contenti se lo richiedo la sera prima...

e poi non vorrei prepararmi x nulla: se il progetto viene bocciato il prossimo appello è a giugno: dovrò riprepararmi quasi del tutto =(

Cmq il dr. Aguzzoli è pittosto veloce, a giudicare dai risultati per il progetto "giacimenti", solo dovrà correggere i progetti consegnati domenica alle 23:50 (tra cui il mio).

Ieri sera nella cassetta c'erano solo un paio di buste con gli scritti...
Corretti questi sono certo che pubblicherà gli orali, tra oggi e domani.


Mattia