KL Deemed to be University B.Tech Information Technology Model Design and Analysis of Algorithms model question papers



Download Model question papers & previous years question papers

Posted Date: 01 Apr 2013      Posted By:: Jeya Priya    Member Level: Gold  Points: 5 (₹ 5)

2011 KL Deemed to be University B.Tech. Information Technology B.Tech Information Technology Model Design and Analysis of Algorithms Question paper



Course: B.Tech. Information Technology   University/board: KL Deemed to be University

Are you looking for the old question papers of K L University B.Tech Information Technology Model Design and Analysis of Algorithms ? Here is the previous year question paper from K L University. This is the original question paper from the B.Tech Information Technology Model Design and Analysis of Algorithms second semester exam conducted by K L University in year 2011. Feel free to download the question paper from here and use it to prepare for your upcoming exams.



KONERU LAKSHMAIAH COLLEGE OF ENGINEERING (AUTONOMOUS)
DEPARTMENT OF info SCIENCE AND TECHNOLOGY
MODEL ques. PAPER
Year: III/IV B.Tech Max marks: 60M
Academic Year: 2011 Semester-II
Subject & Code: Design & Analysis of Algorithms, IT 321 Duration: three hr


UNIT-I
1. Sort the subsequent numbers according to Quick Sort {3,1,4,1,5,9,2,6,5,3,5,8,9} and write an algorithm for it.
(OR)
2. a)Write short notes on Randomized Algorithms
b) dhowtoexamuss about Binary Search with an example and write an algorithm for it.

UNIT-II
3.Explain about minimum cost spanning trees with examples and write the algorithms.
(OR)
4.a) Write short notes on Job Sequencing with deadlines.
b) What is the solution generated by the function Job Sequencing (JS) when n=7.
(p1,p2…p7)=(3,5,20,18,1,6,30) and (d1,d2…d7)=(1,3,4,3,2,1,2)?

UNIT-III
5. Write the algorithm for multistage graph using forward and backward approach with example.
(OR)
6. dhowtoexamuss the traveling salesperson issue with example.

UNIT-IV
7. dhowtoexamuss 8-Queens issue with an example and also write algorithm for it.
(OR)
8. a)Let n=4 and (a1,a2,a3,a4)=(cout,float,if,while) with p(1:4)=(1/20,1/5,1/10,1/20) and q(0:4)=(1/5,1/10,1/5,1/20,1/20).Draw the optimal Binary Search tree for the above issue.
b) define Connected Components and Spanning Trees with suitable example

UNIT-V
9. dhowtoexamuss 8-Queens issue with an example and also write algorithm for it.
(OR)
10. dhowtoexamuss about NP- hard graph issues.





Return to question paper search

Next Question Paper: B.Tech Information Technology Model Web Programming, IT 322

Previous Question Paper: B.Tech Computer Science and Engineering Model Mathematics IV

Related Question Papers:


  • B.Tech Information Technology Model Compiler Design, IT 324


  • 2009 B.Tech Information Technology Model Computer Networks IT 325 +


  • B.Tech Information Technology Model Object Oriented Analysis and Design


  • Machine tools(ME-316)


  • B.Tech Industrial and Production Engineering engineering materials and metallurgy


  • Categories


    Submit Previous Years University Question Papers and make money from adsense revenue sharing program

    Are you preparing for a university examination? Download model question papers and practise before you write the exam.


    Looking for University or College admissions in India for 2022 - 2023 Academic Year?

    APPLY NOW
    Top Contributors
    Today
      Last 7 Daysmore...

      Awards & Gifts

      Online Members

      RobertWhign
      More...
       
      SpiderWorks Technologies Pvt Ltd, Kochi - India. © All Rights Reserved.