88631159 | Algorithm Design and Applications | ||
การออกแบบขั้นตอนวิธีและการประยุกต์ | |||
สังกัด | คณะวิทยาการสารสนเทศ, -ไม่กำหนด- | ||
หน่วยกิต | 3 (2-2-5) | ||
สถานะรายวิชา: | ใช้งาน | ||
เงื่อนไขรายวิชา: | 88621159 หรือ 886210 บุรพวิชา : 88621159 | ||
เลือก ปีการศึกษา: 1 / 2561 | |||
รายชื่อ | (Require login before downloading) |
Course Description การออกแบบและวิเคราะห์ขั้นตอนวิธี การวิเคราะห์ความซับซ้อน ขั้นตอนวิธีการแบ่งแยกแล้วเอาชนะ ความสัมพันธ์เวียนเกิด การค้นหาและการเรียงลำดับข้อมูลที่มีประสิทธิภาพ การค้นและเข้าคู่รูปและสายอักขระ ขั้นตอนวิธีเชิงละโมบ ขั้นตอนวิธีประเภทกำหนดการพลวัตปัญหา ขั้นตอนวิธีเชิงกราฟ ปัญหาเอ็นพีบริบูรณ์ ปฏิบัติการสำหรับการออกแบบขั้นตอนวิธี กรณีศึกษาการประยุกต์ขั้นตอนวิธีในการแก้ปัญหาจริงอย่างมีประสิทธิภาพ Design and analysis of algorithms; complexity analysis; divide-and-conquer; recurrence relations; efficient algorithms for sorting; searching pattern matching and string/text algorithms; greedy algorithm, dynamic programming; graph algorithms; NP-complete problems; laboratory for algorithm design; case study of applying algorithms for efficient real problem solving หมายเหตุ เรียน C = Lecture L = Lab R = ประชุม S = Self Study T = ติว หมวด B = วิชาเสริมพื้นฐาน E = วิชาเลือกเฉพาะสาขา F = วิชาเลือกเสรี G = วิชาศึกษาทั่วไป M = วิชาพื้นฐาน W = วิชาบังคับ X = - ยังไม่กำหนด |