COMP 2012 Object-Oriented Programming and Data Structures

COMP 2012 Object-Oriented Programming and Data Structures

Course Description

List of Topics

1. Revision of dynamic data structures

2. C++ class basics

3. Separate compilation and makefile

4. Constructors, destructor, initialization

5. Inheritance, polymorphism, and dynamic binding

6. Generic programming

7. Namespace

8. Static member functions/data

9. rvalue reference and move semantics

10. Hashing

11. Binary search trees

12. STL (optional)

Textbooks & Reference books

Grading Scheme

Programming assignment – PA1	8%
Programming assignment – PA2	8%
Programming assignment – PA3	8%
Laboratory exercises	10%
Midterm	26%
Final examination	40%
Total	100%

Course Intended Learning Outcomes

Assessment Rubrics

Course Learning Outcome	Exemplary	Competent	Needs Work	Unsatisfactory
1. Write object-oriented programs in C++ with object creation, destruction,member variables and functions, inheritance, polymorphism, and templates.	Demonstrate a comprehensive grasp of object-oriented concepts and fully demonstrates how to write object-oriented programs in C++.	Demonstrate a thorough grasp of object-oriented concepts and mostly demonstrates how to write object-oriented programs in C++.	Demonstrate a basic grasp of object-oriented concepts and barely able to demonstrate how to write object-oriented programs in C++.	Demonstrate a lack of grasp of object-oriented concepts and fail to demonstrate how to write object-oriented programs in C++.
2. Analyze simple problems and provide solutions with OOP.	Demonstrate an exemplary ability to analyze problems and solve themusing OOP.	Demonstrate a proficient ability toanalyze problems and solve them using OOP.	Demonstrate a developing ability to analyze problems and solve them using OOP.	Demonstrate deficiencies in their ability to analyze problems and solve them using OOP.
3. Understand the basic operations of data structures such as stacks, queues, lists, binary search trees, and hashes, and their implementations.	Demonstrate excellent understanding of the basic operations of the learned data structures and ability to implement them.	Demonstrate sufficient understanding of the basic operations of the learned data structures and ability to implement them.	Demonstrate limited understanding of the basic operations of the learned data structures and limited ability to implement them.	Demonstrate a lack of understanding of the basic operations of the learned data structures and inability to implement them.
4. Demonstrate the ability to use the learned data structures to solve problems in C++.	Demonstrate an exemplary ability to use the learned data structures to solve problems in C++.	Demonstrate a proficient ability to use the learned data structures to solve problems in C++.	Demonstrate a developing ability to use the learned data structures to solve problems in C++.	Demonstrate deficiencies in the ability to use the learned data structures to solve problems in C++.
5. Develop large programs using separate compilation, good OOP design, and code reuse through the use of inheritance, and generic programming.	Demonstrate complete comprehension of OOP concepts and techniques for the development of large programs.	Demonstrate basic comprehension of OOP concepts and techniques for the development of large programs.	Demonstrate minimal comprehension of OOP concepts and techniques for the development of large programs.	Demonstrate minimal comprehension of OOP concepts and techniques for the development of large programs.