Monsoon Semester (2019-20)

Advanced Data Structures and Algorithms (CSC501) [3-0-0]

I MTech (CSE), I MTech (CSEIS), PhD (CSE) & PhD (MC)

Venue: NLHCG-10

Attention: Students having attendance below 75% will not be allowed to appear in End Semester Exam.

Class Time:

Course Content:

Text and Reference Books:

1. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, “Introduction to Algorithms”, Prentice Hall of India.

2. E. Horowitz, S. Sahni, and S. Rajasekaran, “Fundamentals of Computer Algorithms”, Universities Press.

3. Mark de Berg et al., Computational Geometry: Algorithms and Application, Springer.

4. M. T. Goodrich and R. Tamassia, “Algorithm Design”, Wiley Student Edition.

Tutorial:

1. Tutorial-1 | Question & Answer Set

2. Tutorial-2 | Question & Answer Set

Assignment:

1. Assignment-1 | Submission Deadline : 01.10.2019

2. Assignment-2 | Submission Deadline : 13.11.2019

Examination Questions & Answers:

1. Quiz 1 | Question & Answer Set

2. Mid Semester Examination | Question & Answer Set

3. Quiz 2 | Question & Answer Set

4. End Semester Examination | Question & Answer Set

Course Reference Materials:

1. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, “Introduction to Algorithms”, Prentice Hall of India.

2. Convex Hull: Mark de Berg et al., Computational Geometry: Algorithms and Application, Springer.

3. Intersection Problem

4. Orthogonal Range Searching