CSCI 3080: Discrete Structures

Fall 2026--Section 001 (Face to Face)


Section Lecture (WMFs)
Sec 001 10:20 AM -- 11:15 AM (KOM 310)

Computer Science Tutoring Office Hour

NOTE: According to departmental policy, students who fail to attend the first two class meetings will be dropped from the course
Attendance:Class attendance is required. If several class or assignments submission are missing, student attendance will be reported as "no longer attending".

Course Calendar

Note: Tentative Class Schedule (subject to change)

OLA stands for Open L ab Assignment (Homework) Homework Late Submission Information

Week 1 Aug 24th, 2026 Aug 26th, 2026 Aug 28th, 2026
Lecture
Syllabus Discrete Mathematics for Computer Science
How do computers represent data? Bit, Byte, KB, MB, GB, TB
A.I. Disclaimer Fundamental Fields of Mathematics
An Introduction to Propositional Logic
1.1 Formal symbols of Propositional Logic 1.1 Translating into Propositional Logic
1.1 Translating into Propositional Logic 1.1 Tautology
Code
OLA
Reading assignment:
Chapter 1.1: Statements, Symbolic Representation, and Tautologies
Reading assignment:
Chapter 1.2: Propositional Logic
Week 2 Aug 31st, 2026 Sep 2nd, 2026 Sep 4th, 2026
Lecture
1.1 Tautology 1.2 Valid Argument
1.2 Derivation Rules 1.2 Verbal Arguments
Quiz 1: Formal Logic

Quiz1_Solution
Code
OLA
Lab 1: Traffic Light Control System Simulation
Due date: Sep 11th, 2026 23:59 PM (Friday)
OLA1 Due date: Sep 13th, 2026 23:59 PM (Sunday)
Week 3 Sep 7th, 2026 Sep 9th, 2026 Sep 11th, 2026
Lecture No Class (Labor Day)
2.1 Proof Techniques
2.1 Proof Techniques
Code
OLA Reading assignment:
Chapter 2.1: Proof Techniques
Week 4 Sep 14th, 2026 Sep 16th, 2026 Sep 18th, 2026
Lecture
2.2 Induction
Quiz 2: Proofs and Induction Quiz2_Solution
3.1 Recursive Definitions Recursive in C++
Code
OLA Reading assignment:
Chapter 2.2: Induction 		OLA2 Due date: Sep 27th, 2026 23:59 PM (Sunday) Reading assignment:
Chapter 3.1 Recursive Definitions
Recursively Defined Sequences
Recursively Defined Algorithms

Week 5 Sep 21st, 2026 Sep 23rd, 2026 Sep 25th, 2026
Lecture
3.2 Recurrence Relations
Quiz3_Solution 5.7 Matrices
5.7 Matrices 5.7 Boolean Matrix
Code matrixDemo.pdf   matrixDemo.ipynb
lena.jpg     dog.jpg
OLA Reading assignment:
Chapter 3.2: Recurrence Relations
Linear First-Order Recurrence Relations
Quiz 3: Recursion and Recurrence Relations 		Lab 2: Virus Spread Simulation
 Due date: Oct 8th, 2026 23:59 PM (Wednesday)
Reading assignment:
Chapter 5.7: Matrices
OLA3 Due date: Oct 5th, 2026 23:59 PM (Sunday)
OLA3 Exercise 5.B Hint : \( \sum\limits_{i=0}^na^i = \frac{a^{n+1}-1}{a-1} (a \neq 1) \)
Week 6 Sep 28th, 2026 Sep 30th, 2026 Oct 2nd, 2026
Lecture
5.7 Gaussian Elimination
Quiz 4 Solution
6.1 Graph Basics 6.1 Graph Terminology
6.1 Graph Terminology
Code
GaussianElimination Demo.ipynb GaussianElimination_Demo.pdf
OLA
Quiz 4: Matrices and Gaussian Elimination
Reading assignment:
Chapter 6.1: Graphs and Representations

Week 7 Oct 5th, 2026 Oct 7th, 2026 Oct 9th, 2026
Lecture
6.1 Adjacent Matrix 6.1 Adjacent List
6.2 Tree Terminology 6.2 Binary Tree Representation
Test 1
Code
adjMatrix.cpp adjList.cpp
OLA
Reading assignment:
Chapter 6.2: Tree and Representations
Lab 3: Gauss-Jordan Elimination for Solving Linear Equations
 Due date: Oct 24th, 2026 23:59 PM (Friday)
Week 8 Oct 12th, 2026 Oct 14th, 2026 Oct 16th, 2026
Lecture No Class (Fall Break)
6.2 Tree Traversal Algorithms 6.2 Prefix, Infix and Postfix Notation
6.3 Decision Trees: Searching 6.3 Decision Tree: Sorting
Code InOrder.cpp
OLA
Reading assignment:
Chapter 6.3: Decision Trees
Chapter 6.4: Huffman Codes
Week 9 Oct 19th, 2026 Oct 21st, 2026 Oct 23rd, 2026
Lecture
Test 1 Review 6.4 Huffman Codes
6.4 Huffman Codes
Quiz 5: Graphs and Trees Quiz 5 Solution: Graphs and Trees
Code
OLA OLA4 Due date: Nov 2nd, 2026 23:59 PM (Sunday)
Reading assignment:
Chapter 7.1: Directed Graphs and Binary Relations, Warshall' Algorithm
Reading assignment:
Chapter 7.2: Euler Path and Hamiltonian Circuit
Reading assignment:
Chapter 7.3: Shortest Path
Chapter 7.4: Traversal Algorithms
Week 10 Oct 26th, 2026 Oct 28th, 2026 Oct 30th, 2026
Lecture
7.1 Directed Graphs and Binary Relations 7.1 Warshall' Algorithm
7.3 Dijkstra's Algorithm
7.2 Euler Path and Hamiltonian Circuit
7.3 Dijkstra's Algorithm
Code Euler.cpp
OLA Lab 4: Compressing Text Files using Huffman Coding Due date: Nov 14th, 2026 23:59 PM (Friday)

Week 11 Nov 2nd, 2026 Nov 4th, 2026 Nov 6th, 2026
Lecture
7.4 Depth-First Search 7.4 Depth-First Search Video
7.4 Breadth-First Search 7.4 Breadth-First Search Video
Quiz 6: Graph and Algorithm
9.3 Finite-State Machine 9.3 Examples of FSM: Binary Adder
9.3 Examples of FSM: Recognition
Code
OLA OLA5 Due date: Nov 16th, 2026 23:59 PM (Sunday)
Reading assignment:
Chapter 9.3: Finite-State Machines
Chapter 9.4: Turning Machines
Reading assignment:
Chapter 9.5: Formal Languages
Week 12 Nov 9th, 2026 Nov 11th, 2026 Nov 13rd, 2026
Lecture
9.3 Regular Sets and Kleene's Threorem 9.3 Exercise Examples
9.4 Turing Machine 9.4 Turing Machine as Recognizers
9.4 P, NP Problems 9.5 Formal Languages
Quiz 7 Solution
Code
OLA Quiz 7: FSM & Turing Machine Lab 5: Finding the Shortest Path with Dijkstra’s Algorithm
(Due date: Dec 3rd, 2026 (Wednesday))
Week 13 Nov 16th, 2026 Nov 18th, 2026 Nov 20th, 2026
Lecture
Chapter X.1: Binary Encoding Scheme: Weighted Codes
Chapter X.2: Binary Encoding Scheme: Non-Weighted Codes Chapter X.3: Parity Bit
Test 2
Code
Reading assignment:
Chapter X.1: Binary Encoding Scheme: Weighted Codes
Chapter X.2: Binary Encoding Scheme: Non-Weighted Codes
EncodingScheme.pdf
Reading assignment:
Chapter X.3: Error Detecting Codes Chapter X.4: Error Correcting Codes
OLA
Quiz 8: Encoding & Error Detection/Correction
OLA6 Due date: Dec 1st, 2026 23:59 PM (Monday)
Week 14 Nov 23rd, 2026 Nov 25th, 2026 Nov 27th, 2026
Lecture
Chapter X.4: 7 bit Hamming Code Quiz 8 Solution
No Class (Thanksgiving) No Class (Thanksgiving)
Code
OLA
Week 15 Nov 30th, 2026 Dec 2nd, 2026 Dec 4th, 2026
Lecture
Test 2 Review Final Review
No Class No Class
Code
OLA


Last Day of Classes: December 2nd, 2026 (Wednesday)
Test 1 Date: Oct TBA, 2026 (Friday) Time:
10:20 AM to 11:20 AM
Test 2 Date: Nov TBA, 2026 (Friday) Time:
10:20 AM to 11:20 AM
Final Date: Dec 7th, 2026 (Monday) Time:
09:30 AM to 11:30 AM (KOM 310)