Save as PDF
Opens your browser print dialog — select "Save as PDF" to download.
CS-402 (GS)
B.Tech., IV Semester
Examination, June 2023
Grading System (GS)
Analysis Design of Algorithm
Note: i) Attempt any five questions.
किन्हीं पाँच प्रश्नों को हल कीजिए।
ii) All questions carry equal marks.
सभी प्रश्नों के समान अंक हैं।
iii) In case of any doubt or dispute the English version question should be treated as final.
किसी भी प्रकार के संदेह अथवा विवाद की स्थिति में अंग्रेजी भाषा के प्रश्न को अंतिम माना जायेगा।
8. Discuss briefly any two of the following: 14
Heap sort
अ) हीप सॉर्ट
Dynamic Programming
ब) गतिशील प्रोग्रामिंग
Height balanced tree
स) ऊँचाई संतुलित वृक्ष
Parallel algorithm
द) समानांतर एल्गोरिथम
निम्नलिखित में से किन्हीं दो पर संक्षेप में चर्चा कीजिए।
Trace the quick sort algorithm to sort the list C, O, L, L, E, G, E in alphabetical order.
सूची C, O, L, L, E, G, E को वर्णानुक्रम में क्रमबद्ध करने के लिए त्वरित सॉर्ट एल्गोरिथम ट्रेस करें। 7
Discuss Strassen's matrix multiplication and derive its time complexity.
स्ट्रेसेन के आव्यूह गुणन पर चर्चा कीजिए और इसकी समय जटिलता व्युत्पन्न कीजिए। 7
Design merge sort algorithm and discuss its best-case, average-case and worst-case Efficiency.
डिजाइन मर्ज सॉर्ट एल्गोरिथम और इसके बेस्ट-केस, एवरेज-केस और वर्स्ट-केस दक्षता पर चर्चा करें। 7
How to solve the Knapsack problem with greedy method? Explain.
लोभी विधि से नैपसैक समस्या का समाधान कैसे करें? समझाइए। 7
Write an algorithm for single source shortest path and explain with an example.
सिंगल सोर्स शॉर्टेस्ट पाथ के लिए एल्गोरिथम लिखिए और उदाहरण सहित समझाइए। 7
Discuss briefly about the minimum spanning tree.
मिनिमम स्पैनिंग ट्री के बारे में संक्षेप में चर्चा कीजिए। 7
What do you mean by forward and backward approach of problem solving in Dynamic Programming?
डायनेमिक प्रोग्रामिंग में प्रॉब्लम सॉल्विंग के फॉरवर्ड और बैकवर्ड अप्रोच से आपका क्या मतलब है? 7
How the reliability of a system is determined using dynamic programming? Discuss.
डायनेमिक प्रोग्रामिंग का उपयोग करके सिस्टम की विश्वसनीयता कैसे निर्धारित की जाती है? विचार-विमर्श करें। 7
Find an optimal solution for following 0/1 Knapsack problem using dynamic programming:
Number of objects n = 4, Knapsack Capacity M = 5,
Weights (W1, W2, W3, W4) = (2, 3, 4, 5) and Profits (P1, P2, P3, P4) = (3, 4, 5, 6).
डायनेमिक प्रोग्रामिंग का उपयोग करके निम्नलिखित 0/1 नैपसैक समस्या के लिए एक इष्टतम समाधान खोजें:
वस्तुओं की संख्या n = 4 नैपसैक क्षमता M = 5
भार (W1, W2, W3, W4) = (2, 3, 4, 5) और लाभ (P1, P2, P3, P4) = (3, 4, 5, 6) 7
Explain the 8 queen's problem and apply the backtracking to solve the 8 queen's problem.
8 रानी की समस्या की व्याख्या करें और 8 रानी की समस्या को हल करने के लिए बैकट्रैकिंग लागू करें। 7
Write the control abstraction for LC-Search. Explain how Traveling Salesperson problem is solved using LCBB.
LC-खोज के लिए नियंत्रण सार लिखें। LCBB का उपयोग करके ट्रैवलिंग सेल्सपर्सन की समस्या को कैसे हल किया जाता है, इसकी व्याख्या करें। 14
Discuss the differences between BFS and DFS.
BFS और DFS के बीच अंतर पर चर्चा करें। 7
What are 2-3 trees used for? Why are 2-3 trees better than BST trees? Write the limitations of 2-3 tree in CSE.
2-3 ट्री किसके लिए उपयोग किए जाते हैं? 2-3 ट्री BST ट्री से बेहतर क्यों हैं? CSE में 2-3 ट्री की सीमाएँ लिखिए। 7
[0 20 30 10 11] [15 2 16 4 2] [3 5 0 2 4] [10 6 18 0 3] [16 4 7 16 0]