Toggle navigation
CS 211: Discrete Structures II
Week-by-week
View by chapter
View by assignment
Syllabus
Reference
CS 211 (JCCC) View by Chapter
Chapter 5: Combinatorics
Chapter 5 Project
5.1: Introduction
Lecture slides
Exercise
Homework
Quiz
(on Canvas)
5.2: Basic Rules for Counting
Lecture slides
Exercise
Homework
Quiz
(on Canvas)
5.3: Combinations and the Binomial Theorem
Lecture slides
Exercise
Homework
Quiz
(on Canvas)
5.4: Binary Sequences
Lecture slides
Exercise
Homework
Quiz
(on Canvas)
5.5: Recursive Counting
Lecture slides
Exercise
Homework
Quiz
(on Canvas)
5.6: Solving Recurrence Relations
Lecture slides
Exercise
Homework
Quiz
(on Canvas)
Chapter 6: Probability
Chapter 6 Project
6.1: Introduction
Lecture slides
Exercise
Homework
Quiz
(on Canvas)
6.2: Sum and Product Rules for Probability
Lecture slides
Exercise
Homework
Quiz
(on Canvas)
6.3: Probability in Games of Chance
Lecture slides
Exercise
Homework
Quiz
(on Canvas)
6.4: Expected Value in Games of Chance
Lecture slides
Exercise
Homework
Quiz
(on Canvas)
6.5: Recursion Revisited
Lecture slides
Exercise
Homework
Quiz
(on Canvas)
6.6: Matrices and Markov Chains
Lecture slides
Exercise
Homework
Quiz
(on Canvas)
Chapter 7: Graphs and Trees
Chapter 7 Project
7.1: Graph Theory
Lecture slides
Exercise
Homework
Quiz
(on Canvas)
7.2: Proofs About Graphs and Trees
Lecture slides
Exercise
Homework
Quiz
(on Canvas)
7.3: Isomorphism and Planarity
Lecture slides
Exercise
Homework
Quiz
(on Canvas)
7.4: Connections to Matrices and Relations
Lecture slides
Exercise
Homework
Quiz
(on Canvas)
7.5: Graphs in Puzzles and Games
Lecture slides
Exercise
Homework
Quiz
(on Canvas)
7.6: Binary Trees
Lecture Slides 7.6: Binary Trees
Exercise 7.6: Binary Trees
Homework
Quiz
(on Canvas)
7.7: Hamiltonian Cycles and the TSP
Lecture slides
Exercise
Homework
Quiz
(on Canvas)