SlideShare a Scribd company logo
CS64O2 DESIGN AND ANATYSIS OF ALGORITHMS
Important Part-B 16 mark questions
Unit I
1. Explain important problem types in detail.
2. Explain fundamentals of algorithmic problem solving in detail.
3. Discuss on Asymptotic Notations and its properties with examples.
4. Elaborate Mathematical analysis for Recursive algorithms.
5. Elaborate Mathematical analysis of recursive and non-recursive algorithms.
Unit II
1. Explain closest pair and convex hull problems using brute force.
2. Explain TSP and KP
3. Explain merge sort and quicksort with algorithm, all case analysis and problem.
4. Explain strassens matrix multiplication.
5. What is divide and conquer strategy and explain the binary search with suitable
example.
Unit III
1. Explain how to compute a Binomial Coefficient using dynamic programming method.
2. Solve problems by Warshall’s and Floyd’s algorithm.
3. Explain the following (i) OBST (ii) HMT.
4. Explain prims or kruskals algorithm.
5. Explain Dijkstra's Algorithm.
Unit IV
1. Formulate and solve the given LPP.
2. Explain the maximum flow problem algorithm and prove the max Flow min cut
theorem.
3. Explain in detail about the maximum matching in bipartite graph with an
example.
4. What is Stable Marriage problem? Explain with an Example and also give its
applications.
Unit V
1. Explain class N, NP and NP complete problems with example.
2. Using Backtracking enumerate (a) queens problem (b) Hamiltonian circuit problem.
3. Illustrate Branch and Bound method( AP / KP / TSP)
4. Explain Approximation algorithms for NP – Hard Problems in detail (TSP, KP).
All the Best – No substitution for hard work.
Mr. G. Appasami SET, NET, GATE, M.Sc., M.C.A.,M.Phil., M.Tech.,(P.hd.), MISTE, MIETE, AMIE, MCSI, MIAE, MIACSIT,
MASCAP, MIARCS, MISIAM, MISCE, MIMS, MISCA, MISAET, PGDTS, PGDBA, PGDHN, PGDST, (AP / CSE / DRPEC).

More Related Content

What's hot

Cs6702 GCC
Cs6702 GCCCs6702 GCC
Cs6702 GCC
stalinjothi
 
Planar graph( Algorithm and Application )
Planar graph( Algorithm and Application )Planar graph( Algorithm and Application )
Planar graph( Algorithm and Application )
Abdullah Moin
 
design and analysis of algorithm
design and analysis of algorithmdesign and analysis of algorithm
design and analysis of algorithm
Muhammad Arish
 
Graph theory and life
Graph theory and lifeGraph theory and life
Graph theory and life
Milan Joshi
 
Chromatic graph theory
Chromatic graph theoryChromatic graph theory
Chromatic graph theory
jotasmall
 
Application of graph theory in drug design
Application of graph theory in drug designApplication of graph theory in drug design
Application of graph theory in drug design
Reihaneh Safavi
 
Ds lec 5_chap4
Ds lec 5_chap4Ds lec 5_chap4
Ds lec 5_chap4
Self-Employed
 
SATISFIABILITY METHODS FOR COLOURING GRAPHS
SATISFIABILITY METHODS FOR COLOURING GRAPHSSATISFIABILITY METHODS FOR COLOURING GRAPHS
SATISFIABILITY METHODS FOR COLOURING GRAPHS
cscpconf
 
Chapter 03-group-theory (1)
Chapter 03-group-theory (1)Chapter 03-group-theory (1)
Chapter 03-group-theory (1)
한석 나
 
reducible and irreducible representations
reducible and irreducible representationsreducible and irreducible representations
reducible and irreducible representations
udhay roopavath
 
T1
T1T1
T1
azrind
 
Graph
GraphGraph
Construction of C3V character table
Construction of C3V  character tableConstruction of C3V  character table
Construction of C3V character table
Eswaran Murugesan
 
Graph theory
Graph theoryGraph theory
Graph theory
Shubham Jain
 
MB1105 QR
MB1105 QRMB1105 QR
MB1105 QR
GanitGurooz2013
 
Solving ONE’S interval linear assignment problem
Solving ONE’S interval linear assignment problemSolving ONE’S interval linear assignment problem
Solving ONE’S interval linear assignment problem
IJERA Editor
 
Applications of graph theory
                      Applications of graph theory                      Applications of graph theory
Applications of graph theory
NilaNila16
 
N Queens problem
N Queens problemN Queens problem
N Queens problem
Arkadeep Dey
 
Graph theory in network system
Graph theory in network systemGraph theory in network system
Graph theory in network system
Manikanta satyala
 
IIT JEE - 2007 ii - mathematics
IIT JEE -  2007   ii - mathematicsIIT JEE -  2007   ii - mathematics
IIT JEE - 2007 ii - mathematics
Vasista Vinuthan
 

