|
|
|
|
| 1204705 | Advanced Analysis and Design of Algorithms |
| การวิเคราะห์และออกแบบขั้นตอนวิธีขั้นสูง |
| สังกัด | คณะวิทยาการสารสนเทศ, สาขาวิทยาการคอมพิวเตอร์ |
| หน่วยกิต | 3 (3-0-6) |
| สถานะรายวิชา: | ใช้งาน ข้อมูลเพิ่มเติมอื่นๆ |
|
| Course Description
คณิตศาสตร์พื้นฐานสำหรับการวิเคราะห์ขั้นตอนวิธี โครงสร้างข้อมูลพื้นฐาน โครงสร้างข้อมูลขั้นสูง เทคนิคการวิเคราะห์ขั้นตอนวิธีขั้นสูง การจัดลำดับและลำดับทางสถิติ การจัดลำดับเครือข่าย ขั้นตอนวิธีกราฟ การคูณเมตริกซ์
ขั้นตอนวิธีทฤษฎีจำนวนและพีชคณิต การเทียบสายอักษร ปัญหาเอ็นพีบริบูรณ์
Mathematical foundations for analyzing algorithms, models of computation, advanced analysis techniques, advanced data structures, sorting and order statistics,
sorting network, graph algorithms, matrix multiplication, number theoretic and algebraic algorithms, string matching and NP-complete problems |
|
ภาษาไทย 
English
