Technopedia Center
PMB University Brochure
Faculty of Engineering and Computer Science
S1 Informatics S1 Information Systems S1 Information Technology S1 Computer Engineering S1 Electrical Engineering S1 Civil Engineering

faculty of Economics and Business
S1 Management S1 Accountancy

Faculty of Letters and Educational Sciences
S1 English literature S1 English language education S1 Mathematics education S1 Sports Education
teknopedia

teknopedia

teknopedia

teknopedia

teknopedia

teknopedia
teknopedia
teknopedia
teknopedia
teknopedia
teknopedia
  • Registerasi
  • Brosur UTI
  • Kip Scholarship Information
  • Performance
  1. Weltenzyklopädie
  2. Programmazione competitiva - Teknopedia
Programmazione competitiva - Teknopedia

Con l'espressione programmazione competitiva (dall'inglese competitive programming) o programmazione agonistica si intende l'attività di programmazione specificamente finalizzata alla partecipazione a gare organizzate su Internet o su rete locale.

Storia

[modifica | modifica wikitesto]

L'interesse verso la programmazione competitiva è notevolmente cresciuto dalla fine degli anni novanta, in concomitanza con la diffusione di Internet. Tuttavia, la nascita delle prime importanti gare di programmazione risale agli anni settanta, con l'istituzione dell'ACM International Collegiate Programming Contest. La manifestazione si tiene tuttora e, tra le iniziative dello stesso genere, è quella che si distingue sia per il maggior prestigio in ambito accademico internazionale, sia per il maggior numero di partecipanti.

Vanno segnalate anche le Olimpiadi internazionali dell'informatica, nate nel 1989. Tuttavia, esse sono destinate esclusivamente a studenti di scuola secondaria, e non permettono la partecipazione via Internet, neppure fuori concorso.

Oggigiorno, la programmazione competitiva è riconosciuta e promossa anche da importanti aziende informatiche, tra cui Google[1], Facebook[2] e IBM[3]. Se ritenuto opportuno, tali aziende possono decidere di utilizzare le proprie gare pure per cercare programmatori esperti e verificare sul campo le loro capacità.

Contenuti

[modifica | modifica wikitesto]

Tipicamente, in una competizione di programmazione vengono proposti uno o più problemi di natura algoritmico-matematica e si richiede che il partecipante scriva almeno un programma informatico che li risolva. Tra gli argomenti trattati più frequentemente, sono presenti: teoria dei grafi, combinatoria, teoria dei numeri, geometria, intelligenza artificiale, algoritmi ad hoc.

Nella maggioranza delle gare, la correzione delle soluzioni proposte è gestita, in maniera completamente automatizzata, da apposito software. I criteri di valutazione variano da una gara all'altra. Ad esempio, in alcuni casi può essere premiato il maggior numero di soluzioni esatte consegnate nel minor tempo, in altri il programma più efficiente in termini di tempo di esecuzione e memoria utilizzata.

Lista di competizioni

[modifica | modifica wikitesto]
  • ACM-ICPC, per studenti universitari in gruppi da 3
  • IOI, le competizioni internazionali per studenti delle scuole superiori
  • Google Code Jam, gestite da Google
  • Facebook Hacker Cup, gestite da Facebook
  • OII, la gara nazionale italiana per studenti delle scuole superiori, parte del processo di selezione del team italiano alle IOI

Note

[modifica | modifica wikitesto]
  1. ↑ Google Code Jam, su code.google.com. URL consultato il 3 maggio 2019 (archiviato dall'url originale il 29 aprile 2013).
  2. ↑ Facebook HackerCup, su facebook.com.
  3. ↑ ACM International Collegiate Programming Contest World Finals Sponsored by IBM, su ibm.com.

Voci correlate

[modifica | modifica wikitesto]
  • ACM International Collegiate Programming Contest
  • Olimpiadi internazionali dell'informatica

Altri progetti

[modifica | modifica wikitesto]

Altri progetti

  • Wikimedia Commons
  • Collabora a Wikimedia Commons Wikimedia Commons contiene immagini o altri file su programmazione competitiva
  Portale Informatica: accedi alle voci di Teknopedia che trattano di informatica
Estratto da "https://it.wikipedia.org/w/index.php?title=Programmazione_competitiva&oldid=147787191"

  • Indonesia
  • English
  • Français
  • 日本語
  • Deutsch
  • Italiano
  • Español
  • Русский
  • فارسی
  • Polski
  • 中文
  • Nederlands
  • Português
  • العربية
Pusat Layanan

UNIVERSITAS TEKNOKRAT INDONESIA | ASEAN's Best Private University
Jl. ZA. Pagar Alam No.9 -11, Labuhan Ratu, Kec. Kedaton, Kota Bandar Lampung, Lampung 35132
Phone: (0721) 702022