What's hot (20)

Cs6702 GCC
Cs6702 GCCCs6702 GCC
Cs6702 GCC
 
Planar graph( Algorithm and Application )
Planar graph( Algorithm and Application )Planar graph( Algorithm and Application )
Planar graph( Algorithm and Application )
 
design and analysis of algorithm
design and analysis of algorithmdesign and analysis of algorithm
design and analysis of algorithm
 
Graph theory and life
Graph theory and lifeGraph theory and life
Graph theory and life
 
Chromatic graph theory
Chromatic graph theoryChromatic graph theory
Chromatic graph theory
 
Application of graph theory in drug design
Application of graph theory in drug designApplication of graph theory in drug design
Application of graph theory in drug design
 
Ds lec 5_chap4
Ds lec 5_chap4Ds lec 5_chap4
Ds lec 5_chap4
 
SATISFIABILITY METHODS FOR COLOURING GRAPHS
SATISFIABILITY METHODS FOR COLOURING GRAPHSSATISFIABILITY METHODS FOR COLOURING GRAPHS
SATISFIABILITY METHODS FOR COLOURING GRAPHS
 
Chapter 03-group-theory (1)
Chapter 03-group-theory (1)Chapter 03-group-theory (1)
Chapter 03-group-theory (1)
 
reducible and irreducible representations
reducible and irreducible representationsreducible and irreducible representations
reducible and irreducible representations
 
T1
T1T1
T1
 
Graph
GraphGraph
Graph
 
Construction of C3V character table
Construction of C3V  character tableConstruction of C3V  character table
Construction of C3V character table
 
Graph theory
Graph theoryGraph theory
Graph theory
 
MB1105 QR
MB1105 QRMB1105 QR
MB1105 QR
 
Solving ONE’S interval linear assignment problem
Solving ONE’S interval linear assignment problemSolving ONE’S interval linear assignment problem
Solving ONE’S interval linear assignment problem
 
Applications of graph theory
                      Applications of graph theory                      Applications of graph theory
Applications of graph theory
 
N Queens problem
N Queens problemN Queens problem
N Queens problem
 
Graph theory in network system
Graph theory in network systemGraph theory in network system
Graph theory in network system
 
IIT JEE - 2007 ii - mathematics
IIT JEE -  2007   ii - mathematicsIIT JEE -  2007   ii - mathematics
IIT JEE - 2007 ii - mathematics
 

Viewers also liked

Knowledge Management: Best Practices for Organization
Knowledge Management: Best Practices for OrganizationKnowledge Management: Best Practices for Organization
Knowledge Management: Best Practices for Organization
Ir. Haitan Rachman MT, KMPC
 
Seth Earley Presentation on Knowledge Management Through Search-Based Applica...
Seth Earley Presentation on Knowledge Management Through Search-Based Applica...Seth Earley Presentation on Knowledge Management Through Search-Based Applica...
Seth Earley Presentation on Knowledge Management Through Search-Based Applica...
Earley Information Science
 
Knowledge Management Tools
Knowledge Management ToolsKnowledge Management Tools
Knowledge Management Tools
AchyutTope
 
Knowledge Management Tools
Knowledge Management ToolsKnowledge Management Tools
Dasha knowledge management tools
Dasha knowledge management toolsDasha knowledge management tools
Dasha knowledge management tools
Europeana
 
15 Hot Knowledge Management Trends
15 Hot Knowledge Management Trends15 Hot Knowledge Management Trends
15 Hot Knowledge Management Trends
Axero Solutions
 
Knowledge management (KM) tools
Knowledge management (KM) toolsKnowledge management (KM) tools
Knowledge management (KM) tools
Dmitry Kudryavtsev
 
Knowledge management
Knowledge managementKnowledge management
Knowledge management
Sehar Abbas
 

Viewers also liked (8)

Knowledge Management: Best Practices for Organization
Knowledge Management: Best Practices for OrganizationKnowledge Management: Best Practices for Organization
Knowledge Management: Best Practices for Organization
 
Seth Earley Presentation on Knowledge Management Through Search-Based Applica...
Seth Earley Presentation on Knowledge Management Through Search-Based Applica...Seth Earley Presentation on Knowledge Management Through Search-Based Applica...
Seth Earley Presentation on Knowledge Management Through Search-Based Applica...
 
Knowledge Management Tools
Knowledge Management ToolsKnowledge Management Tools
Knowledge Management Tools
 
Knowledge Management Tools
Knowledge Management ToolsKnowledge Management Tools
Knowledge Management Tools
 
Dasha knowledge management tools
Dasha knowledge management toolsDasha knowledge management tools
Dasha knowledge management tools
 
