CS 2022 / MA 2201 - Discrete Mathematics

Review Session

Salisbury Labs 104 
Friday, April 26th 
7:00-8:30pm

Lecture:

MT-RF 9:00-9:50 WB229

Conferences:

D01 --W--  11:00-11:50  FL311  -  Xianjing Hu
D02 --W--   1:00- 1:50  FL311  -  Linglong Zhu
D03 --W--  12:00-12:50  FL311  -  Xika Lin

Thursday Pre-Quiz Question Sessions:

             3:00-4:30  FLA22  -  Yilan Liu

Text:

Discrete Mathematics with Algorithms
M. O. Albertson and J. P. Hutchinson
Text is freely downloadable.

Instructor:

Herman Servatius (hservat)
Office Hours: MTR - 10:00 - ... SH305 C

Assistants:

TA's  Xika Lin   (xika)
      Linglong Zhu (lzhu)

SA's  Xianjing Hu (SA) (leonora@wpi)
      Yilan Liu (SA) (yilanliu91@wpi)


Syllabus

This course provides an introduction to the discrete mathematical structures especially those useful for computer science. Discrete mathematics includes topics on set theory, logic, algorithms, proofs, induction, relations, functions, orders of growth, recursion, graphs, searching, sorting, integer arithmetic, elementary number theory, codes.

This course is recommended background for: CS2223, CS3133, CS3431, ECE3801 and most of upper-level mathematics.

Weekly schedule:


Monday: Quiz Returned
Tuesday: Homework Collected
Wednesday: Conference - Homework Returned
Thursday: Problem Day - Pre-Quiz Q&A at 3pm
Friday: Weekly Quiz - Designed to take about 20 minutes in class.

Quiz Solutions:


Quiz 1 Solution
Quiz 2 Solution
Quiz 3 Solution
Quiz 4 Solution
Quiz 5 Solution
Quiz 6 Solution
Quiz 7 Solution
Final Exam Solutions

Grading Plan

There will be a quiz each Friday.

The quizzes altogether count for 60% of your grade.

Dropped Quizzes: Saturday, April 20'th is Discrete Math Day at WPI. Each conference will attend, as a conference, one of the lectures. Those students attending with their conference will have their lowest quiz grade dropped. (Attending the lecture implies paying attention. No electronic devices will be used.)

There will one final exam, worth 40% of your grade.

Any missed quizzes will increase proportionately the amount of your grade allotted to the final exam. There are no makeup quizzes and there is no penalty for a missed quizzes.

The weighting allotted to these measures may have to be adjusted, but that is not likely.


Homework

Exercises on Stirling's formula
Exercises on Pascal's Triangle
Exercises on Functions
Exercises on Induction
Exercises for Lecture 8
Exercises for Lecture 7
Exercises for Lecture 5
Exercises for Lectures 3 and 4
Exercises for Lectures 1 and 2