CSE 20: Discrete Mathematics (Winter, 2006)

Home | Syllabus | Schedule | Exams | Homework

Copies of the slides will be posted the day before class (by 10 PM). Inked slides (marked up with my notes during class) are available live (and are also archived). Follow these instructions for using the system. The password that you'll need to add the "CSE 20 Winter 2006" classroom is "cse202006".

The reading should be done before class. You are responsible for everything in the reading (whether or not covered in lecture), as well as everything discussed in lecture (whether or not covered in the reading).

Schedule

Day Topic Reading (in Bender or Solow)
Tue, Jan. 10: Day 1 (Slides) Boolean Functions Unit BF, Section 1, Section 2 (from Example 16 on)
Solow: Chapters 1 and 2
Thu, Jan. 12: Day 2 (Slides) Number Systems and Computer Arithmetic Unit BF, Section 2
Solow:Chapter 3
Tue, Jan. 17: Day 3 (Slides) Propositionial Logic Unit LO, Section 1
Solow: Chapter 9
Thu, Jan. 19: Day 4 (Slides) Quiz 1
Predicate Logic 		Unit LO, Section 2
Solow, Chapter 4
Tue, Jan. 24: Day 5 (Slides) Number Theory Unit NT, Section 1
Solow, Chapter 5
Thu, Jan. 26: Day 6 (Slides) Quiz 2
Number Theory
Solow, Chapter 5
Tue, Jan. 31: Day 7 (Slides) Cryptography and Secrecy Unit NT, Section 2
Wed, Feb. 1: Day 7.5:) Midterm Review
9-10: Peterson 104
10-11: Center 212
(One review session with a break to switch between rooms)
Thu, Feb. 2: Day 8 Midterm 1 (covers through Number Theory, Section 1)
Solution
Tue, Feb. 7: Day 9 (Slides) Sets Unit SF, Section 1
Thu, Feb. 9: Day 10 Quiz 3
Sets
Tue, Feb. 14: Day 11 (Slides) Functions Unit SF, Section 2
Solow, Chapter 6
Thu, Feb. 16: Day 12 (Slides) Quiz 4
Functions 		Solow, Chapter 7
Tue, Feb. 21: Day 13 (Slides) Functions (Tail-end)
Summations 		Solow, Chapter 11
Thu, Feb. 23: Day 14 (Slides) Quiz 5
Induction 		Unit IS, Section 1
Solow, Chapter 7
Mon., Feb. 27 3:30-5:30 Sequouya Hall 148 Midterm Review
Tue, Feb. 28: Day 15 Midterm 2 (covers from NT-2 through IS-1)
Solution
Thu, Mar. 2: Day 16 (Slides) Sequences Unit IS, Section 2
Solow, Chapter 8
Tue, Mar. 7: Day 17 (Slides) Series Solow, Chapter 9
Thu, Mar. 9: Day 18 (Slides) Quiz 6
Equivalence 		Unit EO, Section 1
Solow, Chapter 10
Tue, Mar 14: Day 19 (Slides) Order Unit EO, Section 2
Solow, Chapter 12
Thu, Mar. 16: Day 20 (Slides) Quiz 7
Order
TBD 		Solow, Chapter 13
Wed. Mar. 22: 11:15AM-2PM, Center 217A Review Session for Final
Fri, Mar. 24: 3-6, standard room (Center 219) Final
 Practice Final