Algorithms (एल्गोरिदम)

क्या है

अंडरग्रेजुएट एल्गोरिद्म अध्ययन कम्प्यूटेशनल समस्याओं को हल करने के लिए चरण-दर-चरण प्रक्रियाओं के व्यवस्थित डिज़ाइन और विश्लेषण को कवर करता है — सॉर्टिंग, सर्चिंग, ग्राफ़ एल्गोरिद्म, और डायनामिक प्रोग्रामिंग सहित — साथ ही उनकी दक्षता का विश्लेषण करने के लिए Big O नोटेशन जैसे औपचारिक उपकरण भी।

क्यों मायने रखता है

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

परीक्षा टिप

किसी एल्गोरिद्म की दक्षता का विश्लेषण करते समय, हमेशा इनपुट आकार बड़ा होने पर प्रमुख पद (dominant term) की पहचान करें, बजाय स्थिरांक कारकों या निम्न-क्रम पदों से विचलित होने के — Big O नोटेशन जानबूझकर इन्हें हटा देता है क्योंकि वे विकास पैटर्न से कहीं कम मायने रखते हैं।