|
Course Description นิยามและความจําเป็นของโครงสร้างข้อมูล อัลกอริทึมและชนิดข้อมูลแอบสแตร็กโครงสร้างข้อมูลแบบพื้นฐานและแบบชั้นสูงบางแบบรวมทั้งการกระทําขั้นพื้นฐาน วิธีสร้างโครงสร้างข้อมูลเหล่านี้แบบต่างๆและการวิเคราะห์ของแต่ละแบบ ได้แก่ แถวลําดับ เรียงซ้อนทับ แถวคอย รายการโยงต้นไม้ไบนารี่ ต้นไม้ รวมทั้งต้นไม้ชั้นสูงบางประเภท เช่น ต้นไม้เอวีแอล และต้นไม้บี กราฟ อัลกอริทึมขั้นพื้นฐานการวิเคราะห์ความซับซ้อนของมัน เช่น อัลกอริทึมแบบทําซ้ำ แบบเรียกตัวเอง และ Definition and significance of data structure, algorithm and abstract data types; basic and some advanced data structures, their basic operations, their implementations and tradeoff of each implementations; data structures including array, tack, queue, linked list, binary tree, tree including some advanced trees such as AVL tree and B-tree and graph; complexity analysis, basic algorithms and their complexity analysis such as iterative and recursive algorithms with their omparisons, |