Course Description:

Prerequisites:

Grading:

Course Work	Percentage	Achievements	Corresponding Numeric Grade
Midterm Exam	25%	90s	3.5 -- 4.0
Final Exam	25%	80s	2.5 -- 3.4
Prog. Assignments 1 - 7	32.5% (4.5% each for Prog.1 - 5, 5% each for Prog. 6 -7)	70s	1.5 -- 2.4
Quizses 1 - 4	12% (3% each)	60s	0.7 -- 1.4
Labs 1 - 7	3.5% (0.5% each)
In-Class Exercises 1 - 4	2% (0.5% each)
Total	100%

Changes: In-Class Exercise 4 and Quiz 4 are cancelled due to the professor's conference presentation at Sydney (Dec 1st - 6th).
You will receive 0.5% automatically due to the cancelled Exercise 4, and Quizzes 2 and 3's weight is now 4.5% each

All homework assignments are graded in accordance with the corresponding grading guide which you can see through the class website. The key answer will be made available to you through ePost when you receive your graded work. You have a right to discuss about regrading your work, which must be however done within a week after I have returned graded work in the class. Regrading will be discussed thoroughly based on the grading guide and key answer.

Textbooks:

1. Data Abstraction and Problem Solving with C++, 6th ed, Frank M. Carrano, Addison-Wesley, 2013.
2. Discrete Mathematics and Its Applications, 7th ed, Kenneth Rosen, McGraw-Hill, 2011.
3. A C++ book of your choice.

Some C++ Books:

• C++ How to Program, 8th edition, H.M. Deitel and P. J. Deitel, Deitel & Associates, Inc., 2012.
• The C++ Programming Language, Bjarne Stroustrup, Addison-Wesley, 3rd Ed. in 1997 or Special Ed. in 2004.

References:

• Effective C++: 55 Specific Ways to Improve Your Programs and Designs, 3rd edition, Scott Meyers, Addison-Wesley, 2005.
• More Effective C++ 35 New Ways to Improve Your Programs and Designs, Scott Meyers, Addison-Wesley, 1996.
• Thinking in C++, Volume 1 and 2, Bruce Eckel, Second edition, Prentice Hall, 2000 and 2003.

Data Structure Books:

• Data Structures and the Standard Template Library 1st edition, William J. Collins, McGraw-Hill, 2003.
• Applied Data Structures with C++ 1st edition, Peter Smith, Jones and Bartlett, 2004.
• Data Structures and Algorithms in C++ Michael T. Goodrich, Roberto Tamassia, and Divad M. Mount, John Wiley & Sons, 2004.

Policies:

Soft copies of assignment work are due at the beginning of class on the due date. No late submisions will be accepted. Except for special circumstances such as medical and other emergencies, in which case you must present a written proof to me. Barring emergencies, the professor must be informed before the assignment due date. Note that disk crash is not considered as an emergency.

Laboratory work: Seven short programming problems will be given in the class as a post-lecture task and an introduction to each homework assignment. Although students can work together in the class, each student is supposed to independently turn in the code and execution results through CollectIt (for Lab Work). Indicate your collaborators' names in the header comments of your code

In-class exercises: This series of mathematical exercises will be done by a group of students. At the end of each session, each group is supposed to turn in a short report that describes an answer and lists all group members' names. If you miss a session and still hope to make it up, you need to work on its topic by yourself and turn in a report with a written proof of your emergency in a week.

Exams and quizses: Each quiz will be given from the scope covering its previous non-turn-in writing exercise and in-class exercise. It will be given for the first 20 minutes of the class. So, don't be late. Midterm and final examinations cover weeks 1 - 5 and 6 - 10 respectively. The final is not cumulative. All quizes and examinations will take place in the same classroom. Niether make-up exams nor quizzes will be given unless you inform me of your medical/family/business emergency.

Special needs: To request academic accommodations due to a disability, please contact Disabled Student Services (DSS) in Library Annex Building, Room 106, (email dss@uwb.edu, TDD: 425-352-5303, and FAX: 425-352-5455). If you have a documented disability on file with the DSS office, please have your DSS counselor contact me and we can discuss accommodations.

In-class use of electronic devices: Turn off and store all devices in your bag or backpack except a laptop computer. Only for in-class lab sessions, you can use your laptop computer. However, don't use your laptop for any other purposes including video games, facebook, email response, etc., which are quite distructive to other students and the professor.

Course Goals:

Programs:

Each soft copy must be a zipped file (in tar or zip only) that includes your source code (in ASCII texts) as well as your report (in PDF or MS Word). The report should include your program specification, explanation, results, and result considerations. Please check each homework specification about what you have to write in your report.

Your code should compile and run properly with g++ compiler on Linux, the professors will test your code only with this execution environment. Upload your file through CollectIt (for Programming Assignment)

Syntax errors and run-time errors without much output yield a low grade. Run-time errors (occurring after the majority of the output), or incorrect answers will result in a significant number of points being deducted from your grade. Otherwise, you will be graded on documentation (clarity and completeness), style (indentation, use of blank lines and spaces), meaningful identifier names, organization of your program (modularity, design), efficiency (no useless, unnecessary, or unnecessarily complicated code), output (clarity and format), the overall readability of your entire program, and following directions.

Read assignment.html for more details.

Sample code:

Catalyst EPost (Message Board):

Topics covered and tentative 342 winter schedule: