Instructor: | Bo Zhang |

Teaching Assistant: | Xiaoming (Nate) Xu |

Lecture time: | Tuesday & Thursday, 2:50 -- 4:05 pm |

Lecture location: | Languages 109 |

Recitation time: | Friday, 2:50 - 4:05 pm |

Recitation location: | Languages 109 |

Office hour: | 4:20 -- 5:20 pm & appointment |

Bo: Tuesday & Thursday, Nate: Monday & Wendesday |

- Homework: 30%
- Midterm I: 20%, Friday, 02/18/2011, 2:50 pm - 4:05 pm
- Midterm II: 20%, Friday, 04/01/2011, 2:50 pm - 4:05 pm
- Final: 30%, Monday, 05/02/2011, 7:00 pm - 10:00 pm

*
Please turn in your homeworks at the beginning of the class on the day it is due.
Late homework is not accepted.
The lowest grade of the homework will be dropped.
Homework assignments should be done individually, under Duke's
Community Standard.
No collaboration of any kind is allowed on standard homework assignments.
*

01/26/2011 | Drop/Add ends |

03/04/2011--03/14/2011 | Spring break |

03/30/2011 | Last day to withdraw |

04/27/2011 | Undergraduate classes end |

- 01/13: Logic, quantifiers
- 01/18: Sets and functions
- 01/20: Mathematical induction, Homework #1
- 01/25: Complexity, growth of functions
- 01/27: Sorting algorithm, part I , Homework #1 Due, Solution
- 02/01: Sorting algorithm, part II
- 02/03: Sorting algorithm, part III , Homework #2
- 02/08: Modular Arithmetic
- 02/10: Euclidean Algorithm, Homework #2 Due, Solution
- 02/15: Cryptography
- 02/17: Homework #3
- 02/18: Midterm I Solution
- 02/22: Counting I
- 02/24: Counting II Homework #3 Due, Solution
- 03/01: Recurrence relation, linear independence
- 03/03: Solving linear recurrence relation , Homework #4
- 03/15: Probability Homework #4 Due, Solution
- 03/17: Conditional Probability & Independence
- 03/22: Bayes' Theorem & Random Variable
- 03/24: Expecations & Variance , Homework #5
- 03/29: Expectations & Variance II
- 03/31: Homework #5 Due, Solution
- 04/01: Midterm II Solution
- 04/05: Graph
- 04/07: Matrix , Homework #6
- 04/12: Connectivity & Isomorphism
- 04/15: Euler & Hamilton Paths
- 04/19: Shortest Path Homework #6 Due, Solution