MA 2201 / CS 2022 - Discrete Mathematics

Spring 2015

MA 2201 C01 DISCRETE MATHEMATICS 1/3 Lec MT-RF- 3:00-3:50 AK116
20177 C01 M 11:00-11:50 SH308
20178 C02 M 12:00-12:50 SH106
20179 C03 M 10:00-10:50 SH304
20414 C04 M 11:00-11:50 SH309

Quiz Solutions


Quiz 0001 Solutions
Quiz 0010 Solutions
Quiz 0011 Solutions
Quiz 0100 Solutions
Quiz 0101 Solutions
Quiz 0110 Solutions
Quiz 0111 Solutions
Final Exam Solutions

(http://imgs.xkcd.com/comics/nerd_sniping.png)

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: TRF 2:00 - 3:00, 4:00-4:30

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 Tuesday.

The seven quizzes altogether count for 70% of your grade.

There will one final exam, worth 30% of your grade on March 6th.

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. The final will be given during class on the last day of classes.


Homework
It is essential in discrete mathematics to do many exercises.
Exercises for Lectures 1 and 2
Exercises for Lecture 3
Exercises for Lecture 4 and 5
Logic Puzzles
Exercises for Lectures 8 and 9
Some more Exercises
Pigeonhole principle Exercises
Exercises on GCD and euclidean Algorithm
Exercises on primes
Exercises on Modular Arithmetic

Other Helpful links


1
2
3
4
5
6
7
8
9
10