Tags:
create new tag
view all tags
Il Dipartimento di Informatica organizza una competizione di programmazione in C, C++ e JAVA
  • aperta a tutti gli studenti de La Sapienza
  • finalizzata alla selezione di una squadra di studenti de La Sapienza per partecipare alla pi¨ importante competizione al mondo di programmazione tra UniversitÓ: l'ACM Undergraduate Programming Contest del 2007;
  • premiata con bellissimi premi
  • sponsorizzata da ...
Partecipare Ŕ semplice e non costa niente. E' sufficiente essere studenti de "La Sapienza".

Organizzazione

La competizione Ŕ organizzata sulla base del concorso International Collegiate Programming Contest (ICPC) dell'Association for Computing Machinery (ACM), dove una squadra formata da tre studenti (e un coach) dove competere con squadre di studenti di altre universitÓ nella soluzione ed implementazione di problemi di programmazione in C, C++ o JAVA.

Nella nostra competizione gli studenti lavorano da soli invece che in squadra e il concorso Ŕ organizzato in piu fasi e si svolge in pi¨ mesi invece che con una sola eliminatoria.

Dopo un primo periodo per completare l'Iscrizione, la competizione Ŕ suddivisa in due fasi Eliminatorie e una o due Fasi finali.

Fasi Eliminatorie

Nelle fasi eliminatorie (vedi Calendario) verrano resi noti un insieme di problemi presi dall' Online-Judge tra quelli gia assegnati in competizioni ICPC precedenti

Entro una data prefissata, ogni iscritto dovrÓ aver svolto correttamente un certo numero dei probelmi asseganti. In particolare dovrÓ:

1. Segnalare i probelmi risolti e consegnare le soluzione che ha raggiunto il massimo nella graduatoria (vedi Consegna Soluzioni) 2. Comparire, con il suo Judge-ID (vedi Iscrizione) nella graduatoria dei problemi risolti

I migliori punteggi passeranno alle fasi finali.

Fasi Finali

Si svolgeranno in laboratorio, ad ogni studente verranno assegnati 9 problemi ed un computer. In un tempo stabilito (in genere 5 ore) si dovrÓ:

  • risolvere correttamente il maggior numero di problemi assegnati
L'efficienza verrÓ misurata, come per le fasi eliminatorie, ricorrendo all Online-Judge, della competizione presso l'UniversitÓ di Valladolid.

I linguaggi ammessi per la soluzione dei problemi sono C, C++ e JAVA. La lingua del concorso Ŕ l'inglese. Tutti i problemi verranno dati in inglese seguendo le regole della competizione internazionale.

Si veda la sezione Bibliografia per un elenco di libri consigliati per la preparazione alla gara.

Cos'Ŕ l'On-Line Judge?

Nello svolgimento della gara si farÓ largo uso dell OnLine-Judge, un server dell'ACM mantenuto dall'UniversitÓ di Valladolid (Spagna) che:

  • contiene migliaia di problemi assegnati in competizioni precedenti
  • contiene per ogni problema, una graduatoria, aggiornata in tempo reale, delle soluzioni corrette
  • permette la verifica delle soluzioni proposte.

Come Usare l'On-Line Judge

L'allenamento Ŕ molto importate per risolvere ed implementare efficientemente il maggior numero di problemi nel minor tempo possibile. Esiste una vasta collezione di problemi assegnati nei concorsi dell'ACM, curata dall'UniversitÓ di Valladolid, dove (previa iscrizione) potrete:

  • consultare gli enunciati di migliaia di problemi gia assegnati;
  • risolvere e confrontare tempi ed efficienza delle vostre soluzioni mediante statistiche giÓ presenti e continuamente aggiornate;
  • allenarvi nella preparazione alla gara.

Esiste inoltre un testo specifico per la preparazione al concorso dell'ACM. Si consiglia di consultare la Bibliografia per maggiori informazioni.

Verifice e Consegna delle Soluzioni

Per passare le fasi eliminatorie e nei tempi indicati dal Calendario della gara, ogni partecipante iscritto dovrÓ inviare una mail a gara_prog@di.uniroma.it con

  • subject: Soluzione
  • corpo contenente le seguenti linee:
    • Nome Cognome: vostro Nome e Cognome
    • Judge-ID: il vostro Judge ID
e per ogni problema risolto
  • problema i: linguaggio usato e posizione raggiunta dalla migliore soluzione nell'OnLine-Judge e dove i Ŕ il numero del probema risolto.
e in allegato
  • il sorgente delle soluzioni che hanno raggiunto i migliori punteggi

Esempio

Supponendo che il mio Judge ID Ŕ 8765F e che ho risolto i problemi 12345 e 3456 rispettivamente in C++ e JAVA e nell'Online Judge ho raggiunto rispettivamente le posizioni 23 e 45, la mia mail avrÓ:

  • Subject: Soluzione
  • Corpo:
    • Nome Cognome: Nicola Galesi
    • Judge-ID: 8765F
    • Problema 12345: C++, 23
    • Problema 3456: JAVA, 45
e in allegato i sorgenti dei due programmi

Premi

Alla fine della gara i primi due classificati, sempre cha abbiano finalizzato con un punteggio ritenuto sufficiente, riceveranno i seguenti premi offerti da Dipartimento di Informatica, a dallo Sponsor della competizione:

Primo Classificato: da decidere Secondo Classificato: da decidere

Iscrizione

Per partecipare alla gara occorre iscriversi entro la data limite fissata nel Calendario. Si veda la pagina Iscrizione per ulteriori dettagli e per completare l'iscrizione.

Prima di Iscriversi leggere attentamente questa pagina. L'iscrizione pu˛ essere completata al seguente link.

Edit | Attach | Watch | Print version | History: r7 < r6 < r5 < r4 < r3 | Backlinks | Raw View | Raw edit | More topic actions
Topic revision: r7 - 2006-03-20 - AlessandroMei






 
Questo sito usa cookies, usandolo ne accettate la presenza. (CookiePolicy)
Torna al Dipartimento di Informatica
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2021 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback