การคิดขั้นตอนวิธี (ตอนที่ 1) เครือข่ายมหาวิทยาลัย

รายละเอียด

นักวิทยาศาสตร์คอมพิวเตอร์ที่มีประสบการณ์วิเคราะห์และแก้ปัญหาการคำนวณในระดับของนามธรรมที่อยู่นอกเหนือจากภาษาโปรแกรมใด ๆ หลักสูตรสองส่วนนี้สร้างขึ้นจากหลักการที่คุณได้เรียนรู้ในหลักสูตร Principles of Computing ของเราและได้รับการออกแบบมาเพื่อฝึกฝนนักเรียนในแนวคิดและกระบวนการทางคณิตศาสตร์ของ ปัญหา.

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

ความเป็นมาที่แนะนำ - นักเรียนควรสบายใจในการเขียนโปรแกรมขนาดกลาง (300+ บรรทัด) ใน Python และมีความเข้าใจพื้นฐานเกี่ยวกับการค้นหาการเรียงลำดับและการเรียกซ้ำ นอกจากนี้นักเรียนควรมีพื้นฐานทางคณิตศาสตร์ที่มั่นคงซึ่งรวมถึงพีชคณิตพรีแคลคูลัสและความคุ้นเคยกับแนวคิดทางคณิตศาสตร์ที่อยู่ใน "หลักการของคอมพิวเตอร์"