Indian Institute of Technology Madras
BS Degree Programme · Examination & Study Paper
Advanced Algorithms
Dynamic programming for set cover
Official Paper
Examination Instructions & Guidelines
- Solve on notebook/paper first before checking solutions.
- MCQ: Exactly 1 option is correct. Negative marking applies.
- Scientific calculator allowed for all calculations.
- Official answer key is sealed at the end of this sheet.
End Term · 31 Aug 2025 (FN)End Term
- Q1MCQ3 Marks·Choose one option
- A0
- B1
- C2
- D3
Read the passage below, then answer Q2–Q3
Based on the above data, answer the given subquestions.
Q2MCQ3 Marks·Choose one option
- A
- B
- C
- D
- A
- Q3MCQ3 Marks·Choose one option
- A
- B
- C
- D
- A
End Term · 31 Aug 2025 (AN)End Term
- Q4MCQ3 Marks·Choose one option
- A0
- B1
- C2
- D3
Read the passage below, then answer Q5–Q6
Based on the above data, answer the given subquestions.
Q5MCQ3 Marks·Choose one option
- A
- B
- C
- D
- A
- Q6MCQ3 Marks·Choose one option
- A
- B
- C
- D
- A