कृत्रिम चयन

सभी को नमस्कार! हमारा नाम इरिना (बाएं) और जेन्या (दाएं) है।

हमारे दो प्रमुख कम से कम 15 घंटे एक दिन SKB Kontur शैक्षिक कार्यक्रमों द्वारा कब्जा कर रहे हैं। पसंदीदा परियोजनाओं में से एक जिसे हम दूसरे वर्ष के लिए लागू कर रहे हैं, वह है CSEDays IT स्कूलों का संगठन। ऐसे स्कूलों में भागीदारी मुफ्त है, यह एक गैर-लाभकारी परियोजना है। और एक बहस का मुद्दा है जिस पर हम चर्चा करना चाहेंगे।

पहले, इस बारे में थोड़ा बात करते हैं कि ये किस तरह के स्कूल हैं। CSEDays स्कूल (कंप्यूटर विज्ञान दिवस) छात्रों, आईटी कंपनियों के कर्मचारियों और शिक्षकों के अनौपचारिक बैठकें हैं जो एक विशेष विषय के साथ "बीमार" हैं। तीन दिनों के लिए, प्रतिभागियों ने "निदान" पर चर्चा की। पहले - रिपोर्ट, के बाद मुक्त संचार। कुल मिलाकर, हमारे पास पहले से ही दो ऐसी पार्टियां थीं: पहली, जब हमने एक विशिष्ट विषय, "कंप्यूटर विज्ञान के सामान्य मुद्दे" (मार्च 2010 में) और दूसरा "सॉफ्टवेयर की विश्वसनीयता" (नवंबर 2010 में) का आविष्कार करने से वास्तव में परेशान नहीं किया था।

बहुत जल्द, अप्रैल 2011 में, "कंप्यूटर सुरक्षा और क्रिप्टोग्राफी" विषय पर एक स्कूल होगा। एक पंक्ति में तीसरा।

और सब कुछ सामान्य रूप से गूंजने लगता है: विश्वविद्यालयों और आईटी कंपनियों के दिलचस्प वक्ता स्थित हैं, और प्रायोजक हैं, और विभिन्न शहरों से आवेदन प्राप्त हो रहे हैं। लेकिन यह तीसरी बार है जब हमें एक बहुत ही महत्वपूर्ण प्रश्न का सामना करना पड़ रहा है: उन मोस्ट प्रतिभागियों की तलाश और चयन कैसे करें जो लाइव संचार के माहौल में खुल सकते हैं और समग्र ड्राइव में सामान्य योगदान दे सकते हैं?

यह, वास्तव में, चर्चा की जाएगी। हम CSEDays स्कूल के लिए प्रतिभागियों का चयन करने में अपने अनुभव के बारे में बात करना चाहते हैं और फेरीवालों से पूछते हैं कि क्या हम सही रास्ते पर हैं, क्या हम चयन के दौरान सवाल पूछते हैं (हम आमतौर पर लिखित आवेदनों पर विचार करते हैं) और सामान्य तौर पर, "हमारे" दोस्तों को कैसे और कहाँ देखना बेहतर है।

साधारण से ... सामान्य?

जब हमने कंप्यूटर विज्ञान के सामान्य मुद्दों पर बहुत पहले स्कूल का आयोजन किया, तो हमने बस चयन के लिए संपर्क किया। उन्होंने एक प्रारंभिक आवेदन पत्र बनाया: अंतिम नाम / पहला नाम, संपर्क और एक एकल खुला प्रश्न "आखिर क्यों आपको आईटी स्कूल में भाग लेना चाहिए?" पहले तो यह स्पष्ट नहीं था कि सभी में कौन प्रतिक्रिया देगा और क्या इस विषय में उन लोगों की कंपनी को इकट्ठा करना संभव होगा। सफल! उत्तर बहुत ही स्पष्ट थे, जैसे कि चर्चा किए गए विषयों में प्रत्यक्ष रुचि का संकेत देना:

“भविष्य में मैं छवियों के वर्गीकरण से निपटने जा रहा हूं। सिमेंटिक वर्गीकरण पर एंटोन कोनुशिन को सुनना बहुत दिलचस्प है। "

या

“मुझे आईटी और सीएस के क्षेत्र में नवीनतम रुझानों में दिलचस्पी है, रूसी अनुभव / अनुसंधान के बारे में सुनना दिलचस्प है। मैं एक सुखद संवादवादी हूं और मैं (विशेष रूप से जावा / ओएसजीआई के बारे में) बहुत कुछ बता सकता हूं। "

