ADA 2015
Table of Contents
Announcements
- Homework Grades are announced. Check it out over the link : Class 02.
- [11/8] All lecture slides before the midterm have been uploaded.
- [10/12] Lecture slide “Dynamic Programming I” & “Paper Prototyping” uploaded.
- [10/1] Lecture slide “Divide and Conquer III” uploaded.
- [9/24] Lecture slide “Divide and Conquer II” uploaded.
- [9/17] Lecture slide “Divide and Conquer I” uploaded.
- [9/17] Course started.
Course Information
- Instructor : Hsin-Mu Tsai
- Time : Thursdays 14:20 ~ 17:30 (7,8,9)
- Location : CSIE Building R102
- Textbook : Introduction to Algorithm, 3rd Edition, Cormen, Leiserson, Rivest and Stein, the MIT Press
Course Agenda
| Week | Michael's Lecture | Topic | File | HW Announced | HW Due |
|---|---|---|---|---|---|
| 1 | 09/17/2015 | Course info, D&C | Course information pptx pdf Divide and Conquer I pptx pdf | ||
| 2 | 09/24/2015 | D&C | Divide and Conquer II pptxpdf | ||
| 3 | 10/01/2015 | D&C | Divide and Conquer III pptxpdf | HW1(9/28) | |
| 4 | 10/08/2015 | DP | Dynamic Programming I pptx pdf Paper Prototype pdf | ||
| 5 | 10/15/2015 | DP | Dynamic Programming II pptx pdf Dynamic Programming III pptx pdf | HW2(10/12) | HW1 |
| 6 | 10/22/2015 | Greedy | Greedy pptx pdf | ||
| 7 | 10/29/2015 | Greedy | Painless Bug Tracking pdf | HW3(10/26) | HW2 |
| 8 | 11/05/2015 | Review | Review pdf Graph I pptx pdf Painless Functional Specification pdf | ||
| 9 | 11/12/2015 | Midterm | HW3(11/9) | ||
| 10 | 11/19/2015 | Graph | Graph 2 pptx pdf | ||
| 11 | 11/26/2015 | Graph | Graph 3 pptx pdf | ||
| 12 | 12/03/2015 | Amortized Analysis | Amortized Analysis pptx pdf Software Company Game pdf | HW4(11/30) | |
| 13 | 12/10/2015 | NP | NP Completeness I pptx pdf | ||
| 14 | 12/17/2015 | NP | NP Completeness II pptx pdf | HW5(12/14) | HW4 |
| 15 | 12/24/2015 | NP | Multithreaded Algorithms I pptx pdf Evidence-Based Scheduling pdf | ||
| 16 | 12/31/2015 | Software Company Game | HW6(12/28) | HW5 | |
| 17 | 01/07/2015 | Multithread Algorithms | Multithreaded Algorithms II pptx pdf | ||
| 18 | 01/14/2015 | Final | HW6 |
Page Tools
class02.txt · Last modified: 2016/01/10 22:55 by hsinmu
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 3.0 Unported