University of California, Berkeley - Extension

โครงสร้างข้อมูลและอัลกอริทึม

หลักสูตรนี้ครอบคลุมโครงสร้างข้อมูลยอดนิยม ได้แก่ อาร์เรย์ ลิงค์ลิสต์ สแต็ก คิว ตารางแฮช ต้นไม้ ฮีป และกราฟ รวมถึงอัลกอริธึมที่เกี่ยวข้องสำหรับการค้นหา การเรียงลำดับ การท่องไปในโครงสร้างข้อมูล เส้นทางที่สั้นที่สุด และการบีบอัดข้อมูล นักศึกษาจะได้ศึกษาการวัดความซับซ้อนแบบ Big O การเรียกซ้ำ การเขียนโปรแกรมแบบไดนามิก การจดจำผลลัพธ์ และการนำเสนอข้อมูลในบริบทของโลกแห่งความเป็นจริง การสาธิตจะดำเนินการในภาษา Python ในขณะที่การบ้านสามารถส่งได้ในภาษา Python, Java, C หรือ C++ ผลลัพธ์การเรียนรู้ ได้แก่ การวิเคราะห์ความซับซ้อนของอัลกอริธึม การใช้งานโครงสร้างข้อมูลพื้นฐานและที่ซับซ้อนมากขึ้น การเปรียบเทียบอัลกอริธึมการเรียงลำดับ การใช้ตารางแฮชเพื่อการค้นหาที่เหมาะสมที่สุด การใช้งานการเติมข้อความอัตโนมัติด้วยไทร การประยุกต์ใช้อัลกอริธึมของ Dijkstra กับปัญหาเส้นทางที่สั้นที่สุด การเพิ่มประสิทธิภาพโปรแกรมด้วยการเขียนโปรแกรมแบบไดนามิก และการใช้งานการบีบอัดข้อมูลแบบ Huffman