|
|
|
|
| 1204706 | 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 |
|
ภาษาไทย 
English
