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