|
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 |