‘’ एल्गोरिदमिक समस्या-समाधान की नींव: एक व्यापक दृष्टिकोण’’ एक सम्पूर्ण पाठ्यक्रम है जो छात्रों को आल्गोरिदमिक समाधान का उपयोग करके जटिल समस्याओं को हल करने के लिए आवश्यक कौशलों से संपन्न करने का लक्ष्य रखता है। यह पाठ्यक्रम उन शुरुआती और मध्यम स्तर के छात्रों के लिए तैयार किया गया है जो विभिन्न क्षेत्रों में अपनी समस्या-समाधान क्षमताओं को बढ़ाना चाहते हैं। यह पाठ्यक्रम प्रभावी एल्गोरिदमों के डिज़ाइन और विश्लेषण के लिए शिक्षण तकनीकों पर जोर देता है, जिसमें सॉर्टिंग और सर्चिंग, विभाजन और विजय, डायनेमिक प्रोग्रामिंग, लालची एल्गोरिदम,ब्रूट फोर्स, बैकट्रैकिंग और वृद्धिशील सुधार साथ ही संघटना विश्लेषण शामिल हैं।‘’एल्गोरिदमिक समस्या-समाधान:एक व्यापक दृष्टिकोण’’ पाठ्यक्रम की शिक्षा-विधि का उद्देश्य गतिशील और गहन शिक्षण अनुभव प्रदान करना है, जो सिद्धांतिक ज्ञान को हाथों से कार्यात्मक अनुप्रयोग के साथ मिश्रित करता है।
| Course Status : | Ongoing |
| Course Type : | Elective |
| Language for course content : | Hindi |
| Duration : | 12 weeks |
| Category : |
|
| Credit Points : | 4 |
| Level : | Diploma |
| Start Date : | 15 Jul 2024 |
| End Date : | 30 Nov 2024 |
| Enrollment Ends : | 31 Aug 2024 |
| Exam Date : | 14 Dec 2024 IST |
| Exam Shift : | Shift-I |
Note: This exam date is subject to change based on seat availability. You can check final exam date on your hall ticket.
|
सप्ताह |
शीर्षक |
|
1 |
एल्गोरिदम: परिभाषा और
महत्व |
|
समय (Time) और स्थान (Space)
की जटिलता का परिचय |
|
|
आधारीय एल्गोरिदम
विश्लेषण: बिगोह, ओमेगा, थीटा |
|
|
|
पुनरावृत्ति समस्याएँ:
सामान्य पुनरावृत्ति समीकरण |
|
2 |
मास्टर विधि और
समस्याएँ |
|
आवर्ती वृक्ष (Recursive Tree) विधि और समस्याएँ |
|
|
प्रतिस्थापन विधि (Substitution Method)और समस्याएँ |
|
|
3 |
बबल सॉर्ट (Bubble Sort) एल्गोरिदम और उसकी समय संघटना की गणना |
|
चयन (Selection Sort) सॉर्ट एल्गोरिदम और उसकी समय संघटना की गणना |
|
|
इन्सर्शन सॉर्ट
एल्गोरिदम और उसकी समय संघटना की गणना |
|
|
रैडिक्स सॉर्ट और उसकी
समय संघटना की गणना |
|
|
4 |
विभाजन और विजय (Divide & Conquer: क्विक सॉर्ट (Quick Sort) एल्गोरिदम और इसकी
समय संघटना की गणना |
|
मर्ज सॉर्ट (Merge Sort) एल्गोरिदम और उसकी समय संघटना की गणना |
|
|
हीप सॉर्ट (Heap Sort) एल्गोरिदम और उसकी समय संघटना की गणना |
|
|
5 |
रैखिक खोज (Linear Search) और द्विआधारी (Binary)
खोज का परिचय |
|
स्ट्रासेन का मैट्रिक्स
गुणन |
|
|
सिक्का परिवर्तन समस्या
समस्या का ग्रीडी दृष्टिकोण से समाधान |
|
|
हफमन इंकोडिंग
एल्गोरिदम: डेटा संपीड़न के लिए उपयोग |
|
|
6 |
मिनिमम स्पैनिंग ट्री (MST) का परिचय: प्रीम्स एल्गोरिदम |
|
मिनिमम स्पैनिंग ट्री (MST) समस्या: क्रस्कल एल्गोरिदम |
|
|
एकल स्रोत संक्षिप्त पथ
समस्या: डाइक्स्ट्रा एल्गोरिदम |
|
|
एकल स्रोत संक्षिप्त पथ
समस्या: बेलमन फोर्ड एल्गोरिदम |
|
|
7 |
गतिशील (Dynamic) प्रोग्रामिंग के अनुप्रयोग: सबसे लंबी सामान्य अनुवर्ती
समस्या |
|
मैट्रिक्स श्रृंखला
गुणन |
|
|
क्नैपसैक समस्या |
|
|
8 |
फ्लॉयड का वार्शल
एल्गोरिदम |
|
ट्रैवलिंग सेल्स मैन की
समस्या |
|
|
हैमिल्टनियन सर्किट
समस्या |
|
|
9 |
एन-क्वींस समस्या |
|
ग्राफ रंगकरण समस्या |
|
|
फ्लो नेटवर्क समस्या |
|
|
रैंक और पथ संपीड़न
द्वारा संघ बनाना |
|
|
10 |
पैटर्न मिलान समस्याएँ:
क्नूथ-मॉरिस-प्रैट एल्गोरिदम |
|
बॉयर-मूर एल्गोरिदम |
|
|
11 |
अमॉरटाइज़्ड विश्लेषण
का परिचय |
|
शाखा और सीमा (Branch and Bound): लिफो खोज |
|
|
शाखा और सीमा (Branch and Bound): फिफो खोज |
|
|
12 |
अवांछनीयता, पी, एनपी, एनपी हार्ड और एनपी का पूरा परिचय |
|
पी, एनपी और एनपी सी की पुनर्योज्यता |
|
|
अनुमापन एल्गोरिदम और
उपयोग का परिचय |
1. ‘’एल्गोरिदम का परिचय, 3वीं संस्करण’’ द्वारा टी. एच. कोर्मेन, सी. ई. लेहरसन, आर. एल. रिवेस्ट
और सी. स्टीन, पी.एच.आई. प्रकाशन।
2. ‘’एल्गोरिदम्स अनलॉक्ड’’ द्वारा थॉमस एच. कोर्मेन, एमआईटी प्रेस।
3. ‘’कम्प्यूटर एल्गोरिदम की मौलिक बातें, 2वीं संस्करण’’ द्वारा एलिस होरोवित्ज, सरताज साहिनी और
राजसेकरन, सिलिकॉन प्रेस, यूएसए।
डॉ. जे.पी.पात्रा
छत्तीसगढ़ स्वामी विवेकानंद तकनीकी विश्वविद्यालय, भिलाई ।
डॉ. जे.पी.पात्रा छत्तीसगढ़ स्वामी विवेकानंद तकनीकी विश्वविद्यालय, भिलाई में कंप्यूटर विज्ञान और इंजीनियरिंग विभाग में एक सह प्राध्यापक के रूप में पदस्थ है। इन्हें अनुसंधान और शिक्षण में 20 से अधिक वर्षों का अनुभव है, और उनका अनुसंधान क्षेत्र कृत्रिम बुद्धिमत्ता (आर्टिफीसियल इंटेलिजेंस) है। उन्हें उनकी पुस्तकों Cognitive IoT: मानव कल्याण की ओर उभरती तकनीक (ISBN-9781032315560), Taylor and Francis, 2022, Analysis and Design of Algorithms (ISBN-978-93-80674-53-7) और Performance Improvement of a Dynamic System Using Soft Computing Approaches (ISBN: 978-3-659-82968-0) के लेखक के रूप में सराहा गया है, साथ ही SCIE, SCOPUS, Web of Science और UGCARE सूचीबद्ध पत्रिकाओं में 51 से अधिक पेपर प्रकाशित किए हैं। इन्होंने NOVA SCIENCE प्रकाशन, USA और CRC Press प्रकाशन संस्थानों के लिए विभिन्न पुस्तकों का संपादन किया है। इन्होंने भारतीय/जर्मन/ऑस्ट्रेलियाई पेटेंट प्रकाशित किए हैं। उन्होंने Elsevier, Springer और IGI Global द्वारा प्रकाशित पुस्तक अध्यायों में योगदान दिया है। उन्हें AICTE-IDEA LAB, भारतीय प्रौद्योगिकी संस्थान बॉम्बे और भारतीय प्रौद्योगिकी संस्थान खड़गपुर के साथ कार्य करने का अवसर मिला है।
श्री शेष नारायण साहू
छत्तीसगढ़ स्वामी विवेकानंद तकनीकी विश्वविद्यालय, भिलाई ।
श्री शेष नारायण साहू, छत्तीसगढ़ स्वामी विवेकानंद तकनीकी विश्वविद्यालय, भिलाई के संगणक विज्ञान एवं अभियंत्रण विभाग में सहायक प्राध्यापक के पद पर
पदस्थ हैं।इन्होंने शासकीय अभियांत्रिकी महाविद्यालय, बिलासपुर से सूचना तकनीकी बैचलर ऑफ़
इंजीनियरिंग और राष्ट्रीय प्रौद्योगिकी संस्थान अगरतला से कंप्यूटर विज्ञान और इंजीनियरिंग में एम.टेक की उपाधि
प्राप्त की है। वर्तमान में राष्ट्रीय प्रौद्योगिकी संस्थान, जमशेदपुर से पीएचडी की पढाई कर रहे है। स्नातकोतर की पढाई के दौरान
इन्होंने मैनिटोबा विश्वविद्यालय, विनिपेग, कैनेडा में
विजिटिंग स्कॉलर के रूप में डॉ. वाई गजपाल के मार्गदर्शन में शोध किया, जिसके परिणामस्वरूप महत्वपूर्ण शोध पत्र प्रकाशित हुईं। श्री साहू बी आई टी
सिंद्री, धनबाद में सहायक
प्राध्यापक के पद पर पदस्थ थे। इन्हे कुल 6 वर्षों का शिक्षण व २ वर्ष का शोध कार्य का
अनुभव है। वर्तमान में, इनके अनुसंधान रुचियों में मशीन लर्निंग, डीप लर्निंग, ऑप्टिमाइजेशन , मशीन सचेंडुलिंग, और छवि प्रसंस्करण शामिल हैं। वह इन तेजी से बदलते क्षेत्रों में प्रभावी योगदान करने के
लिए प्रेरित हैं, जिसका उद्देश्य
आधुनिक प्रौद्योगिकी चुनौतियों के जटिलताओं को
सुलझाना है। नवाचार के प्रति इनका लगाव एवं वर्तमान समय की समस्याओं का समाधान करने के लिए प्रयासरत हैं।
DOWNLOAD APP
FOLLOW US