अभ्यासक्रम अल्गोरिदम - [CS3401] UNIT I परिचय अल्गोरिदम विश्लेषण : वेळ आणि जागेची जटिलता - असिम्प्टोटिक नोटेशन्स आणि त्याचे गुणधर्म सर्वोत्तम केस, सर्वात वाईट केस आणि सरासरी केस विश्लेषण - पुनरावृत्ती संबंध : प्रतिस्थापन पद्धत - लोअर बाउंड्स - शोध : रेखीय शोध आणि बायनरी शोध शोध, नमुना शोध : भोळे स्ट्रिंग - जुळणारे अल्गोरिदम - रॅबिन-कार्प अल्गोरिदम - नुथ-मॉरिस-प्रॅट अल्गोरिदम. क्रमवारी लावणे : इन्सर्टेशन सॉर्ट - हीप सॉर्ट. (अध्याय - 1) युनिट II आलेख अल्गोरिदम ग्राफ अल्गोरिदम : आलेखांचे प्रतिनिधित्व - आलेख ट्रॅव्हर्सल : DFS - BFS - ऍप्लिकेशन्स - कनेक्टिव्हिटी, मजबूत कनेक्टिव्हिटी, द्वि-कनेक्टिव्हिटी - किमान पसरलेले झाड: क्रुस्कल आणि प्रिमचे अल्गोरिदम - शोर्टमॅनपॅथमसाठी - Dijkstra's algorithm - Floyd-Warshall algorithm नेटवर्क प्रवाह : फ्लो नेटवर्क्स - Ford-Fulkerson पद्धत - जुळणी : कमाल द्विपक्षीय जुळणी. (अध्याय - 2) युनिट III अल्गोरिदम डिझाइन तंत्र विभागणी आणि जिंकणे पद्धत : कमाल आणि किमान शोधणे - क्रमवारी लावणे - द्रुत क्रमवारी डायनॅमिक प्रोग्रामिंग : डायनॅमिक प्रोग्रामिंगचे घटक - मॅट्रिक्स-चेन गुणाकार - मल्टी स्टेज आलेख - इष्टतम बाईनरी शोध. लोभी तंत्र : लोभी रणनीतीचे घटक - क्रियाकलाप-निवड समस्या - इष्टतम मर्ज पॅटर्न - हफमन ट्रीज. (अध्याय - 3, 4, 5) युनिट IV राज्य जागा शोध अल्गोरिदम बॅकट्रॅकिंग : n-क्वीन्स समस्या - हॅमिलटोनियन सर्किट समस्या - उपसंच समस्या - आलेख रंग समस्या शाखा आणि बंधन : 15-कोडे सोडवणे समस्या - प्रवास - नियुक्ती समस्या सेल्समनची समस्या. (अध्याय - 6) युनिट V NP-पूर्ण आणि अंदाजे अल्गोरिदम ट्रॅक्टेबल आणि गुंतागुंतीच्या समस्या : बहुपदी वेळ अल्गोरिदम - व्हेन आकृतीचे प्रतिनिधित्व - Np - अल्गोरिदम - NP-कडकपणा आणि NP-पूर्णता - बिन पॅकिंग समस्या - समस्या कमी करणे - TSPNF - TSPNF समस्या. अंदाजे अल्गोरिदम : TSP - यादृच्छिक अल्गोरिदम : संकल्पना आणि अनुप्रयोग - प्राथमिक चाचणी - यादृच्छिक द्रुत क्रमवारी - kth सर्वात लहान संख्या शोधणे. (अध्याय - 7)