2020 2021 2022 MBA > MBA

#1
13th November 2015, 01:32 PM
 Unregistered Guest
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?
#2
13th November 2015, 01:33 PM
 Super Moderator Join Date: Jul 2012
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)

 Similar Threads Thread Thread Starter Forum Replies Last Post Unregistered Main Forum 1 9th November 2015 06:01 PM Kunwar Vila Main Forum 2 13th November 2013 11:33 AM Ramya devi Ggh Main Forum 1 15th March 2013 10:38 AM vinod jonas Main Forum 1 24th February 2013 05:10 PM Saleem Main Forum 1 22nd January 2013 05:57 PM swerdf Main Forum 1 18th January 2013 01:41 PM gopikish Main Forum 1 4th December 2012 02:00 PM Unregistered Main Forum 1 20th November 2012 04:28 PM shinydropr3 Main Forum 1 1st November 2012 06:45 PM sssingh.g Main Forum 1 31st October 2012 12:55 PM bala.r Main Forum 1 26th October 2012 11:59 AM kulwantchadda. Main Forum 1 8th September 2012 12:02 PM rajendra kumar45 Main Forum 1 20th August 2012 04:30 PM harshjain.. Main Forum 1 16th August 2012 11:22 AM eluwa nkemdirim lind Main Forum 1 14th August 2012 04:57 PM emisha46 Main Forum 1 21st July 2012 04:59 PM shehra sanawar Main Forum 1 14th July 2012 01:55 PM raji.dothebest Main Forum 1 13th July 2012 05:32 PM JAIPARKASH Main Forum 1 25th June 2012 02:06 PM tusarjit Main Forum 1 18th June 2012 05:37 PM

Message:
Options