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: 3)



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.

[-]
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
  flexible ship electric power system design pdf download yerramala sarojamma 0 0 Yesterday 02:29 AM
Last Post: yerramala sarojamma
  flexible ship electric power system design Harshiti 3 1,226,016 Yesterday 02:02 AM
Last Post: Guest
  flexible ship electric power system design pdf download Guest 1 0 21-03-2017 11:26 AM
Last Post: jaseela123
Thumbs Up analysis of supercharging of two wheelers Guest 1 0 08-03-2017 10:58 AM
Last Post: jaseela123
  DESIGN AND FABRICATION OF PAPER CUTTING MACHINE USING GENEVA MECHANISM mkaasees 2 0 08-03-2017 10:47 AM
Last Post: jaseela123
  comparative analysis on gold loan Guest 1 0 07-03-2017 11:20 AM
Last Post: jaseela123
  queue management system in bank design and code in jsp Guest 2 1,372 07-03-2017 11:03 AM
Last Post: jaseela123
  a visit to well equipped commercial office and its aim and objectives Guest 1 0 07-03-2017 10:12 AM
Last Post: jaseela123
  excel sheet for design of rectangular rcc water tank Guest 1 0 07-03-2017 09:30 AM
Last Post: jaseela123
  stress meter pcb design using lm3915 Guest 1 0 06-03-2017 02:55 PM
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: