Page 5 - โครงสร้างข้อมูลและขั้นตอนวิธี
P. 5
(3)
ค �ำ นำ�
ชดุ วชิ าโครงสรา้ งขอ้ มลู และขัน้ ตอนวธิ ี เปน็ ชดุ วชิ าในหมวดวชิ าเฉพาะของหลกั สตู รวทิ ยาศาสตรบณั ฑติ แขนง
วิชาเทคโนโลยีสารสนเทศและการสื่อสาร วิชาเอกวิทยาการคอมพิวเตอร์ ซึ่งเป็นหลักสูตรของสาขาวิชาวิทยาศาสตร์
และเทคโนโลยี มหาวิทยาลัยสุโขทัยธรรมาธิราช
เอกสารการสอนชุดวิชาโครงสร้างข้อมูลและขั้นตอนวิธีฉบับนี้ เริ่มใช้ครั้งแรกในปีการศึกษา 2556 ประกอบ
ด้วยเนื้อหา 15 หน่วยการสอน ได้แก่ ความรู้เบื้องต้นเกี่ยวกับโครงสร้างข้อมูลและขั้นตอนวิธี การวัดประสิทธิภาพ
และความซับซ้อนของขั้นตอนวิธี โครงสร้างข้อมูลแบบอาร์เรย์ ลิงค์ลิสต์ คอลเล็กชัน เซต สแต็ก คิว แฮช ขั้นตอน
วิธีเวียนเกิดและย้อนรอย โครงสร้างแบบต้นไม้และกราฟ ขั้นตอนวิธีเกี่ยวกับสายอักขระ การเรียงลำ�ดับพื้นฐาน
การเรียงลำ�ดับขั้นสูง และการค้นหาข้อมูล
การผลิตเอกสารการสอนชุดวิชาโครงสร้างข้อมูลและขั้นตอนวิธี ได้รับความร่วมมือเป็นอย่างดียิ่งจาก
คณะกรรมการกลุ่มผลิตชุดวิชาและผู้ร่วมผลิตทุกท่าน ซึ่งเป็นผู้ทรงคุณวุฒิทั้งภายในและภายนอกมหาวิทยาลัย
สโุ ขทยั ธรรมาธริ าช ทา่ นทัง้ หลายเปน็ ผูท้ ีม่ คี วามรูแ้ ละความเชีย่ วชาญในเรือ่ งโครงสรา้ งขอ้ มลู และขัน้ ตอนวธิ เี ปน็ อยา่ งดี
จึงขอขอบพระคุณทุกท่านเป็นอย่างสูงมา ณ โอกาสนี้ และหวังเป็นอย่างยิ่งว่าเนื้อหาของเอกสารการสอนชุดวิชานี้
จะเป็นประโยชน์สำ�หรับนักศึกษาและผู้สนใจทั่วไป หากมีข้อบกพร่องของเอกสารหรือการดำ�เนินงานผลิตชุดวิชานี้
ประการใด คณะกรรมการกลุ่มผลิตชุดวิชาขอน้อมรับไว้และจะพิจารณาปรับปรุงให้เหมาะสมในโอกาสต่อไป
คณะกรรมการกลุ่มผลิตชุดวิชา
โครงสร้างข้อมูลและขั้นตอนวิธี
