Page 7 - โครงสร้างข้อมูลและขั้นตอนวิธี
P. 7
(5)
รายละเอียดชุดวิชา
1. ค�ำ อธบิ ายชดุ วชิ า
99314 โครงสร้างข้อมูลและขั้นตอนวิธี
(Data Structures and Algorithms)
ความรู้เบื้องต้นเกี่ยวกับโครงสร้างข้อมูลและอัลกอริธึม โครงสร้างข้อมูลแบบเชิงเส้น และโครงสร้างข้อมูล
แบบไม่เป็นเชิงเส้น สแต็ก คิว ลิงค์ลิสต์ โครงสร้างแบบต้นไม้ และกราฟ อัลกอริธึมที่ใช้จัดการโครงสร้างข้อมูล
การค้นหาข้อมูล และการจัดเรียงข้อมูล อัลกอริธึมของโปรแกรมแบบย้อนกลับ และการวิเคราะห์การทำ�งานของ
อัลกอริธึม
2. วัตถปุ ระสงค์
2.1 เพื่อศึกษาความรู้เบื้องต้นเกี่ยวกับโครงสร้างข้อมูลที่จะนำ�ไปใช้ในการจัดการข้อมูล
2.2 เพื่อศึกษาอัลกอริธึมที่ใช้จัดการโครงสร้างข้อมูลแบบต่างๆ
3. รายช่ือหน่วยการสอน
หน่วยที่ 1 ความรู้เบื้องต้นเกี่ยวกับโครงสร้างข้อมูลและขั้นตอนวิธี
หน่วยที่ 2 การวัดประสิทธิภาพและความซับซ้อนของขั้นตอนวิธี
หน่วยที่ 3 โครงสร้างแบบอาร์เรย์
หน่วยที่ 4 โครงสร้างแบบลิงค์ลิสต์
หน่วยที่ 5 โครงสร้างแบบคอลเล็กชันและเซต
หน่วยที่ 6 โครงสร้างแบบสแต็ก
หน่วยที่ 7 โครงสร้างแบบคิว
หน่วยที่ 8 โครงสร้างแบบแฮช
หน่วยที่ 9 ขั้นตอนวิธีเวียนเกิดและย้อนรอย
หน่วยที่ 10 โครงสร้างแบบต้นไม้
หน่วยที่ 11 โครงสร้างแบบกราฟ
หน่วยที่ 12 สายอักขระ
หน่วยที่ 13 ขั้นตอนวิธีการเรียงลำ�ดับพื้นฐาน
หน่วยที่ 14 ขั้นตอนวิธีการเรียงลำ�ดับขั้นสูง
หน่วยที่ 15 ขั้นตอนวิธีการค้นหาข้อมูล
