โครงสร้างข้อมูลและอัลกอริทึม

โครงสร้างข้อมูลและอัลกอริทึม | Data Structures and Algorithms : 2-2-3

รหัสวิชา
Course Code

30900-00006

ทฤษฎี-ปฏิบัติ-หน่วยกิต
Theory-Practice-Credits

2-2-3

ชื่อวิชา
Course Name

โครงสร้างข้อมูลและอัลกอริทึม
Data Structures and Algorithms

ผลลัพธ์การเรียนรู้ระดับรายวิชา
Learning outcomes at the course level

เขียนโปรแกรมจัดการโครงสร้างข้อมูลและอัลกอริทึมเพื่อแก้ปัญหา

จุดประสงค์การเรียนรู้ เพื่อให้
Objective To

1. เข้าใจเกี่ยวกับโครงสร้างข้อมูลและอัลกอริทึม
2. เขียนโปรแกรมจัดการโครงสร้างข้อมูลและอัลกอริทึมเพื่อแก้ปัญหา
3. มีเจตคติและกิจนิสัยที่ดีในการปฏิบัติงานด้วยความรับผิดชอบ การสื่อสาร การคิดเชิงนวัตกรรมและการทำงานเป็นทีม
4. ประยุกต์ใช้โครงสร้างข้อมูลและอัลกอริทึมในการพัฒนาโปรแกรม

สมรรถนะการเรียนรู้
Performance

1. แสดงความรู้เกี่ยวกับโครงสร้างข้อมูลและอัลกอริทึมให้เหมาะสมกับงาน
2. ประยุกต์ใช้หลักการของโครงสร้างข้อมูลและอัลกอริทึมเพื่อแก้ปัญหาอย่างมีประสิทธิภาพ

คำอธิบายรายวิชา
Description

ศึกษาและปฏิบัติเกี่ยวกับโครงสร้างข้อมูล (Principle of Data Structures) ข้อมูลแบบนามธรรม (Abstract Data Type) การจัดโครงสร้างแบบ Linear และ Non-linear Data Structures การสร้างและจัดการโครงสร้างข้อมูลแบบ Stack, Queues, Trees และ Graph อัลกอริทึมของการจัดเรียงข้อมูลและการค้นหาข้อมูล (Sorting and Searching Algorithms) แบบจำลองการตัดสินใจแบบต้นไม้ (Decision Tree) ในการวิเคราะห์ความต้องการ วิเคราะห์ข้อมูลและบูรณาการพัฒนาโปรแกรม

อ้างอิงมาตรฐาน
Reference

หน่วยสมรรถนะ
Unit Of Criteria (UOC)

หน่วยสมรรถนะย่อย
Elements Of Criteria (EOC)

เกณฑ์ในการปฏิบัติงาน
Performance Criteria (PC)

การออกแบบหน่วยการเรียนรู้
Learning Unit Design

แนวทางการสอน
Teaching Guidelines

เครื่องมือ/แหล่งข้อมูล
Tools Resources