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,
Ask More Info Of  A Seminar Ask More Info Of A Project Post Reply  Follow us on Twitter
01-11-2016, 12:25 PM
Post: #1
Design and Analysis of Algorithms


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



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]
Rating Design and Analysis of Algorithms Options
Share Design and Analysis of Algorithms To Your Friends :- Seminar Topics Bookmark
Post Reply 


[-]
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
  Transaction-level power analysis of VLSI digital systems mkaasees 0 0 19-10-2016 04:40 PM
Last Post: mkaasees
  Comparison and Implementation of Huffman and Arithmetic Encoding and Decoding on FPGA mkaasees 0 0 07-09-2016 11:41 AM
Last Post: mkaasees
  Comparison and Implementation of Huffman and Arithmetic Encoding and Decoding on FPGA mkaasees 0 0 07-09-2016 11:34 AM
Last Post: mkaasees
  Extending market basket analysis with graph mining techniques mkaasees 0 0 26-08-2016 11:52 AM
Last Post: mkaasees
  DESIGN AND DEVELOPMENT OF ACTIVATION AND CONTROLLING OF HOME AUTOMATION SYSTEM dhanabhagya 0 191 13-02-2016 11:54 AM
Last Post: dhanabhagya
  DESIGN AND IMPLEMENTATION OF FSK SYSTEM USING VERILOG dhanabhagya 0 164 06-02-2016 03:32 PM
Last Post: dhanabhagya
  Implementation of zoom FFT in ultrasonic blood flow analysis using VLSI technology dhanabhagya 0 262 30-01-2016 12:18 PM
Last Post: dhanabhagya
  An in-depth analysis on traffic flooding attacks detection and system dhanabhagya 0 182 30-01-2016 12:11 PM
Last Post: dhanabhagya
  Using PowerPoint to Design Effective Presentations dhanabhagya 0 125 23-01-2016 03:21 PM
Last Post: dhanabhagya
  Comparative Analysis of the Physical Layer Technologies in WiMax and LTE dhanabhagya 0 146 21-01-2016 12:43 PM
Last Post: dhanabhagya
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: