เครือข่ายมหาวิทยาลัย

โครงสร้างข้อมูล

รายละเอียด

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

ตัวอย่างคำถามที่เราจะกล่าวถึงในชั้นนี้คือ:
1. กลยุทธ์ที่ดีในการปรับขนาดอาเรย์แบบไดนามิกคืออะไร?
2. คิวลำดับความสำคัญมีการใช้งานใน C ++, Java และ Python อย่างไร
3. วิธีการใช้ตารางแฮชเพื่อให้เวลาทำงานที่ถูกตัดจำหน่ายของการดำเนินงานทั้งหมดเป็น O (1) โดยเฉลี่ย?
4. กลวิธีที่ดีในการรักษาต้นไม้ไบนารีให้สมดุลคืออะไร?

คุณจะได้เรียนรู้ว่าบริการต่างๆเช่น Dropbox สามารถอัปโหลดไฟล์ขนาดใหญ่ได้ทันทีและประหยัดพื้นที่เก็บข้อมูลได้มากเพียงใด!

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

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

ÀÒÉÒ: English

คำบรรยาย: English

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