Important: Use custom search function to get better results from our thousands of pages

Use " " for compulsory search eg:"electronics seminar" , use -" " for filter something eg: "electronics seminar" -"/tag/" (used for exclude results from tag pages)


Tags: Algorithms, Analysis, Design, Design and Analysis of Algorithms,
 
 
Thread Rating:
  • 0 Votes - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Design and Analysis of Algorithms
Post: #1


.doc  1462949232-Int1.doc (Size: 39 KB / Downloads: 4)



PART-A (7*2=14)

1. What are the components of fixed and variable part in space complexity? [N/D 13]
2. Define algorithm validation. [N/D 12]
3. Using the step count method analyze the time complexity when 2 mxn matrices are added. [A/M 11]
4. Establish the relation between O and Ω. [N/D 10]
5. What is meant by divide and conquer technique? What kind of problems can be solved using divide and conquer method? [A/M 13]
6.List out two drawbacks of binary search algorithm.What is the time complexity of binary search? [A/M 11,12 N/D 07]
7. What is the difference between quick sort and merge sort? [A/M 13]

PART-B (3*12=36)

1.i)Explain the Towers of Hannoi problem and solve it using recursion.[N/D 13,A/M 14](6)
ii)Derive the recurrence relation for Fibonacci series algorithm; also carry out the time complexity analysis. [A/M 14](6)
2.Trace the steps of mergesort algorithm for the elements 122,25,70,175,89,90,95,102,123 and also compute its time complexity. [N/D 12]
3.Explain Binary search algorithm and its complexity in detail. [A/M 09,11,15 N/D 11,12,14]
 


[-]
Quick Reply
Message
Type your reply to this message here.

Image Verification
Image Verification
(case insensitive)
Please enter the text within the image on the left in to the text box below. This process is used to prevent automated posts.

Possibly Related Threads...
Thread: Author Replies: Views: Last Post
  DESIGN AND FABRICATION OF WALL CHASER MACHINE Guest 0 0 21-06-2017 08:03 AM
Last Post: Guest
  wavelet analysis in excel Guest 0 0 19-06-2017 02:35 PM
Last Post: Guest
Music mobile phone detector and jammer circuit diagram and pdf Guest 0 0 17-06-2017 01:23 PM
Last Post: Guest
  geosynthetic in pavement design Guest 1 0 14-06-2017 03:05 PM
Last Post: jaseela123
Thumbs Down design and fabrication powerpole marine propulsion unit Guest 1 0 05-06-2017 11:57 AM
Last Post: jaseela123
  force analysis bottle jack design Guest 1 0 31-05-2017 10:55 AM
Last Post: jaseela123
  bagasse dryer design in pdf Guest 1 0 29-05-2017 03:11 PM
Last Post: jaseela123
  ppt on and ratio analysis of adani wilmar limited Guest 1 0 29-05-2017 03:02 PM
Last Post: jaseela123
  advantages and disadvantages of hml analysis Guest 1 0 29-05-2017 01:57 PM
Last Post: jaseela123
  rcc design of underground water tank Guest 1 0 22-05-2017 11:44 AM
Last Post: jaseela123
This Page May Contain What is Design and Analysis of Algorithms And Latest Information/News About Design and Analysis of Algorithms,If Not ...Use Search to get more info about Design and Analysis of Algorithms Or Ask Here

Options: