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