📠 🧑🏾 🍻 यांडेक्स डेटा एनालिसिस स्कूल में नया प्रवेश और प्रवेश परीक्षा का विश्लेषण 🥡 📈 📹

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

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

कहानियां: एक गोगलर के बारे में और एक यांडेक्स कर्मचारी के बारे में

शैड के निर्माण के बाद से, कंप्यूटर विज्ञान के क्षेत्र में 260 विशेषज्ञों ने इसे पूरा किया है। हमने स्कूल के दो स्नातकों से इस बारे में बात करने के लिए कहा कि इसमें क्या प्रशिक्षण दिया गया था और उन्होंने इसे करने का फैसला करने वालों को कुछ सलाह दी।

एंड्री पेट्रोव, जो Google के म्यूनिख कार्यालय के एक डेवलपर हैं।

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

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

यदि आप विचार कर रहे हैं कि क्या कार्य करना है, और मेरे समान भ्रम में हैं, तो अब आप जानते हैं कि क्या करना है। भले ही कोई भ्रम न हो, यह अभी भी बेहद उपयोगी और दिलचस्प है। डेटा विश्लेषण के विज्ञान और आईटी उद्योग को पेशेवरों की आवश्यकता है। उन्हें शामिल होने के लिए, आपको एक लंबा रास्ता तय करना होगा, और SHAD में प्रवेश इस दिशा में एक गंभीर कदम है।

अलेडी उमनोव, जो कि एक शैड के स्नातक हैं। Yandex में खोज आकृति विज्ञान समूह में डेवलपर, VMK मास्को स्टेट यूनिवर्सिटी में स्नातक छात्र।

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

मैं भविष्य के छात्रों को सलाह देगा कि वे एक बड़े भार के लिए तैयारी करें और प्रशिक्षण का एक परिचित रूप नहीं: पाठ्यक्रम के लिए एक अच्छा ग्रेड प्राप्त करने के लिए, आपको पूरे सेमेस्टर में होमवर्क लेने की आवश्यकता है, और इसके लिए अंतिम नियंत्रण या परीक्षा पर्याप्त नहीं है।

परिचयात्मक कार्यों का विश्लेषण

इस बार, हमने पहली बार स्कूल ऑफ़ डेटा एनालिसिस में लिखित प्रवेश परीक्षा के सभी कार्यों का सार्वजनिक रूप से विश्लेषण करने का निर्णय लिया। केवल वे ही जिन्होंने प्रश्नावली में कार्य को सफलतापूर्वक पूरा किया है, उन्हें इसकी अनुमति है। पिछले साल, 617 लोगों में से, 284 को इसका निमंत्रण मिला, और 132 सफलतापूर्वक उत्तीर्ण हुए और साक्षात्कार तक पहुंचे।

टास्क 1

अनुक्रम

पुनरावर्ती रूप से परिभाषित किया गया।

किसी क्रम में सामान्य शब्द का सूत्र ज्ञात कीजिए।

निर्णय

हम संकेतन का परिचय देते हैं

तो

इसके अलावा,

। हमें वह मिलता है

यहां से हमें मिलता है

टास्क २

हम सेट ए = {1,2, ..., एन} देते हैं। इसके सभी सबसेट के बीच, हम समान रूप से इसके सबसेट के A ₁ , ..., A _{k को} चुनते हैं। इस संभावना को खोजें कि A ₁ ₂ A ₂ ∩ ... _k A _k = A।

निर्णय

एक तत्व पर विचार करें ∈ ए। जाहिर है, A युक्त I और सबसे कम I वाले उपसमूह संख्या में बराबर हैं। इस प्रकार, संभावना है कि मैं एक _जे में निहित है 1/2 है। ये संभावनाएं अलग-अलग जम्मू के लिए स्वतंत्र हैं। हमें लगता है कि संभावना है कि मैं एक ₁ ∩ A ₂ ∩ में निहित है ... is A _k 1/2 ^{k है} । तदनुसार, संभावना है कि मैं A ₁ ∩ A ₂ ∩ ... ability A _k में 1 - 1/2 ^{k शामिल नहीं है} । ये संभावनाएँ अलग-अलग i में स्वतंत्र हैं। यह पता चला है कि संभावना है कि संख्याओं में से कोई भी मैं एक ₁ ∩ A ₂ that में गिर गया ... _k A _k is (1 - 1/2 ^k ) ⁿ ।

