|
|
|
1204909 | Advanced Analysis and Design of Algorithms |
| การวิเคราะห์และออกแบบขั้นตอนวิธีขั้นสูง |
| สังกัด | คณะวิทยาการสารสนเทศ, สำนักงานเลขา คณะสารสนเทศ |
| หน่วยกิต | 3 (3-0-6) |
| สถานะรายวิชา: | ใช้งาน ข้อมูลเพิ่มเติมอื่นๆ |
|
| Course Description บทบาทของอัลกอริธึมในการคำนวณ การเติบโตของฟังก์ชัน อัลกอริธึมแบบสุ่มและการวิเคราะห์ความน่าจะเป็น การเรียงลำดับและสถิติแบบลำดับ โครงสร้างข้อมูล การโปรแกรมเชิงพลวัต อัลกอริธึมเชิงละโมบ การวิเคราะห์แบบหักล้าง โครงสร้างข้อมูลขั้นสูง อัลกอริธึมกราฟ ปัญหาเอพีแบบซับซ้อน อัลกอริธึมแบบประมาณ คณิตศาสตร์พื้นฐาน
The role of algorithms in computing, growth of functions, probabilistic analysis and randomized algorithms, sorting and order statistics, data structures, dynamic programming, greedy algorithms, amortized analysis, advanced data structures, graph algorithms, NP-completeness, approximation algorithms, mathematical basic |
|