Instructor: Chung-Wei Lin

Email: cwlin@eecs.berkeley.edu

Lecture: M-Th 2-3:30pm, 155 Dwinelle

OH: M 4:30-5:30pm, 504 Cory

W 6-7pm, 531 Cory

Head TA: Steven Bi

Email: chenhsi@berkeley.edu

DIS: N/A

OH: N/A

TA: Caroline Chan

Email: cchan14@berkeley.edu

DIS: Tu-F 10-11am, 405 Soda

OH: Th 12-1pm, 411 Soda

TA: Favian Ho

Email: favianho@berkeley.edu

DIS: Tu-F 11-12pm, 102 Latimer

OH: W 4-5pm, 411 Soda

TA: Nathan Mandi

Email: nvmandi7@berkeley.edu

DIS: M-Th 4-5pm, 310 Soda

OH: Tu 12-1pm, 611 Soda

TA: Kunal Marwaha

Email: marwahaha@berkeley.edu

DIS: M-Th 4-5pm, B51 Hildebrand

OH: Tu 5:30-6:30pm, 611 Soda

TA: Anna Papitto

Email: annapapitto@gmail.com

DIS: M-Th 5-6pm, 310 Soda

OH: Tu 6-7pm, 611 Soda

TA: Akshay Ramachandran

Email: akshayram@berkeley.edu

DIS: M-Th 5-6pm, 102 Latimer

OH: Tu 6:30-7:30pm, 611 Soda

TA: Diana Rha

Email: diana.yeji@berkeley.edu

DIS: Tu-F 1-2pm, 405 Soda

OH: W 6-7pm, 531 Cory

TA: Lexing Tong

Email: lexing.tong@berkeley.edu

DIS: M-Th 5-6pm, 3107 Etcheverry

OH: Tu 4-5pm, 611 Soda

TA: Jerry Ueijo

Email: jerryuejio@gmail.com

DIS: M-Th 4-5pm, B56 Hildebrand

OH: Th 5:15-6pm, 611 Soda

TA: Nathan Zhang

Email: nzhang32@berkeley.edu

DIS: Tu-F 12-1pm, 3107 Etcheverry

OH: W 10-11am, 651 Soda

Th 7-8pm, 212 Cory

- Readers: Yi Chen, Christopher Dinh, Nicholas Gerlock, Xinhao Li, Yujing Li, Albert Lin, Prudhvi Lokireddy
- Readers: Pratyush Mishra, Nikhil Sharma, Willem Van Eck, Xiaoying Wang, Sophia Xu, Jianqiao Yang, Michael Zhang

Note Topic Lecture Note 0 Review of Math Notation --- 4C 6C 8C Note 1 Propositions and Quantifiers 1A, 1B Note 2 Proofs 1B, 1C Note 3 Induction 1D Note 4 Stable Marriage 2A, 2B Note 5 Modular Arithmetic 2C Note 6 Bijections and RSA 2D, 3A Note 7 Polynomials 3A, 3B Note 8 Error Correcting Codes 3C Note 9 Counting 3D, 4A Note 10 Introduction to Discrete Probability 4A, 4B, 4D Note 11 Conditional Probability 4D, 5A, 5B, 5C Note 12 Random Variables 5C, 5D Note 13 Variance 6A, 6B Note 14 Two Killer Applications 6B, 6D Note 15 Chebyshev's Inequality 7A, 7B Note 16 Some Important Distributions 7B, 7C Note 17 Continuous Probability --- Note 18 Graph Theory 7D, 8A Note 19 Infinity and Uncountability 8B Note 20 Self-Reference and Uncomputability ---

Week 1 1A / Answer 1B / Answer 1C / Answer 1D / Answer Week 2 2A / Answer 2B / Answer 2C / Answer Week 3 3A / Answer 3B / Answer 3C / Answer 3D / Answer Week 4 4A / Answer 4B / Answer Review Week 5 5A / Answer 5B / Answer 5C / Answer 5D / Answer Week 6 6A / Answer 6B / Answer Review Week 7 7A / Answer 7B / Answer 7C / Answer 7D / Answer Week 8 8A / Answer 8B / Answer Review

