بین الاقوامی پروگرامنگ مقابلے ICPC 2019 کا فائنل پرتگالی شہر پورٹو میں منعقد ہوگا جس میں ITMO یونیورسٹی کے نمائندے اور روس، چین، بھارت، امریکہ اور دیگر ممالک کی یونیورسٹیوں کی ٹیمیں حصہ لیں گی۔ آئیے آپ کو مزید تفصیل سے بتاتے ہیں۔
/flickr/ / فوکٹ میں ICPC-2016 کے فائنل کی تصاویر
ICPC کیا ہے؟
طلباء کے درمیان ایک بین الاقوامی پروگرامنگ مقابلہ ہے۔ وہ 40 سال سے زیادہ عرصے سے منعقد ہوئے ہیں - پہلا فائنل واپس 1977 میں انتخاب کئی مراحل میں کیا جاتا ہے. یونیورسٹیوں کو خطے کے لحاظ سے تقسیم کیا گیا ہے (یورپ، ایشیا، افریقہ، امریکہ، وغیرہ)۔ ان میں سے ہر ایک انٹرمیڈیٹ مراحل کی میزبانی کرتا ہے، خاص طور پر شمالی یوریشین سیمی فائنلز . علاقائی مراحل کے فاتح فائنل میں حصہ لیتے ہیں۔
ICPC میں، تین شرکاء کی ٹیموں کو ایک کمپیوٹر (انٹرنیٹ سے منسلک نہیں) کا استعمال کرتے ہوئے کئی مسائل حل کرنے کے لیے کہا جاتا ہے۔ اس طرح پروگرامنگ کی مہارت کے ساتھ ساتھ ٹیم ورک کی مہارت بھی جانچی جاتی ہے۔
ITMO یونیورسٹی کی ٹیموں نے سات بار ICPC کا مرکزی انعام جیتا ہے۔ یہ ایک مطلق ریکارڈ ہے جو کئی سالوں سے کھڑا ہے۔ وہ آئی سی پی سی کپ 2019 کی جنگ میں ٹکرائیں گے۔ . ITMO یونیورسٹی اس سال کی طرف سے نمائندگی کر رہا ہے , и .
فائنل کیسے ہوگا؟
مقابلے کے دوران، ٹیمیں تین افراد کے لیے۔ یہ Ubuntu 18.04 چلاتا ہے اور اس میں vi/vim، gvim، emacs، gedit، جینی اور کیٹ پہلے سے نصب ہیں۔ آپ Python، Kotlin، Java یا C++ میں پروگرام لکھ سکتے ہیں۔
جب کوئی ٹیم کسی مسئلے کو حل کرتی ہے، تو وہ اسے ٹیسٹنگ سرور کو بھیج دیتی ہے، جو کوڈ کا جائزہ لیتا ہے۔ شرکاء نہیں جانتے کہ مشین کیا ٹیسٹ کر رہی ہے۔ اگر یہ سب کامیاب ہو جاتے ہیں تو ٹیم کو بونس پوائنٹس ملتے ہیں۔ بصورت دیگر، ایک خرابی پیدا ہوتی ہے اور طلباء کو کوڈ کو درست کرنے کے لیے بھیجا جاتا ہے۔
ICPC قوانین کے مطابق، جو ٹیم سب سے زیادہ مسائل حل کرتی ہے وہ جیت جاتی ہے۔ اگر ایسی کئی ٹیمیں ہیں، تو جیتنے والے کا تعین سب سے چھوٹے جرمانے کے وقت سے کیا جاتا ہے۔ شرکاء کو ہر مسئلے کے حل کے لیے پینلٹی منٹ ملتے ہیں۔ منٹوں کی تعداد مقابلے کے آغاز سے لے کر ٹیسٹ سرور کے ذریعہ کام کی منظوری تک کے وقت کے برابر ہے۔ اگر ٹیم کو کوئی حل مل جاتا ہے، تو اسے پاس کرنے کی ہر غلط کوشش پر مزید بیس منٹ کا جرمانہ ملتا ہے۔
/flickr/ / فوکٹ میں ICPC-2016 کے فائنل کی تصاویر
مثال کے طور پر
چیمپئن شپ کے مقاصد کے لیے ٹیم کوآرڈینیشن اور ارتکاز کی ضرورت ہوتی ہے۔ مزید برآں، وہ انفرادی ریاضیاتی الگورتھم کے علم کی جانچ کرتے ہیں۔ آئی سی پی سی 2018 کے شرکاء کو پیش کردہ کام کی ایک مثال یہ ہے:
نوع ٹائپ میں ایک اصطلاح "دریا" ہے - یہ الفاظ کے درمیان خالی جگہوں کا ایک سلسلہ ہے، جو متن کی کئی سطروں سے بنتا ہے۔ ایک خاص دریا کا ماہر (حقیقی طور پر) ایک کتاب شائع کرنا چاہتا ہے۔ وہ چاہتا ہے کہ مونو اسپیس فونٹ میں پرنٹ کرتے وقت سب سے لمبے ٹائپوگرافک دریا صفحہ پر "بنائیں"۔ شرکاء کو ان فیلڈز کی چوڑائی کا تعین کرنا تھا جس پر اس شرط کو پورا کیا جائے گا۔
ان پٹ پر، پروگرام کو ایک عدد n (2 ≤ n ≤ 2) ملا، جو متن میں الفاظ کی تعداد کا تعین کرتا ہے۔ اس کے بعد، متن درج کیا گیا تھا: ایک لائن پر الفاظ کو ایک جگہ سے الگ کیا گیا تھا اور وہ 500 سے زیادہ حروف پر مشتمل نہیں ہو سکتے تھے۔
آؤٹ پٹ پر، پروگرام کو ان کھیتوں کی چوڑائی دکھانی تھی جس پر سب سے طویل "دریا" بنتا ہے، اور اس دریا کی لمبائی۔
پچھلے سال سے اور بھی ICPC کی ویب سائٹ پر پایا جا سکتا ہے۔ ابید جس میں شرکاء کے پروگرام "بے نقاب" تھے۔
تو آج دوپہر اور پر جائے وقوعہ سے براہ راست نشریات ہوں گی۔ اب دستیاب .
Habré کے بلاگ پر ہمارے پاس اور کیا ہے:
ماخذ: www.habr.com