{"product_id":"9789389750461","title":"BE VTU कोर्स 18 OBE आणि CBCS (IV- CSE - 18CS42) साठी अल्गोरिदमचे डिझाइन आणि विश्लेषण","description":"\u003cp\u003eमॉड्यूल 1 परिचय : अल्गोरिदम म्हणजे काय?, अल्गोरिदम स्पेसिफिकेशन, विश्लेषण फ्रेमवर्क, कार्यप्रदर्शन विश्लेषण: स्पेस कॉम्प्लेक्सिटी, वेळेची जटिलता. एसिम्प्टोटिक नोटेशन्स : बिग-ओह नोटेशन (ओ), ओमेगा नोटेशन (), थीटा नोटेशन (), आणि लिटल-ओ नोटेशन (ओ), उदाहरणांसह नॉन-रिकर्सिव आणि रिकर्सिव्ह अल्गोरिदमचे गणितीय विश्लेषण. महत्त्वाचे समस्या प्रकार : क्रमवारी, शोध, स्ट्रिंग प्रक्रिया, आलेख समस्या, संयोजन समस्या. मूलभूत डेटा संरचना : स्टॅक, रांगा, आलेख, झाडे, संच आणि शब्दकोश. (अध्याय - 1) विभाग 2 विभागणे आणि जिंकणे : सामान्य पद्धत, बायनरी शोध, भागाकार आणि विजयासाठी पुनरावृत्ती समीकरण, कमाल आणि किमान शोधणे, मर्ज क्रमवारी, द्रुत क्रमवारी, स्ट्रासेनचे मॅट्रिक्स गुणाकार, विभाजन आणि विजयाचे फायदे आणि तोटे. कमी करा आणि विजय मिळवा: टोपोलॉजिकल क्रमवारी. (अध्याय - 2) मॉड्यूल 3 लोभी पद्धत : सामान्य पद्धत, नाणे बदलण्याची समस्या, नॅपसॅक समस्या, मुदतीसह नोकरी क्रम. झाडांची किमान किंमत : प्रिमचा अल्गोरिदम, क्रुस्कलचा अल्गोरिदम. एकल स्रोत सर्वात लहान मार्ग: डिजक्स्ट्राचा अल्गोरिदम. इष्टतम वृक्ष समस्या : हफमन ट्री आणि कोड्स. रूपांतर आणि विजयाचा दृष्टीकोन : ढीग आणि ढीग क्रमवारी. (अध्याय - 3) मॉड्यूल 4 डायनॅमिक प्रोग्रामिंग : उदाहरणांसह सामान्य पद्धत, मल्टीस्टेज आलेख. ट्रान्झिटिव्ह क्लोजर: वॉर्शलचे अल्गोरिदम, सर्व जोड्यांचे सर्वात लहान मार्ग: फ्लॉइडचे अल्गोरिदम, इष्टतम बायनरी शोध झाडे, नॅपसॅक समस्या, बेलमन-फोर्ड अल्गोरिदम, ट्रॅव्हलिंग सेल्स पर्सन समस्या, विश्वसनीयता डिझाइन. (अध्याय - 4) मॉड्यूल 5 बॅकट्रॅकिंग : सामान्य पद्धत, एन-क्वीन्स समस्या, उपसंच समस्यांची बेरीज, आलेख रंग, हॅमिलटोनियन चक्र. कार्यक्रम आणि बंधन : असाइनमेंट समस्या, प्रवासी विक्री व्यक्ती समस्या, 0\/1 नॅपसॅक समस्या: एलसी प्रोग्राम आणि बाउंड सोल्यूशन, FIFO प्रोग्राम आणि बाउंड सोल्यूशन. NP-पूर्ण आणि NP-हार्ड समस्या : मूलभूत संकल्पना, नॉन-डिटरमिनिस्टिक अल्गोरिदम, P, NP, NP-पूर्ण आणि NP-हार्ड वर्ग. (अध्याय - 5, 6, 7)\u003c\/p\u003e","brand":"Technical Publications","offers":[{"title":"Default Title","offer_id":46992796221732,"sku":"9789389750461","price":208.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0671\/3661\/8788\/files\/9789389750461_1.jpg?v=1694685363","url":"https:\/\/bookstation.in\/mr\/products\/9789389750461","provider":"BookStation","version":"1.0","type":"link"}