-
อัลกอริธึม I / O ที่มีประสิทธิภาพ
คำอธิบาย การดำเนินการกับข้อมูลจะมีราคาแพงขึ้นเมื่อรายการข้อมูลอยู่ในตำแหน่งที่สูงขึ้นในลำดับชั้นของหน่วยความจำ การดำเนินการกับข้อมูลในการลงทะเบียน CPU นั้นเร็วกว่าการดำเนินการกับรายการข้อมูลที่อยู่ในหน่วยความจำภายนอกซึ่งจำเป็นต้องดึงข้อมูลก่อนประมาณหนึ่งล้านเท่า การดึงข้อมูลเหล่านี้ยัง...
-
อัลกอริทึมการประมาณ
คำอธิบาย ปัญหาเกี่ยวกับอัลกอริทึมในโลกแห่งความเป็นจริงจำนวนมากไม่สามารถแก้ไขได้อย่างมีประสิทธิภาพโดยใช้เครื่องมืออัลกอริทึมแบบดั้งเดิม เช่น เนื่องจากปัญหาเป็นแบบ NP-hard เป้าหมายของหลักสูตรนี้คือการทำความคุ้นเคยกับแนวคิดและเทคนิคอัลกอริทึมที่สำคัญที่จำเป็นในการจัดการกับปัญหาดังกล่าวอย่างมีประสิทธิภาพ เทคนิคเหล่านี้ใช้เมื่อเราไม่ต้องการวิธีแก้ปัญหาที่เหมาะสมที่สุด...
-
อัลกอริทึมทางเรขาคณิต
คำอธิบาย ข้อมูลหลักสูตร: วิทยาการคอมพิวเตอร์ในหลายสาขา เช่น วิทยาการหุ่นยนต์ คอมพิวเตอร์กราฟิก ความจริงเสมือน และระบบสารสนเทศภูมิศาสตร์ จำเป็นต้องจัดเก็บ วิเคราะห์ และสร้างหรือจัดการข้อมูลเชิงพื้นที่ หลักสูตรนี้เกี่ยวข้องกับด้านอัลกอริทึมของงานเหล่านี้: เราศึกษาเทคนิคและแนวคิดที่จำเป็นสำหรับการออกแบบและวิเคราะห์เรขาคณิต...
-
อัลกอริทึมการประมาณส่วนที่ XNUMX
คำอธิบาย อัลกอริทึมการประมาณ ส่วนที่ XNUMX คุณสามารถบรรจุวัตถุลงในกล่องจำนวนขั้นต่ำได้อย่างมีประสิทธิภาพเพียงใด คุณสามารถคลัสเตอร์โหนดเพื่อแยกเครือข่ายออกเป็นส่วนประกอบรอบ ๆ ศูนย์กลางสองสามแห่งในราคาถูกได้ดีเพียงใด นี่คือตัวอย่างของปัญหาการปรับให้เหมาะสม NP-hard combinatorial เป็นไปได้มากที่จะแก้ปัญหาดังกล่าวอย่างมีประสิทธิภาพ ดังนั้น...
-
อัลกอริทึมการประมาณส่วนที่ II
คำอธิบาย อัลกอริทึมการประมาณ ตอนที่ 2 นี่คือความต่อเนื่องของอัลกอริทึมการประมาณ ตอนที่ 1 ที่นี่คุณจะได้เรียนรู้การเขียนโปรแกรมเชิงเส้นคู่ที่ใช้กับการออกแบบอัลกอริทึมการประมาณค่า และการเขียนโปรแกรมแบบกึ่งตายตัวที่ใช้กับ Maxcut เมื่อเรียนสองส่วนของหลักสูตรนี้ คุณจะได้สัมผัสกับปัญหาต่างๆ ที่รากฐาน...
-
กลศาสตร์สถิติ: อัลกอริทึมและการคำนวณ
คำอธิบาย ในหลักสูตรนี้ คุณจะได้เรียนรู้ฟิสิกส์สมัยใหม่จำนวนมาก (คลาสสิกและควอนตัม) จากโปรแกรมคอมพิวเตอร์พื้นฐานที่คุณจะดาวน์โหลด สรุป หรือเขียนตั้งแต่ต้น อภิปราย แล้วส่งเข้ามา หากคุณสงสัย เข้าร่วมในหลักสูตรนี้ (แต่ไม่ใช่ จำเป็นต้องมีความรู้) เกี่ยวกับอัลกอริทึม และเกี่ยวกับความรู้เชิงลึกเกี่ยวกับวิทยาศาสตร์ที่คุณ...
-
อัลกอริทึมการเรียนรู้ของเครื่อง: เคล็ดลับการเรียนรู้แบบมีส่วนร่วมเพื่อหาง
คำอธิบาย หลักสูตรนี้นำคุณตั้งแต่การทำความเข้าใจพื้นฐานของโครงการแมชชีนเลิร์นนิง ผู้เรียนจะเข้าใจและนำเทคนิคการเรียนรู้แบบมีผู้สอนไปใช้ในกรณีศึกษาจริงเพื่อวิเคราะห์สถานการณ์กรณีธุรกิจที่มีการใช้ต้นไม้ตัดสินใจ เพื่อนบ้านที่ใกล้ที่สุด และเครื่องเวกเตอร์สนับสนุนอย่างเหมาะสมที่สุด ผู้เรียนยังจะได้รับทักษะในการเปรียบต่างผลในทางปฏิบัติของ...
-
อัลกอริทึมและโครงสร้างข้อมูลสุด
คำอธิบาย การสร้างอัลกอริธึมที่สมบูรณ์เพื่อรวบรวมจีโนมจากชิ้นส่วนดีเอ็นเอบนชุดข้อมูลจริงเป็นความท้าทายอย่างมากกับความต้องการที่สำคัญในอุตสาหกรรมเทคโนโลยีชีวภาพมูลค่าหลายพันล้านดอลลาร์ ในโครงการสุดหินนี้ เราจะถอดล้อฝึกออกและให้คุณออกแบบโปรแกรมซอฟต์แวร์ที่ปรับให้เหมาะสมสำหรับการจัดลำดับจีโนมของคุณเอง ความท้าทายด้านข้อมูลขนาดใหญ่นี้...
-
กราฟอัลกอริทึมในการหาลำดับจีโนม
คำอธิบาย ในหลักสูตรนี้ ซึ่งเป็นส่วนหนึ่งของโปรแกรมอัลกอริทึมและโครงสร้างข้อมูล MicroMasters คุณจะได้เรียนรู้วิธีการใช้กราฟอัลกอริทึมในปัญหาพื้นฐานสองประการในชีววิทยาสมัยใหม่: เราจะจัดลำดับจีโนมได้อย่างไร เราจะสร้าง "ต้นไม้แห่งชีวิต" แบบวิวัฒนาการได้อย่างไร ในส่วนแรกของหลักสูตร คุณจะได้เรียนรู้ว่าจีโนม...
-
การประมวลผลสตริงและอัลกอริทึมการจับคู่รูปแบบ
คำอธิบาย โลกและอินเทอร์เน็ตเต็มไปด้วยข้อมูลที่เป็นตัวอักษร เราค้นหาข้อมูลโดยใช้ข้อความค้นหาและอ่านเว็บไซต์ หนังสือ และอีเมล ทั้งหมดนี้เป็นสตริงจากมุมมองของวิทยาการคอมพิวเตอร์ เพื่อให้เข้าใจถึงข้อมูลทั้งหมดนี้และทำให้การค้นหามีประสิทธิภาพ เครื่องมือค้นหาจึงใช้อัลกอริทึมสตริงจำนวนมาก ยิ่งกว่านั้น ฟิลด์ที่เกิดขึ้นใหม่...