ผลต่างระหว่างรุ่นของ "01204512 ภาคต้น 2555"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
แถว 26: แถว 26:
 
#* เอกสาร บทที่ 6 จากหนังสือ [http://www.cs.berkeley.edu/~vazirani/algorithms.html Algorithms] โดย Dasgupta, Papadimitriou, Vazirani (ดาวน์โหลดดราฟต์ของบทดังกล่าวได้จากลิงก์)
 
#* เอกสาร บทที่ 6 จากหนังสือ [http://www.cs.berkeley.edu/~vazirani/algorithms.html Algorithms] โดย Dasgupta, Papadimitriou, Vazirani (ดาวน์โหลดดราฟต์ของบทดังกล่าวได้จากลิงก์)
 
# Review of shortest path and maximum flow problems.  Dueling subroutines.
 
# Review of shortest path and maximum flow problems.  Dueling subroutines.
#* เนื้อหาส่วน shortest paths จากบทที่ 4 จากหนังสือ [http://www.cs.berkeley.edu/~vazirani/algorithms.html Algorithms] โดย Dasgupta, Papadimitriou, Vazirani (ดาวน์โหลดดราฟต์ของบทดังกล่าวได้จากลิงก์)
+
#* สามารถอ่านเนื้อหาละเอียดในส่วน shortest paths จากบทที่ 4 และเนื้อหาส่วน maximum flows จากส่วนที่ 7.2 จากหนังสือ [http://www.cs.berkeley.edu/~vazirani/algorithms.html Algorithms] โดย Dasgupta, Papadimitriou, Vazirani (ดาวน์โหลดดราฟต์ของบทดังกล่าวได้จากลิงก์)
 
#* ส่วนของ Dueling subroutines ดูจากเอกสาร lecture note จากเว็บ [http://www.cs.berkeley.edu/~satishr/cs270/sp12/] หัวข้อ Introduction and Routing/Toll Games.
 
#* ส่วนของ Dueling subroutines ดูจากเอกสาร lecture note จากเว็บ [http://www.cs.berkeley.edu/~satishr/cs270/sp12/] หัวข้อ Introduction and Routing/Toll Games.
  

รุ่นแก้ไขเมื่อ 06:48, 27 มิถุนายน 2555

ใน วิชาอัลกอริทึมระดับบัณฑิตศึกษา เราจะศึกษาเนื้อหาในเชิงวิเคราะห์มากขึ้น และเป็นเนื้อหาที่มีความทันสมัยมากกว่าเนื้อหาที่เรียนในระดับปริญญาตรี

ประกาศ

การวัดผล

  • การบ้าน: 20%
  • สอบ: กลางภาค 30%, ปลายภาค 30%
  • โครงงานกลุ่ม: 20% (ในส่วนโครงงานนี้อาจจะเป็นการนำเนื้อหาที่เรียนมาประยุกต์ใช้ในหัวข้อที่นิสิตสนใจ หรืออาจจะเป็นการช่วยกันอ่านเปเปอร์ทางอัลกอริทึมที่เกี่ยวข้องกับหัวข้อวิจัยและนำเสนอกับอาจารย์ผู้สอน)

เนื้อหาโดยรวม

  • Divide-and-conquer method
  • Dynamic programming
  • Multiplicative weights update method and applications
  • Graph algorithms: shortest paths and maximum flows
  • Linear programming
  • Randomized algorithms
  • Algorithms in machine learning: perceptron, SVM, dimension reduction techniques

เนื้อหาแยกละเอียดเป็นสัปดาห์

  1. Introduction, divide-and-conquer method, matrix multiplication, FFT
    • เอกสาร บทที่ 2 จากหนังสือ Algorithms โดย Dasgupta, Papadimitriou, Vazirani (ดาวน์โหลดดราฟต์ของบทดังกล่าวได้จากลิงก์)
  2. Dynamic programming
    • เอกสาร บทที่ 6 จากหนังสือ Algorithms โดย Dasgupta, Papadimitriou, Vazirani (ดาวน์โหลดดราฟต์ของบทดังกล่าวได้จากลิงก์)
  3. Review of shortest path and maximum flow problems. Dueling subroutines.
    • สามารถอ่านเนื้อหาละเอียดในส่วน shortest paths จากบทที่ 4 และเนื้อหาส่วน maximum flows จากส่วนที่ 7.2 จากหนังสือ Algorithms โดย Dasgupta, Papadimitriou, Vazirani (ดาวน์โหลดดราฟต์ของบทดังกล่าวได้จากลิงก์)
    • ส่วนของ Dueling subroutines ดูจากเอกสาร lecture note จากเว็บ [1] หัวข้อ Introduction and Routing/Toll Games.

วิดีทัศน์ประกอบการเรียน

การบ้าน

ลิงก์อื่น ๆ