15 Hot Knowledge Management Trends
15 Hot Knowledge Management Trends15 Hot Knowledge Management Trends
15 Hot Knowledge Management Trends
 
Knowledge management (KM) tools
Knowledge management (KM) toolsKnowledge management (KM) tools
Knowledge management (KM) tools
 
Knowledge management
Knowledge managementKnowledge management
Knowledge management
 

Similar to Cs6402 design and analysis of algorithms impartant part b questions appasami

SMU BSC IT FALL / SUMMER 2013 SOLVED ASSIGNMENTS
SMU BSC IT FALL / SUMMER 2013 SOLVED ASSIGNMENTSSMU BSC IT FALL / SUMMER 2013 SOLVED ASSIGNMENTS
SMU BSC IT FALL / SUMMER 2013 SOLVED ASSIGNMENTS
smumbahelp
 
Smu bsc it sem 1 fall 2014 solved assignments
Smu bsc it sem  1 fall 2014 solved assignmentsSmu bsc it sem  1 fall 2014 solved assignments
Smu bsc it sem 1 fall 2014 solved assignments
smumbahelp
 
Cs6402 scad-msm
Cs6402 scad-msmCs6402 scad-msm
Cs6402 scad-msm
Jai Ram
 
Question Bank DS
Question Bank DSQuestion Bank DS
Question Bank DS
PRIANKA R
 
Bca spring driveassignments (1)
Bca spring driveassignments (1)Bca spring driveassignments (1)
Bca spring driveassignments (1)
solved_assignments
 
Sem 1 mca summer 2014 solved assignments
Sem 1 mca summer 2014  solved assignmentsSem 1 mca summer 2014  solved assignments
Sem 1 mca summer 2014 solved assignments
smumbahelp
 
Analysis of Algorithms Syllabus
Analysis of Algorithms  SyllabusAnalysis of Algorithms  Syllabus
Analysis of Algorithms Syllabus
Andres Mendez-Vazquez
 
Smu bsc it Spring 2014 solved assignments
Smu bsc it Spring 2014  solved assignmentsSmu bsc it Spring 2014  solved assignments
Smu bsc it Spring 2014 solved assignments
smumbahelp
 
ADA complete notes
ADA complete notesADA complete notes
ADA complete notes
Vinay Kumar C
 
Cs8251 faq1
Cs8251 faq1Cs8251 faq1
Cs8251 faq1
tamilvanan76
 
SMU BCA SUMMER 2014 ASSIGNMENTS
SMU BCA SUMMER 2014 ASSIGNMENTSSMU BCA SUMMER 2014 ASSIGNMENTS
SMU BCA SUMMER 2014 ASSIGNMENTS
solved_assignments
 
Smu msc it spring 2014 solved assignments
Smu msc it spring 2014 solved assignmentsSmu msc it spring 2014 solved assignments
Smu msc it spring 2014 solved assignments
smumbahelp
 
SMU BSCIT SUMMER 2014 ASSIGNMENTS
SMU BSCIT SUMMER 2014 ASSIGNMENTSSMU BSCIT SUMMER 2014 ASSIGNMENTS
SMU BSCIT SUMMER 2014 ASSIGNMENTS
solved_assignments
 
Smu mscit sem 2 fall 2015 solved assignments
Smu mscit sem 2 fall 2015 solved assignmentsSmu mscit sem 2 fall 2015 solved assignments
Smu mscit sem 2 fall 2015 solved assignments
smumbahelp
 
Fourth Class Power Engineering Objectives
Fourth Class Power Engineering ObjectivesFourth Class Power Engineering Objectives
Fourth Class Power Engineering Objectives
Steven Bitschy
 
3rd Semester Computer Science and Engineering (ACU) Question papers
3rd Semester Computer Science and Engineering  (ACU) Question papers3rd Semester Computer Science and Engineering  (ACU) Question papers
3rd Semester Computer Science and Engineering (ACU) Question papers
BGS Institute of Technology, Adichunchanagiri University (ACU)
 
Mca 4040 analysis and design of algorithm
Mca 4040  analysis and design of algorithmMca 4040  analysis and design of algorithm
Mca 4040 analysis and design of algorithm
smumbahelp
 
Mca 4040 analysis and design of algorithm
Mca 4040  analysis and design of algorithmMca 4040  analysis and design of algorithm
Mca 4040 analysis and design of algorithm
smumbahelp
 
Mca 4040 analysis and design of algorithm
Mca 4040  analysis and design of algorithmMca 4040  analysis and design of algorithm
Mca 4040 analysis and design of algorithm
smumbahelp
 
Smu bscit sem 2 fall 2014 assignments
Smu bscit sem 2 fall 2014 assignmentsSmu bscit sem 2 fall 2014 assignments
Smu bscit sem 2 fall 2014 assignments
smumbahelp
 

