Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
ada_13fall [2013/11/15 10:45]
jennya [Homework]
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:​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  | |+| 11/14 | HW4 out  | <​div>​ 
 +  * Amortized Analysis [{{:​ada_13fall:​amortized_analysis.pptx|pptx}}%%|%%{{:​ada_13fall:​amortized_analysis.pdf|pdf}}] 
 +  * Paper Prototype [{{:​ada_13fall:​paper_prototyping.pptx|pptx}}%%|%%{{:​ada_13fall:​paper_prototyping.pdf|pdf}}] 
 +  * Software Company [{{:​ada_13fall:​the_software_company_game.pptx|pptx}}%%|%%{{:​ada_13fall:​the_software_company_game.pdf|pdf}}] 
 +</​div> ​|
 | 11/21 |  | <div> | 11/21 |  | <div>
-  * NP Completeness+  * NP Completeness ​1 (Michael'​s slides) [{{:​ada_13fall:​np-completeness_1.pptx|pptx}}%%|%%{{:​ada_13fall:​np-completeness_1.pdf|pdf}}]
 </​div>​ | </​div>​ |
 | 11/28 | HW4 due, HW5 out | <div> | 11/28 | HW4 due, HW5 out | <div>
-  * NP Completeness +  * NP Completeness ​2 [{{:​ada_13fall:​np-completeness_2.pptx|pptx}}%%|%%{{:​ada_13fall:​np-completeness_2.pdf|pdf}}] 
-</​div>​ |{{:​ada_13fall:​maximum_flow.pptx|}}+</​div>​ |
 | 12/5  |  | <div> | 12/5  |  | <div>
   * Software Company Game   * Software Company Game
 </​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 102: 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}} ​|
  
  
Line 109: Line 122:
    * step-by-step tutorial for SVN and program submitting: [[http://​katrina.csie.ntu.edu.tw/​help_svn/​|SVN-help]]    * step-by-step tutorial for SVN and program submitting: [[http://​katrina.csie.ntu.edu.tw/​help_svn/​|SVN-help]]
 ===== Links ===== ===== Links =====
 +  * Roll call [[http://​www.csie.ntu.edu.tw/​~b98902032/​rollcall/​|roll call]] (Thanks to Peter Lin for developing this program)
   * Facebook group: [[http://​www.facebook.com/​groups/​tsai.dsa.ada/​|ADA課程討論區]]   * Facebook group: [[http://​www.facebook.com/​groups/​tsai.dsa.ada/​|ADA課程討論區]]
-  * Personal Score: [[https://​ceiba.ntu.edu.tw/​modules/​grade/​grade.php?​current_lang=chinese&​csn=1af469|CIEBA]]+  * Personal Score: [[https://​ceiba.ntu.edu.tw/​modules/​grade/​grade.php?​current_lang=chinese&​csn=1af469|CEIBA]]
   * Live Broadcast of the Lecture on Justin.tv [[http://​www.justin.tv/​hsinmutsai]]   * Live Broadcast of the Lecture on Justin.tv [[http://​www.justin.tv/​hsinmutsai]]
 
ada_13fall.1384483549.txt.gz · Last modified: 2013/11/15 10:45 by jennya · [Old revisions]
Recent changes RSS feed Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki