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

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

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

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

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

188 232

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

Data Structures and Algorithms

3 (3-0-6)

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

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

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

ภาควิชา/สาขาวิชา คอมพิวเตอร์

คณะวิศวกรรมศาสตร์

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

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

Introduction to data structures; algorithm analysis; lists, stacks, and queues structures; tree structures; hashing technique; priority queues; sorting; graph algorithms; algorithm design techniques.

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

มี 188110

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

เป็นวิชาเฉพาะ เป็นวิชาในกลุ่มวิชาชีพสำหรับหลักสูตรวิศวกรรมศาสตรบัณฑิต สาขาวิชาวิศวกรรมคอมพิวเตอร์ คณะวิศวกรรมศาสตร์
เป็น

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

ไม่พบข้อมูล

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

ผศ. บุญฤทธิ์ กู้เกียรติกูล



หัวข้อ	บรรยาย (จำนวน ชม.)	ปฏิบัติ (จำนวน ชม.)
1.Introduction	1	0
2.Algorithm Analysis	2	0
3.Lists, Stacks, and Queues Structures	4	0
4.Tree Structures	7	0
5.Hashing Technique	5	0
6.Priority Queues	7	0
7.Sorting	8	0
8.Graph Algorithms	8	0
9.Algorithm Design Techniques	6	0
รวม	48	0