Save as PDF
Opens your browser print dialog — select "Save as PDF" to download.
Fifth Semester
Computer Science & Engineering
Scheme OCBC 2019
DESIGN & ANALYSIS OF ALGORITHMS
Note : i) All 7 Questions are Compulsory. Internal choices has been given in each LO (Learning Outcome)
सभी 7 प्रश्न अनिवार्य हैं। आंतरिक विकल्प प्रत्येक LO (लर्निंग आउटकम) में दिए गए हैं।
ii) In case of any doubt or dispute, the English version question should be treated as final.
किसी भी प्रकार के संदेह अथवा विवाद की स्थिति में अंग्रेजी भाषा के प्रश्न को अंतिम माना जायेगा।
LO2 a) What is a time complexity of algorithm for calculating the sum of squares of n natural numbers?
n प्राकृतिक संख्याओं के वर्गों के योग की गणना के लिए एल्गोरिथम की time complexity क्या है?
OR/अथवा
LO2 b) What are the exponential and logarithmic function in context of algorithm design and why are they important for writing efficient codes?
एल्गोरिथम डिजाइन के संदर्भ में exponential एवं logarithmic function क्या है? और वे अच्छे codes लिखने के लिए क्यों महत्वपूर्ण हैं?
LO3 a) Differentiate between Recursive and Non-recursive algorithms and explain each in detail.
Recursive एवं Non-recursive algorithms में अंतर स्पष्ट करें एवं प्रत्येक को विस्तार से समझाइये।
OR/अथवा
LO3 b) What is Recurrence relation? How you can solve the problem using Master's theorem?
Recurrence relation क्या है? इन्हें Master's theorem की सहायता से कैसे हल किया जा सकता है?
LO3 a) Define
समझाइये।
- Brute force approach
- Divide and conquer approach
OR/अथवा
LO1 b) What is Hashing? Explain collision resolving and linear probing.
हैशिंग क्या है? Collision resolving एवं linear probing को समझाइये।
LO2 a) Solve the following problem using :
निम्न problem को सहायता से हल करें।
- Linear sort
- Insertion sort
LO3 a) What is Merge sort? Solve the following problem using merge sort.
मर्ज सार्ट क्या है? निम्न problem को मर्ज सार्ट की सहायता से हल करें।
OR/अथवा
LO2 b) Explain Minimum Spanning Tree.
मिनिमम स्पेनिंग ट्री को समझाइये।
LO2 a) What is Greedy approach in algorithm design? Write key characteristics of Greedy algorithm.
एल्गोरिथम डिजाइन में Greedy एप्रोच क्या है? Greedy algorithm की प्रमुख विशेषताओं को लिखिए।
OR/अथवा
LO2 b) Solve the following problem using Kruskal's algorithm.
Kruskal's Algorithm की सहायता से निम्न problem को हल करें।
LO1 a) What are the some common string problems in algorithm design and why they are important in computer science? How do you measure the time complexity of string algorithm and what factors influence the efficiency.
एल्गोरिथम डिजाइन में string problems क्या है? और वे कम्प्यूटर साइंस में क्यों महत्वपूर्ण है? आप string algorithm की time complexity कैसे मापते है एवं इसकी efficiency को कौन-से कारक प्रभावित करते है?
OR/अथवा
LO1 b) What is Tries data structure? Explain sub string search.
Tries data structure क्या है? Sub string search को समझाइये।