CS 5319 Advanced Discrete Structure (Fall 2012)

General Information
Lecturer: Wing-Kai Hon
wkhon @ cs
Tutors: Wisely Ku, Simon Chang
thku @ cs, simonC @ cs
Meeting Time:
Tue 1420--1610, Thu 1110--1200
Announcements
Quiz 3 is Coming!

      Date:     January 15, 2013 (2 hours)

      Scope:   Lecture Notes 10 to 13, HW 5

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 10: Notes on Group Theory posted


  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: January 02, 2013