- The discussion sections will not cover new material, but rather will give you additional practice solving problems. You can attend any discussion section you like. However, if there are fewer desks than students, then students who are officially enrolled in that section will get seating priority.
- Short answers or solution sketches will be provided for you to check your solutions. They may not be sufficient to get full credits in homework or exams.

Midterm 1 Jul 16 (Thu) 6-8pm Solution Midterm 2 Jul 30 (Thu) 6-8pm Solution Final Exam Aug 13 (Thu) 6-9pm Solution

- If you have a time conflict, please send Chung-Wei an email before
**June 26 noon**. A confirmation will be sent before June 27 noon. - You can bring 1, 2, and 3 pages of single sided cheatsheet for Midterm 1, Midterm 2, and Final, respectively.

HW Problem Due Date HW Party Time HW Party Location HW Solution Homework 0 Homework 1 Jun 29 (Mon) Noon Jun 26 (Fri) 2-5pm 540 Cory (ASV Room) Homework 2 Jul 6 (Mon) Noon Jul 3 (Fri) 2-5pm 430-438 Soda (Woz Lounge) Homework 3 Jul 13 (Mon) Noon Jul 10 (Fri) 2-5pm 430-438 Soda (Woz Lounge) Homework 4 Jul 21 (Tue) Noon Jul 17 (Fri) 2-5pm 540 Cory (ASV Room) Homework 5 Jul 28 (Tue) Noon Jul 24 (Fri) 2-5pm 430-438 Soda (Woz Lounge) Homework 6 Aug 4 (Tue) Noon Jul 31 (Fri) 2-5pm 430-438 Soda (Woz Lounge) Homework 7 Aug 10 (Mon) Noon Aug 7 (Fri) 2-5pm 540 Cory (ASV Room)

**No late homework is accepted.**- Homework submission, grading, and regrading will be done through Gradescope.
- Points may be deducted for solutions that are unclear, do not show intermediate work, or are messy or improperly formatted.
- Regrades for homework assignments must be requested through Gradescope within five days after you receive your grades. Regrade requests should include a clear explanation of which grading category of the rubric you believe yourself to fall under. We reserve the right to regrade your entire homework, and since we are taking a fresh look at it, it is possible you'll end up with a lower than you started with (though this doesn't usually happen).
- Homework parties are completely optional. TAs will be present in shifts. Students are expected to help each other out, and, if desired, form ad-hoc "pickup" homework groups in the style of a pickup basketball game. For it to succeed, you all have to be very responsible in taking care of the room, not making messes, and putting things back the way they were.
- You are encouraged to work on homework in study groups, but you must write up the solutions on your own. Please check the Department's Policy on Academic Dishonesty. Any student found to be cheating risks automatically failing the class and being referred to the Office of Student Conduct.

- Homework: 20%

- Midterm 1: 20%

- Midterm 2: 20%

- Final: 35%

- Participation: 5% (You will be asked to fill out a participation form near the end of the session. Please refer to the
**template**(PDF) / (DOC) to better understand how you will be graded. We strongly suggest filling out the form throughout the session so that you can present a more complete picture of your participation.)

- Piazza: We will use Piazza as the "one-stop shop" throughout the semester: for a Q&A forum, for official announcements, and for posting content under the "Course Page" resources.
**Enrollment in Piazza is mandatory.**If you have questions about anything related to the course, please post them on Piazza rather than emailing the instructor or TAs. Please do not post anything resembling a solution to a homework problem before it's due. If in doubt, you should make your post private (visible to instructors only). We always welcome any feedback on what we could be doing better. - Gradescope: All homework will be submitted through Gradescope, and all homework and exam grades will be given back through Gradescope.