ผลต่างระหว่างรุ่นของ "01204512 ภาคต้น 2555"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
| แถว 23: | แถว 23: | ||
# Introduction, divide-and-conquer method, matrix multiplication, FFT | # Introduction, divide-and-conquer method, matrix multiplication, FFT | ||
#* เอกสาร บทที่ 2 จากหนังสือ [http://www.cs.berkeley.edu/~vazirani/algorithms.html Algorithms] โดย Dasgupta, Papadimitriou, Vazirani (ดาวน์โหลดดราฟต์ของบทดังกล่าวได้จากลิงก์) | #* เอกสาร บทที่ 2 จากหนังสือ [http://www.cs.berkeley.edu/~vazirani/algorithms.html Algorithms] โดย Dasgupta, Papadimitriou, Vazirani (ดาวน์โหลดดราฟต์ของบทดังกล่าวได้จากลิงก์) | ||
| + | |||
# Dynamic programming | # Dynamic programming | ||
#* เอกสาร บทที่ 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 และเนื้อหาส่วน maximum flows จากส่วนที่ 7.2 จากหนังสือ [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 | ||
#* ส่วนของ Congestion minimization ดูจาก [[01204512/congestion1|ปัญหา congestion minimization]] (ยังไม่เรียบร้อย) หรือเอกสาร lecture note จากเว็บ [http://www.cs.berkeley.edu/~satishr/cs270/sp12/] หัวข้อ Introduction and Routing/Toll Games. | #* ส่วนของ Congestion minimization ดูจาก [[01204512/congestion1|ปัญหา congestion minimization]] (ยังไม่เรียบร้อย) หรือเอกสาร lecture note จากเว็บ [http://www.cs.berkeley.edu/~satishr/cs270/sp12/] หัวข้อ Introduction and Routing/Toll Games. | ||
| + | |||
| + | # Maximum flow algorithms, Approximating max-flow using congestion minimization algorithms, Games | ||
== วิดีทัศน์ประกอบการเรียน == | == วิดีทัศน์ประกอบการเรียน == | ||
รุ่นแก้ไขเมื่อ 06:26, 4 กรกฎาคม 2555
ใน วิชาอัลกอริทึมระดับบัณฑิตศึกษา เราจะศึกษาเนื้อหาในเชิงวิเคราะห์มากขึ้น และเป็นเนื้อหาที่มีความทันสมัยมากกว่าเนื้อหาที่เรียนในระดับปริญญาตรี
เนื้อหา
ประกาศ
- สำหรับการติดต่อและปรึกษาทั่วไป เราจะใช้ Group 01204512/55 Graduate algorithms บน facebook
การวัดผล
- การบ้าน: 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
เนื้อหาแยกละเอียดเป็นสัปดาห์
- Introduction, divide-and-conquer method, matrix multiplication, FFT
- เอกสาร บทที่ 2 จากหนังสือ Algorithms โดย Dasgupta, Papadimitriou, Vazirani (ดาวน์โหลดดราฟต์ของบทดังกล่าวได้จากลิงก์)
- Dynamic programming
- เอกสาร บทที่ 6 จากหนังสือ Algorithms โดย Dasgupta, Papadimitriou, Vazirani
- Review of shortest path and maximum flow problems. Dueling subroutines.
- สามารถอ่านเนื้อหาละเอียดในส่วน shortest paths จากบทที่ 4 และเนื้อหาส่วน maximum flows จากส่วนที่ 7.2 จากหนังสือ Algorithms โดย Dasgupta, Papadimitriou, Vazirani
- ส่วนของ Congestion minimization ดูจาก ปัญหา congestion minimization (ยังไม่เรียบร้อย) หรือเอกสาร lecture note จากเว็บ [1] หัวข้อ Introduction and Routing/Toll Games.
- Maximum flow algorithms, Approximating max-flow using congestion minimization algorithms, Games
วิดีทัศน์ประกอบการเรียน
การบ้าน
ลิงก์อื่น ๆ
- วิกิรายวิชาปี 2555 มีสรุปของแต่ละการบรรยายโดยนิสิต
