छात्र ओलंपियाड "मैं एक पेशेवर हूँ": दिशा "प्रोग्रामिंग और सूचना प्रौद्योगिकी"

छात्र ओलंपियाड के लिए पंजीकरण का आज अंतिम दिन है " मैं एक पेशेवर हूं ।" और हम "प्रोग्रामिंग और सूचना प्रौद्योगिकी" की दिशा के बारे में बात करते हैं।

ITMO विश्वविद्यालय के क्षेत्रों में ओलंपियाड का सामान्य भागीदार "प्रोग्रामिंग और आईटी", "सूचना और साइबर सुरक्षा", " बिग डेटा " - Sberbank है।


^{क्रिस्टीना मोरिलो / Pexels / पीडी}

ओलंपिक के बारे में कुछ शब्द "मैं एक पेशेवर हूं"

छात्र ओलंपियाड "मैं एक पेशेवर हूं" मानवीय और तकनीकी विशिष्टताओं में स्नातक और परास्नातक की प्रतियोगिता है। वे छात्र जो खुद को ओलंपिक में अच्छा दिखाते हैं वे बिना परीक्षा के रूसी विश्वविद्यालयों में प्रवेश कर सकेंगे। इसी समय, वे प्रमुख रूसी आईटी कंपनियों: यैंडेक्स, सेर्बैंक, आईबीएस और मेल.यू में प्रशिक्षण से गुजरेंगे।

ओलंपिक 24 नवंबर ( आज पंजीकरण का अंतिम दिन ) शुरू होगा - यह क्वालीफाइंग चरणों की शुरुआत की तारीख है। उन्हें एक ऑनलाइन प्रारूप में आयोजित किया जाएगा। जो प्रतिभागी अगले दौर में जाएंगे, वे प्रतियोगिता के पूर्णकालिक चरण में पहुंचेंगे। यह फरवरी 2019 में देश के विभिन्न विश्वविद्यालयों में आयोजित किया जाएगा।

ओलंपियाड के किन क्षेत्रों की हम देखरेख करते हैं

आईटीएमओ विश्वविद्यालय निम्नलिखित क्षेत्रों में कार्य कर रहा है: "प्रोग्रामिंग और आईटी", "सूचना और साइबरस्पेस" और " फोटोनिक्स "।

इस वर्ष भी, हमने दो नए क्षेत्र पेश किए:

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

अगला, हम "प्रोग्रामिंग और सूचना प्रौद्योगिकी" की दिशा के बारे में अधिक बात करेंगे।

दिशा के बारे में "प्रोग्रामिंग और आईटी"

आईटीएमओ विश्वविद्यालय उन घटनाओं के सबसे बड़े आयोजकों में से एक है जो "मैं एक पेशेवर हूं" ओलंपियाड के स्तर के करीब हैं।

हम कंप्यूटर विज्ञान और प्रोग्रामिंग में बड़ी संख्या में रचनात्मक प्रतियोगिताओं और प्रतियोगिताओं का आयोजन करते हैं। ये स्कूल ओलंपियाड हैं, उदाहरण के लिए, स्कूली बच्चों के लिए ऑल-रूसी टीम ओलंपियाड , ओलंपियाड " सूचना प्रौद्योगिकी " और आईओआईपी । हम विशेष रूप से ICPC प्रोग्रामिंग वर्ल्ड चैंपियनशिप के सेमीफाइनल में छात्र ओलंपियाड का भी आयोजन करते हैं।

"प्रोग्रामिंग और सूचना प्रौद्योगिकी" की दिशा में काम करते समय, हमने आईटी क्षेत्र में अन्य विषयगत प्रतिस्पर्धी घटनाओं और सहयोगियों की विशेषज्ञता के संचालन में समृद्ध अनुभव को ध्यान में रखा। उदाहरण के लिए, इस वर्ष से, कोडफोरस पोर्टल के लेखक और डेवलपर मिखाइल मिर्ज़यानोव आईटीएमओ विश्वविद्यालय में काम कर रहे हैं।