Similar to Cs6402 design and analysis of algorithms impartant part b questions appasami (20)

SMU BSC IT FALL / SUMMER 2013 SOLVED ASSIGNMENTS
SMU BSC IT FALL / SUMMER 2013 SOLVED ASSIGNMENTSSMU BSC IT FALL / SUMMER 2013 SOLVED ASSIGNMENTS
SMU BSC IT FALL / SUMMER 2013 SOLVED ASSIGNMENTS
 
Smu bsc it sem 1 fall 2014 solved assignments
Smu bsc it sem  1 fall 2014 solved assignmentsSmu bsc it sem  1 fall 2014 solved assignments
Smu bsc it sem 1 fall 2014 solved assignments
 
Cs6402 scad-msm
Cs6402 scad-msmCs6402 scad-msm
Cs6402 scad-msm
 
Question Bank DS
Question Bank DSQuestion Bank DS
Question Bank DS
 
Bca spring driveassignments (1)
Bca spring driveassignments (1)Bca spring driveassignments (1)
Bca spring driveassignments (1)
 
Sem 1 mca summer 2014 solved assignments
Sem 1 mca summer 2014  solved assignmentsSem 1 mca summer 2014  solved assignments
Sem 1 mca summer 2014 solved assignments
 
Analysis of Algorithms Syllabus
Analysis of Algorithms  SyllabusAnalysis of Algorithms  Syllabus
Analysis of Algorithms Syllabus
 
Smu bsc it Spring 2014 solved assignments
Smu bsc it Spring 2014  solved assignmentsSmu bsc it Spring 2014  solved assignments
Smu bsc it Spring 2014 solved assignments
 
ADA complete notes
ADA complete notesADA complete notes
ADA complete notes
 
Cs8251 faq1
Cs8251 faq1Cs8251 faq1
Cs8251 faq1
 
SMU BCA SUMMER 2014 ASSIGNMENTS
SMU BCA SUMMER 2014 ASSIGNMENTSSMU BCA SUMMER 2014 ASSIGNMENTS
SMU BCA SUMMER 2014 ASSIGNMENTS
 
Smu msc it spring 2014 solved assignments
Smu msc it spring 2014 solved assignmentsSmu msc it spring 2014 solved assignments
Smu msc it spring 2014 solved assignments
 
SMU BSCIT SUMMER 2014 ASSIGNMENTS
SMU BSCIT SUMMER 2014 ASSIGNMENTSSMU BSCIT SUMMER 2014 ASSIGNMENTS
SMU BSCIT SUMMER 2014 ASSIGNMENTS
 
Smu mscit sem 2 fall 2015 solved assignments
Smu mscit sem 2 fall 2015 solved assignmentsSmu mscit sem 2 fall 2015 solved assignments
Smu mscit sem 2 fall 2015 solved assignments
 
Fourth Class Power Engineering Objectives
Fourth Class Power Engineering ObjectivesFourth Class Power Engineering Objectives
Fourth Class Power Engineering Objectives
 
3rd Semester Computer Science and Engineering (ACU) Question papers
3rd Semester Computer Science and Engineering  (ACU) Question papers3rd Semester Computer Science and Engineering  (ACU) Question papers
3rd Semester Computer Science and Engineering (ACU) Question papers
 
Mca 4040 analysis and design of algorithm
Mca 4040  analysis and design of algorithmMca 4040  analysis and design of algorithm
Mca 4040 analysis and design of algorithm
 
Mca 4040 analysis and design of algorithm
Mca 4040  analysis and design of algorithmMca 4040  analysis and design of algorithm
Mca 4040 analysis and design of algorithm
 
Mca 4040 analysis and design of algorithm
Mca 4040  analysis and design of algorithmMca 4040  analysis and design of algorithm
Mca 4040 analysis and design of algorithm
 
Smu bscit sem 2 fall 2014 assignments
Smu bscit sem 2 fall 2014 assignmentsSmu bscit sem 2 fall 2014 assignments
Smu bscit sem 2 fall 2014 assignments
 

More from appasami

Data visualization using python
Data visualization using pythonData visualization using python
Data visualization using python
appasami
 
Cs6503 theory of computation book notes
Cs6503 theory of computation book notesCs6503 theory of computation book notes
Cs6503 theory of computation book notes
appasami
 
Cs6503 theory of computation april may 2017
Cs6503 theory of computation april may 2017Cs6503 theory of computation april may 2017
Cs6503 theory of computation april may 2017
appasami
 
Cs6660 compiler design may june 2017 answer key
Cs6660 compiler design may june 2017  answer keyCs6660 compiler design may june 2017  answer key
Cs6660 compiler design may june 2017 answer key
appasami
 