लेकिन कुछ इस सवाल से स्पष्ट रूप से शर्मिंदा थे। उदाहरण के लिए, हमें एक प्रतिक्रिया प्रश्न मिला:

“और आप इन अनुप्रयोगों को पार्स करने के लिए क्यों लगाए गए? ;-) "

या लेकोनिक अनुरोध:

"कृपया!"

उन्होंने "कृपया" का जवाब नहीं देने का फैसला किया। नतीजतन, पहले स्कूल में लगभग 70 आवेदन आए, जो 2010 के वसंत में थे, 50 लोगों को आमंत्रित किया गया था, 50 में से 20 ने आवास और भोजन के लिए अनुदान दिया (पूरी बात एक मनोरंजन केंद्र में हुई)। सब कुछ शांत हो गया!

इतना ठंडा कि 2010 के पतन में हमने एक दूसरे स्कूल को रखने का फैसला किया, पहले से ही एक अधिक विशिष्ट विषय पर, "सॉफ्टवेयर विश्वसनीयता"। सवाल "आप क्यों जाना चाहिए?" छोड़ने का फैसला किया।

अरे चमत्कार! पहली बार के विपरीत, हमें पूरी विशिष्ट रचनाएँ प्राप्त होने लगीं, जिससे "हमारे लोगों" को अलग करना संभव हो गया:

विकासशील वेब सेवाओं में "पारंपरिक" दृष्टिकोण का उपयोग करते हुए समृद्ध कार्यक्षमता के साथ इंटरफेस विकास को काफी धीमा कर देता है और सर्वर और क्लाइंट दोनों भागों के डेवलपर्स के लिए बहुत असुविधा का कारण बनता है। कई कारण हैं: पृष्ठों की कॉपी-पेस्ट लेआउट और उनके प्रदर्शन शैलियों की आवश्यकता; क्लाइंट के साथ सर्वर कोड का दोहराव क्रॉस-ब्राउज़र संगतता का समर्थन करने की आवश्यकता; इंटरफ़ेस और उसके प्रदर्शन के व्यवहार के बीच काल्पनिक संबंध; क्लाइंट और सर्वर भागों के बीच काल्पनिक संबंध; परीक्षण और विश्वसनीयता सुनिश्चित करने की जटिलता। कुछ व्यक्तिगत खामियों को दूर करने के उद्देश्य से कई छोटे समाधान हैं (उदाहरण के लिए: SASS, तर्क को जोड़ने के लिए CSS, ASP.NET कोड के पीछे "वास्तविक" क्लाइंट-सर्वर संचार के लिए, ASP.NET UserControls पुनः उपयोग मार्कअप के लिए), और पूर्ण समाधान (जावा में GWT, ObjectiveJ में कैपुचिनो, रूबी में स्प्राउटकोर)।
विकास के दौरान, मुझे लगातार इसी तरह की समस्याओं का सामना करना पड़ता है और मैं वास्तव में C # में एक समाधान विकसित करना चाहूंगा। मैं न केवल यह करना चाहूंगा क्योंकि इसके लिए एक वास्तविक आवश्यकता है, बल्कि इसलिए भी क्योंकि यह एक महान अनुभव होगा। मैं कई समस्याओं से अवगत हूं, जिन्हें इस मामले में हल करना होगा, और उनमें से सबसे महत्वपूर्ण ऐसी प्रणाली की विश्वसनीयता सुनिश्चित करना है। इसलिए, मुझे वास्तव में उस जानकारी की आवश्यकता है जो स्कूल के भीतर प्रस्तुत की जाएगी। ”

और ऐसे कई विस्तृत जवाब थे! लेकिन अगर इस मुद्दे पर दूसरी बार हमने "छोड़ दिया", तो हम दूसरे, नए पर विफल रहे। जब हमने प्रतिभागियों का चयन करने का सबसे अच्छा तरीका सोचा था, तो यह विचार पैदा हुआ - और यह नहीं कि व्यवसाय में तुरंत "प्यास" की जांच करें या नहीं? हमारे एक साथी, Microsoft अनुसंधान, ने हमें यह अवसर DOM API परीक्षण परियोजना तक पहुँच प्रदान करके दिया। हमने संभावित "स्कूली बच्चों" को बताया: "यहाँ आपके पास कोड है, कृपया। यह परीक्षण? ”कार्य बहुत कठिन था। या तो वह काटने के लिए बहुत आलसी था, या उसके दांत मजबूत नहीं थे, लेकिन 130 अनुप्रयोगों में से केवल 8 में एक कॉलम था जिसमें कहा गया था कि एक व्यक्ति इस कोड में कुछ कर रहा था। मुझे अपने पसंदीदा प्रश्न "तुम क्यों हो" को देखना था और 50 विषय के योग्य चुनना था।

