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
Last revision Both sides next revision
ada_13fall [2013/11/26 11:25]
hsinmu [Class Schedule & Lecture Notes]
ada_13fall [2014/01/21 15:52]
r02922028 [Class Schedule & Lecture Notes]
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}}]
   * Paper Prototype [{{:​ada_13fall:​paper_prototyping.pptx|pptx}}%%|%%{{:​ada_13fall:​paper_prototyping.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>​ | </​div>​ |
 | 11/21 |  | <div> | 11/21 |  | <div>
-  * NP Completeness (Michael'​s slides) [{{:​ada_13fall:​np-completeness_1.pptx|pptx}}%%|%%{{:​ada_13fall:​np-completeness_1.pdf|pdf}}]+  * NP Completeness ​(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 105: 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 ​ |
  
  
Line 112: 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.txt · Last modified: 2014/01/26 18:16 by b00902005 · [Old revisions]
Recent changes RSS feed Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki