CSE 312: Foundations of Computing II
Winter 2020
Course Information

Course Web: Contact information for instructor and teaching assistants, calendar, handouts, an archive of all mail sent to the class mailing list, and discussion board will be available on the course web.

Textbook (required): Dimitri P. Bertsekas and John N. Tsitsiklis, Introduction to Probability, First Edition, Athena Scientific, 2000, available free online at http://vfu.bg/en/e-Learning/Math--Bertsekas_Tsitsiklis_Introduction_to_probability.pdf. We are likely to cover material from Chapters 1-5 and 7. In addition, we will cover some statistics material not in this textbook. Most of the material can also be found by following the link "Previous quarter slides" on the course web.

Reference (optional): Kenneth H. Rosen, Discrete Mathematics and Its Applications, McGraw-Hill, 2012. If you already own a copy from CSE 311, keep it for reference. Some students have said they like its coverage of counting (Chapters 6 and 8) and discrete probability (Chapter 7).

Reading Assignments and Homework: Reading assignments and homework will be found in the Calendar on the course web. You must use Gradescope to upload your homework solutions. You have been enrolled in the CSE 312 Gradescope roster with your uw.edu email. If you haven't set your Gradescope password using your uw.edu email, go here.

For each homework assignment, you will submit a single PDF file containing your solutions to all the exercises in the homework. You may typeset your solutions on a computer or you can handwrite them, take a photo of (or scan) each handwritten page, and convert the photos into a single PDF file. Popular choices for typesetting mathematics are Microsoft Word (be sure to use its Equation Editor and save as PDF) and LaTeX. We have provided some help on typesetting math and some homework templates.

Grading, Late Policy, and Regrades: The course grade will be based on approximately 8 homework assignments (50%), a midterm exam (20%), and a final exam (30%). Percentages are approximate. Late homework assignments will be accepted (but penalized 25%) up to 48 hours after the due date-and-time, and not accepted thereafter, barring major emergencies. If you believe a mistake was made grading your homework, initiate a regrade request via Gradescope explaining the mistake you believe was made. But before you do that, you must ensure that you understand the grader's comments and the correct answer. Regrade requests must be made with one week of the time that scores are published on Gradescope.

Policy on Collaboration: You are to complete homework assignments individually. You may discuss the assignment in general terms with other students, including a discussion of how to approach the problem, but the solution you write must be your own. The intent is to allow you to have helpful brainstorming sessions when you are stuck, but this help should be limited and should never involve details of how to solve the problem. A good rule of thumb is that you should never carry away anything written from one of these brainstorming sessions: if you cannot recreate the solution on your own later, then you do not truly understand the solution and you have received too much help from your collaborator. You must abide by the following rules:

Mailing List and Discussion Board: The class mailing list is cse312a_wi20{at}uw.edu. Instructions for subscribing to the class mailing list can be found on the course web. The course web also contains an archive of all mail sent to this list. We will use the list for announcements of general interest to the class. Students should feel free to use the Discussion Board (linked from the main course web page) to ask questions, post information (though, of course, not hints of homework solutions), or initiate discussions of general interest to the class. The instructor and TAs are subscribed to the mailing list and the discussion board. Questions or comments that are not of general interest to the class should instead be directed to a TA or instructor at the addresses on the main course web page.

Special Accommodations: If you would like to request academic accommodations due to a disability, please contact Disability Resources for Student Services, 011 Mary Gates, 206-543-8924, uwdrs{at}uw.edu. Please refer to university policies regarding disability accommodations and religious accommodations.