Comp151: Lecture Notes

 

Topic  Readings    Lecture Notes  Miscellaneous
1. Introduction Chapter 1,3,4,5  1-page Ps
 4-page PS
course info
2. Data Abstraction  1-page PS 
 4-page PS
3. Separate Compilation Chapter 1
 1-page PS
 4-page PS
4. Definition and Declaration Section 3.2
 1-page PS
 4-page PS
5. Pointers Section 3.3
 1-page PS
 4-page PS
6. Reference Variables Section 3.6
 1-page PS
 4-page PS
Argc/Argv
7. Consts Section 3.5
 1-page PS
 4-page PS
8. Introduction to Constructors Sections 14.1, 14.2
 1-page PS
 4-page PS
9. Friends and Operator Overloading Section 13.1, 15
 1-page PS
 4-page PS
Overloading <<
10. Destructors and Copy Constructors Sections 14.2, 14.3
 1-page PS
 4-page PS
Member-wise Initialization
11 Overloading the Assignmment Operator Section 15.3
 1-page PS
 4-page PS
12. Order of Constructing and Destroying Chapter 14
 1-page PS
 4-page PS
13. Inheritence: Introduction Sections 17.1, 17.2
 1-page PS
 4-page PS
14. Inheritence: Substitution Principle Sections 17.3, 17.4, 17.6
 1-page PS
 4-page PS
Slicing by value
15. Inheritence: Access Control Sections 13.1-13.3
 1-page PS
 4-page PS
16. Inheritence: Virtual Functions Chapter 17
 1-page PS
 4-page PS
17. Inheritence: Overriding vs. Overloading Chapter 17
 1-page PS
 4-page PS
18. Inheritence: Abstract Base Classes Chapter 17
 1-page PS
 4-page PS
ABC examples
19. Public, Protected, Private Inheritance Chapter 18.3
 1-page PS
 4-page PS
20. Generic programming Introduction
 1-page PS
 4-page PS
21. Class and Function Templates (Revised 19/4/01) Chapter 10
 1-page PS
 4-page PS
22A. The IntArray class
 1-page PS
 4-page PS
22B. Constructing Container Classes
 1-page PS
 4-page PS
23. Generic programming: Iterators Sections 6.5-6.6
 1-page PS
 4-page PS
24. Generic programming: Algorithms Chapter 12
 1-page PS
 4-page PS
STL HeapSorting
Local RBR problem