Forum Informatica Unict

LAUREA TRIENNALE (D.M. 270/04) => Programmazione 2, 9 CFU => Topic started by: Simone Faro on 27-05-2010, 19:42:21



Title: Ultime competizioni di programmazione
Post by: Simone Faro on 27-05-2010, 19:42:21
Siamo giunti alle ultime 3 competizioni di programmazione!
Pensate che difficilmente la classifica possa mutare?  :nono io sono del parere opposto.
Ora che avete studiato e vi siete esercitati sulle principali strutture di dati è giunto il momento di mettere in pratica la vostra abilità di progettazione e realizzazione di programmi efficienti.  :[Emoticon] PC Asd:

Al fine di rendere le ultime tre sfide più entusiasmanti e dare la posibilità ai più volenterosi di rimettersi in gioco, esse verranno valutate su input che prevedano, per il primo classificato, un tempo di esecuzione tra i 350 e i 400 millisecondi (nelle competizioni precedenti gli input su cui si testavano le soluzioni prevedano invece un tempo di esecuzione tra i 120 e i 200 millisecondi per il primo classificato).

Inoltre per le ultime tre competizioni verranno imposte le seguenti limitazioni:
Non è permesso l'utilizzo di strutture dati diverse da quelle studiate a lezione, ne di strutture dati fornite da Java. Qualsiasi struttura dati non elementare (come stringhe o vettori) deve essere implementata direttamente dallo studente.

Ecco un'anticipazione delle ultime tre competizioni:
  • Il monumento ai caduti (28 maggio). La grottesca storia di un americano tornato a Vigata dopo 60 anni
  • Lungo le scorciatoie (3 giugno 2010). Il commissario organizzerà una truffa per poter salvare un uomo
  • La ragazza immaginaria (11 giugno 2010). Una falsa identità per un crimine informatico perfetto
Martedì 15 giugno avverrà la proclamazione dei primi tre classificati (tra gli studenti frequentanti)  :-OK


Title: Re:Ultime competizioni di programmazione
Post by: R3m on 27-05-2010, 20:20:19
Le volevo chiedere, le tabelle di hash sono strutture dati?

Io ho implementato delle sottospecie di tabelle hash ( che comunque non lo sono, perchè sono implementate con array sfruttati a dovere, quindi in realtà sono tabelle array), posso utilizzare questo codice?


Title: Re:Ultime competizioni di programmazione
Post by: Simone Faro on 27-05-2010, 20:32:04
Le tabelle hash sono delle strutture dati che verranno introdotte e studiante durante il corso di Algoritmi (a secondo anno).
Il fatto che siano implementate utilizzando un array non significa che non rappresentino una struttura dati a se stante. Anche lo Stack può essere implementato attraverso un array, ma non è un semplice array.
Infine non mi sembra di aver parlato mai di tabelle hash durante le lezioni del corso di programmazione 2.
Per le argomentazioni esposte sopra mi sento di dire che l'uso delle tabelle hash non sarà ammesso nelle ultime tre competizioni.


Title: Re:Ultime competizioni di programmazione
Post by: XDnl on 27-05-2010, 20:34:45

Inoltre per le ultime tre competizioni verranno imposte le seguenti limitazioni:
Non è permesso l'utilizzo di strutture dati diverse da quelle studiate a lezione, ne di strutture dati fornite da Java. Qualsiasi struttura dati non elementare (come stringhe o vettori) deve essere implementata direttamente dallo studente.
In che senso bisogna implementare i vettori? Non si possono utilizzare array?  .huh
Inoltre spesso mi è capitato di "intrecciare" strutture dati, nel senso che il nodo di un albero era a sua volta anche il nodo di una lista. Una cosa di questo tipo è da considerarsi "diversa" dalle strutture dati viste a lezione?

Che grado di flessibilità abbiamo?
Edit: I grafi possono essere utilizzati?


Title: Re:Ultime competizioni di programmazione
Post by: Simone Faro on 27-05-2010, 20:58:09
Qualsiasi struttura dati non elementare (come stringhe o vettori) deve essere implementata direttamente dallo studente

Esprimo più chiaramente il concetto:
Qualsiasi struttura dati che non sia elementare (per strutture elementari si intendono, ad esempio, i vettori o le stringhe) deve essere implementata dallo studente.
Sono amesse tutte strutture dati studiate a lezione e/o strutture dati composte a partire da quelle studiate a lezione.
Ad esempio, è possibile utilizzare alberi, vettori, stack, pile, etc., i cui elementi sono oggetti. Tali oggetti, naturalmente, possono a loro volta includere le strutture dati viste a lezione: alberi, vettori, stack, pile, etc.


Title: Re:Ultime competizioni di programmazione
Post by: XDnl on 27-05-2010, 21:01:24
Qualsiasi struttura dati non elementare (come stringhe o vettori) deve essere implementata direttamente dallo studente