ITMO विश्वविद्यालय द्वारा "प्रोग्रामिंग और सूचना प्रौद्योगिकी" दिशा की तैयारी संबंधित संकाय के कर्मचारियों द्वारा की जाती है। यह डीन Parfenov व्लादिमीर Glebovich, साथ ही साथ ITMO छात्र प्रोग्रामिंग टीम के लिए एसोसिएट प्रोफेसर और ट्रेनर है जो स्पोर्ट्स प्रोग्रामिंग एंड्रे सर्गेयेविच स्टैनकेविच के लिए प्रोग्रामिंग टीम है।

आईटी कंपनियों के कर्मचारी, संकाय में विशेष विषयों को पढ़ाने, और सह-आयोजन विश्वविद्यालयों के कर्मचारी ओलंपियाड के लिए कार्यों के डिजाइन और विकास में भाग लेते हैं। ये विश्वविद्यालय यूराल संघीय विश्वविद्यालय, पूर्वोत्तर संघीय विश्वविद्यालय हैं। अम्मोसोवा, सारातोव राज्य विश्वविद्यालय और समारा विश्वविद्यालय।

ओलंपिक की तैयारी कैसे करें

" प्रोग्रामिंग और सूचना प्रौद्योगिकी " की दिशा गणित, कंप्यूटर विज्ञान और विश्वसनीय और सुरक्षित सॉफ्टवेयर विकसित करने की क्षमता के ज्ञान पर आधारित है। तैयारी के दौरान, छात्रों के लिए कम्प्यूटेशनल जटिलता के सिद्धांत, औपचारिक भाषाओं और व्याकरण के सिद्धांत, कम्प्यूटेशनल आर्किटेक्चर, ओओपी और समानांतर प्रोग्रामिंग के निर्माण के सिद्धांतों, और रिलेशनल डेटाबेस के सिद्धांत को दोहराना उचित है।

हम अपने शिक्षकों द्वारा तैयार किए गए विषयगत वेबिनार देखने की सलाह देते हैं। उदाहरण के लिए, यह वीडियो भंडारण के मुद्दों और ऑपरेटिंग सिस्टम पर चर्चा करता है।


दूसरी दिशा वेबिनार एल्गोरिदम और डेटा संरचनाओं के बारे में है:


योग्यता और अंतिम चरणों की तैयारी में, न केवल सैद्धांतिक, बल्कि व्यावहारिक मुद्दों पर भी ध्यान देना चाहिए। इसलिए, हम उन कार्यों के कुछ उदाहरण देंगे जो योग्यता और अंतिम चरणों में हो सकते हैं। ये वास्तविक मामले हैं जो पिछले साल छात्रों को पेश किए गए थे।

उदाहरण कार्य: एक अमूर्त प्रोग्रामिंग भाषा में कोड दिया गया जो क्वेरी कतार के संचालन का अनुकरण करता है।

कार्य के लिए कोड

queue tasks; task worker_task; void do_task(task) { sleep(random()) : } void request() { while (true) { new_task = new task(); if (worker_task == null) worker_task = new_task; else if (queue.size() < 5) queue.push(new_task) sleep(random()) } } void worker() { while (true) { if (worker_task == null) { sleep(1000); } else { do_task(worker_task); if (queue.notEmpty()) worker_task = queue.pop(); } } } main() { thread worker_thread(worker); for (int i = 0; i < N; ++i) { threadr tr(request) } } 

एक अलग थ्रेड में, कार्यकर्ता प्रक्रिया शुरू होती है, जो एन (एन> 1) से आने वाले कार्यों को थ्रेड्स का अनुरोध करती है। Do_task पद्धति कार्यों के निष्पादन की नकल करती है।

निम्नलिखित में से कौन सा कथन सत्य है?

1. वर्कर_टस्क चर द्वारा दौड़ की स्थिति
2. कतार में 6 आइटम हो सकते हैं
3. यदि कतार खाली नहीं है तो भी सिस्टम कार्य करना बंद कर सकता है।
4. सिस्टम हमेशा कार्य पूरा करेगा यदि वे आते हैं,
5. सिस्टम आने वाले सभी कार्यों को पूरा करने की गारंटी है।

