Go Back   2020 2021 2022 MBA > MBA > Main Forum

Old 13th November 2015, 01:32 PM
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
Old 13th November 2015, 01:33 PM
Super Moderator
Join Date: Jul 2012
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

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 08:53 PM.

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

1 2