ระบบฐานข้อมูลหลักสูตร มหาวิทยาลัยขอนแก่น :: รายละเอียด 237325 ขั้นตอนวิธีและโครงสร้างข้อมูลขั้นแนะนำ

รายละเอียดของรายวิชา แบบ วช. 04

237 325 - ขั้นตอนวิธีและโครงสร้างข้อมูลขั้นแนะนำ [Introduction to Algorithms and Data Structures]

ปรับปรุงครั้งที่ 1

1. รหัสและชื่อวิชา

237 325

ขั้นตอนวิธีและโครงสร้างข้อมูลขั้นแนะนำ

Introduction to Algorithms and Data Structures

4 (3-2-3)

2. จำนวนหน่วยกิต

4 หน่วยกิต(จำนวนชั่วโมงต่อสัปดาห์ บรรยาย 3 ชม. ปฏิบัติการ 2 ชม. ศึกษาด้วยตัวเอง 3 ชม.)

3. สังกัดวิชา

ภาควิชา/สาขาวิชา การมัธยมศึกษา

คณะศึกษาศาสตร์

4. คำอธิบายรายวิชา(Course Description)

หลักมูลของขั้นตอนวิธี โครงสร้างข้อมูลแบบเชิงเส้น แถวเรียงลำดับ เรียงทับซ้อน แถวคอย แถวคอย สองด้าน รายการโยง รายการวง รายการโยงคู่ รายการหลายตัวโยง โครงสร้างข้อมูลไม่เชิงเส้น โครงสร้างรูป ต้นไม้และกราฟ เทคนิคการเรียงลำดับและการค้นหาข้อมูล

Fundamental of algorithms, linear data structures; arrays, stacks, queues, deques, linked lists, circular lists, doubly linked lists, multilinked lists, non-linear data structures; tree structure and graphs, sorting and searching techniques.

5. เงื่อนไขของรายวิชา(Prerequisite)

ไม่มี

6. ประเภทวิชา

เป็น เป็นวิชาบังคับสำหรับหลักสูตรศึกษาบัณฑิต สาขาคอมพิวเตอร์ศึกษา คณะศึกษาศาสตร์
เป็น

7. ภาคการศึกษาที่เปิดสอน และปีการศึกษาที่จะเริ่มเปิดสอน

เปิดสอนประจำภาคการศึกษาต้นหรือ1และภาคการศึกษาปลายหรือ2 เริ่มตั้งแต่ปีการศึกษา 2549 เป็นต้นไป

8. อาจารย์ผู้สอน/อาจารย์ที่ปรึกษา

ผศ.ดร. ไพศาล สุวรรณน้อย



หัวข้อ	บรรยาย (จำนวน ชม.)	ปฏิบัติ (จำนวน ชม.)
1. หลักมูลของขั้นตอนวิธี	5	0
2. โครงสร้างข้อมุลแบบเชิงซ้อน	25	25
3. โครงสร้างข้อมูลไม่เชิงซ้อน	10	5
4. เทคนิคเรียงลำดับและการค้นหาข้อมูล	5	5
รวม	45	35