MA 2201 / CS 2022 - Discrete Mathematics

D Term 2018

CS 2022 DISCRETE MATHEMATICS
Lecture MT-RF 9:00-9:50 WB229
   20352 CS 2022 D01 --W--- 11:00-11:50 FL311  Thomas LeBaron -- tlebaron
   20353 CS 2022 D02 --W---  1:00- 1:50 FL311  Skyler Kim     -- snkim
   24307 CS 2022 D03 --W--- 10:00-10:50 FL311  Jason Abel     -- jabel
   20354 MA 2201 D01 --W--- 11:00-11:50 FL311  Thomas LeBaron -- tlebaron
   20355 MA 2201 D02 --W---  1:00- 1:50 FL311  Jason Abel     -- jabel
   24308 MA 2201 D03 --W--- 10:00-10:50 FL311  Skyler Kim     -- snkim

Quiz Solutions


Quiz 1 Solutions
Quiz 2 Solutions
Quiz 3 Solutions
Quiz 4 Solutions
Quiz 5 Solutions
Quiz 6 Solutions
Quiz 7 Solutions
Final Solutions
(https://imgs.xkcd.com/comics/public_key.png)

Final Exam

By popular vote (Up the Rebels!) final exam for this class is Monday, April 30th.

Text 1:

Discrete Mathematics
Laszlo Lovasz, Jozsef Pelikan, Katalin L. Vesztergombi
Text is freely downloadable.

Text 2:

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

Instructor:

Herman Servatius
EMAIL: hservat
Office Hours: MTRF 10 am -- Right after class -- meet me in the classroom

SA Office Hours:

THURSDAY
Fuller Sub-basement
   5-6pm Skyler Kim     -- snkim
   2-3pm Ming Xu        -- mxu2       
   4-5pm Jason Abel     -- jabel



Syllabus

This course provides an introduction to the mathematical structures of computer science.

Discrete mathematics includes topics on set theory, logic, proofs, relations, functions, orders of growth, induction, recursion, and graphs.

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

Grading

Homework (one representative problem) will be collected each tuesday.

There will be a quiz each Friday.

The quizzes altogether count for 70% of your grade.

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

The policy for ALL make-up quizzes is to use the scaled final exam to replace the quiz.

Moreover, there is no penalty for not taking a quiz. You can decide after completing the quiz not to submit it. On the other hand, once submitted, it cannot be withdrawn, and the lowest quiz submitted is NOT dropped.

The final exam is not optional.


Homework
It is essential in discrete mathematics to do many exercises.
Exercises for Lectures 1 and 2
Exercises for Lectures 3 and 4
Exercises for Lectures 5 and 6 (typo fixed - sorry)
Exercises for Lectures 7 and 8
Exercises for Lectures 9 and 10
General Logic Exercises
Exercises for Lectures 11 and 12
Exercises for Lectures 13 and 14
Exercises for Lectures 15 and 16
Exercises for Lectures 17 and 18
Exercises for Lectures 19 and 20
Exercises for Lectures 21 and 22

Other Helpful links


1
2
3
4
5
6
7
8
9
10