École normale supérieureการศึกษาออนไลน์ฟรี

อัลกอริทึมการประมาณส่วนที่ II

รายละเอียด

อัลกอริธึมการประมาณส่วนที่ 2

นี่คือความต่อเนื่องของอัลกอริทึมการประมาณส่วนที่ 1 ที่นี่คุณจะได้เรียนรู้การเขียนโปรแกรมเชิงเส้นคู่ที่นำไปใช้กับการออกแบบอัลกอริทึมการประมาณบางอย่างและการเขียนโปรแกรม semidefinite นำไปใช้กับ Maxcut

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

นี่เป็นครั้งที่สองของหลักสูตรสองส่วนในอัลกอริทึมการประมาณ

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

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

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

อัลกอริทึมการประมาณส่วนที่ II - École normale supérieure