CSS 342D: Data Structures, Algorithms, and Discrete Mathematics I
Autumn 2018 MW 330-530pm at UW1-221
Prof. Munehiro Fukuda

Professors:

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	35.5% (5% each for Prog.1 - 6, 5.5% each for Prog.7)	70s	1.5 -- 2.4
Quizses 1 - 3	9% (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%

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 Canvas 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.

Changes/Announcements

Textbooks:

1. Data Abstraction and Problem Solving with C++, 7th ed, Frank M. Carrano, Addison-Wesley, 2017.
2. An Active Introduction to Discrete Mathematics and Algorithms, Charles A. Cusack, David A. Santos, Version 2.6.3, March 30, 2018.
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, 4th Ed. 2013.
• 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 Canvas. 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 Disability Resources for Students (DRS) , (email rosal@uwb.edu, Phone:425-352-5307 and FAX: 425-352-5114). If you have a documented disability on file with the DRS office, please have your DRS 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) and a Linux executable (which we will try to run in case if your source cannot be compiled) as well as some documents such as graphs, tables, and/or your sumamry if specified by an assignment.

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 Canvas.

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.

Sample code:

Canvas (Discussion):

Topics covered and tentative CSS342 schedule: