CSE 312: Foundations of Computing II (Autumn '19)
Textbooks
-
Required: Dimitri P. Bertsekas and John N. Tsitsiklis,
Introduction to Probability, First Edition, Athena
Scientific, 2000. Available online here
Optional: Kenneth H. Rosen, Discrete
Mathematics and Its Applications, McGraw-Hill, 2012. (You
may have this from 311 -- it covers counting and basic
probability.)
Some extra resources:
-
Berkley's EECS 70 online practice: http://practice.eecs70.org/#/home.
A more advanced textbook on combinatorics: https://people.math.gatech.edu/~trotter/book.pdf
Prior editions of CSE 312: https://courses.cs.washington.edu/courses/cse312/
Homework Assignments
- Schedule: There will be 8 problem sets
distributed over the quarter. Problem sets are generally
posted online by Wednesday, by 11:59pm PST, and are due
exactly one week later. Submission: Submission
of the homework assignments is exclusively via
Gradescope. (Instructions will follow.) You are required to
submit one single PDF with your solutions. This
solution can either be typeset or
handwritten. If handwritten, you can scan individual
pages and merge them into a single PDF. It is your
responsibility to make sure the solution is readable. Good
choices for typesetting are LaTeX (see here,
here,
or here
for tutorials) or MS Word (in this case, make sure to use the
built-in equation editor).
Late policy: You can submit your homework within
the 24 hours following the deadline. However, your submission
will be penalized by 20%. Exceptions can be made in case of
major emergencies, as long as you contact the instructor prior
to the submission deadline.
Regrades: Regrading requests will only be
accepted via Gradescope. No matter what, you will be expected
to submit a regrade request within the first two weeks after
receiving the graded homework. You are also required to first
attempt to understand the grader's viewpoint and explain
clearly why you believe the grading is inappropriate.
Exams & Final Grade
- Final
grade: The final grade will be (approximately) distributed as
follows: Homework (50%), midterm exam (15%), and final exam
(35%).
Midterm exam: The midterm will take place on Friday,
November 1, 2019 in class. This will be a closed book exam.
Final exam: The final will take place on Wednesday,
December 11, 2019, 8:30-10:20am. Refer to the pinned post on
edstem for instructions. Note that the exam will take place in BAG 131.
Collaboration & Academic Integrity
- Collaboration policy: Homework assignments are
to be solved individually. You are allowed to discuss
the homework assignments in general terms with your fellow
students, however, you are requested to write your own
solution. In particular, any discussion you have with
other students should not discuss in detail how to solve a
problem. No student should walk another student through a
solution, or show their own solution to others. In any case,
you are not allowed to look up solutions anywhere, in
particular not on the Internet.
Academic integrity: Violations of the above or any other issue of
academic integrity are taken very seriously. Please refer to
the Allen
School's Academic Misconduct webpage for a detailed
description of what is allowable and what is not.
Special Accommodations
- Disabilities: If you
would like to request academic accommodations due to a
disability, please contact Disabled Student Services, 448
Schmitz, 543-8924 (V/TDD). If you already have a letter from
Disabled Student Services indicating you have a disability
that requires academic accommodations, please let the
instructor know so we can discuss the appropriate
accommodations.
Religious Accommodation Policy: See here for the current policy.