Esprimo più chiaramente il concetto:
Qualsiasi struttura dati che non sia elementare (per strutture elementari si intendono, ad esempio, i vettori o le stringhe) deve essere implementata dallo studente.
Sono amesse tutte strutture dati studiate a lezione e/o strutture dati composte a partire da quelle studiate a lezione.
Ad esempio, è possibile utilizzare alberi, vettori, stack, pile, etc., i cui elementi sono oggetti. Tali oggetti, naturalmente, possono a loro volta includere le strutture dati viste a lezione: alberi, vettori, stack, pile, etc.

 .penso Non so se ho capito bene:
Code:
int [] vettore = new int[10];
va contro le regole?


Title: Re:Ultime competizioni di programmazione
Post by: Simone Faro on 27-05-2010, 21:09:19
 .huh
Ho appena detto che i vettori e le stringhe sono strutture dati elementari.... quindi vanno bene!
I grafi non sono altro che liste di liste.... vanno quindi bene
Avete abbastanza flessibilità per ottenere strutture dati più efficienti. L'importante è che la natura delle strutture dati rimanga immutata.
Potete ad esempio aggiungere marker all'interno di liste concatenate, o petete aggiungere puntatori alla struttura di base di una albero.

Invece le tabelle hash hanno una stuttura che non rientra in nessuna delle strutture dati viste a lezione  :nono


Title: Re:Ultime competizioni di programmazione
Post by: XDnl on 27-05-2010, 21:12:57
.huh
Ho appena detto che i vettori e le stringhe sono strutture dati elementari.... quindi vanno bene!
Si è vero, mi scusi  .arrossisco
E' che avevo letto in parentesi "per strutture non elementari si intendono ..." e mi ero confuso...

Qualsiasi struttura dati che non sia elementare (per strutture elementari si intendono, ad esempio, i vettori o le stringhe) deve essere implementata dallo studente.

Beh, che dire.. speriamo bene  :[Emoticon] PC Asd: :-)|


Title: Re:Ultime competizioni di programmazione
Post by: Flyer on 27-05-2010, 21:34:44
Martedì 15 giugno avverrà la proclamazione dei primi tre classificati (tra gli studenti frequentanti)  :-OK
Prof non erano 10?  :[Emoticon] Asd:


Title: Re:Ultime competizioni di programmazione
Post by: peppe89ct on 27-05-2010, 21:40:06
Martedì 15 giugno avverrà la proclamazione dei primi tre classificati (tra gli studenti frequentanti)  :-OK
Prof non erano 10?  :[Emoticon] Asd:
.quoto


Title: Re:Ultime competizioni di programmazione
Post by: Simone Faro on 27-05-2010, 21:45:29
Si, gli studenti che usufruiranno del bonus saranno i primi 10, ma sul podio potranno salire solo in 3!


Title: Re:Ultime competizioni di programmazione
Post by: XDnl on 27-05-2010, 21:45:57
Si, gli studenti che usufruiranno del bonus saranno i primi 10, ma sul podio potranno salire solo in 3!
Podio?  .huh
Sono previsti altri bonus?


Title: Re:Ultime competizioni di programmazione
Post by: Simone Faro on 27-05-2010, 21:49:07
Non penso!  .penso
Il podio è solo simbolico..... vi dovrete accontentare


Title: Re:Ultime competizioni di programmazione
Post by: peppe89ct on 27-05-2010, 21:52:07
Peccato mi aspettavo il bonus per l'orale .timido .arrossisco


Title: Re:Ultime competizioni di programmazione
Post by: atrix0ne on 28-05-2010, 08:37:01
Questa gara di programmazione è stata secondo me un'idea davvero innovativa che  ha invogliato tutti a metterci in gioco,studiando tecniche per raffinare i nostri algoritmi e confrontarci tra di noi ogni settimana,complimenti al professore!L'unica cosa su cui sto riflettendo è che dopo tutti questi progetti,se si viene rimandati all'orale o alla prima prova al primo appello,questo bonus viene completamente perso .penso .poverinoi

Salutoni :boh


Title: Re:Ultime competizioni di programmazione
Post by: R3m on 28-05-2010, 08:56:28
 .quoto


Title: Re:Ultime competizioni di programmazione
Post by: Riki Chardo on 28-05-2010, 12:15:57
ehm...  scusate ma non ho capito bene... Cioè io posso implementare ad esempio un albero come dico io? O devo implementarlo come ha fatto il prof a lezione?


Title: Re:Ultime competizioni di programmazione
Post by: Riki Chardo on 28-05-2010, 12:53:55
Questa gara di programmazione è stata secondo me un'idea davvero innovativa che  ha invogliato tutti a metterci in gioco,studiando tecniche per raffinare i nostri algoritmi e confrontarci tra di noi ogni settimana,complimenti al professore!L'unica cosa su cui sto riflettendo è che dopo tutti questi progetti,se si viene rimandati all'orale o alla prima prova al primo appello,questo bonus viene completamente perso .penso .poverinoi

Salutoni :boh


Title: Re:Ultime competizioni di programmazione
Post by: top_broker on 28-05-2010, 14:14:15
A proposito d'esame!  .rido
Se non ricordo male, a lezione si era parlato di una simulazione d'esame sul sistema di esercitazione riguardante proprio la prova di programmazione. Qualcuno ne sa qualcosa?  .penso


Title: Re:Ultime competizioni di programmazione
Post by: bluegirl on 28-05-2010, 16:36:32
Questa gara di programmazione è stata secondo me un'idea davvero innovativa che  ha invogliato tutti a metterci in gioco,studiando tecniche per raffinare i nostri algoritmi e confrontarci tra di noi ogni settimana,complimenti al professore!L'unica cosa su cui sto riflettendo è che dopo tutti questi progetti,se si viene rimandati all'orale o alla prima prova al primo appello,questo bonus viene completamente perso .penso .poverinoi

Salutoni :boh

Ti quoto anche io...sarebbe buono, come in altre materie, conservare le varie prove superate nell'arco di un anno accademico e ovviamente deve esser premura nostra finire l'esame il più presto possibile. Anche perchè sarebbe un peccato passare tutte le prove e poi esser rimandate e ricominciare di nuovo...dato che per dare programmaz2 ci vuole l'aiuto del Signore, o almeno così era con il vecchio Prof.


Title: Re:Ultime competizioni di programmazione
Post by: XDnl on 28-05-2010, 16:52:50
Questa gara di programmazione è stata secondo me un'idea davvero innovativa che  ha invogliato tutti a metterci in gioco,studiando tecniche per raffinare i nostri algoritmi e confrontarci tra di noi ogni settimana,complimenti al professore!L'unica cosa su cui sto riflettendo è che dopo tutti questi progetti,se si viene rimandati all'orale o alla prima prova al primo appello,questo bonus viene completamente perso .penso .poverinoi

Salutoni :boh
.quoto


Title: Re:Ultime competizioni di programmazione
Post by: atrix0ne on 28-05-2010, 21:17:09
Spero vivamente che il Professore accolga la nostra richiesta :-OK


Title: Re:Ultime competizioni di programmazione
Post by: peppe89ct on 28-05-2010, 23:14:03
Spero vivamente che il Professore accolga la nostra richiesta :-OK

.quoto


Title: Re:Ultime competizioni di programmazione
Post by: top_broker on 30-05-2010, 11:10:24
 .quoto


Title: Re:Ultime competizioni di programmazione
Post by: m3l0 on 30-05-2010, 11:12:20
Questa gara di programmazione è stata secondo me un'idea davvero innovativa che  ha invogliato tutti a metterci in gioco,studiando tecniche per raffinare i nostri algoritmi e confrontarci tra di noi ogni settimana,complimenti al professore!L'unica cosa su cui sto riflettendo è che dopo tutti questi progetti,se si viene rimandati all'orale o alla prima prova al primo appello,questo bonus viene completamente perso .penso .poverinoi

Salutoni :boh
.quoto



Title: Re:Ultime competizioni di programmazione
Post by: pippo on 30-05-2010, 12:36:04
Questa gara di programmazione è stata secondo me un'idea davvero innovativa che  ha invogliato tutti a metterci in gioco,studiando tecniche per raffinare i nostri algoritmi e confrontarci tra di noi ogni settimana,complimenti al professore!L'unica cosa su cui sto riflettendo è che dopo tutti questi progetti,se si viene rimandati all'orale o alla prima prova al primo appello,questo bonus viene completamente perso .penso .poverinoi

Salutoni :boh
.quoto



Title: Re:Ultime competizioni di programmazione
Post by: peppe89ct on 30-05-2010, 13:31:40
ehm...  scusate ma non ho capito bene... Cioè io posso implementare ad esempio un albero come dico io? O devo implementarlo come ha fatto il prof a lezione?
.quoto


Title: Re:Ultime competizioni di programmazione
Post by: R3m on 30-05-2010, 18:02:31
Tra l'altro sarebbe possibile fare come fà attualmente Cincotti, lui permette di rifare le prove fino a quando non si passa la terza..dopodichè l'esame è completo e bisogna ricominciare da capo


Title: Re:Ultime competizioni di programmazione
Post by: nocs on 30-05-2010, 21:56:06
 .quoto


Title: Re:Ultime competizioni di programmazione
Post by: peppe89ct on 30-05-2010, 22:19:22
 .quoto