CSc 345 Analysis of Discrete Structures Summer 2014 Qiyam Tung

General Class Information

• Class syllabus (general course information)
• Textbook

Class Handouts (by Dr. McCann)      

• Asymptotic Notation Summary and Examples
• Improved External Merge Sort
• Optimal Binary Search Tree algorithm
• Recurrence Practice

Assignments

• Homework #1 Due: 06/16 [Solutions]
• Participation #1 Due: 06/12
• Homework #2 Due: 06/23 [Solutions]
• Participation #2 Due: 06/19
• Homework #3 Due: 06/30 [Solutions]
• Homework #4 Due: 07/07 [Sample Files] [Code Documentation Requirements] [Helpful Programming Info]
• Participation #3 Due: 07/03
• Homework #5 [Solutions] Due: 07/14
• Participation #4 Due: 07/10
• Homework #6 [ Program component] [ Program Skeleton] [ Program Driver (simple test)]Due: 07/21
• Participation #5 Due: 07/17
• Sample Graph Questions (for midterm 2 review) Due: 07/23
• Homework #7 Due: 08/04
• Participation #6 Due: 07/31
• Homework #8 Due: 08/11
• Participation #7 Due: 08/07

Review Quizzes

• Quiz #1
• Quiz #2
• Quiz #3
• Quiz #4
• Quiz #5
• Quiz #6
• Midterm 1 solutions

Lecture Slides

• Slides 1 (Day 1: 06-09)
• Slides 2 (Day 2: 06-10)
• Slides 2 (Day 3: 06-11)
• Slides 3 (Day 3: 06-11)
• Slides 3 (Day 4: 06-12)
• Slides 3 (Day 5: 06-16)
• Slides 3 (Day 6: 06-17)
• Slides 4 (Day 6: 06-17)
• Slides 4 (Day 7: 06-18)
• Slides 5 (Day 7: 06-18)
• Slides 5 (Day 8: 06-19)
• Slides 6 (Day 9: 06-23)
• Slides 6 (Day 10: 06-24)
• Slides 7 (Day 10: 06-24)
• Slides 7 (Day 11: 06-25)
• Midterm 1 Review (Day 11: 06-25)
• Midterm 1 Solutions (1) (Day 13: 06-30)
• Midterm 1 Solutions (2) (Day 13: 06-30)
• Slides 8 (Day 14: 07-01)
• Slides 9 (Day 15: 07-02)
• Slides 9 (Day 16: 07-03)
• Slides 9 (Day 17: 07-07)
• Slides 10 (Day 17: 07-07)
• Slides 10 (Day 18: 07-08)
• Slides 10 (Day 19: 07-09)
• Slides 10 (Day 20: 07-10)
• Slides 10 (Day 21: 07-14)
• Slides 11 (Day 21: 07-14)
• Slides 11 (Day 22: 07-15)
• Slides 11 (Day 23: 07-16)
• Slides 12 (Day 23: 07-17)
• Slides 12 (Day 24: 07-21)
• Slides 12 (Day 25: 07-22)
• Slides 13 (Day 25: 07-22)
• Midterm 2 review (Day 26: 07-23)
• Slides 13 (Day 26: 07-23)
• Midterm 2 solutions (Day 28: 07-28)
• Slides 13 (Day 28: 07-28)
• Slides 13 (Day 29: 07-29)
• Slides 13 (Day 30: 07-30)
• Slides 14 (Day 30: 07-30)
• Slides 14 (Day 31: 07-31)
• Slides 14 (Day 32: 08-04)
• Slides 14 (Day 33: 08-05)
• Slides 15 (Day 33/34: 08-05, 08-06)
• Slides 16 (Day 35: 08-07)
• Slides 17 (Day 36: 08-11)
• Final review 1 (Day 36: 08-11)

Backup Videos

• 2014-06-12
• 2014-06-19
• 2014-06-25 (screen capture)
• 2014-06-25 (screen capture with audio)
• 2014-06-25 (camera)
• 2014-06-25 [Screencast (no audio)] [Webcam])
• 2014-07-03 [Panopto Link] (somehow it isn't visible on D2L)
• 2014-07-03 [Webcam] [Screencast]
• 2014-07-07 [Webcam] [Screencast]
• 2014-07-08 [Webcam] [Screencast]
• 2014-07-09 [Webcam] [Screencast]
• 2014-07-10 [Webcam] [Screencast]
• 2014-07-31 [Webcam] [Screencast]
• 2014-08-06-01 [Webcam 1] [Screencast 1]
• 2014-08-06-02 [Webcam 2] [Screencast 2]

Useful Demos

• Splay Tree
• 2-3 Trees
• Sorting animation (1)
• Sorting animation (2)

---