เมนูหลัก
|
|
| เงื่อนไขรายวิชา: | 88510259 และ 88620159 บุรพวิชา : 88510259,88620159 |
| เลือก ปีการศึกษา: Sum / 2562 | | รายชื่อ | (Require login before downloading) |
|
รายวิชานี้ไม่เปิดสอน ภาคการศึกษาที่ ฤดูร้อน/2562 หรือ ข้อมูลกำลังอยู่ในระหว่างเตรียมการ | 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 = - ยังไม่กำหนด |
| |