कोर्सेरा एल्गोरिदम कोर्स (प्रशिक्षण के 1-3 सप्ताह)

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

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

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

अब पाठ्यक्रम के पहले 3 हफ्तों में किन विषयों पर विचार किया जाएगा (पूरा पाठ्यक्रम अंग्रेजी में है और कुछ विषयों के लिए मुझे यकीन नहीं है कि मैं एक पर्याप्त रूसी नाम जानता हूं)।

सप्ताह 1

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

सप्ताह २

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

सप्ताह 3

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

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

अंत में मैं केवल यह जोड़ूंगा कि व्याख्यान अंग्रेजी में हैं, लेकिन उपशीर्षक के साथ (मुझे लगता है कि रूसी उपशीर्षक केवल पहले व्याख्यान में हैं), इसलिए कान से अंग्रेजी को अच्छी तरह से समझना आवश्यक नहीं है, लेकिन तकनीकी अंग्रेजी आवश्यक है।

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

संदर्भ:
oursera वेबसाइट - www.coursera.org
कोर्स "एल्गोरिदम। भाग 1 ”- www.coursera.org/course/algs4partI