2 Up votes0 Down votes

7.2K views3 pagesSuggestion Paper for CS503 - Design and Analysis of Algorithm, for more papers, visit - http://www.mywbut.com/

Dec 03, 2010

© Attribution Non-Commercial (BY-NC)

PDF, TXT or read online from Scribd

Suggestion Paper for CS503 - Design and Analysis of Algorithm, for more papers, visit - http://www.mywbut.com/

Attribution Non-Commercial (BY-NC)

7.2K views

Suggestion Paper for CS503 - Design and Analysis of Algorithm, for more papers, visit - http://www.mywbut.com/

Attribution Non-Commercial (BY-NC)

- Network Security & Cryptography MCQ'S
- Analysis & Design Algorithm MCQ'S
- Quiz#1Reschduled CS502 Design and Analysis of Algorithms
- Data Mining Mcq
- Software Engineering Solved Mcqs
- Data Structures and Algorithms Multiple Choice Questions and Answers PDF
- Analysis And Design Of Algorithms (ADA) 2 marks question
- Algorithm Question Set
- Design and Analysis of Algorithms
- CS501 Design and Analysis of Algorithm
- quiz solutions
- Data Structure MCQ
- Sham Daa Mcq
- Design and Analysis of Algorithms may 2008 Question Paper
- Algorithms Design and Analysis Mcqs With Answers Set 1
- MCQ on Operating System
- mcq computer graphics.pdf
- Optimal-Storage-on-Tapes
- CG MCQs
- Data Structures a Algorithms Multiple Choice Questions Mcqs Objective Set 1

You are on page 1of 3

a) upper bound c) light bound

b) lower bound d) none of these

ii) The minimum number of colors needed to color a graph having n>3 vertices and 2 edges is

a) 2 c) 4

b) 3 d) 1

om

iii) Kruskal algorithm is a

b) Asymptotically tight t.c d) none of these

bu

b) All NP complete are NP hard

c) Some NP complete problems are NP hard

d) None of these

yw

a) c)

m

b) ) d)

vii) Time complexity for the Floyd’s algorithm to find all parts of shortest path of a graph G with

V vertices and E edges using dynamic programming method is

a) O ( V2 ) c) O ( V3 )

b) O ( E2 ) d) O ( E3 )

viii) The diagonal of the adjacency matrix of a graph with a self loop contains

a) 1 c) -1

b) 0 d) both 0 and 1

ix) In which sorting technique at every step each element is placed in its proper position?

b) Merge sort d) Heap sort

a) Prim’s algorithm and Kruskal’s algorithm

b) Linear search and binary search

3. Use a recursion tree to give an asymptotically tight solution to the recurrence:

T(n) = T (n – a) + T (a) + cn where a >= 1 and c>0 are constant.

om

4. Find the minimum number of operations requird for the following matrix chain multiplication

using dynamic programming:

A(10 х 20) * B (20 50) * C (50 х 1) * D (1 х 100)

t.c

5. Write the algorithm of Quick sort. Find the best case, worst case and average case time

complexities of this algorithm.

bu

6. Compare and contrast BFS vis-à-vis DFS.

yw

b) Discuss what you mean by polynomial reductions.

m

c) Discuss diagrammatically the relations among P class, NP class, NP hard and NP complete.

d) Describe Clique Decision Problem (CDP).

e) Prove that CDP is NP complete.

8. a) Find out the minimum cost spanning tree using any algorithm:

b) Let (u, v) be a minimum weight edge in a graph G. Show that (u, v) belongs to some minimum

spanning tree of G.

c) What is union-find algorithm?

om

9. a) Find out the worst case time complexity of merge sort.

b) Design a back tracking algorithm to find all the Hamiltonian cycles in a Hamiltonian graph.

What is the worst-case time complexity of the algorithm?

t.c

10. a) Differentiate between greedy method and dynamic programming.

b) What do you mean by non-deterministic algorithms?

bu

c) A newspaper agent daily drops te newspaper to the area assigned in such a manner that he

has to cover all the houses in the respective area with minimum travel cost. Compute the

minimum travel cost. The area assigned to the agent where he has to drop the newspaper is

yw

m

a) Recursion Tree

b) FFT algorithm

c) Approximation algorithms

d) 0/1 knapsack problem

- Network Security & Cryptography MCQ'SUploaded byGuruKPO
- Analysis & Design Algorithm MCQ'SUploaded byGuruKPO
- Quiz#1Reschduled CS502 Design and Analysis of AlgorithmsUploaded byImran
- Data Mining McqUploaded bySk Reddy
- Software Engineering Solved McqsUploaded byshilpareddy888
- Data Structures and Algorithms Multiple Choice Questions and Answers PDFUploaded byRao_Surender_Kosalia
- Analysis And Design Of Algorithms (ADA) 2 marks questionUploaded byAdarsh Gumashta
- Algorithm Question SetUploaded bylokenders801
- Design and Analysis of AlgorithmsUploaded byAbdul Baasit
- CS501 Design and Analysis of AlgorithmUploaded byMyWBUT - Home for Engineers
- quiz solutionsUploaded byapi-347983176
- Data Structure MCQUploaded byVallari Shah
- Sham Daa McqUploaded byshambhand2020
- Design and Analysis of Algorithms may 2008 Question PaperUploaded byelimelek
- Algorithms Design and Analysis Mcqs With Answers Set 1Uploaded byKande Archana K
- MCQ on Operating SystemUploaded by13suraj07
- mcq computer graphics.pdfUploaded bySushil Kumar
- Optimal-Storage-on-TapesUploaded byapi-19981779
- CG MCQsUploaded byPrashant Mane
- Data Structures a Algorithms Multiple Choice Questions Mcqs Objective Set 1Uploaded bysridv774648
- MCQ-Test-Questions-on-Data-Structures-and-Algorithms-www.psexam.com_Uploaded byArabinda Parida
- data-structures-a-algorithms-multiple-choice-questions-mcqs-objective-set-2Uploaded bytrojan100t
- r05220502-design-and-analysis-of-algorithmsUploaded bySRINIVASA RAO GANTA
- DAA 2MARKSUploaded byPradeep Kumar
- Rr210504 Design and Analysis of AlgorithmsUploaded bySrinivasa Rao G
- 43-Mca-Or-Design and Analysis of AlgorithmUploaded bySrinivasa Rao G
- Algo Mcq CompiledUploaded bysny2ksa
- Analysis and Design of Algorithms - MC0080Uploaded byTanmay Majumder
- Algorithm Analysis and DesignUploaded byashok_bbsr