उत्तर: 1, 2, 3

आगे, एक उदाहरण के रूप में, हम अंतिम चरण से कार्य देते हैं। यहाँ ऑपरेटिंग सिस्टम और प्रक्रिया निर्धारण से संबंधित कार्य है।

एक कार्य का उदाहरण: एक केंद्रीय प्रोसेसर के साथ एक कंप्यूटिंग सिस्टम पर विचार करें, जो किसी भी समय केवल एक प्रक्रिया की गणना कर सकता है। सिस्टम का समय असतत है और मनमाने चक्रों में मापा जाता है।

कार्य पाठ की निरंतरता

सिस्टम में तीन नौकरी के स्रोत हैं। प्रत्येक कार्य एक ऐसी प्रक्रिया उत्पन्न करता है जो गणना पूर्ण होने पर समाप्त होती है। कार्यों के प्रत्येक स्रोत के लिए, माप संख्या ज्ञात की जाती है जिसमें इस स्रोत से पहला कार्य दिखाई देता है, उसके बाद के प्रत्येक कार्य को प्रदर्शित करने वाले उपायों की संख्या और इस स्रोत से कार्य को पूरा करने के लिए आवश्यक उपायों की संख्या (एक स्रोत से सभी कार्यों को पूरा करने के लिए समान समय की आवश्यकता होती है) ।



एक बहु-स्तरीय कतार का उपयोग उस क्रम को नियंत्रित करने के लिए किया जाता है जिसमें कार्य पूर्ण होते हैं। प्रत्येक स्रोत के लिए, इस स्रोत के कार्यों से अपनी FIFO कतार बनाई जाती है। कतारों को प्राथमिकता दी जाती है। किसी विशिष्ट कार्य को पूरा करने की प्रक्रिया तभी शुरू की जा सकती है जब किसी भी कतार में उच्च प्राथमिकता वाले कार्य न हों।

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

हम प्रतिक्रिया समय को उन उपायों की संख्या के रूप में मानते हैं जो एक विशिष्ट कार्य के निष्पादन के अंत से समाप्त हो गए हैं। हम एक स्थिति पर विचार करेंगे जब किसी एक कार्य का प्रतिक्रिया समय 50 घड़ी चक्र से अधिक हो जाए तो दुर्घटना हो सकती है।

अगले स्रोत की नौकरी 3 - एक्स दिखाई देने तक, न्यूनतम संख्या निर्धारित करें, जिस पर सिस्टम आपातकालीन स्थितियों के बिना अनिश्चित काल तक काम करेगा।

• हम मानते हैं कि जिस क्षण कार्य दिखाई देता है, यह निर्दिष्ट उपाय का प्रारंभिक क्षण है। तदनुसार, जब हम कहते हैं कि स्रोत से पहले कार्य की उपस्थिति का माप 1 है, और अगले कार्य 5 तक उपायों की संख्या 5 है, तो इस स्रोत से दूसरा कार्य 6 माप की शुरुआत में दिखाई देगा।
• अगले कार्य को पूरा करने के लिए स्विच करने के लिए आवश्यक समय को महत्वहीन माना जाएगा और कार्य को हल करते समय ध्यान नहीं दिया जाएगा।
• प्रत्येक स्रोत में 1 से शुरू होने वाला स्वतंत्र असाइनमेंट नंबर है।

उत्तर: 24

विषय पर महान जानकारी ओलंपियाड की वेबसाइट पर अनुमोदित सूची से विषयगत प्रोग्रामिंग पाठ्यक्रमों में पाई जा सकती है।

अतिरिक्त संबंधित लिंक:

• ओलंपिक "मैं एक पेशेवर हूं" - आधिकारिक साइट
• दिशा के बारे में "प्रोग्रामिंग और सूचना प्रौद्योगिकी"
• भागीदारी के सामान्य दस्तावेज और नियम