वैसे, यह हम दोनों में से नहीं था, जिन्होंने चुना।)) हमारे पास USU, SKB Kontur, Yandex, Microsoft Research और एक स्वयंसेवक - Leonid Volkov के कर्मचारियों की एक छोटी आयोजन समिति है। लेकिन इस सारे आंदोलन का केंद्र बिंदु हमारे चार नाजुक हाथ और दो संवेदनशील दिल हैं। :)

तीन - सौभाग्य के लिए

लेकिन तीसरी बार, अप्रैल 2011 में आयोजित होने वाली सूचना सुरक्षा और क्रिप्टोग्राफी पर स्कूल के लिए, हम एक नए कदम के साथ आए, जो प्रिय प्रश्न को छोड़ देता है। प्रतिभागियों से 3 समस्याओं को हल करने के लिए कहा गया था "विषय", माइक्रोसॉफ्ट से इल्या मिरोनोव द्वारा रचित (वैसे, अप्रैल में वह वक्ताओं में से एक होगा)। एक बहुत सरल है, दो थोड़ा अधिक जटिल हैं। उन्होंने उन्हें लिखा ताकि आप बस "अपने साथ कॉपी-पेस्ट-ले सकें।" ये कार्य हैं:

टास्क 1
निम्नलिखित कोड स्निपेट क्या पाता है?
int f(int x); // f
typedef pair <int, int> Pair;
stack<Pair> s;
int n = 0;
int x = 0;
s.push(Pair(x, n));
for(;;)
{
x = f(x); n++;
while(!s.empty() && s.top().first < x)
s.pop();
if(!s.empty() && s.top().first == x)
return n - s.top().second;
s.push(Pair(x, n));
}

टास्क २
मान लीजिए कि फ़ंक्शन f एक यादृच्छिक फ़ंक्शन है जो अंतराल को [0..N-1] में मैप करता है।
पिछले पैराग्राफ और इसकी मेमोरी आवश्यकता से कोड के औसत रनटाइम का अनुमान लगाएं।

टास्क 3।
दिखाएँ कि यदि फंक्शन में टकरावों की खोज की समस्या f (x) = g ^ x mod N,
जहाँ जी द्विघात अवशेषों modulo N के समूह का जनरेटर है, और N दो primes का उत्पाद है,
को बहुपद समय बनाम लंबाई एन में हल किया जाता है, फिर संख्या एन को सरल कारकों में विघटित करने की समस्या को भी बहुपद समय में हल किया जाता है।

और इसलिए हम 15 मार्च की शाम को बैठ गए और सोचा: क्या हम "हमारे अपने" की तलाश कर रहे हैं ...

अंतभाषण

अन्य आईटी स्कूल प्रतिभागियों से क्या चाहते हैं? थोड़ी निगरानी की।
MIDAS - संकाय + वैज्ञानिक कार्य (पाठ्यक्रम, डिप्लोमा) से एक पूर्ण फिर से शुरू + सिफारिश।
RuSSIR 2010 - अपने बारे में आवेदन + सिफारिश + स्कूल में भाग लेने का एक अतिरिक्त मौका युवा वैज्ञानिकों के सम्मेलन में भाग लेने का था।

सामान्य तौर पर, फिर से, शैली का एक क्लासिक। और हमारी पार्टी काफी क्लासिक नहीं है, इसलिए हम इस सवाल से हैरान हो गए थे: यह देखने का सबसे अच्छा तरीका क्या है और क्या हम इसे सामान्य रूप से कर रहे हैं?

पुनश्च, यदि आप अचानक "सूचना सुरक्षा और क्रिप्टोग्राफी" (येकातेरिनबर्ग में 14-17 अप्रैल को आयोजित किया जाएगा) स्कूल में भाग लेना चाहते हैं, तो आवेदन 24 मार्च तक स्वीकार किए जाएंगे।
CSEDays वेबसाइट पर विवरण ।

इन लोगों ने कृत्रिम चयन को रोक दिया! वैसे, लड़कियों के आवेदन एक अलग प्रतियोगिता से गुजरते हैं;)।