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.
किसी भी प्रकार के संदेह अथवा विवाद की स्थिति में अंग्रेजी भाषा के प्रश्न को अंतिम माना जायेगा।
What do you understand by functions. Explain exponential function.
फंक्शन से आप क्या समझते है? एक्स्पोनेंशैल फंक्शन को समझाइये।
Explain Geometric Progression (G.P.) with suitable example.
गुणोत्तर श्रेणी (G.P.) को उपयुक्त उदाहरण की सहायता से समझाइये।
Differentiate between exponential and logarithmic function.
एक्सपोनेंशैल फंक्शन एवं लोगरिथ्मिक फंक्शन में अंतर स्पष्ट करें।
Calculate sum of the square of the first five natural numbers.
प्रथम पाँच प्राकृतिक संख्याओं के वर्ग का योग कैसे प्राप्त करें।
Differentiate between recursive and non recursive algorithm. Explain each in detail.
रिकर्सिव एवं नॉन रिकर्सिव एलोरिथम में अंतर स्पष्ट करें साथ ही प्रत्येक को विस्तार से समझाइये।
What do you mean by Recurrence relation? Explain in detail.
Recurrence relation से आप क्या समझते है?. इसे विस्तार से समझाइये।
Explain the significance of Master theorem.
मास्टर थ्योरम के महत्व का वर्णन करें।
What are the potential drawbacks using recursion. Describe recursion with real world problem.
Recursion को उपयोग करने से कौन सी प्रमुख समस्या / कमियाँ आती है? इसको real world (वास्तविक जीवन) में समस्या को लेकर समझाइये।
Define
- Brute force approach
- Decrease and conquer approach
समझाइये।
Differentiate between Sorting and Searching.
Sorting एवं Searching में अंतर स्पष्ट करें।
Describe the terms hashing and the collision resolving.
हैशिंग एवं कोलिजन रिजॉल्विंग की व्याख्या कीजिए।
How linear probing and quadratic probing is different? Explain each.
लीनियर प्रोबिंग, क्वाड्रेटिक प्रोबिंग से कैसे भिन्न है, प्रत्येक को समझाइये।
Explain the concepts, advantage and disadvantages of selection sort and insertion sort.
Selection sort एवं Insertion sort के तथ्यों, लाभ एवं हानियों को समझाइये।
Solve using Insertion sort.
[18, 1, 9, 4, 2]
इसे Insertion sort की सहायता से हल करें।
Describe Divide and Conquer approach.
Divide और Conquer approach का वर्णन करें।
Solve using bubble sort.
[64, 34, 25, 12, 22, 11, 90]
बबल सॉर्ट की सहायता से हल करें।
Describe following.
- Binary search
- Quick sort
निम्न को समझाइए।
Solve the following using Binary search. Find element 10 using binary search.
[2, 4, 6, 8, 10, 12, 14]
निम्न को Binary search से हल करें। Binary search से 10 घटक निकालिए।
Write advantage and disadvantage of divide and conquer approach.
Divide एवं conquer approach के लाभ हानियां लिखिए।
How divide and conquer approach is used in merge sort. Also write its (merge sort) time complexity.
मर्ज सॉर्ट में divide एवं conquer approach कैसे प्रयोग की जाती है? इसकी (merge sort) की time complexity भी लिखे।
What are the differences between Prism's algorithm and Kruskal's algorithm.
प्रिम्स एल्गोरिथम एवं क्रुस्कल्स एल्गोरिथम में क्या अंतर है? प्रत्येक को समझाइये।
Define the following terms.
- Spanning tree
- Graphs
- Shortest path
निम्न शब्दवालियों की व्याख्या करें।
Solve the following using Dijkstra algorithm.
निम्न को Dijkstra algorithm की मदद से हल करें।
Write note on Dijkstra algorithm.
Dijkstra algorithm पर टिप्पणी करें।
Describe (any two).
- Tries
- Sub string search
- String problems
समझाइये (कोई दो)
Write note on string related operations.
String संबंधी operations पर टिप्पणी लिखें।