รหัสวิชา (Subject ID)	06036023
ชื่อวิชา	พื้นฐานของโครงสร้างข้อมูลและอัลกอริทึม
Subject name	BASIC DATA STRUCTURES AND ALGORITHMS
วิชาบังคับก่อน (Prerequisite)	NONE

รายละเอียดวิชา

ชนิดของข้อมูล โครงสร้างข้อมูลและชนิดข้อมูลแบบนามธรรม โครงสร้างข้อมูลพื้นฐาน เช่น ลิสต์ สแต็ก และคิว โครงสร้างข้อมูลแบบพลวัต คำศัพท์เฉพาะเกี่ยวกับทรี ไบนารีทรี ไบนารีเสิร์ชทรี เอวีแอลทรี กราฟ การวิเคราะห์โปรแกรมเชิงเวลาและพื้นที่ อัลกอริทึมการเรียงลำดับและค้นหาข้อมูล อัลกอริทึมแบบละโมภ อัลกอริทึมแบบแบ่งเพื่อเอาชนะ อัลกอริทึมเกี่ยวกับกราฟ และการเขียนโปรแกรมพลวัต

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 algorithms; graph algorithms; and dynamic programming.