Mathematics for Computer Science

Course Description

This is an introductory course in Discrete Mathematics oriented toward Computer Science and Engineering. The course divides roughly into thirds:
1.  Fundamental concepts of Mathematics: definitions, proofs, sets, functions, relations.
2.  Discrete structures: modular arithmetic, graphs, state machines, counting.
3.  Discrete probability theory.

Lecture Notes

This course has three lectures per week. The first session of each week presents an overview of the material. The latter two sessions are used to explain the reading material more deeply and solve interesting problems (referred to as "Class Problems" in the lecture slides and listed separately below the lecture slides in this section). For these problems, students work in groups of six and a teaching assistant acts as a group coach, providing hints and explanations as requested. In-class participation with these problems counts for 25% of a student's grade and is graded mainly on the degree of active, prepared participation, rather than problem-solving success.

Lecture Slides:

Lecture Slides 1-1 (PDF)
Lecture Slides 1-2 (PDF)
Lecture Slides 2-1 (PDF)
Lecture Slides 2-2 (PDF)
Lecture Slides 2-3 (PDF - 1.0 MB)
Lecture Slides 3-1 (PDF)
Lecture Slides 3-2 (PDF)
Lecture Slides 3-3 (PDF - 1.5 MB)
Lecture Slides 4-1 (PDF - 1.3 MB)
Lecture Slides 4-2 (PDF)
Lecture Slides 5-1 (PDF)
Lecture Slides 5-2 (PDF - 1.7 MB)
Lecture Slides 5-3 (PDF)
Lecture Slides 6-1 (PDF)
Lecture Slides 6-2 (PDF)
Lecture Slides 7-1 (PDF - 1.0 MB)
Lecture Slides 7-2 (PDF)
Lecture Slides 8-1 (PDF)
Lecture Slides 8-2 (PDF)
Lecture Slides 8-3 (PDF)
Lecture Slides 9-1 (PDF - 2.2 MB)
Lecture Slides 9-2 (PDF)
Lecture Slides 9-3 (PDF)
Lecture Slides 10-1 (PDF)
Lecture Slides 10-2 (PDF)
Lecture Slides 10-3 (PDF)
Lecture Slides 11-1 (PDF)
Lecture Slides 12-1 (PDF - 2.1 MB)
Lecture Slides 12-2 (PDF)
Lecture Slides 12-3 (PDF)
Lecture Slides 13-1 (PDF)
Lecture Slides 13-2 (PDF)
Lecture Slides 14-1 (PDF)
Lecture Slides 14-2 (PDF)
Lecture Slides 14-3 (PDF)
Lecture Slides 15-1 (PDF)

Class Problems and Solutions:
Class Problems, Week 1 (Wed) (PDF) and Solutions (PDF)
Class Problems, Week 1 (Fri) (PDF) and Solutions (PDF)

Class Problems, Week 2 (Mon) (PDF) and Solutions (PDF)
Class Problems, Week 2 (Wed) (PDF) and Solutions (PDF)
Class Problems, Week 2 (Fri) (PDF) and Solutions (PDF)

Class Problems, Week 3 (Mon) (PDF) and Solutions (PDF)
Class Problems, Week 3 (Wed) (PDF) and Solutions (PDF)
Class Problems, Week 3 (Fri) (PDF) and Solutions (PDF)

Class Problems, Week 4 (Wed) (PDF) and Solutions (PDF)
Class Problems, Week 4 (Fri) (PDF) and Solutions (PDF)

Class Problems, Week 5 (Mon) (PDF) and Solutions (PDF)
Class Problems, Week 5 (Fri) (PDF) and Solutions (PDF)

Class Problems, Week 6 (Mon) (PDF) and Solutions (PDF)
Class Problems, Week 6 (Fri) (PDF) and Solutions (PDF)

Class Problems, Week 7 (Wed) (PDF) and Solutions (PDF)
Class Problems, Week 7 (Fri) (PDF) and Solutions (PDF)

Class Problems, Week 8 (Mon) (PDF) and Solutions (PDF)
Class Problems, Week 8 (Wed) (PDF) and Solutions (PDF)
Class Problems, Week 8 (Fri) (PDF) and Solutions (PDF)

Class Problems, Week 9 (Mon) (PDF) and Solutions (PDF)
Class Problems, Week 9 (Wed) (PDF) and Solutions (PDF)
Class Problems, Week 9 (Fri) (PDF) and Solutions (PDF)

Class Problems, Week 10 (Mon) (PDF) and Solutions (PDF)
Class Problems, Week 10 (Wed) (PDF) and Solutions (PDF)
Class Problems, Week 10 (Fri) (PDF) and Solutions (PDF)

Class Problems, Week 11 (Fri) (PDF) and Solutions (PDF)

Class Problems, Week 12 (Mon) (PDF) and Solutions (PDF)
Class Problems, Week 12 (Wed) (PDF) and Solutions (PDF)
Class Problems, Week 12 (Fri) (PDF) and Solutions (PDF)

Class Problems, Week 13 (Mon) (PDF) and Solutions (PDF)
Class Problems, Week 13 (Wed) (PDF) and Solutions (PDF)

Class Problems, Week 14 (Mon) (PDF) and Solutions (PDF)
Class Problems, Week 14 (Wed) (PDF) and Solutions (PDF)
Class Problems, Week 14 (Fri) (PDF) and Solutions (PDF)

Class Problems, Week 15 (Mon) (PDF) and Solutions (PDF)
Exit-Assessment (PDF)

No comments: