01204512 ภาคต้น 2555

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

ประกาศ

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

การวัดผล

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

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

1. Divide-and-conquer method
2. Dynamic programming
3. Multiplicative weights update method and applications
4. Graph algorithms: shortest paths and maximum flows
5. Linear programming
6. Randomized algorithms
7. Algorithms in machine learning: perceptron, SVM, dimension reduction techniques

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

1. Introduction, divide-and-conquer method, matrix multiplication, FFT