टास्क 3

शून्य और लोगों की लंबाई n की एक सरणी दी गई है। इसमें अधिकतम लंबाई की एक उपरी रेखा खोजें जिसमें इकाइयों की संख्या शून्य की संख्या के बराबर हो। सीमाएँ: समय में O ( n ) और अतिरिक्त मेमोरी में O ( n )।

निर्णय

मूल सरणी को एक [by] द्वारा निरूपित करें। हम लंबाई n : b [,], c [,], d [･] और e [ e ] की चार और सरणियाँ शुरू करते हैं। हम बढ़ते हुए सूचकांकों के माध्यम से जाएंगे और नियम के अनुसार सरणी b [to] भरें: b [0] = 2] a [0] - 1, b [ i ] = b [ i - 1] + 2 a [ i ] - 1 से i > 0. दूसरे शब्दों में, यदि शून्य को सरणी [,] में -1 से बदल दिया जाता है, तो एक [0] से [ i ] सरणी बी [･] में होगा। C [and] और d [min] माइनस वाले एरेज़ भरें। अगला, हम सरणी बी [as] में संख्याओं के बढ़ते क्रम में जाते हैं। यदि b [ i ] = k , तो d [ k ] = i , यदि c [ k ] = -1 संतुष्ट है, तो हम c [ k ] = i असाइन करते हैं।

इसके अलावा, जब हम संपूर्ण सरणी b [,] से गुजरते हैं, हम नियम e [ i ] = d [ i ] - c [ i ] के अनुसार array e [we] भरते हैं। ध्यान दें कि यदि सरणी [･] में एक [ m ] से [ l ] तक का सबर्रे है, जिसमें बराबर संख्या में वाले और शून्य हैं, तो b [ m ] = b [ l ] = k । और फिर c [ k ] न्यूनतम संख्या i है जैसे कि b [ i ] = k , और d [ k ] अधिकतम है। तदनुसार, ई [ के ] एम और एल के बीच की अधिकतम दूरी है, जहां बी [ एम ] = बी [ एल ] = के । सरणी e [･] का अधिकतम पता लगाएं। (जाहिर है, यह ओ ( एन ) संचालन में किया जा सकता है।) इसे ई [ जे ] के बराबर होने दें। तब वांछित उपश्रेणी [ c [ j ]] से एक [ d [ j ]] तक का उपखंड है

टास्क 4

चलो

किस मीटर के लिए which [0, 10] I m ∈ 0?

निर्णय

हम बार-बार सूत्र का उपयोग करेंगे:

इस फार्मूले का उपयोग करके हम प्राप्त करते हैं:

जहाँ एक _i = 1 ± 2 ... 3 ... ± m = Z यह सत्यापित करना आसान है कि सभी संख्याओं की समानताएं समान होंगी। इसके अलावा, मामलों में m = 4k और m = 4k + 3, सभी _मैं भी हैं। यदि एक ≠ 0 , तो

इसलिए, m = 4k + 1 और m = 4k + 2 के लिए , I _m = 0 । यदि m = 4k या 4k + 3 , तो _{i के} बीच शून्य होना चाहिए, क्योंकि संख्या 1, 2, ... के बीच, m आप संकेत "+" और "-" डाल सकते हैं ताकि आपको शून्य मिले। वास्तव में,

