
06016316: โครงสร้างข้อมูลและอัลกอริทึม
ชนิดของข้อมูล โครงสร้างข้อมูลและชนิดข้อมูลแบบนามธรรม โครงสร้างข้อมูลพื้นฐาน เช่น ลิสท์ สแต็ก และคิว
คำอธิบาย
ชนิดของข้อมูล โครงสร้างข้อมูลและชนิดข้อมูลแบบนามธรรม โครงสร้างข้อมูลพื้นฐาน เช่น ลิสท์ สแต็ก และคิว โครงสร้างข้อมูลแบบพลวัต คำศัพท์เฉพาะเกี่ยวกับทรี ไบนารีทรี ไบนารีเสิร์ชทรี เอวีแอลทรี กราฟ การวิเคราะห์โปรแกรมเชิงเวลาและพื้นที่ อัลกอริทึมการเรียงลำดับและการค้นหาข้อมูล อัลกอริทึมแบบละโมบ อัลกอริทึมแบบแบ่งเพื่อเอาชนะ อัลกอริทึมเกี่ยวกับกราฟ และการเขียนโปรแกรมพลวัต
Data types; data structures and abstract data types; basic data structures e.g. list, stack, and queue; dynamic data structures; terminology of trees; binary trees; binary search trees; AVL trees; graph; time and space analysis of programs; sorting and searching algorithms; greedy algorithm; divide and conquer algorithm; graph algorithms; and dynamic programming.
หน่วยกิต
3 หน่วยกิต (3-0-6)
ระดับ
ปริญญาตรี
วิชานี้เป็นส่วนหนึ่งของหลักสูตรต่อไปนี้