सुंदर कोर्टेरा के साथ, स्टैनफोर्ड से टिम से एल्गोरिदम पाठ्यक्रम जल्द ही फिर से शुरू होगा। और मैं उसके बारे में नहीं लिख सकता और
दूरस्थ शिक्षा के बारे में इस
पोस्ट के प्रकाश में यह और भी अधिक है।
के साथ शुरू करने के लिए, यह सबसे दिलचस्प कोर्स है जो मुझे कभी भी लेना पड़ा है। और मैंने कई साल सबसे खराब विश्वविद्यालयों में नहीं बिताए। पाठ्यक्रम को
एल्गोरिदम कहा जाता है
: डिजाइन और विश्लेषण । पाठ्यक्रम रेखांकन के लिए विभिन्न एल्गोरिदम के बारे में बताता है, प्रत्येक एल्गोरिथ्म के लिए उपयुक्त डेटा संरचनाओं की चर्चा करता है, इन एल्गोरिदम का एक सिद्धांत और संक्षिप्त प्रमाण है। दूसरे भाग में, गैर-बहुपद समय के साथ पी = एनपी समस्या और एल्गोरिदम के बीच अन्य बातों का वर्णन है।
मुझे यह कोर्स इतना पसंद क्यों आया। क्योंकि व्याख्याता अविश्वसनीय रूप से शांत है! वह इतना शामिल है, वह इसे इस तरह से बताता है। और फिर हर हफ्ते आपको एक नया एल्गोरिथ्म (अपनी पसंद की भाषा में) प्रोग्राम करने और अपने कार्यान्वयन का उपयोग करके प्रश्न का उत्तर खोजने की आवश्यकता है। साइट पर प्रश्न का उत्तर सबमिट करें, और फिर से, जब तक आपको सही उत्तर न मिले। हर हफ्ते, जैसा कि मैंने कहा, एक नया एल्गोरिथ्म। और समय सीमा के अनुसार। इसने मुझे सिर्फ पागल बना दिया: मैं काम से घर भाग गया और मैंने सप्ताहांत पर एल्गोरिदम के साथ भाग नहीं लिया, मैं छुट्टी पर चला गया, देश में उच्चतम बिंदु पर शीर्ष पर बैठा और मर्ज क्रमबद्ध किया।
मैंने इसे अन्य लोगों को सलाह देने के लिए इसे फिर से घोषित करने के लिए छह महीने इंतजार किया, क्योंकि मेरे लिए यह एक पाए गए खजाने की तरह था।
एक उदाहरण के रूप में, यहां एक तस्वीर है कि कैसे मैंने यादृच्छिक एल्गोरिथ्म के साथ 2SAT समस्या की सॉल्वेबिलिटी पाई।
2SAT-problem: बूलियन वेरिएबल्स {X1, ..., Xn} का एक निश्चित सेट है, प्रतिबंधात्मक शर्तें फॉर्म (X1 OR X5), (2X2 OR X3), (X5 OR X9), ... कार्य के लिए है। यह निर्धारित करें कि क्या एक ही समय में इन सभी स्थितियों को संतुष्ट करना संभव है।
पाठ्यक्रम में प्रस्तावित एल्गोरिथ्म असंतुष्ट स्थितियों में से किसी एक चर का मूल्य बदल देता है।
चित्र में x अक्ष के साथ यादृच्छिक कूप (प्रति सेट रन) की संख्या होती है, साथ में y असंतुष्ट स्थितियों की संख्या होती है। ऐसी स्थितियों के छह अलग-अलग सेट दिए गए थे, और यह निर्धारित करना आवश्यक था कि उनमें से कौन सा हल करने योग्य (संतुष्ट) हैं और कौन से नहीं हैं। यदि शर्तों का एक सेट संतुष्ट है, तो इस तरह के यादृच्छिक परिवर्तन का समाधान मिलेगा। यदि नहीं, तो असंतुष्ट स्थितियों की संख्या एक निश्चित मूल्य के आसपास उतार-चढ़ाव शुरू होती है। उदाहरण के लिए, तस्वीर में दूसरी बाईं रेखा पर, यह देखा जा सकता है कि कुछ समय बाद सिस्टम परस्पर असंतुष्ट स्थितियों की एक जोड़ी में परिवर्तित हो गया और ये यादृच्छिक परिवर्तन कई यादृच्छिक विविधताओं के भीतर सिस्टम को दोलन करते हैं।
अब यह मुझे लगता है कि ये मेरे जीवन के शीर्ष 4 महीने दिलचस्प चीजों की एकाग्रता के मामले में थे जब यह कोर्स हो रहा था। और मैं अभी भी सोच रहा हूं, हो सकता है कि आप मुझे सलाह दें कि किस तरह की योजना कंपनियों और किन स्थितियों में हर दिन ऐसी चीजों से निपटने की आवश्यकता है।