MA 2201 / CS 2022 - Discrete Mathematics

D Term 2016

     DISCRETE MATHEMATICS    1/3     Lec     MT-RF-  9:00-9:50   WB229   Servatius, Herman

D01a  Conference     --W---  11:00-11:50     FL311  Oleksandr Narykov   onarykov 
D01b  Conference     --W---  11:00-11:50     SH202  Sadie Gauthier      sggauthier
D02a  Conference     --W---   1:00- 1:50     FL311  Hang Cai            hcai
D02b  Conference     --W---   1:00- 1:50     SH309  Marilda Bozdo       mbozdo
D03a  Conference     --W---  12:00-12:50     FL311  Hang Cai            hcai
D03b  Conference     --W---  12:00-12:50     SH308  Oleksandr Narykov   onarykov 

Quiz Solutions


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

Quiz 7 is the double down quiz

Final Exam is Monday


(http://imgs.xkcd.com/comics/dependencies.png )
(https://en.wikipedia.org/wiki/File:Iterative_algorithm_solving_a_6_disks_Tower_of_Hanoi.gif)
(https://en.wikipedia.org/wiki/File:Iterative_algorithm_solving_a_6_disks_Tower_of_Hanoi.gif)

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 8:30am, 12:30pm
TA's:
  Donqing Xiao        dxiao         
  Hang Cai            hcai          
  Oleksandr Narykov   onarykov      

PLA's:
  Marilda Bozdo       mbozdo        
  Sadie Gauthier      sggauthier    


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

There will be a quiz each Thursday.

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
Exercises for Lectures 7 and 8
General Logic Exercises
Exercises for Lectures 9 and 10
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
Exercises for Lectures 23 and 24

Other Helpful links


1
2
3
4
5
6
7
8
9
10