CSE 21: Mathematics for Algorithm and System Analysis (Spring, 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 21 Spring 2006" classroom is "cse212006". Important note: don't count on those inked slides always being available: technical glitches can and do occur, so take notes yourself during class.

Schedule

Day Topic Reading in Tucker Reading in Bender
Tue., April 4, Day 1 (Slides) (Presentation) Basic enumeration and Counting Chapter 5, Section 1 Unit CL, Section 1
Thu., April 6, Day 2 (Slides) (Explanos) Arrangements and Selections Chapter 5, Section 2 Unit CL, Section 2
Tue., April 11, Day 3 (Slides) (Explanos) Arrangements and Selections with repetition
Quiz 1
Chapter 5, Section 3 Unit CL, Section 3
Thu., April 13, Day 4 (Slides) (Explanos) Distributions Chapter 5, Section 4 Unit CL, Section 3
Tue., April 18, Day 5 (Slides) (Explanos) Binomial Theorem
Quiz 2
Chapter 5, Section 5
Thu., April 20, Day 6 (Slides) (Explanos) Inclusion/Exclusion Chapter 8, Sections 1-2 Unit CL, Section 3
Sun., April 23, 6-8PM, CSB 001
(Practice Midterm Practice Midterm Solution)
Midterm Review session
Tue., April 25, Day 7 in Ledden Auditorium, aka HSS 2250 Midterm 1
Thu., April 27, Day 8 (Slides) (Explanos) Generating Functions Chapter 6, Sections 1-2 Unit CL, Section 3
Tue., May 2, Day 9 (Slides) (Explanos) Exponential Generating Functions
Functions (Review from CSE 20)
Quiz 3
Chapter 6, Section 4 Unit FN, Sections 1-3
Thu., May 4, Day 10 (Slides) Probability Unit FN, Section 4
Tue., May 9, Day 11 (Slides) Probability
Quiz 4
Unit FN, Section 4
Thu., May 11, Day 12 (Slides) Decision Trees Unit DT, Sections 1, 3
Tue., May 16, Day 13 (Slides) Recurrence Relations (modeling)
Quiz 5
Chapter 7: Section 1
Thu., May 18, Day 14 (Slides) (mp3) Recurrence Relations (modeling and solving linear homogenous) Chapter 7: Section 2-3
Tue., May 23, Day 15 (Slides) (mp3) Recurrence Relations (induction and change of variable)
Wed., May 24 Midterm 2 Review Sequo 147: 5-7PM
Thu., May 25, Day 16 Midterm 2 WLH 2005
Tue., May 30, Day 17 (Slides) (mp3) Graph Theory
No quiz
Chapter 1
Chapter 2, Section 1
Unit GT, Sections 1-2
Thu., June 1, Day 18 (Slides) (mp3) Graph Theory Chapter2, section 2
Chapter 3: Sections 1, 2
Unit GT, Section 3
Tue., June 6, Day 19 (Slides) (mp3)
Quiz 6
Rates of growth Unit GT, Section 4
Thu., June 8, Day 20
(use slides from Tue, Day 19) (mp3)
Rates of growth Unit GT, Section 4
Thu., June 15 Final Review 11:30-2:30 Solis 109
Fri. June 16: 7-10 PM Final