CS2810 - Object Oriented Algorithms Implementation and Analysis

Course Data :

Objectives

the course objectives include teaching the fundamentals of object-oriented concepts and programming; implementing

Topics

  • Object Oriented Programming -- Objects, Operator Overloading, Function and Object Polymorphism, Inheritance, Abstraction, Function Pointers, File I/O.
  • Data Structures and Algorithms Implementation and Analysis based on topics covered in CS2800. The following list is not exhaustive --
  • Stacks, Queues, Searching and Sorting (Internal and External), Graph Algorithms, Trees (including Balanced and In-Memory/In-Disk Storage), Hash Tables, Dynamic Programming, Matrix Operations (including Multiplication, Transpose, Inverse, Gaussian Elimination).

References:

  • Data Structures and Algorithm Analysis in C++ Hardcover, by Mark A. Weiss, Jun 2013, Publisher: PHI; 4 edition, ISBN-10: 013284737X ISBN-13: 978-0132847377.
  • Algorithms in C++ : Fundamentals, Data Structures, Sorting, Searching, Parts 1-4, 3rd Edition (Paperback), Pearson India, ISBN-10 8131713059, 2009, ISBN-13 9788131713051.

Pre-Requisites

Parameters

Credits Type Date of Introduction
0-0-0-3-3-6 Core Jul 2015

Previous Instances of the Course


© 2016 - All Rights Reserved - Dept of CSE, IIT Madras
Website Credits