Programare competitivă
Prin expresia programare competitivă (din programarea competitivă engleză) sau programare agonistică ne referim la activitatea de programare care vizează în mod specific participarea la competiții organizate pe internet sau într- o rețea locală .
Istorie
Interesul pentru programarea competitivă a crescut considerabil de la sfârșitul anilor 1990 , coincizând cu răspândirea internetului. Cu toate acestea, nașterea primelor competiții importante de programare datează din anii șaptezeci , odată cu înființarea Concursului internațional de programare colegială ACM . Evenimentul se desfășoară și astăzi și, printre inițiativele de același fel, este cel care iese în evidență atât pentru cel mai mare prestigiu în domeniul academic internațional, cât și pentru cel mai mare număr de participanți.
Ar trebui menționate și olimpiadele internaționale de informatică , născute în 1989 . Cu toate acestea, acestea sunt destinate exclusiv elevilor de liceu și nu permit participarea prin internet, chiar și în afara competiției.
Astăzi, programarea competitivă este, de asemenea, recunoscută și promovată de marile companii IT, inclusiv Google [1] , Facebook [2] și IBM [3] . Dacă se consideră adecvat, aceste companii pot decide să își folosească propriile competiții pentru a căuta programatori cu experiență și pentru a-și testa capacitățile în domeniu.
Cuprins
De obicei, într-o competiție de programare sunt propuse una sau mai multe probleme de natură algoritmico-matematică, iar participantului i se cere să scrie cel puțin un program de computer care să le rezolve. Printre subiectele tratate cel mai frecvent se numără: teoria graficelor , combinatorica , teoria numerelor , geometria , inteligența artificială , algoritmi ad hoc .
În majoritatea ofertelor, corectarea soluțiilor propuse este gestionată, într-un mod complet automat, de un software special. Criteriile de evaluare variază de la o ofertă la alta. De exemplu, în unele cazuri poate fi recompensat cel mai mare număr de soluții exacte livrate în cel mai scurt timp, în altele cel mai eficient program în ceea ce privește timpul de execuție și memoria utilizată.
Lista concursului
- ACM-ICPC , pentru studenții universitari în grupuri de 3
- IOI , competițiile internaționale pentru liceeni
- Google Code Jam , administrat de Google
- Cupa Facebook Hacker , operată de Facebook
- OII , competiția națională italiană pentru liceeni, parte a procesului de selecție al echipei italiene la IOI
