Class Calendar:

weekassignment topic(s) date

1       ch 1                      overview of course, object-oriented programming       Aug 25

ch 2, app D          review of C++, exceptions                                           Aug 27

2       ch 4, 6                 classes                                                                          Sep 1

ch 6, app D         classes (continued), references, pointers, static               Sep 3

3       ch 3                    arrays Sep 8

ch 3, handout     dynamic arrays, smart pointers, reference counting       Sep 10

4       ch 9                    templates                                                                      Sep 15

ch 9                    STL vectors                                                                  Sep 17

5       ch 5, app D         string class                                                                   Sep 22

ch 6, 11              linked lists                                                                   Sep 24

6       ch 6, 11              linked lists (continued)                                                 Sep 29

ch 7, 8                stacks, queues, review for exam 1                                Oct 1

7       -----                    exam 1                                                                         Oct 6

ch 9                   STL lists, STL stacks, STL queues, STL deques Oct 8

8       ch 13.2              priority queues, heap data structure, STL priority queues Oct 13

ch 10                 recursion                                                                       Oct 14

9       ch 10                 algorithm analysis                                                         Oct 20

ch 12                 linear and binary searches                                              Oct 22

10     handout             STL associative containers (maps, sets)                          Oct 27

ch 12                 hash tables, review for exam 2                                        Oct 29

11     -----                   exam 2                                                                           Nov 3

ch 12                 binary trees                                                                    Nov 5

12     ch 12                 binary trees (continued), traversals, searches                  Nov 10

ch 15                 trees, B-trees                                                                 Nov 12

13     ch 13                 sorting                                                                           Nov 17

ch 13                 sorting (continued) Nov 19

14      ch 14                 inheritance, composition                                                Nov 24

         -----                  (Thanksgiving -- ACC holiday) Nov 26

15     ch 14                 inheritance (continued), virtual functions                      Dec 1

ch 14                 multiple inheritance                                                    Dec 3

16     ch 16                 graphs,   review for exam 3                                             Dec 8

         -----                   exam 3                                                                         Dec 10