COMP 2700 Discrete Structures (Fall 2021)

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

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 ebook 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 : By appointment
Home page : http://www.cs.memphis.edu/~nkumar/

TA's

Jibran Abbasi (jaabbasi@memphis.edu)

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 24th Introduction to course, Sets and set operations Notes ch. 1
Th Aug 26th Set and set operations contd. Notes ch. 1
Tu Aug 31st Induction and HW1 Notes ch.2 and HW1
Th Sep 2nd Induction contd. Notes ch. 2
Tu Sep 7th Induction contd. and HW1 due and HW2 Notes ch. 2 and HW2
Th Sep 9th More proof techniques Notes ch. 3
Tu Sep 14th More proof techniques contd. and HW2 due and HW3 Notes ch. 3 and HW3
Th Sep 16th Number theory Notes ch. 4
Tu Sep 21st Number theory contd. and HW3 due and HW4 Notes ch. 4 / 5 and HW4
Th Sep 23rd Number theory contd. Notes ch. 5/6
Tu Sep 28th Number theory contd. and number representations Notes ch. 6
Th Sep 30th Relations and Functions and HW4 due and HW5 Notes ch. 7 and HW5
Tu Oct 5th Prooblem solving and review
Th Oct 7th Mid-term Exam
Tu Oct 12th No class - Fall Break!
Th Oct 14th Relations and Functions contd. and HW5 due and HW6 Notes ch. 7/8 and HW6
Tu Oct 19th Relations and Functions contd. and Logic Notes ch. 8
Th Oct 21st Logic contd. and HW6 due and HW7 Notes ch. 9 and HW7
Tu Oct 26th Counting Notes ch. 9/10
Th Oct 28th Counting contd. and HW7 due and HW8 Notes ch. 10 and HW8
Tu Nov 2nd Counting contd. Notes ch. 13
Th Nov 4th Algorithms and asymptotic notation and HW8 due and HW9 Notes ch. 13 and HW9
Tu Nov 9th Probability See chapter 7 of Rosen book
Th Nov 11th Probability contd. Rosen book ch. 7
Tu Nov 16th Probability contd. Rosen book ch. 7
Th Nov 18nd Graphs and HW9 due and HW10 Notess ch. 14 and HW10
Tu Nov 23rd Graphs contd. Notes ch. 14
Th Nov 25th No class - Thanksgiving break!
Tu Nov 30th Problem solving and review HW10 due
Tu Dec 7th FINAL EXAM (10:30 AM - 12:30 PM)