01204512 ภาคต้น 2555

วิชาอัลกอริทึมระดับบัณฑิตศึกษา

• เราจะทดลองใช้ระบบถามตอบสำหรับการเรียนการสอนที่ชื่อว่า Piazza กรุณาสมัครเข้าส่วนของรายวิชา ที่นี่ (ต้องใช้อีเมล์ @ku.ac.th)

เนื้อหา

1. Introduction, matrix multiplication, divide and conquer
2. Dynamic programming
3. Multiplicative weights update method 1
4. Multiplicative weights update method 2
5. Linear programming
6. Maximum flows
7. Computability
8. NP-hardness