Cs6660 compiler design november december 2016 Answer key
Cs6660 compiler design november december 2016 Answer keyCs6660 compiler design november december 2016 Answer key
Cs6660 compiler design november december 2016 Answer key
appasami
 
Cs6660 compiler design may june 2016 Answer Key
Cs6660 compiler design may june 2016 Answer KeyCs6660 compiler design may june 2016 Answer Key
Cs6660 compiler design may june 2016 Answer Key
appasami
 
CS2303 theory of computation Toc answer key november december 2014
CS2303 theory of computation Toc answer key november december 2014CS2303 theory of computation Toc answer key november december 2014
CS2303 theory of computation Toc answer key november december 2014
appasami
 
Cs6503 theory of computation november december 2016
Cs6503 theory of computation november december 2016Cs6503 theory of computation november december 2016
Cs6503 theory of computation november december 2016
appasami
 
Cs2303 theory of computation all anna University question papers
Cs2303 theory of computation all anna University question papersCs2303 theory of computation all anna University question papers
Cs2303 theory of computation all anna University question papers
appasami
 
CS2303 Theory of computation April may 2015
CS2303 Theory of computation April may  2015CS2303 Theory of computation April may  2015
CS2303 Theory of computation April may 2015
appasami
 
Cs2303 theory of computation may june 2016
Cs2303 theory of computation may june 2016Cs2303 theory of computation may june 2016
Cs2303 theory of computation may june 2016
appasami
 
Cs2303 theory of computation november december 2015
Cs2303 theory of computation november december 2015Cs2303 theory of computation november december 2015
Cs2303 theory of computation november december 2015
appasami
 
Cs6503 theory of computation november december 2015 be cse anna university q...
Cs6503 theory of computation november december 2015  be cse anna university q...Cs6503 theory of computation november december 2015  be cse anna university q...
Cs6503 theory of computation november december 2015 be cse anna university q...
appasami
 
Cs6503 theory of computation may june 2016 be cse anna university question paper
Cs6503 theory of computation may june 2016 be cse anna university question paperCs6503 theory of computation may june 2016 be cse anna university question paper
Cs6503 theory of computation may june 2016 be cse anna university question paper
appasami
 
Cs6503 theory of computation lesson plan
Cs6503 theory of computation  lesson planCs6503 theory of computation  lesson plan
Cs6503 theory of computation lesson plan
appasami
 
Cs6503 theory of computation syllabus
Cs6503 theory of computation syllabusCs6503 theory of computation syllabus
Cs6503 theory of computation syllabus
appasami
 
Cs6503 theory of computation index page
Cs6503 theory of computation index pageCs6503 theory of computation index page
Cs6503 theory of computation index page
appasami
 
Cs6402 design and analysis of algorithms may june 2016 answer key
Cs6402 design and analysis of algorithms may june 2016 answer keyCs6402 design and analysis of algorithms may june 2016 answer key
Cs6402 design and analysis of algorithms may june 2016 answer key
appasami
 
Cs6702 graph theory and applications title index page
Cs6702 graph theory and applications title index pageCs6702 graph theory and applications title index page
Cs6702 graph theory and applications title index page
appasami
 
Computer organization-and-architecture-questions-and-answers
Computer organization-and-architecture-questions-and-answersComputer organization-and-architecture-questions-and-answers
Computer organization-and-architecture-questions-and-answers
appasami
 

More from appasami (20)

Data visualization using python
Data visualization using pythonData visualization using python
Data visualization using python
 
Cs6503 theory of computation book notes
Cs6503 theory of computation book notesCs6503 theory of computation book notes
Cs6503 theory of computation book notes
 
Cs6503 theory of computation april may 2017
Cs6503 theory of computation april may 2017Cs6503 theory of computation april may 2017
Cs6503 theory of computation april may 2017
 
Cs6660 compiler design may june 2017 answer key
Cs6660 compiler design may june 2017  answer keyCs6660 compiler design may june 2017  answer key
Cs6660 compiler design may june 2017 answer key
 
Cs6660 compiler design november december 2016 Answer key
Cs6660 compiler design november december 2016 Answer keyCs6660 compiler design november december 2016 Answer key
Cs6660 compiler design november december 2016 Answer key
 
Cs6660 compiler design may june 2016 Answer Key
Cs6660 compiler design may june 2016 Answer KeyCs6660 compiler design may june 2016 Answer Key
Cs6660 compiler design may june 2016 Answer Key
 
CS2303 theory of computation Toc answer key november december 2014
CS2303 theory of computation Toc answer key november december 2014CS2303 theory of computation Toc answer key november december 2014
CS2303 theory of computation Toc answer key november december 2014
 
Cs6503 theory of computation november december 2016
Cs6503 theory of computation november december 2016Cs6503 theory of computation november december 2016
Cs6503 theory of computation november december 2016
 
