มหาวิทยาลัยแคลิฟอร์เนียซานดิเอโกการศึกษาออนไลน์ฟรี

อัลกอริทึมและความซับซ้อนขั้นสูง

รายละเอียด

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

คุณมีปัญหาทางเทคนิคหรือไม่? เขียนถึงเรา: coursera@hse.ru

ราคา: ลงทะเบียนฟรี!

ÀÒÉÒ: ภาษาอังกฤษ

คำบรรยาย: ภาษาอังกฤษ

อัลกอริทึมและความซับซ้อนขั้นสูง - มหาวิทยาลัยแคลิฟอร์เนียซานดิเอโก