- CS502 Microprocessors & MicrocontrollersUploaded byMyWBUT - Home for Engineers
- TEXCAVATOR 2013 Committee.Uploaded byMyWBUT - Home for Engineers
- NOTICE FOR B.Tech – 4th year, 2013 PASSING OUT BATCHUploaded byMyWBUT - Home for Engineers
- HU501 Economics for EngineersUploaded byMyWBUT - Home for Engineers
- CS503 Discrete MathematicsUploaded byMyWBUT - Home for Engineers
- Sample Resume 4 for Fresh Engineering GraduatesUploaded byMyWBUT - Home for Engineers
- CS504C (FE) Digital Signal ProcessingUploaded byMyWBUT - Home for Engineers
- CS504B (FE) Data CommunicationUploaded byMyWBUT - Home for Engineers
- Euler’s method, Runge Kutta methods, Predictor-Corrector methodsUploaded byMyWBUT - Home for Engineers
- CS501 Design and Analysis of AlgorithmUploaded byMyWBUT - Home for Engineers
- CS504A (FE) Circuit Theory & NetworksUploaded byMyWBUT - Home for Engineers
- System of Linear EquationUploaded byMyWBUT - Home for Engineers
- Chapter 1 - Representation of SignalsUploaded byMyWBUT - Home for Engineers
- Suggestion Paper for CS521 - Formal Language & Automata TheoryUploaded byMyWBUT - Home for Engineers
- InterpolationUploaded byMyWBUT - Home for Engineers
- Computer Number Systems, Approximation in Numerical ComputationUploaded byMyWBUT - Home for Engineers
- Suggestion Paper for IT 501 - Object Technology & UMLUploaded byMyWBUT - Home for Engineers
- Sample Resume 2Uploaded byMyWBUT - Home for Engineers
- Chapter 2 - Probability and Random VariablesUploaded byMyWBUT - Home for Engineers
- CV2Uploaded byAparna Gulavani
- Sample Resume 1Uploaded byMyWBUT - Home for Engineers
- Suggestion Paper for EC 312 – DIGITAL ELECTRONICS & LOGIC DESIGNUploaded byMyWBUT - Home for Engineers
- Suggestion Paper for M (CS) – 312 NUMERICAL METHODS & PROGRAMMINGUploaded byMyWBUT - Home for Engineers
- Suggestion Paper for EI 302 – ELECTRONIC MEASUREMENT & INSTRUMENTATIONUploaded byMyWBUT - Home for Engineers
- Circuit Theory Suggestion PaperUploaded byMyWBUT - Home for Engineers
- Data Structure Suggestion PaperUploaded byMyWBUT - Home for Engineers
- rr7sem10Uploaded byTamal Guha
- WBUT 5th Semester Routine 2010Uploaded byMyWBUT - Home for Engineers
- WBUT 3rd Semester Routine 2010Uploaded byMyWBUT - Home for Engineers

- 12 Maths NcertSolutions Chapter 5 2Uploaded byAvinash
- worksheetUploaded byabhijeetaggarwal
- Algorithm HW17 CH24 SolutionUploaded byShivam Batra
- Ex-2-8-FSC-part2-ver3.pdfUploaded byFaisal
- Matrix DifferentiationUploaded bytake shobo
- Convergence Stability ConsistencyUploaded bymeysam_namdar
- Gaussian IntegralsUploaded bySumit
- Mesiar-general Chebyshev Type Inequalities for Universal IntegralUploaded byAnnisa Zakiya
- notes4.pdfUploaded byeyenir
- solUploaded byGrover Luza
- Tos Math 9 First GardingUploaded bySirnuel Mendoza
- Twelvefold WayUploaded bymulpin28
- Graph Problems ShuffledUploaded byrappycat
- Functions of Bounded VariationUploaded bySee Keong Lee
- Sample Ques - Elq Comp 1Uploaded bySantosh Kumar
- p1solUploaded byria
- Numerical Solution of Nonlinear Volterra Integral Equations of the First Kind with Convolution KernelUploaded byTI Journals Publishing
- A Survey on Heuristic Graph Coloring AlgorithmUploaded byInternational Journal for Scientific Research and Development - IJSRD
- graph theoryUploaded byDonald Manning
- InterpolationUploaded byWalter Mudzimbabwe
- Tabla Transformada de LaplaceUploaded byKevin Micha
- Planar NonPlanar GraphsUploaded byRozygynaga Xavierra Lummina
- Optimal Transport-Cedric VillaniUploaded byeisenbud
- 1254108407_M2V104_FS_01eUploaded byVincent Lau
- 201499031 J C Burkill Theory of Ordinary Differential EquationsUploaded byPawan Mishra
- discCalcUploaded bygharabin
- Uniform Cost SearchUploaded byLini Ickappan
- Graf fanUploaded byjajoen
- cg transformation_review.pdfUploaded bySami U. Khan
- 39901270-VTU-ADA-lab-programsUploaded byanmolbabu

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.