Instructor : James Wong
Office : TH 967
Office Hours : Mon, Wed, Fri - 10am to 11am
Office Phone : 338-2858
Email : jwong@sfsu.edu

Class Materials: http://userwww.sfsu.edu/~jwong/313/313.htm

Text: Data Abstraction and Problem Solving with C++, 5th Edition, by Frank Carrano, Addison Wesley 2007

References:

• Any C++ programming language book
• Data Structures and Programming Design in C++, by Kruse and Ryba, Prentice Hall 1999
• Data Structures with C++ using STL, 2nd Edition, by Ford & Topp, Pretice Hall 2002

Pre-requisite: A grade of C or better in CSc 301 (or CSc 213) and Math 330 (or CSc 330). Math 330 (or CSc 330) may be taken concurrently

• 40% - 3 or 4 programming projects
• 0% - Home Works (Solutions will be given)
• 25% - Test I (Midterm Exam)
• 35% - Test II (Final Exam)

Review C++ programming language; Principles of Programming; Recursion; Abstract Data Types; Advanced C++ Topics; Linked Lists; Stacks; Queues; Tables and Priority Queues; Trees; Graphs; Sorting; Hashing, Skip Lists, Sets & Maps, C++ STL

STL Programmer's Guide: http://www.sgi.com/tech/stl
Supplementary Materials from Publisher: http://www.aw-bc.com/cgi-bin/cssupport/book.pl?id=122