Open navigation menu
Close suggestions
Search
Search
en
Change Language
Upload
Sign in
Sign in
Download free for days
0 ratings
0% found this document useful (0 votes)
34 views
Al CD 402 Analysis and Design of Algorithm Jun 2022
Uploaded by
omh4453
AI-enhanced title
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here
.
Available Formats
Download as PDF or read online on Scribd
Download now
Download
Save al-cd-402-analysis-and-design-of-algorithm-jun-202... For Later
Download
Save
Save al-cd-402-analysis-and-design-of-algorithm-jun-202... For Later
0%
0% found this document useful, undefined
0%
, undefined
Embed
Share
Print
Report
0 ratings
0% found this document useful (0 votes)
34 views
Al CD 402 Analysis and Design of Algorithm Jun 2022
Uploaded by
omh4453
AI-enhanced title
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here
.
Available Formats
Download as PDF or read online on Scribd
Download now
Download
Save al-cd-402-analysis-and-design-of-algorithm-jun-202... For Later
Carousel Previous
Carousel Next
Save
Save al-cd-402-analysis-and-design-of-algorithm-jun-202... For Later
0%
0% found this document useful, undefined
0%
, undefined
Embed
Share
Print
Report
Download now
Download
You are on page 1
/ 2
Search
Fullscreen
Tal No.of Questions: 8] (Real No.of Printed Pages : 4 Roll No AL/CD-402 (GS) B.Tech. IV Semester Examination, une 2022 Grading System (GS) Analysis and Design of Algorithm Time : Three Hours “Maximum Marks : 70 Note: i) Answer any ive questions. ra le et a ear {i)_Allquestions carry equal marks, wh ea bs Sw th iif) In case of any doubt or dispute the English version ‘question shouldbe treated 35 fina ‘ef aes i ear are FR A TT Se mee sy Ser TT TT 1.) Explain the various criteria used for analyzing algorithm. 7 atten aor Recen awe & fe eT ar TES rear a1 ') What is merge sort? Explain merge sort algorithm for the list: 65, 47, 24, 83, 91, 14, 53, 12 7 sack ae wen 87 Preah 3 fe ot SE oes Maren mi 65,47, 24, 83, 91, 14, 53, 12 ‘Auicp-402 (63) 2 22 8) Write the algorithm for Stase's matrix multiplication, 7 bara Bs Aare or & fre cee Fr 1) Define Kruskal’ algoritim and also write dow the steps forthe Kruskal’ algorithm in detail 7 Keruskals eonReut a afer SAR Kruskal’s Core ap wrott at oh Para @ Pa 3, 5) Explain bow job sequencing with deadline can be solved sing deadlines. 7 acrgy fe Secret & rer ate eet at FBsoTIET BT saealir arate get FT TEL 1») Explain minimum spanaing wee using Prim‘s algorithm forthe given gaph below. 7 ‘ga ere Cee a RBS ECHL eaftn ft At aren wr 4, Explain Floyd. Warshall algorithm with suitable example. 14 wigan rhe a oH TTT BF WEL THAT 5. 8) Find optimal solution for 0/1 Knapsack problem (¥;, 3. 10, 10, 12, 18); Py, Pys Py, PQ) 4, 6,0) 7 (7 Knapsack problema & fre ¥eer ATA GH (6) =(10, 10,12, 18) Py Py PDC 6,0) and M = 15. 0 eee AcD-402 (65) onGy oy &) Explain in detail 8-Queens problem, 7 ee a tee Fea eh 8 + Queens 6 ea FT 8 TRH 3) met ad 6. 8) Write about diferent types of bounding functions with io example 7 1) Bethe RRR same erat carry By ak A serETT TY 2 hehe ree 2) ts ate 1) Find the optimal solution using least cost branch and bound with n=4,m= 15, 7 (pW Wy = G,5,6,9}: P,P» PyPY~ CS 15,17, 23) Be eon ere arefh eaT ar UHM a UT TUT GN athe n= 4, m= 1535 are ae a 5,6, PPP 5,15,17,23) (oy Wap 0 7. Discuss in detail P, NP, NP complete and NP Hard problems ‘with examples. 14 ‘eT ar FTES P, NP, NP the NP TR 3 aR a were 8, Write short notes on any three ofthe following. 4 8) Binary search trees b) Huffman coding ©) Multistage graph 4) Hamiltonian cycle ©) Quick sor. AuicD.402 (a8) ‘AucD-402 (65) Pro,
You might also like
Design and Analysis of Algorithms May 2008 Question Paper
PDF
100% (2)
Design and Analysis of Algorithms May 2008 Question Paper
5 pages
ADA Pyqs
PDF
No ratings yet
ADA Pyqs
32 pages
CS8451 Daa Rejinpaul Iq Am19
PDF
No ratings yet
CS8451 Daa Rejinpaul Iq Am19
2 pages
Code No: 45015
PDF
0% (1)
Code No: 45015
7 pages
DAA Previous Paper
PDF
No ratings yet
DAA Previous Paper
14 pages
ADA PYQ (Shivani)
PDF
No ratings yet
ADA PYQ (Shivani)
20 pages
21.previous Question Papers
PDF
No ratings yet
21.previous Question Papers
18 pages
Alg Cse
PDF
No ratings yet
Alg Cse
1 page
October-2020
PDF
No ratings yet
October-2020
1 page
III B. Tech II Semester Regular Examinations, April - 2016 Design and Analysis of Algorithms
PDF
No ratings yet
III B. Tech II Semester Regular Examinations, April - 2016 Design and Analysis of Algorithms
6 pages
Question
PDF
No ratings yet
Question
10 pages
Question Paper Code:: Reg. No.
PDF
No ratings yet
Question Paper Code:: Reg. No.
3 pages
Ada Pyq
PDF
No ratings yet
Ada Pyq
5 pages
DAA Question Bank
PDF
No ratings yet
DAA Question Bank
12 pages
Cse 2-2 Model Papers (2019-20)
PDF
No ratings yet
Cse 2-2 Model Papers (2019-20)
53 pages
Algorithm Analysis and Design S6 B.Tech CS August 2023 (S)
PDF
No ratings yet
Algorithm Analysis and Design S6 B.Tech CS August 2023 (S)
2 pages
CSE-ND-2018-CS 6402-Design and Analysis of Algorithms-888466107-20190201152036
PDF
No ratings yet
CSE-ND-2018-CS 6402-Design and Analysis of Algorithms-888466107-20190201152036
4 pages
Design and Analysis of Algorithms - May-2013 PDF
PDF
No ratings yet
Design and Analysis of Algorithms - May-2013 PDF
4 pages
Design and Analysis of Algorithms (Cse-It) - May-2014
PDF
No ratings yet
Design and Analysis of Algorithms (Cse-It) - May-2014
5 pages
Daa Question Papers
PDF
No ratings yet
Daa Question Papers
9 pages
Design_and_Analysis_of_Algorithms_Exam_2024_25
PDF
No ratings yet
Design_and_Analysis_of_Algorithms_Exam_2024_25
2 pages
Fourth Semester B.E Degree Examination (Common To CS and IS) Model Question Paper I 06CS43 Analysis and Design of Algorithms
PDF
No ratings yet
Fourth Semester B.E Degree Examination (Common To CS and IS) Model Question Paper I 06CS43 Analysis and Design of Algorithms
4 pages
Design and Analysis of Algorithms
PDF
No ratings yet
Design and Analysis of Algorithms
8 pages
DAA PYQ
PDF
No ratings yet
DAA PYQ
9 pages
ADAmodelpaper 1
PDF
No ratings yet
ADAmodelpaper 1
2 pages
DAA Questions
PDF
No ratings yet
DAA Questions
4 pages
22CSE14N Design and Analysis of Algorithms Set 1
PDF
No ratings yet
22CSE14N Design and Analysis of Algorithms Set 1
2 pages
BCS 042
PDF
No ratings yet
BCS 042
66 pages
Ii Question Bank
PDF
No ratings yet
Ii Question Bank
35 pages
RT32054042021
PDF
No ratings yet
RT32054042021
1 page
DAA Question Bank
PDF
No ratings yet
DAA Question Bank
7 pages
daa prev
PDF
No ratings yet
daa prev
7 pages
Pcc Cs 404 Co Mapped22 23
PDF
No ratings yet
Pcc Cs 404 Co Mapped22 23
2 pages
DAA PYQ
PDF
No ratings yet
DAA PYQ
10 pages
DS QP SCHEME - SURANA
PDF
No ratings yet
DS QP SCHEME - SURANA
5 pages
ADA
PDF
No ratings yet
ADA
11 pages
Mrcet R22 Ii - I QB
PDF
No ratings yet
Mrcet R22 Ii - I QB
38 pages
University Previous year Question Bank of CA
PDF
No ratings yet
University Previous year Question Bank of CA
21 pages
DaaS
PDF
No ratings yet
DaaS
5 pages
MCS 211
PDF
No ratings yet
MCS 211
3 pages
BCS 042 2
PDF
No ratings yet
BCS 042 2
61 pages
DESIGN-AND-ANALYSIS-OF-ALGORITHMS-JUNE-2022
PDF
No ratings yet
DESIGN-AND-ANALYSIS-OF-ALGORITHMS-JUNE-2022
8 pages
DAA All Year Question Paper
PDF
No ratings yet
DAA All Year Question Paper
25 pages
Daa
PDF
No ratings yet
Daa
3 pages
end term 5th sem
PDF
No ratings yet
end term 5th sem
8 pages
Btech 4 Sem Design and Analysis and Algorithms Rcs4c002 2022
PDF
No ratings yet
Btech 4 Sem Design and Analysis and Algorithms Rcs4c002 2022
2 pages
DAA Notes Cleaned
PDF
No ratings yet
DAA Notes Cleaned
5 pages
ADAMODELPAPER2
PDF
No ratings yet
ADAMODELPAPER2
2 pages
Syllabus 104 112
PDF
No ratings yet
Syllabus 104 112
9 pages
18CS42 Model Question Paper-1 With Effect From 2019-20 (CBCS Scheme) Usn: Fourth Semester B.E. Degree Examination Design and Analysis of Algorithms
PDF
No ratings yet
18CS42 Model Question Paper-1 With Effect From 2019-20 (CBCS Scheme) Usn: Fourth Semester B.E. Degree Examination Design and Analysis of Algorithms
3 pages
Ada qp1
PDF
No ratings yet
Ada qp1
3 pages
66d2daa91f381_ha99
PDF
No ratings yet
66d2daa91f381_ha99
1 page
Lect 17
PDF
No ratings yet
Lect 17
23 pages
Animation
PDF
No ratings yet
Animation
25 pages
poly
PDF
No ratings yet
poly
25 pages
Authoring tools
PDF
No ratings yet
Authoring tools
31 pages
DocScanner 05-Apr-2024 11-58 Am
PDF
No ratings yet
DocScanner 05-Apr-2024 11-58 Am
10 pages