COMP 2700 Discrete Structures (Fall 2019)

Lectures: Tu, Th : 9:05 - 11:05 AM ACB 250

Textbook

There is no textbook for this course. I may provide handwritten notes once in a while. We will try to closely follow the notes at https://web.stanford.edu/class/cs103x/cs103x-notes.pdf . We may also use the online available version of this book : Discrete Mathematics and Its Applications, 7th ed. By Kenneth Rosen for reference.

Instructor Information

Name: Nirman Kumar
Office: Dunn Hall 307
Phone: (901) 678-3135
Office Hours : 9:00-10:00 AM Friday
Home page : http://www.cs.memphis.edu/~nkumar/

TA's

Jamal Hayat Mosakheil (jmskheil@memphis.edu) Office hours : W 3-4 PM, DH 226.
Suraj Maharjan (smharjan@memphis.edu) Office hours : F 2-3 PM FIT 403c.

Course Description

Basics of Discrete Mathematics: Logic, Induction, Proofs, Number theory, Graph theory, Counting and discrete probability, Growth of functions and analysis of algorithms.


See the Course Syllabus here.

Schedule (Tentative)

Date Item Relevant link
Tu Aug 27th Introduction to course, Sets and set operations
Th Aug 29th Set and set operations contd.
Tu Sep 3rd Induction
Th Sep 5th Induction contd.
Tu Sep 10th Induction contd. and HW1 HW1
Th Sep 12th More proof techniques
Tu Sep 17th More proof techniques contd. and HW1 due
Th Sep 19th Number theory and HW2 HW2
Tu Sep 24th Number theory contd.
Th Sep 26th Number theory contd. and HW2 due
Tu Oct 1st Mid-term Exam 1
Th Oct 3rd Number theory contd. and number representations
Tu Oct 8th Relations and Functions and HW3 HW3
Th Oct 10th Relations and Functions contd. and Logic
Tu Oct 15th No class - Fall Break!
Th Oct 17th Logic contd. and HW3 due
Tu Oct 22nd Counting
Th Oct 24th Counting contd.
Tu Oct 29th Counting contd.
Th Oct 31st Algorithms and Asymptotic notation and HW4 HW4
Tu Nov 5th Algorithms and Asymptotic notation contd.
Th Nov 7th Algorithms and Asymptotic notation contd. and HW4 due
Tu Nov 12th Mid-term Exam 2
Th Nov 14th Probability and PA1 See chapter 7 of Rosen book, and PA1
Tu Nov 19th Probability contd.
Th Nov 21st Probability contd. PA1 due and HW5 HW5
Tu Nov 26th Graphs
Th Nov 28th No class - Thanksgiving break!
Tu Dec 3rd Graphs contd. and HW5 due
Tu Dec 10th FINAL EXAM (10:30 AM - 12:30 PM)