CS 5314 Randomized Algorithms (Spring 2008)

 

 

General Information

Lecturer:   Wing-Kai Hon 韓永楷

wkhon @ cs.nthu.edu.tw

EECS 741

 

 

 

Tutor:   Joyce Liu   劉至善

d9562833 @ oz.nthu.edu.tw

 

Meeting Times:

Tue 1520—1710, Thu 1520—1610

 

Announcement

Final Exam

   Date:  June 17 (Tue), 2008

  Time: 3:20pm – 5:20pm (2 hours)

  Scope:  Notes 1—22, HW 1—5

 

 


 

Tutorial

Topics

Related Files

1

Lookup Table, Convex Function, HW1 Hints

[pdf] [ppt]

2

Negative Binomial RV, Rope puzzle, HW1 Solution

[pdf] [ppt]

3

Randomized Quicksort, 2 Interesting Problems, HW2 Hints

[pdf] [ppt]

4

HW2 Solution

[pdf]

5

HW3 Hint

[pdf]

6

HW3 Solution, HW4 Hint

[pdf]

7

HW5 Hint, Special Markov Chain (Irreducible, Aperiodic)

[pdf]

 

Assignment

Topics

Related Files

1

Lecture 1 to Lecture 6

[pdf] [solution]

2

Lecture 7 to Lecture 12

[pdf] [solution]

3

Lecture 13 to Lecture 16

[pdf] [solution]

4

Lecture 17 to Lecture 20

[pdf] [solution]

5

Lecture 21 to Lecture 23

[pdf] [solution]

 



Last updated:  June 13, 2008