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 ProofsUpdated 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 FunctionsUpdated 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
Exams
Extra Credit
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