Pemrograman kompetitif: Perbedaan antara revisi

[[Berkas:ЯндексАлгоритм.jpg|jmpl| [[Petr Mitrichev]] (kiri) dan [[Gennady Korotkevich]] (kanan), dua programmerpemrogram kompetitif terkemuka dalam sebuah kontes.]]

'''Pemrograman kompetitif''' adalah [[olahraga pikiran]] yang diadakan menggunakan [[internet]] atau [[Jaringan area lokal|jaringan lokal]], di mana para persertapeserta mencoba untuk membuat program komputer[[Pemrograman|memprogram]] sesuai dengan spesifikasi yang diminta, dalam waktu yang terbatas. Kontestan dari pemrograman kompetitif biasa disebut juga ''sport programmers''. Pemrograman kompetitif diakui dan didukung oleh beberapa perusahaan perangkat lunak dan internet multinasional, seperti [[Google]]<ref>{{cite web|title=Google Code Jam|url=http://code.google.com/codejam|work=google.com|accessdate=2016-02-20|archive-date=2016-02-19|archive-url=https://web.archive.org/web/20160219222541/https://code.google.com/codejam/|dead-url=yes}}</ref><ref>{{cite web|title=TCO12 Sponsor: Google - TCO 12|url=http://community.topcoder.com/tco12/overview-sponsor/tco12-sponsor-google/|work=topcoder.com|archiveurl=https://web.archive.org/web/20120216103218/http://community.topcoder.com/tco12/overview-sponsor/tco12-sponsor-google/|archivedate=February 16, 2012|url-status=dead}}</ref> dan [[Facebook]].<ref>{{cite web|title=Facebook Hacker Cup|url=http://www.facebook.com/hackercup|work=Facebook|accessdate=2016-02-20}}</ref>. Ada beberapa organisasi yang mengadakan kompetisi pemrograman secara teratur.

Sebuah kompetisi pemrograman biasanya melibatkan tuan rumah yang memberikan sejumlah [[masalah logikamatematika]] dan matematika[[logika]], yang disebut juga sebagai [[Tebakan|teka-teki]], kepada para kontestan (yang jumlahnya beragam mulai dari puluhan hingga ribuan orang), dan para kontestan ini diminta untuk menuliskan [[Program komputer|program-program komputer]] yang memiliki kemampuan untuk menyelesaikan setiap masalah yang diberikan. Penilaian seringkalisering kali berdasarkan jumlah masalah yang diselesaikan dan waktu yang dihabiskan untuk memprogram solusi yang benar, namun dapat juga dipengaruhi oleh faktor-faktor lainnya (kualitas dari keluaran yang dihasilkan, waktu untuk mengeksekusi program, ukuran dari program, dan lain-lain).

Dari tahun 1990 ke tahun 1994, [[Owen Astrachan]], Vivek Khera, dan David Kotz menyelenggarakan salah satu dari kontes pemrograman pertama yang terdistribusi dan berbasis internet, terinspirasi dari ICPC.<ref>{{Cite journal|last=Khera|first=Vivek|last2=Astrachan|first2=Owen|last3=Kotz|first3=David|year=1993|title=The internet programming contest|url=https://www.cs.dartmouth.edu/~dfk/papers/astrachan-contest.pdf|journal=ACM SIGCSE Bulletin|volume=25|issue=1|pages=48–52|doi=10.1145/169073.169105|issn=0097-8418|access-date=2021-03-25|archive-date=2017-08-08|archive-url=https://web.archive.org/web/20170808235401/http://cs.dartmouth.edu/~dfk/papers/astrachan-contest.pdf|dead-url=yes}}</ref>

Tujuan dari pemrograman kompetitif adalah menulis [[kode sumber]] dari program komputer yang dapat menyelesaikan masalah-masalah yang diberikan. Sebagian besar masalah yang diberikan pada kompetisi pemrograman bertemakan matematika dan logika. Masalah-masalah tersebut termasuk salah satu dari kategori berikut: [[Kombinatorika|kombinatorik]], [[teori bilangan]], [[teori graf]], [[teori permainan algoritme]], [[geometri komputasi]], [[String|analisis ''string'']]'','' dan [[struktur data]]. Masalah-masalah terkait ''[[constraint programming]]'' dan [[kecerdasan buatan]] juga populer di beberapa kompetisi.

Terlepas dari kategori masalah di atas, proses menyelesaikan masalah dapat dibagi menjadi 2 langkah utama: membangun [[Algoritme|algoritmaalgoritme]] yang efisien dan mengimplementasikannya menggunakan [[bahasa pemrograman]] yang sesuai (bahasa pemrograman yang diizinkan pada setiap kompetisi dapat berbeda-beda). Ini adalah kemampuan yang paling sering diuji pada kompetisi pemrograman.

Pada sebagian besar kontes, penilaian dilakukan otomatis oleh komputer, biasanya dikenal sebagai ''judge.'' Setiap solusi yang dikirimkan oleh kontestan akan diuji oleh ''judge'' melewati serangkaian kasus uji (biasanya rahasia). Secara normal, soal-soal dari kontes memiliki sistem penilaian ''all-or-none'', yang berarti kontestan akan mendapat skor jika dan hanya jika solusi yang mereka berikan berhasil melewati seluruh kasus uji yang diberikan oleh ''judge'', dan tidak akan mendapat apa-apa jika ada paling tidak satu kasus uji yang gagal dilewati. Namun, ada beberapa soal yang memiliki sistem penilaian parsial, yang berarti kontestan akan mendapat skor tergantung dari jumlah kasus uji yang berhasil dilewati, kualitas dari hasil, atau kriteria lainnya. Pada beberapa kontes, kontestan hanya perlu mengirimkan output dari input yang diberikan, lalu ''judge'' cukup menganalisa output yang dikirimkan.

* [[International Collegiate Programming Contest]] (ICPC) - salah satu kompetisi yang paling tua,  untuk mahasiswa universitas dalam bentuk kelompok masing-masing 3 orang

* [[Topcoder Open]] (TCO) - Kompetisi algoritmaalgoritme yang diadakan sejak tahun 2001 oleh [[Topcoder]]

|[[:en:Multi-Agent_Programming_ContestAgent Programming Contest|Multi-Agent Programming Contest]]

|[[:en:Google_Summer_of_CodeGoogle Summer of Code|Google Summer of Code]]

|[[:en:Google_Highly_Open_Participation_ContestGoogle Highly Open Participation Contest|Google Highly Open Participation Contest]]

|[[CodeChef]]<ref name="oi_vol8"/><ref name="Luigi16">{{cite journal|last1=Luigi|first1=William Di|last2=Farina|first2=Gabriele|last3=Laura|first3=Luigi|last4=Nanni|first4=Umberto|last5=Temperini|first5=Marco|last6=Versari|first6=Luca|year=2016|title=oii-web: an Interactive Online Programming oii-web: an Interactive Online Programming Contest Training System|url=https://ioinformatics.org/journal/v10_2016_207_222.pdf|journal=Olympiads in Informatics|volume=10|pages=207–222}}</ref><ref name="oi_vol8"/>

|[[Codeforces]]<ref name="Luigi16" /><ref name="sigcse16">{{cite journal|last1=Bloomfield|first1=Aaron|last2=Sotomayor|first2=Borja|title=A Programming Contest Strategy Guide|url=https://people.cs.uchicago.edu/~borja/pubs/sigcse2016-programming-contests.pdf|journal=SIGCSE '16: Proceedings of the 47th ACM Technical Symposium on Computing Science Education}}</ref><ref name="Luigi16" />

|Koleksi besar masalah komputasi matematika (yang tidak berhubungan langsung dengan pemrograman namun seringkalisering kali membutuhkan kemampuan memprogram untuk memecahkannya).

|[[Topcoder]]<ref name="sigcse16Luigi16" /><ref name="Luigi16sigcse16" />

|Perusahaan AS, yang mengatur kontes dan juga menyediakan masalah industri sebagai semacam pekerjaan sambilan; sumber ini memberikan puluhan  kontes pendek dan beberapa “maraton” panjang setiap tahunnya. Fitur spesifik - partisipan memiliki sebuah kesempatan untuk mengecek kebenaran solusi kontestan-kontestan lainnya setelah fase pemrograman dan sebelum pengetesan otomatis final (disebut “fase tantangan”).

|[[UVa Online Judge]]<ref name="sigcse16Luigi16" /><ref name="Luigi16sigcse16" />

|Sumber daya Spanyol, dipelihara oleh [[Universidad de las Ciencias Informáticas|Universidad de las Ciencias Informáticas (UCI)]].<ref>{{Cite web|title=About {{!}} Caribbean Online Judge|url=https://coj.uci.cu/general/about.xhtml|website=coj.uci.cu|language=en|access-date=2020-06-18|archive-date=2020-06-20|archive-url=https://web.archive.org/web/20200620100749/https://coj.uci.cu/general/about.xhtml|dead-url=yes}}</ref> Mengandung lebih dari 3.000 masalah untuk berlatih. Juga mengadakan kompetisi daring reguler.

|[https://coj.uci.cu coj.uci.cu] {{Webarchive|url=https://web.archive.org/web/20180824134704/http://coj.uci.cu/ |date=2018-08-24 }}

Partisipasi dalam kontes pemrograman dapat meningkatkan antusiasme siswa terhadap bidang studi [[ilmu komputer]]. Kemampuan yang didapatkan dari kontes pemrograman seperti ICPC juga meningkatkan prospek karir kedepannya, karena kemampuan tersebut dapat berguna untuk mengerjakan soal-soal interview kerja, yang seringkalisering kali kandidat diminta untuk menyelesaikan masalah pemrograman kompleks dan algoritmaalgoritme secara langsung.<ref name="sigcse16"/>

Namun ada juga kritik terhadap pemrograman kompetitif yang secara spesifik disampaikan oleh pengembang perangkat lunak profesional.<ref name="rg15">{{cite web|last=Smith|first=Duncan|date=December 2, 2015|title=The Competitive Programming Debate|url=https://www.redgreencode.com/the-competitive-programming-debate/}}</ref> Salah satu poin penting yang disampaikan adalah banyak kompetisi pemrograman serba cepat yang mengajarkan kompetitornya kebiasaan pemrograman dan gaya kode yang buruk. Contohnya seperti penggunaan [[makro]] yang tidak perlu, kurangnya abstraksi [[pemrograman berorientasi objek]], kode komentar yang menjelaskan isi dari kode tersebut, penamaan variable yang pendek, dan lain-lain.<ref name="rg15"/><ref>{{cite web|last=Halim|first=Steven|title=CS3233 - Competitive Programming|url=https://www.comp.nus.edu.sg/~stevenha/cs3233.html|website=NUS School of Computing}}</ref><ref name="rg15"/> Selain itu, dengan hanya menawarkan permasalahan algoritmik yang kecil dengan solusi yang relatif singkat, kompetisi pemrograman seperti ICPC dan IOI tidak serta merta mengajarkan keterampilan dan praktik rekayasa perangkat lunak yang baik, sedangkan proyek perangkat lunak pada dunia kerja biasanya memiliki ribuan [[baris kode]] dan dikembangkan oleh tim besar dalam jangka waktu yang lama.<ref name="rg15"/> [[Peter Norvig]] menyatakan bahwa berdasarkan data yang tersedia, menjadi pemenang dari kontes pemrograman berkorelasi negatif dengan kinerja ''programmer''pemrogram pada pekerjaannya di Google. Meski demikian, pemenang kontes memiliki peluang lebih tinggi untuk mendapatkan pekerjaan.<ref>{{cite web|date=April 5, 2015|title=Winning at programming competitions is a negative factor for being good on the job|url=https://www.youtube.com/watch?v=DdmyUZCl75s}}</ref>

Ada juga sentimen lain yang berkata bahwa daripada membuang-buang waktu dengan berkompetisi secara berlebihan menyelesaikan masalah yang solusinya sudah ada, ''programmer''pemrogram lebih baik menginvestasikan waktu mereka dengan menyelesaikan dunia nyata.<ref name="rg15"/>

* [https://github.com/cms-dev/cms SistemContest PengelolaanManagement KontesSystem] Alat sumber terbuka yang dibuat dengan [[Python (bahasa pemrograman)|Python]] untuk menjalankan dan mengelola kontes pemrograman di sebuah server [[Olimpiade Internasional dalam Informatika|IOI 2012 dan IOI 2013]] .