CSE20 - Discrete Mathematics for Computer Science, Fall 2020

If you ever wondered "What sort of mathematics do I need for computer science?", this course will provide some of the answers. In particular, you will have the opportunity to learn basic concepts about algorithms, computer arithmetic, number systems, Boolean algebras, logic, proofs, program correctness, loop invariants, modular arithmetic, linear and partial orders, recurrences, and induction, among other things. These are some of the essential ingredients in the toolkit of every computer scientist.

Due to COVID, all meetings (lectures, discussions, office hours) will be remote on zoom.

• Link: https://ucsd.zoom.us/j/91830617044, or connect with meeting ID 918-3061-7044
• Access to meetings requires login with a @ucsd account
• Password: name of class (3 letters + 2 digits)

We use the following websites:

• Canvas - reading quizzes
• Gradescope - homework and exams submissions and grades
• Piazza - discussion forums, finding group members

Name	Role	Email	Office hours
Shachar Lovett	Professor	slovett@ucsd.edu	W 9:30-10:30am
Yihang Cheng	TA	yic222@ucsd.edu	Th 10am-12pm
Yuanjun "Dastin" Huang	TA	yuh036@ucsd.edu	Th 8-10am
Gaurav Mahajan	TA	gmahajan@ucsd.edu	W 2-3pm
Ritwik Vatsyayan	TA	rvatsyay@ucsd.edu	F 3-5pm
Nirmal Agnihotri	tutor	nagnihot@ucsd.edu	Sat 5-7pm
Benny Cai	tutor	j1cai@ucsd.edu	Tu 9-11am
Rachel Cai	tutor	rac001@ucsd.edu	Tu 1-3
Stefanie Dao	tutor	ctdao@ucsd.edu	Th 3-5pm
Nora Yinxuan Du	tutor	y5du@ucsd.edu	Sun 9-11am
Roger Ji	tutor	roji@ucsd.edu	M 2:30pm-4:30pm
Ethan Lan	tutor	etlan@ucsd.edu	F 5-7pm
Yiming Zhao	tutor	yiz060@ucsd.edu	Tu 3-5pm

Lectures and discussions

What	When
Lectures	MWF 11-11:50am
Discussion B01	Tu 11-11:50am
Discussion B02	Tu 12-12:50pm
Discussion B03	W 1-1:50pm
Discussion B04	F 1-1:50pm

Required textbook: Discrete Mathematics and its Applications, Kenneth Rosen, McGraw Hill, 7th edition.

This book is on reserve in the library and is also available in hardcopy at the UCSD Bookstore or many online retailers, and there are also options to purchase it as an e-book. Some other optional textbooks which cover similar material:

• Essentials of discrete mathematics, David Hunter.
• Discrete Mathematics with Applications, Susanna Epp.
• Fundamentals of Discrete Math for Computer Science: A Problem-Solving Primer, Tom Jenkyns and Ben Stephenson. The book is available for free download from a UCSD internet connection here.

Homeworks are due every week by Monday 11am, except for midterm and final weeks.
Submission is online via Gradescope (you should be enrolled already; if not, enroll using your UCSD email and the code 9Y36BR).

• Homework 1, due 10/12 11am, solution
• Homework 2, due 10/19 11am, solution
• Homework 3, due 10/26 11am, solution
• Homework 4, due 11/10 11am, solution
• Homework 5, due 11/16 11am, solution
• Homework 6, due 11/23 11am, solution
• Homework 7, due 12/02 11am, solution
• Homework 8, due 12/09 11am, solution

Instructions:

• Homework should be solved in groups of 3-4 students (you can change groups for different homeworks).
• Submit only one submission per group.
• No collaboration or discussion outside the groups is allowed (but if you are stuck on a problem, please attend discussion or office hours).
• Your homework grade will be the average of the best 6 grades (out of 8)

Review quizzes are due every week by Friday midnight, except for midterm and final weeks.

• Reading quiz 1, due 10/9 midnight
• Reading quiz 2, due 10/16 midnight
• Reading quiz 3, due 10/23 midnight
• Reading quiz 4, due 11/6 midnight
• Reading quiz 5, due 11/13 midnight
• Reading quiz 6, due 11/20 midnight
• Reading quiz 7, due 11/30 midnight
• Reading quiz 8, due 12/04 midnight

Instructions:

• Reading quizzes are individual.
• The goal of the reading quizzes is to test you on the reading material for the week, and make sure that you read and understood all of it. They are not supposed to be specifically challenging or difficult.
• Your review quizzes grade will be the average of the best 6 grades (out of 8)

We use Piazza for discussion forums: any questions that you have on the material, and finding other students for group study and homework.

The final grade will be composed as follows:

• Final 30%
• Midterm 30% (best out of 2)
• Homework 30% (best 6 out of 8)
• Reading quizzes 10% (best 6 out of 8)

Letter grades will be assigned as follows:

• A range (A-, A, A+): 88.0% - 100%
• B range (B-, B, B+): 75.0% - 87.9%
• C range (C-, C, C+): 60.0% - 74.9%
• D: 50.0% - 59.9%
• F: below 50.0%

Following are the practice questions for the midterms:

• Practice Midterm 1
• Midterm 1 Review: video: [mp4]
• Practice Midterm 2
• Practice Midterm 2 Solutions
• Midterm 2 Review: video: [mp4]