ผลต่างระหว่างรุ่นของ "01204512 ภาคต้น 2555"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
| แถว 22: | แถว 22: | ||
# 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 (ดาวน์โหลดดราฟต์ของบทดังกล่าวได้จากลิงก์) | ||
== วิดีทัศน์ประกอบการเรียน == | == วิดีทัศน์ประกอบการเรียน == | ||
== การบ้าน == | == การบ้าน == | ||
รุ่นแก้ไขเมื่อ 11:19, 13 มิถุนายน 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 (ดาวน์โหลดดราฟต์ของบทดังกล่าวได้จากลิงก์)
