Announcements
Stay current via LMS and Slack.
Lecture Materials
Lecture notes are mostly scribed by students (or AI) and may contain errors or omissions. Please verify with official materials.
📚 Looking for material ahead of time? Browse the topic-wise slide archive from previous offerings of this course.
To contribute lecture notes:
- Clone: https://github.com/amessbee/if26
- Create a branch from main named with your student ID for your lecture notes.
- Email (and tag) TF/TAs; post announcement to Slack channel.
Lecture Breakdown (Tentative)
Review Sessions (Tentative)
- Logic and Proofs
- Sets and Relations
- Counting and Combinatorics
- Graph Theory
Grading
| Component | Weight |
|---|---|
| Worksheets | 15% |
| Long Quiz 1 | 25% |
| Long Quiz 2 | 25% |
| Final Examination | 35% |
| Total | 100% |
Grading Scale
| Average | Assigned Grade |
|---|---|
| ≥ 90 | A category |
| 80 — 89.9 | B category |
| 70 — 79.9 | C category |
| 60 — 69.9 | D category |
| < 60 | F |
Long Quizzes & Final
| Long Quiz 1 | 25% |
| Long Quiz 2 | 25% |
| Final Exam | 35% |
- Long quizzes held in-person in the evening after class hours.
- No make-up quizzes or exams
Worksheets (15%)
- Short exercises during (almost) every lecture — a graded component.
- Completed in pairs or groups of three; participation matters.
- No make-up for missed worksheets.
Lecture Notes (0%)
Student-created notes for shared learning and clarity.
- Clone repo: https://github.com/amessbee/if26
- Create a branch from main named with your student ID.
- Email and tag TF/TAs; post announcement to Slack channel.
Rules of the Game
- Turn off phones and electronics; be on time.
- No whispering — talk to the instructor instead; be honest.
- Register for PollEv: PollEv.com/cs.
About Your Instructor
- Hi there! I'm Dr. Mudassir Shabbir.
- Associate Professor at CS.
- Background includes Rutgers, Vanderbilt, Los Alamos National Laboratory, ITU, Bloomberg, Punjab University.
Interests: Combinatorics, Graph Neural Networks, Discrete Geometry.
Teaching Team
Reaching Out
Communication
- Keep up with course announcements on LMS and Slack.
- Office Hours: Tue & Thu 12:00pm - 1:00pm
- Office Location: SSE 9-G47A
- Email: mudassir.shabbir@lums.edu.pk
- Start the subject line with CS210 + your section, then your topic.
- Always CC the TF and Head TA.
Suggested format
Subject: CS210 Section A — Question Regarding HW 3 Problem 1
Dear Dr. Mudassir,
My name is Sophie (ID: BSCS23439), and I am a student in your Discrete Structures class section A. I am writing to ask for your guidance on a problem I encountered while working on homework 3 Problem 1.
Specifically, I am having difficulty with [briefly describe the problem or the specific part of the problem you're struggling with]. I have reviewed the course materials and attempted to approach the problem in various ways, but I am still uncertain about [what exactly you are unsure about—e.g., the method, the concept, or the solution].
Could you please provide some clarification or suggest any resources that might help me better understand this issue? I would greatly appreciate any advice or direction you could offer.
Thank you for your time and assistance.
Course Overview
Course Details
- Course Code: CS 210 / Math 252
- Credit Hours: 4
- Lectures: 2 per week, 1 hour 50 minutes each
- Prerequisite: Calculus-I, or Calculus with Theory
Rules of the Game
- Turn off phones and electronics.
- Be on time; engage by asking questions.
- Register for PollEv.
- Be honest and courteous.
Grading Components
| Worksheets | 15% |
| Long Quiz 1 | 25% |
| Long Quiz 2 | 25% |
| Final Examination | 35% |
| Total | 100% |
Outcomes
- Apply discrete-mathematics principles in applied settings.
- Reason mathematically about discrete structures and data types.
- Understand and synthesize elementary proof.
Study Tips
- Mile wide, foot deep — do not fall behind.
- Ask questions; be active.
- Practice proofs consistently; precision matters.
Recommended Books
Discrete Mathematics and Its Applications
Kenneth H. Rosen — 7th Edition, McGraw-Hill (or any other edition). The primary textbook for this course.
Invitation to Discrete Mathematics
Jiří Matoušek & Jaroslav Nešetřil. Optional reading.
Discrete Mathematics: Elementary and Beyond
László Lovász & József Pelikán. Optional reading.