CS2810: Object Oriented Algorithms, Implementation and Analysis Lab
Course information
When: Jan-May 2022
Lectures: Slot P
Where: Online
Teaching Assistants: Harshit Kedia (cs17b103), Chuttar Ajay Sanjaylal (cs21m015), Jayesh Harishchandra Mahajan (cs21m023), Nitin Vikas Bahekar (cs21m039), Yashasvi Mahajan (cs21m076), Omkar Dilip Dhawal (cs21s042), Siddharth Dwivedi (cs20m065), Aswanth Kumar M (cs21m010), Shreyas Jain (cs20m063)
Course Content
Basics of C++ programming.
Object-oriented design: Inheritance, polymorphism, templates, exceptions, STL.
C++ implementation of data structures and algorithms
Grading
Mid-term: 20%
Final exam: 24%
Assignments: 7% each (Best 8 out of 10)
Textbooks
Michael T. Goodrich, Roberto Tamassia, and David M. Mount. Data structures and algorithms in C++. John Wiley & Sons, 2011.
Scott Meyers, Effective C++: 55 specific ways to improve your programs and designs. Pearson Education, 2005.
Additional References
Robert Lafore. Object-oriented programming in C++. Pearson Education, 1997.
Mark A. Weiss, Data structures and algorithm analysis in C++. Pearson, 2014.
Schedule
| Lecture number | Topics Covered | Section reference |
|---|---|---|
| Lecture 1 | C++ basics | Chapter 1 of [Goodrich et al.] |
| Lecture 2 | Inheritance | Section 2.2 of [Goodrich et al.] |
| Lecture 3 | Polymorphism | Section 2.2 of [Goodrich et al.] |
| Lecture 4 | Operator overloading revisited, Templates | Section 2.3, 5.1 of [Goodrich et al.] Chapter 7 of [S. Meyers] |
| Lecture 5 | Inheritance+scoping, Exceptions | Chapters 6 and 7 of [S. Meyers] Chapter 14 of [R. Lafore] |
| Lecture 6 | Friends, Static members and Streams | Chapter 12 and parts of Chapters 6,11 of [R. Lafore] |
| Lecture 7 | STL Algorithms and Sequence Containers | Chapter 15 of R. Lafore’s book Parts of S. Meyers' ‘‘Effective STL'' |
| Lecture 8 | STL: Associative Containers, Function Objects | Chapter 15 of R. Lafore’s book |
| Lecture 9 | STL applications using maps | Section 4.8 of M. Weiss’s book |
| Lecture 10 | Skip Lists and Sequences using C++ | Sections 9.4 and 6.3 of [Goodrich et al.] |
| Lecture 11 | Dynamic Programming: Matrix chain and LCS | Section 12.2 of [Goodrich et al.] |
| Lecture 12 | Applied Dynamic Programming | Chapter 1 of Bellman and Dreyfus's book |