This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
ada_13fall [2013/11/28 14:12] hsinmu [Class Schedule & Lecture Notes] |
ada_13fall [2014/01/26 18:16] (current) b00902005 [Homework] |
||
---|---|---|---|
Line 11: | Line 11: | ||
===== Announcements ===== | ===== Announcements ===== | ||
- | * {{:ada_13fall:group_list.pdf|Group list}} for the Software Company Game announced. | + | * {{:ada_13fall:group_list.pdf|Group list}} for the Software Company Game announced. |
+ | * {{:ada_13fall:midterm2013_sol.pdf|Midterm Solution}} for the Midterm. | ||
+ | * {{:ada_13fall:final_sol.pdf|Final Solution}} for the Final. | ||
===== Teaching Team ===== | ===== Teaching Team ===== | ||
^ ^ Name ^ Office hour ^ Room ^ | ^ ^ Name ^ Office hour ^ Room ^ | ||
Line 72: | Line 74: | ||
* NP Completeness [{{:ada_13fall:np_completeness-1_introduction.pptx|pptx}}%%|%%{{:ada_13fall:np_completeness-1_introduction.pdf|pdf}}] [{{:ada_13fall:np_completeness-2_polynomial_time.pptx|pptx}}%%|%%{{:ada_13fall:np_completeness-2_polynomial_time.pdf|pdf}}] | * NP Completeness [{{:ada_13fall:np_completeness-1_introduction.pptx|pptx}}%%|%%{{:ada_13fall:np_completeness-1_introduction.pdf|pdf}}] [{{:ada_13fall:np_completeness-2_polynomial_time.pptx|pptx}}%%|%%{{:ada_13fall:np_completeness-2_polynomial_time.pdf|pdf}}] | ||
</div> | | </div> | | ||
- | ^ 11/7 ^ Midterm Examination ^ ^ | + | ^ 11/7 ^ Midterm Examination ^ {{:ada_13fall:midterm2013_sol.pdf|Solution}} ^ |
| 11/14 | HW4 out | <div> | | 11/14 | HW4 out | <div> | ||
* Amortized Analysis [{{:ada_13fall:amortized_analysis.pptx|pptx}}%%|%%{{:ada_13fall:amortized_analysis.pdf|pdf}}] | * Amortized Analysis [{{:ada_13fall:amortized_analysis.pptx|pptx}}%%|%%{{:ada_13fall:amortized_analysis.pdf|pdf}}] | ||
Line 88: | Line 90: | ||
</div> | | </div> | | ||
| 12/12 | HW5 due, HW6 out | <div> | | 12/12 | HW5 due, HW6 out | <div> | ||
- | * Advanced Graph Algorithms | + | No class |
</div> | | </div> | | ||
| 12/19 | | <div> | | 12/19 | | <div> | ||
- | * Advanced Graph Algorithms | + | No class |
</div> | | </div> | | ||
| 12/26 | HW6 due | <div> | | 12/26 | HW6 due | <div> | ||
- | * Multithread Algorithms | + | * NP Completeness |
+ | </div> | | ||
+ | | 12/31 | Make-up class | <div> | ||
+ | * Multithreaded Algorithms 1 [{{:ada_13fall:multithreaded_algorithm_1.pptx|pptx}}%%|%%{{:ada_13fall:multithreaded_algorithm_1.pdf|pdf}}] | ||
</div> | | </div> | | ||
| 1/2 | | <div> | | 1/2 | | <div> | ||
- | * Multithread Algorithms | + | * Multithreaded Algorithms 2 [{{:ada_13fall:multithreaded_algorithm_2.pptx|pptx}}%%|%%{{:ada_13fall:multithreaded_algorithm_2.pdf|pdf}}] |
+ | * Multithreaded Algorithms 3 [{{:ada_13fall:multithreaded_algorithm_3.pptx|pptx}}%%|%%{{:ada_13fall:multithreaded_algorithm_3.pdf|pdf}}] | ||
+ | * Evidence-based Scheduling (same slides from last year) [{{:ada_12fall:evidence-based_scheduling.pptx|pptx}}%%|%%{{:ada_12fall:evidence-based_scheduling.pdf|pdf}}] | ||
</div> | | </div> | | ||
- | ^ 1/9 ^ Final Examination ^ ^ | + | ^ 1/9 ^ Final Examination ^ {{:ada_13fall:final_sol.pdf|Solution}} ^ |
===== Homework ===== | ===== Homework ===== | ||
Line 106: | Line 113: | ||
| HW2 | 2013/10/17 14:20 | {{:ada_13fall:hw2.pdf|HW2}} 2013/10/03 | {{:ada_13fall:hw2_sol.pdf|Solution}} {{:ada_13fall:hw2_problem1.zip|Problem1}} | | | HW2 | 2013/10/17 14:20 | {{:ada_13fall:hw2.pdf|HW2}} 2013/10/03 | {{:ada_13fall:hw2_sol.pdf|Solution}} {{:ada_13fall:hw2_problem1.zip|Problem1}} | | ||
| HW3 | 2013/10/31 14:20 | {{:ada_13fall:hw3.pdf|HW3}} 2013/10/23 |{{:ada_13fall:hw3_sol.pdf|Solution}}| | | HW3 | 2013/10/31 14:20 | {{:ada_13fall:hw3.pdf|HW3}} 2013/10/23 |{{:ada_13fall:hw3_sol.pdf|Solution}}| | ||
- | | HW4 | 2013/11/28 14:20 | {{:ada_13fall:hw4.pdf|HW4}} 2013/11/15 | | | + | | HW4 | 2013/11/28 14:20 | {{:ada_13fall:hw4.pdf|HW4}} 2013/11/15 |{{:ada_13fall:hw4_sol.pdf|Solution}}| |
+ | | HW5 | 2013/12/23 14:20 | {{:ada_13fall:hw5.pdf|HW5}} 2013/12/09 |{{:ada_13fall:hw5_sol.pdf|Solution}}| | ||
+ | | HW6 | 2014/01/15 23:59 | {{:ada_13fall:adahw66.pdf|HW6}} 2014/01/08 |{{:ada_13fall:hw2_problem1.zip|Problem1}} | | ||