Cs2303 theory of computation all anna University question papers
Cs2303 theory of computation all anna University question papersCs2303 theory of computation all anna University question papers
Cs2303 theory of computation all anna University question papers
 
CS2303 Theory of computation April may 2015
CS2303 Theory of computation April may  2015CS2303 Theory of computation April may  2015
CS2303 Theory of computation April may 2015
 
Cs2303 theory of computation may june 2016
Cs2303 theory of computation may june 2016Cs2303 theory of computation may june 2016
Cs2303 theory of computation may june 2016
 
Cs2303 theory of computation november december 2015
Cs2303 theory of computation november december 2015Cs2303 theory of computation november december 2015
Cs2303 theory of computation november december 2015
 
Cs6503 theory of computation november december 2015 be cse anna university q...
Cs6503 theory of computation november december 2015  be cse anna university q...Cs6503 theory of computation november december 2015  be cse anna university q...
Cs6503 theory of computation november december 2015 be cse anna university q...
 
Cs6503 theory of computation may june 2016 be cse anna university question paper
Cs6503 theory of computation may june 2016 be cse anna university question paperCs6503 theory of computation may june 2016 be cse anna university question paper
Cs6503 theory of computation may june 2016 be cse anna university question paper
 
Cs6503 theory of computation lesson plan
Cs6503 theory of computation  lesson planCs6503 theory of computation  lesson plan
Cs6503 theory of computation lesson plan
 
Cs6503 theory of computation syllabus
Cs6503 theory of computation syllabusCs6503 theory of computation syllabus
Cs6503 theory of computation syllabus
 
Cs6503 theory of computation index page
Cs6503 theory of computation index pageCs6503 theory of computation index page
Cs6503 theory of computation index page
 
Cs6402 design and analysis of algorithms may june 2016 answer key
Cs6402 design and analysis of algorithms may june 2016 answer keyCs6402 design and analysis of algorithms may june 2016 answer key
Cs6402 design and analysis of algorithms may june 2016 answer key
 
Cs6702 graph theory and applications title index page
Cs6702 graph theory and applications title index pageCs6702 graph theory and applications title index page
Cs6702 graph theory and applications title index page
 
Computer organization-and-architecture-questions-and-answers
Computer organization-and-architecture-questions-and-answersComputer organization-and-architecture-questions-and-answers
Computer organization-and-architecture-questions-and-answers
 

Recently uploaded

DESIGN AND MANUFACTURE OF CEILING BOARD USING SAWDUST AND WASTE CARTON MATERI...
DESIGN AND MANUFACTURE OF CEILING BOARD USING SAWDUST AND WASTE CARTON MATERI...DESIGN AND MANUFACTURE OF CEILING BOARD USING SAWDUST AND WASTE CARTON MATERI...
DESIGN AND MANUFACTURE OF CEILING BOARD USING SAWDUST AND WASTE CARTON MATERI...
OKORIE1
 
UNIT 4 LINEAR INTEGRATED CIRCUITS-DIGITAL ICS
UNIT 4 LINEAR INTEGRATED CIRCUITS-DIGITAL ICSUNIT 4 LINEAR INTEGRATED CIRCUITS-DIGITAL ICS
UNIT 4 LINEAR INTEGRATED CIRCUITS-DIGITAL ICS
vmspraneeth
 
SELENIUM CONF -PALLAVI SHARMA - 2024.pdf
SELENIUM CONF -PALLAVI SHARMA - 2024.pdfSELENIUM CONF -PALLAVI SHARMA - 2024.pdf
SELENIUM CONF -PALLAVI SHARMA - 2024.pdf
Pallavi Sharma
 
Sri Guru Hargobind Ji - Bandi Chor Guru.pdf
Sri Guru Hargobind Ji - Bandi Chor Guru.pdfSri Guru Hargobind Ji - Bandi Chor Guru.pdf
Sri Guru Hargobind Ji - Bandi Chor Guru.pdf
Balvir Singh
 
原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样
原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样
原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样
ydzowc
 
Tools & Techniques for Commissioning and Maintaining PV Systems W-Animations ...
Tools & Techniques for Commissioning and Maintaining PV Systems W-Animations ...Tools & Techniques for Commissioning and Maintaining PV Systems W-Animations ...
Tools & Techniques for Commissioning and Maintaining PV Systems W-Animations ...
Transcat
 
OOPS_Lab_Manual - programs using C++ programming language
OOPS_Lab_Manual - programs using C++ programming languageOOPS_Lab_Manual - programs using C++ programming language
OOPS_Lab_Manual - programs using C++ programming language
PreethaV16
 
