การวิเคราะห์เชิงคณิตศาสตร์ของอัลกอริทึมและคณิตศาสตร์เชิงการจัด

การทำความเข้าใจว่าอัลกอริทึมทำงานอย่างไรในระดับขนาดใหญ่ต้องอาศัยมากกว่าการทดสอบเชิงประจักษ์ แต่ต้องอาศัยการวิเคราะห์ทางคณิตศาสตร์ที่เข้มงวด หลักสูตรแบบข้อความนี้จะนำคุณผ่านคณิตศาสตร์พื้นฐานที่ใช้ในการวิเคราะห์โครงสร้างเชิงการจัดขนาดใหญ่ (large combinatorial structures) และทำนายประสิทธิภาพของอัลกอริทึมด้วยความแม่นยำสูงสุด คุณจะเปลี่ยนจากการทำความเข้าใจแนวคิดความซับซ้อนพื้นฐานไปสู่วิธีการเชิงสัญลักษณ์ขั้นสูง (advanced symbolic methods) เพื่อสร้างชุดเครื่องมือทางทฤษฎีที่ลึกซึ้ง What you'll learn: - ทำความเข้าใจหลักการพื้นฐานของความซับซ้อนของอัลกอริทึม (algorithmic complexity) และสัญกรณ์เชิงเส้นกำกับ (asymptotic notation) - ประยุกต์ใช้ฟังก์ชันก่อกำเนิด (generating functions) เพื่อสร้างแบบจำลองและแก้ปัญหาความสัมพันธ์เวียนบังเกิดที่ซับซ้อน (complex recurrence relations) - วิเคราะห์โครงสร้างเชิงการจัด (combinatorial structures) เช่น ต้นไม้ (trees), การเรียงสับเปลี่ยน (permutations), สายอักขระ (strings), และการจับคู่ (mappings) - เชี่ยวชาญวิธีการเชิงสัญลักษณ์ (symbolic method) เพื่อหาคุณสมบัติทางคณิตศาสตร์ของอัลกอริทึมอย่างเป็นระบบ - ประเมินพฤติกรรมเชิงเส้นกำกับ (asymptotic behaviors) เพื่อทำนายประสิทธิภาพของซอฟต์แวร์บนชุดข้อมูลขนาดใหญ่ - เชื่อมโยงขอบเขตทางคณิตศาสตร์เชิงทฤษฎีเข้ากับโครงสร้างข้อมูลสมัยใหม่และการออกแบบอัลกอริทึม หลักสูตรนี้เริ่มต้นด้วยคำจำกัดความทางคณิตศาสตร์หลักและการวิเคราะห์เชิงเส้นกำกับพื้นฐาน ก่อนที่จะก้าวไปสู่ฟังก์ชันก่อกำเนิดและวิธีการเชิงสัญลักษณ์ขั้นสูง คุณจะได้อ่านคำอธิบายที่ชัดเจน การพิสูจน์ทางคณิตศาสตร์ทีละขั้นตอน และแบบฝึกหัดการวิเคราะห์เชิงปฏิบัติที่ออกแบบมาเพื่อเสริมความเข้าใจของคุณให้แน่นแฟ้น หลักสูตรนี้ออกแบบมาสำหรับผู้เริ่มต้นในคณิตศาสตร์อัลกอริทึม, นักศึกษาวิทยาการคอมพิวเตอร์, และนักพัฒนาที่เรียนรู้ด้วยตนเองซึ่งมีความรู้พื้นฐานด้านพีชคณิตและแคลคูลัส ไม่จำเป็นต้องมีพื้นฐานมาก่อนในการวิเคราะห์อัลกอริทึมขั้นสูง เริ่มเชี่ยวชาญกรอบงานทางคณิตศาสตร์ที่กำหนดประสิทธิภาพการคำนวณได้แล้ววันนี้