CS:23022 Discrete Structures for Computer Science
TR 02:15 pm - 3:30 pm
MSB - 228
Math and Science Building
Syllabus
Office Hours:
MSB 352 @ TR 3:30pm - 4:30pm
and by appointment
amohamm4 AT kent DOT edu
Kenneth H. Rosen
Discrete Mathematics and Its Applications,
7th edition, McGraw-Hill, 2012
This schedule is not final. It may change.
Topics
Subtopics & Slides
Date
Introduction
Syllabus
Introduction
8/29
The Foundations: Logic and Proofs
1.1 Propositional Logic
8/31
1.2 Applications of Prop. Logic
9/5
1.3 Propositional Equivalences
9/7
1.4 Predicates and Quantifiers
9/12
1.5 Nested Quantifiers
9/14
1.6 Rules of Inference
9/19
1.7 Intro to Proofs
Updated
9/21
1.8 Proof Methods and Strategy
9/26, 9/28
Ch. 1 Quick Reference
Basic Structures: Sets, Functions, Sequences, Sums, and Matrices
2.1 Sets (
examples
)
10/3,10/5
2.2 Set Operations
(
examples
)
Updated
10/12
2.3 Functions
Updated
10/17,10/19
2.4 Sequences and Summations
10/24
Ch. 2 Quick Reference
Induction and Recursion
5.1 Mathematical Induction
10/26
5.3 Recursive Definitions and Structural Induction
10/31
Ch. 5 Quick Reference
Counting
6.1 The Basics of Counting
11/2
6.2 The Pigeonhole Principle
11/7
6.3 Permutations and Combinations
11/9
6.4 Binomial Coefficients
11/16
Ch. 6 Quick Reference
Discrete Probability
7.1 An Introduction to Discrete Probability
11/28
7.2 Probability Theory
11/30
7.4 Expected Value
12/5
Ch. 7 Quick Reference
Graphs and Trees
Introduction to Graphs and Trees
12/7
Homework Assignments
Homework #1
due Thursday 9/7
Homework #2
due Tuesday 9/19
Homework #3
due Tuesday 9/26
Homework #4
due Tuesday 10/03
Homework #5
due Tuesday 10/24
Homework #6
due Tuesday 10/31
Solution
Homework #7
due Thursday 11/9
Solution
Homework #8
due Thursday 11/30
Homework #9
due Thursday 12/7
Solution
Exams
Midterm Exam #1
(
Instructions
)(
Studyguide
)
Tuesday, Oct. 10th
, during class
Topics include chapter 1 sections 1-8.
Midterm Exam #2
(
Instructions
)(
Studyguide
)
Tuesday, Nov. 14th
, during class
Topics include chapter 2 sections 1-4, chapter 5 sections 1 and 3.
Additional Examples
Set Identities
Final Exam #3
(
Instructions
)(
Studyguide
)
(Wed., Dec 13th, 12:45PM - 3:00PM)
Topics include chapter 6 sections 1-4, chapter 7 sections 1 and 2 and chapter 10 as covered in class.
Extra Credit
Optional extra credit
due Tuesday Dec/5
Have a question!
Sign up for
Piazza
, a Q&A web service where you can ask and answer questions related to the class.
Tutoring @ MSB 243
MWF
10:00 A.M. TO 12 NOON
T
11:00 A.M. TO 6:30 P.M.
R
11:00 A.M. TO 4:00 P.M.
Abdulhakeem Mohammed
Last update: Nov 26, 2017