Design and Analysis of Algorithms - 2014

Syllabus for Design and Analysis of Algorithms is avaliable here.

END SEM Theory: Answer on separate copies the two sections as instructed in the question paper.

Assignment for RGIIT is 0-1 knapsack and edit distance problems (both DP). Deadline is 24-4-2014 afternoon. Submit in the office.

Lab Exam: 2
End-sem lab exam for DAA will be on 22-4-2014 for RGIIT and on 24-4-2014 for Sec-A.
You may use any of your previous codes, including those from DSA-2013.
It is mandatory to have:
    1. a functioning Desktop
    2. C compiler (as only C programs will be considered for evaluation)
    3. ID card
    4. being logged on to your system 5 min in before the exam start time.
Topics: Dynamic programming, backtracking and all topics previously covered.

Interesting links:
C++ Wiki Page for Examples
Stack Overflow for help related to programming

Attendance is here. Correspond (only) to bss.ta_at_iiita within two days of update for any correction in attendance.

"Fools ignore complexity. Pragmatists suffer it. Some can avoid it. Geniuses remove it."
- Alan Perlis