|
เมนูหลัก
|
|
| DTI212 | DATA STRUCTURES AND ALGORITHMS |
| นทด212 | โครงสร้างข้อมูลและขั้นตอนวิธี |
| สังกัด | วิทยาศาสตร์และเทคโนโลยี, สาขาวิชานวัตกรรมเทคโนโลยีดิจิทัล |
| หน่วยกิต | 3 (2-2-4) |
| สถานะรายวิชา: | ใช้งาน | | เลือก ปีการศึกษา: 3 / 2565 |
|
รายวิชานี้ไม่เปิดสอน ภาคการศึกษาที่3 / 2565
หรือ ข้อมูลกำลังอยู่ในระหว่างเตรียมการ | Course Description
หลักการในการวิเคราะห์ขั้นตอนวิธีเบื้องต้น ความซับซ้อนของขั้นตอนวิธีแบบต่าง ๆ การประยุกต์ขั้นตอนวิธีสำหรับการคำนวณ ขั้นตอนวิธีการในการค้นข้อมูลและความซับซ้อน เรียงลำดับ และทวิภาค ขั้นตอนวิธีในการเรียงข้อมูลอย่างง่าย (ความซับซ้อนในระดับกำลังสองของข้อมูล)
และขั้นตอนที่มีประสิทธิภาพ (ความซับซ้อนในระดับลอการิทึมของจำนวนข้อมูล ตารางแฮชและวิธีการป้องกันการชนกันของข้อมูล ต้นไม้ค้นหาแบบทวิภาค การประยุกต์โครงสร้างข้อมูลแบบกราฟ การแทนข้อมูล การแวะผ่าน การหาระยะทางที่สั้นที่สุด
Basic algorithm analysis and standard complexity classes. implementation of simple numerical algorithms, sequential and binary search algorithm. quadratic and log sorting algorithms.
hash tables and collision-avoidance strategies. binary search tree. graphs: data representation, traversals, shortest-path algorithms and transitive closure, minimal spanning tree and topological sort.
หมายเหตุ
เรียน C = Lecture L = Lab R = ประชุม S = Self Study T = ติว
หมวด B = วิชาเสริมพื้นฐาน E = วิชาเลือกเฉพาะสาขา F = วิชาเลือกเสรี M = วิชาพื้นฐาน W = วิชาบังคับ X = - ยังไม่กำหนด |
| |
English 
ไทย
