เมนูหลัก
|
|
| เงื่อนไขรายวิชา: | 88621159 หรือ 886210 บุรพวิชา : 88621159 |
| เลือก ปีการศึกษา: Sum / 2560 | | รายชื่อ | (Require login before downloading) |
|
รายวิชานี้ไม่เปิดสอน ภาคการศึกษาที่ ฤดูร้อน/2560 หรือ ข้อมูลกำลังอยู่ในระหว่างเตรียมการ | 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 = - ยังไม่กำหนด |
| |