06016316: DATA STRUCTURE AND ALGORITHMS
รหัสวิชา (Subject ID) | 06016316 |
---|---|
ชื่อวิชา | โครงสร้างข้อมูลและอัลกอริทึม |
Subject name | DATA STRUCTURE AND ALGORITHMS |
วิชาบังคับก่อน (Prerequisite) | 06016315 PROBLEM SOLVING IN INFORMATION TECHNOLOGY or 06016315 COMPUTER PROGRAMMING |
รายละเอียดวิชา
ชนิดของข้อมูล โครงสร้างข้อมูลและชนิดข้อมูลแบบนามธรรม โครงสร้างข้อมูลพื้นฐาน เช่น ลิสท์ สแต็ก และคิว โครงสร้างข้อมูลแบบพลวัต คำศัพท์เฉพาะเกี่ยวกับทรี ไบนารีทรี ไบนารีเสิร์ชทรี เอวีแอลทรี กราฟ การวิเคราะห์โปรแกรมเชิงเวลาและพื้นที่ อัลกอริทึมการเรียงลำดับและการค้นหาข้อมูล อัลกอริทึมแบบละโมบ อัลกอริทึมแบบแบ่งเพื่อเอาชนะ อัลกอริทึมเกี่ยวกับกราฟ และการเขียนโปรแกรมพลวัต
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.