88721159 | Data Structures and Applied Algorithms | ||
โครงสร้างข้อมูลและขั้นตอนวิธีประยุกต์ | |||
สังกัด | คณะวิทยาการสารสนเทศ, -ไม่กำหนด- | ||
หน่วยกิต | 3 (2-3-4) | ||
สถานะรายวิชา: | ใช้งาน | ||
เงื่อนไขรายวิชา: | 88510259 และ 88620159 บุรพวิชา : 88510259,88620159 | ||
เลือก ปีการศึกษา: 2 / 2562 | |||
รายชื่อ | (Require login before downloading) |
Course Description หลักการพื้นฐานของขั้นตอนวิธี โครงสร้างข้อมูลแบบเชิงเส้น รายการ รายการโยง กองซ้อน และแถวคอย ตารางแฮชและวิธีการป้องกันการชนกันของข้อมูล ต้นไม้ค้นหาแบบทวิภาค ความซับซ้อนของขั้นตอนวิธีแบบต่าง ๆ การเลือกขั้นตอนวิธีในการสืบค้นข้อมูล การเลือกขั้นตอนวิธีในการเรียงลำดับข้อมูล การประยุกต์โครงสร้างข้อมูลแบบกราฟ การหาระยะทางที่สั้นที่สุด การหาต้นไม้ทอดข้าม ปฏิบัติการสำหรับการแก้ปัญหาโดยการใช้โครงสร้างข้อมูล Basic algorithm analysis and standard complexity classes, lists, linked list, stacks and queue, hash tables and collision-avoidance strategies, binary search tree, complexities of algorithms for searching and sorting, graphs, data representation, traversals, shortest-path algorithms and minimal spanning tree, laboratory for problem solving by applying data structures หมายเหตุ เรียน C = Lecture L = Lab R = ประชุม S = Self Study T = ติว หมวด B = วิชาเสริมพื้นฐาน E = วิชาเลือกเฉพาะสาขา F = วิชาเลือกเสรี G = วิชาศึกษาทั่วไป M = วิชาพื้นฐาน W = วิชาบังคับ X = - ยังไม่กำหนด |