Go Back   2023 2024 MBA > MBA > Main Forum > Anna Univ question bank for IT

Thread: Anna Univ question bank for IT Reply to Thread
Your Username: Click here to log in
Title:
  
Message:
Trackback:
Send Trackbacks to (Separate multiple URLs with spaces) :
Post Icons
You may choose an icon for your message from the following list:
 

Additional Options
Miscellaneous Options

Topic Review (Newest First)
13th November 2015 01:33 PM
sumit
Re: Anna Univ question bank for IT

I have a sample paper of Anna university as you want. So here I am providing you it.




1. Find the order of n3 +300 +500

2. Define 0 notation.

3. List the basic steps involved while solving any problem using the Divide-and-
Conquer strategy.

4. State a problem that is solved using a Greedy algorithm.

5. What are Greedy algorithms?

6. Give an application of the Longest Common Sequence problem.

7. How is the solution for 8-Queens problem represented?

8. What is meant by best-first branch-and-bound algorithm?


9. Define NP problems using language theoretic framework.


10. State a classical NPC problem.
Part B (5 X 16 = 80 marks)


11. Write the complete Merge-so rt algorithm including any algorithm it
uses and do a worst case analysis of it. Show how the algorithm works
on the list {10, 15, 25, 35, 50, 90, 40, 80}
(8+4+4)


12.
(a) Write the complete Quick-sort algorithm including any algorithm it
uses. Generate a recurrence relation for its worst case analysis.
Solve this recurrence relation and arrive at its worst-case behavior. (8+2+6)

(OR)

(b) Write the algorithm FASTEST-WAY that finds the fastest way through the
factory which has two assembly lines.
(16)

13.
(a) Write down the MATRIX-CHAIN_ORDER algorithm. Find an optimal
parenthesization of a matrix-chain product whose sequence of
dimensions is (5, 10, 3, 2, 5 ). How many scalar multiplications are
done in that case? Show the m table and s table generated.
(16)
13th November 2015 01:32 PM
Unregistered
Anna Univ question bank for IT

My exam of IT at Anna university is about to come. So I need a sample paper. So here can you provide me a sample paper of this exam?

Posting Rules
You may post new threads
You may post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off


All times are GMT +5.5. The time now is 08:18 PM.


Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2024, vBulletin Solutions, Inc.
Search Engine Friendly URLs by vBSEO 3.6.0 PL2

1 2