Compare straight forward method and divide and conquer method of finding max and min element of the list Answer:- Straightforward Method: Divide and Conquer Method: Comparison:
Explain the concept of divide and conquer . Write recursive algorithm to perform binary search on list of elements Answer:- The “Divide and Conquer” paradigm is a fundamental technique in computer science and mathematics for solving complex problems by breaking…
List the advantages and disadvantages of divide and conquer Answer:- Advantages of Divide and Conquer Algorithm Disadvantages of Divide and Conquer
Apply quick sort algorithm to sort the list E,X,A,M,P,L,E in alphabetical order. Draw tree of recursive calls made Answer:- The Quick Sort algorithm works by choosing a pivot element and partitioning the array such that all elements less than the…
Sort the following keyword A,L,G,O,R,I,T,H,M by applying Quicksort method Answer:- Sort the right sub-subarray: The keywords are now sorted in alphabetical order using the Quick Sort method:
Design an algorithm for performing quick sorting. Apply the same to solve the following set of numbers: 5 3 1 9 8 2 4 7 Answer:- Apply the Quick sort to solve the following set of numbers: 5 3 1…
Design an algorithm for performing merge sort. Analyze its time efficiency; apply the same to sort the following number. 4 9 0 -1 6 8 9 2 3 12 Answer:- Algorithm: Merge Sort Apply the same to sort the following…
Explain the divide and conquer technique with a general algorithm Answer:- Divide and Conquer is one of the best-known general algorithm design technique. It worksaccording to the following general plan: A typical case with k=2 is diagrammatically shown below. Control…
21CS42 – Design and Analysis of Algorithm – DAA Solved Previous year question papers – PYQ’s MODULE – 1 1) What is an algorithm? Explain the criteria/properties to be satisfied by the algorithm 2) 3) Explain the algorithm design and analysis…
Sort the given list of number using Heap sort. Answer:-
