Anna Univ question bank for IT - 2018 2019 MBA
Go Back   2018 2019 MBA > MBA > Main Forum

Old 13th November 2015, 01:32 PM
Posts: n/a
Default 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?
Reply With Quote Quick reply to this message
Have a Facebook Account? Ask your Question Here
Old 13th November 2015, 01:33 PM
Super Moderator
Join Date: Jul 2012
Posts: 6,509
Default 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}

(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)


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

(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.
Reply With Quote Quick reply to this message
Sponsored Links

LinkBack Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
Anna Univ MBA in Unregistered Main Forum 1 9th November 2015 06:01 PM
Anna Univ in Madurai Kunwar Vila Main Forum 2 13th November 2013 11:33 AM
Anna Univ UG Results Ramya devi Ggh Main Forum 1 15th March 2013 10:38 AM
Anna Univ Time Table for BE vinod jonas Main Forum 1 24th February 2013 05:10 PM
Anna Univ Trichy UG Results Saleem Main Forum 1 22nd January 2013 05:57 PM
Anna Univ time table swerdf Main Forum 1 18th January 2013 01:41 PM
Anna Univ 6th Sem Result gopikish Main Forum 1 4th December 2012 02:00 PM
Anna Univ syllabus Unregistered Main Forum 1 20th November 2012 04:28 PM
Anna Univ, Arrears Result shinydropr3 Main Forum 1 1st November 2012 06:45 PM
Anna UNIV 5th SEM Time Table sssingh.g Main Forum 1 31st October 2012 12:55 PM
Anna Univ Trichy com bala.r Main Forum 1 26th October 2012 11:59 AM
Anna Univ B.Tech Syllabus kulwantchadda. Main Forum 1 8th September 2012 12:02 PM
Anna Univ MBA Time Table rajendra kumar45 Main Forum 1 20th August 2012 04:30 PM
Anna Univ Sem Results harshjain.. Main Forum 1 16th August 2012 11:22 AM
Anna Univ Edu Tnea2012 eluwa nkemdirim lind Main Forum 1 14th August 2012 04:57 PM
Anna Univ Portal ECE emisha46 Main Forum 1 21st July 2012 04:59 PM
Anna Univ Nov Dec Semester Results shehra sanawar Main Forum 1 14th July 2012 01:55 PM
Anna Univ TANCET raji.dothebest Main Forum 1 13th July 2012 05:32 PM
ANNA Univ BE Regulation Syllabus JAIPARKASH Main Forum 1 25th June 2012 02:06 PM
Anna Univ TANCET Counselling tusarjit Main Forum 1 18th June 2012 05:37 PM

Quick Reply
Your Username: Click here to log in


Thread Tools Search this Thread

All times are GMT +5.5. The time now is 05:44 AM.

Partner : Business School and MBA Forum

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

1 2