CS 5319 Advanced Discrete Structure (Fall 2012)

General Information
Lecturer: Wing-Kai Hon
wkhon@cs
Tutor: Simon Chang
simonC@cs
Meeting Time:
Tue 1420--1620, Thu 1110--1200
Announcements
Quiz 2 will come soon!

      Date:     December 17, 2013 (2 hours)

      Scope:   Notes 5 to 7, Homework 3 & 4

References

      1. Introduction to Combinatorial Mathematics

      2. Concrete Mathematics

      3. Proofs from the BOOK

Scoring Method

5 Assignments (4 * 12.5% + 1 * 5%)

3 Exams (2 * 20% + 1 * 5%)

--------------------------------------------------------

Total = 100%

 

Dec 02: Assignment 4 is ready [pdf]


  Course Materials
Lecture Topics Related Files
1 Permutation and Combination [pdf]
2 Permutation and Combination [pdf]
3 Generating Function [pdf]
4 Generating Function [pdf]
5 Recurrence Relation [pdf]
6 Recurrence Relation [pdf]
7 Method of Proving [pdf]
8 Number Theory [pdf]
9 Number Theory [pdf]
10 Number Theory [pdf]
11 Group Theory [pdf]
12 Group Theory [pdf]
13 Group Theory [pdf]
14 Group Theory [pdf]

 

  Teaching Plan
1 Permutations and Combinations Lecture 01 to Lecture 02
2 Generating Functions Lecture 03 to Lecture 04
3 Recurrence Relations Lecture 05 to Lecture 06
4 Methods of Proving Lecture 7
5 Number Theory Lecture 08 to Lecture 10
6 Group Theory Lecture 11 to Lecture 14
7 Automata Theory Lecture 15 to Lecture 16


Last updated: September 16, 2013