CS2005 General course description

This course introduces fundamental techniques for developing computer programs using an object oriented approach. The major target is to get acquainted with efficient ways of programming and to assist in acquiring robust programming skills. The topics investigated will cover basic data structures and the associated operations, methods to solve various programming tasks and an introduction to software engineering. An additional emphasis will be laid on developing your own programming styleand on abilities to debug and test programs. The course topics will be exemplified in the C++ programming language.

Syllabus

Week beginning  Topics

June 7          Course overview, review of the C programming language
                Additional C features: structures, dynamic memory
                allocation, file operations
                Chapter 2: Abstract data types and C++ classes
                Chapter 4: Pointers and dynamic arrays

June 14         Chapter 5: Linked lists
                Chapter 6: Template functions

June 21         Chapter 7: Stacks
                Chapter 8: Queues

June 28         Chapter 9: Recursion
                Chapter 10: Trees

July 5          Chapter 10: Trees (continued)
                Chapter 12: Searching

July 12         Chapter 12: Searching (continued)
                Chapter 13: Sorting

July 19         Chapter 15: Graphs

Back to main course page

Dan Grecu (dgrecu@cs.wpi.edu)