কম্পিটিটিভ প্রোগ্রামিং

পেত্র মিত্রিচেভ (বাম) এবং গেনাডি কোরোটকেভিচ (ডান), একটি প্রতিযোগিতার সময় দুই স্পোর্ট প্রোগ্রামার।

কম্পিটিটিভ প্রোগ্রামিং বা প্রতিযোগিতামূলক প্রোগ্রামিং হলো কম্পিউটার প্রোগ্রামিং প্রতিযোগিতা যেখানে অংশগ্রহণকারীরা একটি সমস্যা সমাধান করতে প্রোগ্রাম তৈরি করে। প্রতিযোগিতাগুলি সাধারণত ইন্টারনেট বা লোকাল নেটওয়ার্ক মাধ্যমে অনুষ্ঠিত হয়। প্রতিযোগীতায় অংশগ্রহনকারীদের স্পোর্ট প্রোগ্রামার হিসাবে উল্লেখ করা হয়। একটি প্রতিযোগিতায় সাধারণত একটি যৌক্তিক বা গাণিতিক সমস্যার সেট দেওয়া হয়। প্রতিযোগিদের এই সমস্যাগুলি সমাধানের জন্য প্রোগ্রাম লিখতে হয়।

প্রতিযোগিতামূলক প্রোগ্রামিং Google এবং Facebook এর মতো বিভিন্ন বহুজাতিক সফ্টওয়্যার এবং ইন্টারনেট কোম্পানি দ্বারা স্বীকৃত এবং সমর্থিত।

ইতিহাস[সম্পাদনা]

পরিচিত প্রতিযোগিতাগুলোর মধ্যে আন্তর্জাতিক কলেজিয়েট প্রোগ্রামিং প্রতিযোগিতা (ICPC) অন্যতম, এটি 1970 সালের দিকে শুরু হয় এবং 2011 সালে 88 টি দেশ এই প্রতিযোগিতায় অংশগ্রহন করে।

2000 সাল থেকে কম্পিটিটিভ প্রোগ্রামিং-এর প্রতি আগ্রহ ব্যাপকভাবে বৃদ্ধি পেয়েছে ।

ওভারভিউ[সম্পাদনা]

প্রোগ্রামিং প্রতিযোগিতার উদ্দেশ্য হল নির্দিষ্ট সমস্যা সমাধান করতে কম্পিউটার প্রোগ্রামের সোর্স কোড লেখা। প্রতিযোগিতায় বেশিরভাগ সমস্যা গাণিতিক বা যৌক্তিক প্রকৃতির হয়। এদের মধ্যে উল্লেখযোগ্য- সমন্বয়বিদ্যা, সংখ্যাতত্ত্ব , গ্রাফ তত্ত্ব, অ্যালগরিদমিক গেম থিওরি, কম্পিউটেশনাল জ্যামিতি, স্ট্রিং বিশ্লেষণ এবং ডাটা স্ট্রাকচার।

একটি সমস্যা সমাধানের প্রক্রিয়াটিকে দুটি ধাপে ভাগ করা যেতে পারে: একটি অ্যালগরিদম তৈরি করা এবং একটি প্রোগ্রামিং ভাষা অ্যালগরিদম বাস্তবায়ন করা। প্রোগ্রামিং প্রতিযোগিতায় এই দুটি সবচেয়ে প্রয়োজনীয় দক্ষতা।

একজন প্রতিযোগীর জমা দেওয়া সমাধান শুধুমাত্র তখনই "স্বীকৃত বা Accepted" যখন এটি বিচারকের দ্বারা পরিচালিত সব পরীক্ষার সঠিক ফলাফল দেয় এবং অন্যথায় এটি প্রত্যাখ্যাত করা হয়। বেশিরভাগ প্রতিযোগিতায়, হোস্ট মেশিন দ্বারা বিচারকার্য সম্পন্ন হয়, যা সাধারণত বিচারক বা Judges হিসাবে পরিচিত।

উল্লেখযোগ্য প্রতিযোগিতা[সম্পাদনা]

অ্যালগরিদম প্রতিযোগিতা[সম্পাদনা]


প্রতিযোগিতার নাম	প্রতিষ্ঠান	অংশগ্রহণকারী	অংশগ্রহণকারীদের সংখ্যা	ওয়েবসাইট
গুগল কোড জ্যাম (GCJ)	গুগল	সবাই	৩২,৭০২ (২০২২)	https://codingcompetitions.withgoogle.com/codejam ওয়েব্যাক মেশিনে আর্কাইভকৃত ২০২২-০৬-২৪ তারিখে
আন্তর্জাতিক কলেজিয়েট প্রোগ্রামিং প্রতিযোগিতা (IOI)	আইসিপিসি ফাউন্ডেশন	বিশ্ববিদ্যালয় শিক্ষার্থী	৫০,০০০+ (২০২২)	https://icpc.global/
আন্তর্জাতিক ইনফরমেটিক্স অলিম্পিয়াড (IOI)	আইওআই	মাধ্যমিক স্কুল শিক্ষার্থী	৩৪৯ জন ৮৮ টি দেশ থেকে (২০২২)	https://ioinformatics.org/
মেটা হ্যাকার কাপ বা ফেসবুক হ্যাকার কাপ	মেটা প্ল্যাটফর্মস	সবাই	২৭,৬০৪ (২০২২)	https://www.facebook.com/codingcompetitions/hacker-cup
টপকোডার ওপেন (TCO)	টপকোডার	সবাই		https://www.topcoder.com/community/member-programs/topcoder-open/

সাহিত্য[সম্পাদনা]

হালিম, এস., হালিম, এফ. (2013)। প্রতিযোগিতামূলক প্রোগ্রামিং 3: দ্য নিউ লোয়ার বাউন্ড অফ প্রোগ্রামিং কনটেস্ট । লুলু।
Laaksonen, A. (201 (কম্পিউটার সায়েন্সে স্নাতক বিষয়)। চ্যাম: স্প্রিংগার ইন্টারন্যাশনাল পাবলিশিং।
Xu, X. (2020) দ্য ডেভলপমেন্ট অফ প্রোস্পারিটি এন্ড ডিকলাইন । অনলাইনে প্রকাশিত।
Kostka, B. (2021)। স্পোর্টস প্রোগ্রামিং ইন প্র্যাক্টিস। রকল বিশ্ববিদ্যালয়।

আরো দেখুন[সম্পাদনা]