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
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
  mehran in pakistan pestle analysis Guest 1 0 18-11-2017 11:08 AM
Last Post: jaseela123
  coconut dehusking machine design upakest 1 0 15-11-2017 11:15 AM
Last Post: jaseela123
  is 2825 design calculation spreadsheet Guest 0 0 07-11-2017 04:00 PM
Last Post: Guest
Tongue Comparative analysis of lending Activities of Commercial Banks Guest 1 0 25-10-2017 12:01 PM
Last Post: jaseela123
  thesis topics in vlsi design for m tech Guest 1 139 14-10-2017 01:37 PM
Last Post: jaseela123
  web design siwes presenatation Guest 1 0 14-10-2017 12:28 PM
Last Post: jaseela123
  web design siwes presenatation Guest 1 0 14-10-2017 12:28 PM
Last Post: jaseela123
  srs document of student mark analysis system Guest 1 341 14-10-2017 09:44 AM
Last Post: jaseela123
  design of configurable ofdm data processor for wimax Guest 1 277 14-10-2017 09:14 AM
Last Post: jaseela123
  structural design of clariflocculator Guest 1 315 13-10-2017 03:52 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