Monsoon Semester (2020-21)

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

I MTech (CSE), I MTech (CSE-IS) & PhD (CSE)

Venue: Online Mode

Google Meet Link:

https://meet.google.com/lookup/d3ql2e5ykr

Class Time:

TA Assigned:

PhD Students: Prasun Chandra Tripathi | Anuja Dixit | Priyanka Roy |

MTech Students: Rahul Katiyar | Rahul Biswas |

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.

Examination Questions & Answers:

1. Quiz-I | Question & Answer Set

2. Quiz-II | Question & Answer Set

3. Quiz-III | Question & Answer Set

4. Quiz-IV | Question & Answer Set

5. End Semester Examination | Question & Answer Set

Assignment:

• Assignment-I | Submission Date: 24.11.2020

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