Data Structures and Algorithms

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

4(4-0-8)

วิชาบังคับก่อน : ENG23 2001 การเขียนโปรแกรมคอมพิวเตอร์ 2

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

ผลลัพธ์การเรียนรู้ที่คาดหวังระดับรายวิชา

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

 

Data Structures and Algorithms

4(4-0-8)

Prerequisite :   ENG23 2001 Computer Programming II

Basic algorithm analysis, algorithm complexity, sorting and searching algorithms, linked list, queues, stacks, binary tree, B-tree and heap, algorithmic strategies

Course Learning Outcomes (CLOs)

Student should have fundamental understanding in principle of algorithm analysis, algorithm complexity, algorithms and complexity of sorting and searching algorithms. Student should realize in data structure necessity and the difference in each type. Student canwrite the basic program to construct each data structure involving linked list, queues, stacks, binary tree, B-tree and heap. Student also hasknowledge about algorithmic strategies.