A continuation of CIS 135, this course examines programming techniques and C++ language features used to solve larger, more complex problems. Topics include advanced string processing, object-oriented programming, templates, an introduction to data structures, and the C++ Standard Template Library.
Prerequisite: CIS 135
Dale, N., Weems, C., and Headington, M., Programming and Problem Solving with C++, 3ed, Jones and Bartlett, 2002. ISBN: 0-7637-2103-4.
Grades are based on the following assessment items:
Assignments will consist of one or more problems for which you will need to devise a solution and implement that solution using C++. Programs should be well documents using comments, and code should be indented to enhance readability. Comments should be included throughout the program to clearly describe all algorithm steps. Further, each function, parameter, class, member, and variable (except minor ones such as those used for loop control) are to be fully documented.
Tests will be written and will consist of problems and short answer questions. On test dates, the second half of the class period will be allocated for the test. The textbook and notes may be used during the tests for reference.
The final project will be a project chosen by the student and approved by the instructor that incorporates several techniques learned in CIS 135 and CIS 136. The project should be of moderate size and complexity. Possibilities for projects will be discussed in class.
| Date | Topic | Reading |
|---|---|---|
| 1/21 | Strings and Characters | |
| 1/28 2/4 |
Vectors, Lists, and Maps | |
| 2/11 2/18 |
Structured Types and Classes | Ch. 11, 13 |
| 2/25 | Templates | Ch. 17 |
| 3/3 | Stacks and Queues | |
| 3/17 3/24 |
Pointers, Linked Lists, and Binary Search Trees | Ch. 15, 16 |
| 3/31 4/7 |
Recursion | Ch. 18 |
| 4/14 4/21 |
Inheritance and Polymorphism | Ch. 14 |
| 4/28 | Other Topics |
Test Dates: 2/25, 4/21.
Here are the anticipated due dates for assignments. All assignments are due at 1:00 PM on the due date.