ผลต่างระหว่างรุ่นของ "01204512 ภาคต้น 2555"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
| แถว 9: | แถว 9: | ||
* การบ้าน: 20% | * การบ้าน: 20% | ||
* สอบ: กลางภาค 30%, ปลายภาค 30% | * สอบ: กลางภาค 30%, ปลายภาค 30% | ||
| − | * โครงงานกลุ่ม: 20% | + | * โครงงานกลุ่ม: 20% (ในส่วนโครงงานนี้อาจจะเป็นการนำเนื้อหาที่เรียนมาประยุกต์ใช้ในหัวข้อที่นิสิตสนใจ หรืออาจจะเป็นการช่วยกันอ่านเปเปอร์ทางอัลกอริทึมที่เกี่ยวข้องกับหัวข้อวิจัยและนำเสนอกับอาจารย์ผู้สอน) |
== เนื้อหา == | == เนื้อหา == | ||
รุ่นแก้ไขเมื่อ 04:19, 13 มิถุนายน 2555
ใน วิชาอัลกอริทึมระดับบัณฑิตศึกษา เราจะศึกษาเนื้อหาในเชิงวิเคราะห์มากขึ้น และเป็นเนื้อหาที่มีความทันสมัยมากกว่าเนื้อหาที่เรียนในระดับปริญญาตรี
ประกาศ
- เราจะทดลองใช้ระบบถามตอบสำหรับการเรียนการสอนที่ชื่อว่า Piazza กรุณาสมัครเข้าส่วนของรายวิชา ที่นี่ (ต้องใช้อีเมล์ @ku.ac.th)
การวัดผล
- การบ้าน: 20%
- สอบ: กลางภาค 30%, ปลายภาค 30%
- โครงงานกลุ่ม: 20% (ในส่วนโครงงานนี้อาจจะเป็นการนำเนื้อหาที่เรียนมาประยุกต์ใช้ในหัวข้อที่นิสิตสนใจ หรืออาจจะเป็นการช่วยกันอ่านเปเปอร์ทางอัลกอริทึมที่เกี่ยวข้องกับหัวข้อวิจัยและนำเสนอกับอาจารย์ผู้สอน)
เนื้อหา
- Introduction, divide and conquer, matrix multiplication, FFT
- Dynamic programming
- Multiplicative weights update method 1
- Multiplicative weights update method 2
- Maximum flows
- Linear programming
- TBA