This study Examines the Effectiveness of Talent Procurement through the Imple...
This study Examines the Effectiveness of Talent Procurement through the Imple...This study Examines the Effectiveness of Talent Procurement through the Imple...
This study Examines the Effectiveness of Talent Procurement through the Imple...
DharmaBanothu
 
Blood finder application project report (1).pdf
Blood finder application project report (1).pdfBlood finder application project report (1).pdf
Blood finder application project report (1).pdf
Kamal Acharya
 
一比一原版(uoft毕业证书)加拿大多伦多大学毕业证如何办理
一比一原版(uoft毕业证书)加拿大多伦多大学毕业证如何办理一比一原版(uoft毕业证书)加拿大多伦多大学毕业证如何办理
一比一原版(uoft毕业证书)加拿大多伦多大学毕业证如何办理
sydezfe
 
An Introduction to the Compiler Designss
An Introduction to the Compiler DesignssAn Introduction to the Compiler Designss
An Introduction to the Compiler Designss
ElakkiaU
 
Call For Paper -3rd International Conference on Artificial Intelligence Advan...
Call For Paper -3rd International Conference on Artificial Intelligence Advan...Call For Paper -3rd International Conference on Artificial Intelligence Advan...
Call For Paper -3rd International Conference on Artificial Intelligence Advan...
ijseajournal
 
Presentation on Food Delivery Systems
Presentation on Food Delivery SystemsPresentation on Food Delivery Systems
Presentation on Food Delivery Systems
Abdullah Al Noman
 
Digital Image Processing Unit -2 Notes complete
Digital Image Processing Unit -2 Notes completeDigital Image Processing Unit -2 Notes complete
Digital Image Processing Unit -2 Notes complete
shubhamsaraswat8740
 
Null Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAMNull Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAM
Divyanshu
 
一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理
一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理
一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理
upoux
 
Assistant Engineer (Chemical) Interview Questions.pdf
Assistant Engineer (Chemical) Interview Questions.pdfAssistant Engineer (Chemical) Interview Questions.pdf
Assistant Engineer (Chemical) Interview Questions.pdf
Seetal Daas
 
1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf
1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf
1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf
MadhavJungKarki
 
Determination of Equivalent Circuit parameters and performance characteristic...
Determination of Equivalent Circuit parameters and performance characteristic...Determination of Equivalent Circuit parameters and performance characteristic...
Determination of Equivalent Circuit parameters and performance characteristic...
pvpriya2
 
ITSM Integration with MuleSoft.pptx
ITSM  Integration with MuleSoft.pptxITSM  Integration with MuleSoft.pptx
ITSM Integration with MuleSoft.pptx
VANDANAMOHANGOUDA
 

Recently uploaded (20)

DESIGN AND MANUFACTURE OF CEILING BOARD USING SAWDUST AND WASTE CARTON MATERI...
DESIGN AND MANUFACTURE OF CEILING BOARD USING SAWDUST AND WASTE CARTON MATERI...DESIGN AND MANUFACTURE OF CEILING BOARD USING SAWDUST AND WASTE CARTON MATERI...
DESIGN AND MANUFACTURE OF CEILING BOARD USING SAWDUST AND WASTE CARTON MATERI...
 
UNIT 4 LINEAR INTEGRATED CIRCUITS-DIGITAL ICS
UNIT 4 LINEAR INTEGRATED CIRCUITS-DIGITAL ICSUNIT 4 LINEAR INTEGRATED CIRCUITS-DIGITAL ICS
UNIT 4 LINEAR INTEGRATED CIRCUITS-DIGITAL ICS
 
SELENIUM CONF -PALLAVI SHARMA - 2024.pdf
SELENIUM CONF -PALLAVI SHARMA - 2024.pdfSELENIUM CONF -PALLAVI SHARMA - 2024.pdf
SELENIUM CONF -PALLAVI SHARMA - 2024.pdf
 
Sri Guru Hargobind Ji - Bandi Chor Guru.pdf
Sri Guru Hargobind Ji - Bandi Chor Guru.pdfSri Guru Hargobind Ji - Bandi Chor Guru.pdf
Sri Guru Hargobind Ji - Bandi Chor Guru.pdf
 
原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样
原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样
原版制作(Humboldt毕业证书)柏林大学毕业证学位证一模一样
 
Tools & Techniques for Commissioning and Maintaining PV Systems W-Animations ...
Tools & Techniques for Commissioning and Maintaining PV Systems W-Animations ...Tools & Techniques for Commissioning and Maintaining PV Systems W-Animations ...
Tools & Techniques for Commissioning and Maintaining PV Systems W-Animations ...
 
OOPS_Lab_Manual - programs using C++ programming language
OOPS_Lab_Manual - programs using C++ programming languageOOPS_Lab_Manual - programs using C++ programming language
OOPS_Lab_Manual - programs using C++ programming language
 
