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


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

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

รหัสวิชา
14144

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

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

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


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