(1 - 2 - 3 + 4) + (5 - 6 - 7 + 8) + ... + ((4k - 3) - (4k - 2) - (4k - 1) + 4k = 0

(1 + 2 - 3) + (4 - 5 - 6 + 7) + ... + (4k - (4k + 1) - (4k + 2) + (4k + 3)) = 0 ।

इस प्रकार, m = 4k और 4k + 3 , I _m = 0 । उत्तर: m = 0.3.4.7.8 के साथ।

टास्क 5

एक अप्रत्यक्ष ग्राफ जी बिना छोरों के दिया जाता है। आइए इसकी सभी चोटियों को संख्या दें। ग्राफ जी के समीपवर्ती मैट्रिक्स, वर्टीकल n (1 से n तक की संख्या) की परिमित संख्या के आकार का एक वर्ग मैट्रिक्स है, जिसमें एक _ij तत्व का मान ग्राफ के i- वर्टेक्स से j- th शीर्ष तक किनारों की संख्या के बराबर होता है।

साबित करो कि मैट्रिक्स ए में एक नकारात्मक प्रतिध्वनि है।

निर्णय

समस्या का कथन सही नहीं है। यदि ग्राफ़ में कोई किनारे नहीं हैं, तो मैट्रिक्स शून्य है और सभी eigenvalues शून्य के बराबर हैं। यदि किनारे हैं, तो ए गैर-नकारात्मक तत्वों और तिरछे पर शून्य के साथ एक सममित मैट्रिक्स है। आइए हम यह साबित करें कि इस तरह के मैट्रिक्स में एक गैर-नकारात्मक स्वदेशी है।

यह एक सर्वविदित तथ्य है कि एक सममित मैट्रिक्स एक वास्तविक आधार में विकर्ण है। (सभी प्रतिजन असली हैं।) मान लीजिए कि ए के सभी प्रतिजन गैर-नकारात्मक हैं। आधार { मैट्रिक्स ₁ , ..., _{n n} } में मैट्रिक्स A के साथ एक द्विघात रूप q पर विचार करें। तब यह द्विघात रूप गैर-नकारात्मक निश्चित है, क्योंकि सभी स्वदेशी गैर-नकारात्मक हैं। वह है

दूसरी ओर, एक _ij other 0 दें । तब q (e _i - e _j ) = a _ii - 2a ij + a _jj = -2a _ij <0। यह q की गैर-नकारात्मक निश्चितता का खंडन करता है। इसलिए प्रारंभिक धारणा गलत है, और ए का नकारात्मक स्वदेशी है।

टास्क 6

एक अनंत दो आयामी सरणी पर विचार करें

प्राकृतिक संख्याओं से मिलकर, और प्रत्येक संख्या ठीक 8 बार होती है। सिद्ध है कि ∃ (एम, एन): एक _एमएन > एमएन ।

निर्णय

मान लिया कि

। कुछ k some N चुनें और विमान y = k / x में एक वक्र पर विचार करें। यदि i, j and N और बिंदु (i, j) वक्र y = k / x के नीचे स्थित है, तो एक _ij i ij ≤ i / k / i = k है । इस प्रकार, वक्र y = k / x के तहत पूर्णांक बिंदुओं की संख्या 8k से अधिक नहीं होनी चाहिए। दूसरी ओर, इस वक्र के तहत पूर्णांक बिंदुओं की संख्या भी कम नहीं है

पर्याप्त रूप से बड़े कश्मीर के लिए, यह संख्या 8k से अधिक है। इस प्रकार, हमें एक विरोधाभास मिलता है। इसलिए, एक जोड़ी (एम, एन) ऐसी है कि : एक _एमएन > एमएन ।

टास्क 7

शून्य और लोगों का एक मैट्रिक्स दिया जाता है, और मैट्रिक्स की प्रत्येक पंक्ति के लिए निम्न सत्य है: यदि कोई पंक्ति में हैं, तो वे सभी एक पंक्ति में जाते हैं (उनमें से एक निष्क्रिय समूह)। साबित करें कि ऐसे मैट्रिक्स का निर्धारक in 1 या 0 हो सकता है।

निर्णय

लाइनों को फिर से व्यवस्थित करके, हम यह सुनिश्चित कर सकते हैं कि पहली (बाईं) इकाइयों की स्थिति ऊपर से नीचे तक कम न हो। इस मामले में, निर्धारक या तो संकेत नहीं बदलेगा या संकेत नहीं बदलेगा। यदि पहली इकाइयों की स्थिति दो पंक्तियों के लिए मेल खाती है, तो हम उस को घटाते हैं जिसमें ऐसी इकाइयाँ हैं जिनमें से अधिक हैं। निर्धारक नहीं बदलता है। इस तरह के संचालन के साथ, हम यह सुनिश्चित कर सकते हैं कि पहली इकाइयों की स्थिति ऊपर से नीचे तक सख्ती से बढ़े। इस मामले में, या तो मैट्रिक्स विकर्ण हो जाता है या विकर्ण पर इकाइयों के साथ ऊपरी त्रिकोणीय होता है। अर्थात्, निर्धारक या तो 0 या 1 हो जाएगा। चूंकि निर्धारक या तो हमारे संचालन के दौरान संकेत नहीं बदलता या परिवर्तित नहीं होता है, इसलिए प्रारंभिक निर्धारक ± 1 या 0 था।

स्कूल के बारे में कुछ और शब्द

प्रसिद्ध रूसी विद्वान शिअद में पढ़ाते हैं। उदाहरण के लिए, एक डेटा विश्लेषण पाठ्यक्रम विकसित किया गया था और इल्या मुचनिक द्वारा पढ़ाया जाता था, जो रटगर्स विश्वविद्यालय में एक प्रोफेसर थे। एक बार वे अर्कडी वोल्ज़ के वैज्ञानिक सलाहकार थे। मशीन लर्निंग का सिद्धांत, जिसके बिना डेटा के बड़े संस्करणों के साथ काम करने की कल्पना करना असंभव है, लंदन विश्वविद्यालय में एक प्रोफेसर एलेक्सी चेरोनेंकिस और नेशनल स्कूल ऑफ़ डेटा एनालिसिस के संस्थापकों में से एक है। कंप्यूटर विज्ञान विभाग का कार्यक्रम भी इल्या सेगालोविच द्वारा विकसित किया गया था। हमने प्रोग्रामर की एक पीढ़ी विकसित करने के लिए ShAD बनाया, जो लागू समस्याओं में अकादमिक ज्ञान लागू कर सकता है। इसलिए, हमें न केवल वैज्ञानिकों द्वारा, बल्कि यैंडेक्स कर्मचारियों द्वारा भी पढ़ाया जाता है।

पिछले साल हमें प्रवेश के लिए 617 आवेदन मिले थे, 284 लोगों को लिखित परीक्षा के लिए आमंत्रित किया गया था। लेकिन स्कूल में प्रवेश करने वालों के लिए यह अंतिम परीक्षा नहीं है। परीक्षा के परिणामों के आधार पर, हम आपको साक्षात्कार के लिए आमंत्रित करते हैं। 132 लोगों में से, जिन्होंने इसे सफलतापूर्वक उत्तीर्ण किया और साक्षात्कार तक पहुंचे, पहले वर्ष में 97 लोगों का नामांकन किया गया।

जैसा कि आप में से कई लोग याद कर सकते हैं, SHAD 2007 में दिखाई दिया था। अब हमारे पास येकातेरिनबर्ग, कीव, मिन्स्क और नोवोसिबिर्स्क में शाखाएं हैं। सेंट पीटर्सबर्ग में, ShAD शाखा कंप्यूटर साइंस सेंटर में खोली गई थी।

प्रशिक्षण पाठ्यक्रम पिछले दो साल। कार्यक्रम को तीन प्रकार के पाठ्यक्रमों में विभाजित किया गया है: सैद्धांतिक ("असतत विश्लेषण", "संयोजक", "संभावना", "जटिलता सिद्धांत"), व्यावहारिक ("सी ++ प्रोग्रामिंग में प्रशिक्षण", "जावा", "समानांतर और वितरित कंप्यूटिंग") और मिश्रित वाले ("एल्गोरिदम और डेटा संरचनाएं", "मशीन सीखने", "कंप्यूटर भाषा विज्ञान", आदि)। आप पत्राचार विभाग में अध्ययन कर सकते हैं, ई-मेल द्वारा शिक्षकों के साथ संवाद कर सकते हैं और वीडियो व्याख्यान का उपयोग कर सकते हैं।

यांडेक्स डेटा एनालिसिस स्कूल में नया प्रवेश और प्रवेश परीक्षा का विश्लेषण