Register No.

K. S. R. COLLEGE OF ENGINEERING, TIRUCHENGODE – 637 215

(Autonomous)
INTERNAL ASSESSMENT TEST – II
Programme M.Tech. – IT Semester II
Course Code & Name IT20211&ADVANCED ALGORITHMS Regulation 2020
Date & Session of Exam 06.06.2022& FN Total Marks 50

PART A (7 X 02 = 14 Marks)
(Answer All the Questions)
0
1. Define the Maxflow-mincut theorem. K1 CO3
2
0
2. Applications of max-flow min-cut theorem? K1 CO3
2
0
3. What is Ford-Fulkerson theorem? K2 CO3
2
0
4. Define inverse of a triangular matrix? K3 CO3
2
0
5. What is Floyd-Warshall algorithm with example? K2 CO4
2
0
6. Why is it called Chinese remainder theorem? K4 CO4
2
0
7. What is the formula for Fast Fourier Transform? K2 CO4
2
PART B (03 X 12 = 36 Marks)
(Answer All the Questions)
1
8. a) Explain about Maxflow-mincut Theorem with example. K2 CO3
2
[OR]
1
b) Explain aboutStrassen’s algorithm. K3 CO3
2

9. a)i. Discuss about the Ford-Fulkerson theorem? K2 CO3 5

a)ii. Explain about Chinese Remainder Theorem. K5 CO4 7

[OR]
b)i. Discuss about LUP-decomposition. K6 CO3 5

b)ii. Discuss about Strassen Integer Multiplication Algorithm. K2 CO4 7

10 1
a) Explain in detail about Floyd Warshall algorithm. K4 CO4
. 2
[OR]
1
b) Explicate in detail about DFT. K2 CO4
2
BLOOM’STAXONOMY KNOWLEDGE LEVEL :K1 – REMEMBERING, K2– UNDERSTANDING, K3– APPLYING, K4– ANALYZING, K5–
EVALUATING,K6– CREATING
Course Faculty Module Coordinator HOD