Sec 01 242-310 (2/57) Introduction to Algorithm and Complexity


ผู้สอน
นาย อัมรินทร์ ดีมะการ
เข้าสู่ระบบเมื่อ เกือบ 6 ปี ที่แล้ว

ชื่อวิชา
Sec 01 242-310 (2/57) Introduction to Algorithm and Complexity

รหัสวิชา
14306

สถานศึกษา
มหาวิทยาลัยสงขลานครินทร์

คำอธิบายวิชา

ความเป็นมาและภาพรวมของขั้นตอนวิธี การวิเคราะห์ขั้นตอนวิธีแบบพื้นฐาน การวิเคราะห์ความซับซ้อนขอบบนและระดับเฉลี่ย บิกโอ แนะนำกลยุทธ์ขั้นตอนวิธี ขั้นตอนวิธีแบบถี่ถ้วน ขั้นตอนวิธีเชิงละโมบ หลักการแบ่งแยกเพื่อเอาชนะ การย้อนรอย ขั้นตอนวิธีการคำนวณขั้นตอนวิธีเชิงตัวเลขอย่างง่าย การเรียงลำดับ การค้นหา ตารางแฮชกราฟ ขั้นตอนวิธีหาทางที่สั้นที่สุดขั้นตอนวิธีแบบกระจาย ความซับซ้อนของขั้นตอนวิธี ปัญหาแทร็กเทเบิล และปัญหาอินแทร็กเทเบิล กลุ่มปัญหาแบบพี เอ็นพี และเอ็นพีสมบูรณ์ ปัญหามาตรฐานแบบเอ็นพีสมบูรณ์


ClassStart ให้บริการฟรีโดย บริษัท ปิยะวัฒนา จำกัด
เราเป็นกิจการเพื่อสังคม (Social Enterprise)
สนับสนุนโดย
ผู้ไม่ประสงค์ออกนามท่านหนึ่ง (2563-2566)
มูลนิธิสดศรี-สฤษดิ์วงศ์ (2561-2563)
กองทุนเพื่อความเสมอภาคทางการศึกษา (2557-2558)
กองทุนสนับสนุนการสร้างเสริมสุขภาพ (2557)
มหาวิทยาลัยสงขลานครินทร์ (2554-2558)
GotoKnow
ClassStart Books