This study Examines the Effectiveness of Talent Procurement through the Imple...
This study Examines the Effectiveness of Talent Procurement through the Imple...This study Examines the Effectiveness of Talent Procurement through the Imple...
This study Examines the Effectiveness of Talent Procurement through the Imple...
 
Blood finder application project report (1).pdf
Blood finder application project report (1).pdfBlood finder application project report (1).pdf
Blood finder application project report (1).pdf
 
一比一原版(uoft毕业证书)加拿大多伦多大学毕业证如何办理
一比一原版(uoft毕业证书)加拿大多伦多大学毕业证如何办理一比一原版(uoft毕业证书)加拿大多伦多大学毕业证如何办理
一比一原版(uoft毕业证书)加拿大多伦多大学毕业证如何办理
 
An Introduction to the Compiler Designss
An Introduction to the Compiler DesignssAn Introduction to the Compiler Designss
An Introduction to the Compiler Designss
 
Call For Paper -3rd International Conference on Artificial Intelligence Advan...
Call For Paper -3rd International Conference on Artificial Intelligence Advan...Call For Paper -3rd International Conference on Artificial Intelligence Advan...
Call For Paper -3rd International Conference on Artificial Intelligence Advan...
 
Presentation on Food Delivery Systems
Presentation on Food Delivery SystemsPresentation on Food Delivery Systems
Presentation on Food Delivery Systems
 
Digital Image Processing Unit -2 Notes complete
Digital Image Processing Unit -2 Notes completeDigital Image Processing Unit -2 Notes complete
Digital Image Processing Unit -2 Notes complete
 
Null Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAMNull Bangalore | Pentesters Approach to AWS IAM
Null Bangalore | Pentesters Approach to AWS IAM
 
一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理
一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理
一比一原版(osu毕业证书)美国俄勒冈州立大学毕业证如何办理
 
Assistant Engineer (Chemical) Interview Questions.pdf
Assistant Engineer (Chemical) Interview Questions.pdfAssistant Engineer (Chemical) Interview Questions.pdf
Assistant Engineer (Chemical) Interview Questions.pdf
 
1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf
1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf
1FIDIC-CONSTRUCTION-CONTRACT-2ND-ED-2017-RED-BOOK.pdf
 
Determination of Equivalent Circuit parameters and performance characteristic...
Determination of Equivalent Circuit parameters and performance characteristic...Determination of Equivalent Circuit parameters and performance characteristic...
Determination of Equivalent Circuit parameters and performance characteristic...
 
ITSM Integration with MuleSoft.pptx
ITSM  Integration with MuleSoft.pptxITSM  Integration with MuleSoft.pptx
ITSM Integration with MuleSoft.pptx
 

Cs6402 design and analysis of algorithms impartant part b questions appasami

  • 1. CS64O2 DESIGN AND ANATYSIS OF ALGORITHMS Important Part-B 16 mark questions Unit I 1. Explain important problem types in detail. 2. Explain fundamentals of algorithmic problem solving in detail. 3. Discuss on Asymptotic Notations and its properties with examples. 4. Elaborate Mathematical analysis for Recursive algorithms. 5. Elaborate Mathematical analysis of recursive and non-recursive algorithms. Unit II 1. Explain closest pair and convex hull problems using brute force. 2. Explain TSP and KP 3. Explain merge sort and quicksort with algorithm, all case analysis and problem. 4. Explain strassens matrix multiplication. 5. What is divide and conquer strategy and explain the binary search with suitable example. Unit III 1. Explain how to compute a Binomial Coefficient using dynamic programming method. 2. Solve problems by Warshall’s and Floyd’s algorithm. 3. Explain the following (i) OBST (ii) HMT. 4. Explain prims or kruskals algorithm. 5. Explain Dijkstra's Algorithm. Unit IV 1. Formulate and solve the given LPP. 2. Explain the maximum flow problem algorithm and prove the max Flow min cut theorem. 3. Explain in detail about the maximum matching in bipartite graph with an example. 4. What is Stable Marriage problem? Explain with an Example and also give its applications. Unit V 1. Explain class N, NP and NP complete problems with example. 2. Using Backtracking enumerate (a) queens problem (b) Hamiltonian circuit problem. 3. Illustrate Branch and Bound method( AP / KP / TSP) 4. Explain Approximation algorithms for NP – Hard Problems in detail (TSP, KP). All the Best – No substitution for hard work. Mr. G. Appasami SET, NET, GATE, M.Sc., M.C.A.,M.Phil., M.Tech.,(P.hd.), MISTE, MIETE, AMIE, MCSI, MIAE, MIACSIT, MASCAP, MIARCS, MISIAM, MISCE, MIMS, MISCA, MISAET, PGDTS, PGDBA, PGDHN, PGDST, (AP / CSE / DRPEC).