COMP 2700 Discrete Structures 002 (Spring 2020)

Lectures: Tu, Th : 2:40 - 4:40 PM DH 233

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 .

Instructor Information

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

TA's

Jamal Hayat Mosakheil (jmskheil@memphis.edu). Office hour : M 4-5 PM, DH 226.

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. Due to the shift to teaching (owing to COVID-19) there are a few changes. They are marked in the syllabus.

Schedule (Tentative)

Date Item Relevant link
Tu Jan 21st Introduction to course, Sets and set operations
Th Jan 23rd Class cancelled
Tu Jan 28th Set and set operations contd., Induction, HW1 HW1
Th Jan 30th Induction contd.
Tu Feb 4th Induction contd., HW1 due and HW2 HW2
Th Feb 6th More proof techniques
Tu Feb 11th More proof techniques contd., HW2 due and HW3 HW3
Th Feb 13th Number theory
Tu Feb 18th Number theory contd., HW3 due and HW4 HW4
Th Feb 20th Number theory contd.
Tu Feb 25th Mid-term Exam 1
Th Feb 27th Number theory contd. and number representations, HW4 due, and PA1 PA1
Tu Mar 3rd Relations and Functions
Th Mar 5th Relations and Functions contd. and PA1 due
Tu Mar 10th No class - Spring Break!
Th Mar 12th No class - Spring Break!
Tu Mar 17th No class - Spring break extended (COVID-19)
Th Mar 19th No class - Spring break extended (COVID-19)
Tu Mar 24th Relations/Functions wrap-up + Logic and HW5 HW5
Th Mar 26th Logic wrap-up
Tu Mar 31st Counting and HW5 due and HW6 HW6
Th Apr 2nd Counting contd.
Tu Apr 7th Counting contd. and HW6 due
Th Apr 9th Algorithms and Asymptotic notation
Tu Apr 14th Probability and HW7 See chapter 7 of Rosen book, HW7
Th Apr 16th Probability contd.
Tu Apr 21st Probability contd. HW7 due and HW8 HW8
Th Apr 23th Graphs
Tu Apr 28th Graphs contd. and HW8 due
Tu May 5th FINAL EXAM (1 - 3 PM)