|
เมนูหลัก
|
|
| คพ213 | การวิเคราะห์และออกแบบอัลกอริทึม |
| Algorithm Analysis and Design |
| สังกัด | วิทยาศาสตร์, วิทยาการคอมพิวเตอร์ |
| หน่วยกิต | 3 (2-3-5) |
| สถานะรายวิชา: | ใช้งาน | | เลือก ปีการศึกษา: 2 / 2562 | | รายชื่อ |  |
|
| | | เชียงใหม่ | | ปริญญาตรี ปกติ | | กลุ่ม | วัน | เวลา | ห้อง | อาคาร | เรียน | ที่นั่ง(เปิด-ลง-เหลือ) | หมวด | | | | 01 | | อังคาร | 15:00-17:00 | บรรยาย คอม 8 | 105 | C | 25 | 23 | 2 | W |  | | | | | พุธ | 11:30-14:30 | Lab คอม 3 | 105 | L | | | | | | | | | | อาจารย์ / เจ้าหน้าที่/เอกสารประกอบการสอน: | อาจารย์ ดร.พยุงศักดิ์ เกษมสำราญ | | | | ผู้คุมสอบกลางภาค: | | | | | สอบปลายภาค: | | | | | ผู้คุมสอบปลายภาค: | | | | | หมายเหตุ: | - | | | 02 | | อังคาร | 15:00-17:00 | บรรยาย คอม 8 | 105 | C | 37 | 37 | 0 | W | | | | | | ศุกร์ | 13:00-16:00 | Lab คอม 3 | 105 | L | | | | | | | | | | อาจารย์ / เจ้าหน้าที่/เอกสารประกอบการสอน: | อาจารย์ ดร.พยุงศักดิ์ เกษมสำราญ | | | | ผู้คุมสอบกลางภาค: | | | | | สอบปลายภาค: | | | | | ผู้คุมสอบปลายภาค: | | | | | หมายเหตุ: | - | |
|
| Course Description
ต้นแบบอัลกอริทึมการวิเคราะห์ ฟังก์ชั่นของเวลาเชิงซับซ้อน อัลกอริทึมฮิวริสติกและการประมาณค่า อัลกอริทึมวิธีการแบ่งเพื่อเอาชนะ กำหนดการพลวัต อัลกอริทึมแบบละโมภ เอ็นพี-คอมพลีเทนอัลกอริทึมแบบขนานและแบบกระจาย
Algorithmanalysis framework; Asymptotic complexity; Heuristics and approximate algorithms; Divide and conquer; Dynamic programming; Greedyalgorithms; NP-Completeness; Parallel and distributed algorithms
หมายเหตุ
เรียน C = Lecture L = Lab R = ประชุม S = Self Study T = ติว
หมวด B = วิชาเสริมพื้นฐาน E = วิชาเลือกเฉพาะสาขา F = วิชาเลือกเสรี M = วิชาพื้นฐาน W = วิชาบังคับ X = - ยังไม่กำหนด |
| |
ภาษาไทย 
English
