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)
38 views
3 pages
4th Semester CS Question Papers June - July 2018-1
Model question paper
Uploaded by
Yashwanth Malviya
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
Save
Save 4th Semester CS Question Papers June - July 2018-1 For Later
Share
0%
0% found this document useful, undefined
0%
, undefined
Print
Embed
Report
0 ratings
0% found this document useful (0 votes)
38 views
3 pages
4th Semester CS Question Papers June - July 2018-1
Model question paper
Uploaded by
Yashwanth Malviya
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
Carousel Previous
Carousel Next
Download
Save
Save 4th Semester CS Question Papers June - July 2018-1 For Later
Share
0%
0% found this document useful, undefined
0%
, undefined
Print
Embed
Report
Download
Save 4th Semester CS Question Papers June - July 2018-1 For Later
You are on page 1
/ 3
Search
Fullscreen
CBCS Seenae USN | 15CS43 Fourth Semester B.E. Degree Examination, June/July 2018 Design and Analysis of Algorithms ‘Time: 3 hrs. Max. Marks: 80 Note: Answer any FIVE full questions, choosing ONE fall question from each module. Module. 1a, Write an algorithm to find the maximum element in an array of n element. Give the mathematical analysis of this non-recursive algorithm. (06 Marks) b. Explain the asymptotic notations BigO, BigO and big theta used to compare orders of growth of an aigorithm, (06 Marks) ¢. Explain with an example how a new variable count introduced in a program can be used to find tite number of steps needed by a program to solve a particular problem instance. (04 Marks) OR 2a. Write a recursive function to find and print all possible permutations of a given set of n elements, (05 Marks) b. Salve the recurrence relation : M(n) = 2M(n — 1) + 1. Take M(I) = 1, M(n) is given for api. (05 Marks) ©. Define algorithm, What are the criteria that an algorithm must satisfy? (06 Marks) Module-2 3° 4 Write a function to find the maximum and minimum elements in a given array of n elements by applying the divide and conquer technique. (06 Marks) b. Explain the divide and conquer technique. Give the general algorithm DAndC(P)[Where P is the problem to be solve] to illustrate this technique. (04 Marks) c. Apply source removal method to obtain topological sort for the given graph in Fig.Q3(c). (06 Marks) Fig.Q3(c) OR 4a. Explain the merge sort algorithm. Illustrate with an example and give the worst case efficiency of merge-sort. (08 Marks) b. Apply quick sort algorithm to the following set of numbers. 65, 70, 75, 80, 85, 60. 55, 50, 45. (08 Marks) 1of315CS43 Module. a. Apply greedy method to obtain an optimal solution to the knapsack problem given M = 60, v1, Wa, Wa, Ws, Ws) = (5, 10, 20, 30, 40) (Ps, pz, Ps Ps, Ps) = (30, 20, 100, 90, 160). Find the total profit earned. (04 Marks) 6. Explain Huffman algorithm. With an example show the construction of Huffman tree and generate the Huffman code using this tree (06 Marks) c. Apply Prim’s algorithm to obtain a minimum spanning tee for the given weighted connected graph. [Fig.Q5(c)}. (06 Marks) Fig.Q5(c) OR a, Explain the bottom up heap construction algorithm with an example. Give the worst case efficieney of this algorithm, (08 Marks) b. Apply single source shortest path problem assuming vertex a as source.[Refer Fig.Q6(b)]. (08 Marks) ig.Q6{b) a. Explain multistage graph with ai example. Write multistage graph algorithm using backward approach. (08 Marks) b. Apply Floyd’s algorithm to soive all pair shortest path problem for the graph given below in Fig.Q7(b). (08 Marks) Fig.Q7(b) 20f315CS43 OR Explain Bellman Ford al to find shortest path from single source to all destinations for a directed graph with negative edge cost (08 Marks) Apply Warshall’s algorithm to the digcaph given below in Fig.Q8(b) and find the transitive closure. (08 Marks) ‘OL Fig.Q8(b) Module-5 Apply backtracking method to solve subset-sum problem for the instance d = 30 and $= {5, 10, 12, 13, 15, 18}. Give all possible solutions. (08 Marks) Explain how travelling salesman problem can be solved using branch and bound technique. (06 Marks) Define deterministic and non deterministic algorithms (02 Marks) OR What is Hamiltonian cycle? Explain the algorithm to find the Hamiltonian eycle in a given connected graph. Write the functions used for generating next vertex and. for finding Hamiltonian cycles. (09 Marks) Apply the best-first branch-and-bound algorithm to solve the instance of the given job assignment problem. (07 Marks) Jobl Job2 Job3_Job4 9 92 7 8) Persona 4 3 7 | Person b 8 1 8 | Persone 6 9 4_) Persond veer 30f3
You might also like
Ada qp1
PDF
No ratings yet
Ada qp1
3 pages
DAA Super-Imp-Tie-22
PDF
No ratings yet
DAA Super-Imp-Tie-22
4 pages
Design: of Algorithms
PDF
No ratings yet
Design: of Algorithms
3 pages
15CS43 2017 Jul
PDF
No ratings yet
15CS43 2017 Jul
2 pages
ADA Assignment1
PDF
No ratings yet
ADA Assignment1
4 pages
DAA QB BANK
PDF
No ratings yet
DAA QB BANK
5 pages
Design of Algorithm Sep 2020 (2017 Scheme)
PDF
No ratings yet
Design of Algorithm Sep 2020 (2017 Scheme)
4 pages
ADA PYQ's
PDF
No ratings yet
ADA PYQ's
25 pages
Ada qp2
PDF
No ratings yet
Ada qp2
3 pages
Daa It III Answer Key
PDF
No ratings yet
Daa It III Answer Key
11 pages
DAA Imp
PDF
No ratings yet
DAA Imp
3 pages
@vtucode - Com 2018 Scheme Model Set 1 Paper 4th Semester
PDF
No ratings yet
@vtucode - Com 2018 Scheme Model Set 1 Paper 4th Semester
3 pages
MCS 211 (2025)
PDF
No ratings yet
MCS 211 (2025)
5 pages
22CSE14N Design and Analysis of Algorithms Set 1
PDF
No ratings yet
22CSE14N Design and Analysis of Algorithms Set 1
2 pages
ADAMODELPAPER2
PDF
No ratings yet
ADAMODELPAPER2
2 pages
Upc Algorithm
PDF
No ratings yet
Upc Algorithm
3 pages
ADA - Analysis and Design of Algorithms PDF
PDF
No ratings yet
ADA - Analysis and Design of Algorithms PDF
22 pages
MCA - NEW - Assignment - Ist Semester-2025
PDF
No ratings yet
MCA - NEW - Assignment - Ist Semester-2025
16 pages
ADA PYQ (Shivani)
PDF
No ratings yet
ADA PYQ (Shivani)
20 pages
Adap PREVIOUS YEAR PAPERS - Merged
PDF
No ratings yet
Adap PREVIOUS YEAR PAPERS - Merged
19 pages
Document From ARYAN
PDF
No ratings yet
Document From ARYAN
3 pages
Design and Analysis of Algorithms June 2022
PDF
No ratings yet
Design and Analysis of Algorithms June 2022
8 pages
Design And: Analysis of Algorithms
PDF
No ratings yet
Design And: Analysis of Algorithms
2 pages
Last Year Ese Daa QP
PDF
No ratings yet
Last Year Ese Daa QP
3 pages
Design and Analysis of Algorithms Dec 2023
PDF
No ratings yet
Design and Analysis of Algorithms Dec 2023
8 pages
22CS303 Unit 4
PDF
No ratings yet
22CS303 Unit 4
79 pages
Design and Analysis of Algorithms
PDF
No ratings yet
Design and Analysis of Algorithms
8 pages
Computer Course Daa
PDF
No ratings yet
Computer Course Daa
8 pages
Algorithm Design
PDF
No ratings yet
Algorithm Design
5 pages
ADA Pyqs
PDF
No ratings yet
ADA Pyqs
32 pages
MCA NEW SEMESTER1 January2021
PDF
No ratings yet
MCA NEW SEMESTER1 January2021
2 pages
Daa Previous Year Papers
PDF
No ratings yet
Daa Previous Year Papers
10 pages
Analysis and Design of Algorithm Paper 3
PDF
No ratings yet
Analysis and Design of Algorithm Paper 3
2 pages
Syllabus 104 112
PDF
No ratings yet
Syllabus 104 112
9 pages
DAA All Year Question Paper
PDF
No ratings yet
DAA All Year Question Paper
25 pages
18 Cs 421
PDF
No ratings yet
18 Cs 421
3 pages
Daa Am 2011 - Cse Tube Q1
PDF
No ratings yet
Daa Am 2011 - Cse Tube Q1
2 pages
18CS42 Model Question Paper - 1 With Effect From 2019-20 (CBCS Scheme)
PDF
No ratings yet
18CS42 Model Question Paper - 1 With Effect From 2019-20 (CBCS Scheme)
3 pages
18CS42 Model Question Paper - 1 With Effect From 2019-20 (CBCS Scheme)
PDF
No ratings yet
18CS42 Model Question Paper - 1 With Effect From 2019-20 (CBCS Scheme)
3 pages
ADA (BCS401) - MQP & PYQs
PDF
No ratings yet
ADA (BCS401) - MQP & PYQs
10 pages
18CS42 Model Question Paper - 1 With Effect From 2019-20 (CBCS Scheme)
PDF
No ratings yet
18CS42 Model Question Paper - 1 With Effect From 2019-20 (CBCS Scheme)
3 pages
18CS42 Design and Analysis of Algorithms
PDF
No ratings yet
18CS42 Design and Analysis of Algorithms
16 pages
CD343AI
PDF
No ratings yet
CD343AI
4 pages
Code No: 45015
PDF
0% (1)
Code No: 45015
7 pages
22CII42 - ADA Syllabus - Docx-1
PDF
No ratings yet
22CII42 - ADA Syllabus - Docx-1
5 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
Updated 4th Sem Syllabus
PDF
No ratings yet
Updated 4th Sem Syllabus
5 pages
BCS401
PDF
100% (1)
BCS401
2 pages
DAA Previous Paper
PDF
No ratings yet
DAA Previous Paper
14 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
ADA Important Questions PDF
PDF
No ratings yet
ADA Important Questions PDF
13 pages
Analysis and Designs of Algorithms: BCS401 Model Question Paper With Effect From 2023-24 (CBCS Scheme)
PDF
0% (2)
Analysis and Designs of Algorithms: BCS401 Model Question Paper With Effect From 2023-24 (CBCS Scheme)
2 pages
Design & Analysis of Algorithm June 2012 NEW
PDF
No ratings yet
Design & Analysis of Algorithm June 2012 NEW
2 pages
18CS42 Model Question Paper - 1 With Effect From 2019-20 (CBCS Scheme)
PDF
No ratings yet
18CS42 Model Question Paper - 1 With Effect From 2019-20 (CBCS Scheme)
3 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
Registers and Counters: Module - 5
PDF
No ratings yet
Registers and Counters: Module - 5
33 pages
A1
PDF
No ratings yet
A1
31 pages
Government Engineering College Mosalehosahalli: EEE CV CS
PDF
No ratings yet
Government Engineering College Mosalehosahalli: EEE CV CS
1 page
dbms1 Assmnt
PDF
No ratings yet
dbms1 Assmnt
26 pages
Csecirc
PDF
No ratings yet
Csecirc
8 pages
CN 1
PDF
No ratings yet
CN 1
17 pages
M8 - Assignment - Database 1
PDF
No ratings yet
M8 - Assignment - Database 1
13 pages
DocScanner 08 Mar 2024 9 32 PM
PDF
No ratings yet
DocScanner 08 Mar 2024 9 32 PM
6 pages
Prints
PDF
No ratings yet
Prints
4 pages
Ticket 4264724006
PDF
No ratings yet
Ticket 4264724006
3 pages