| Course Description หลักการในการวิเคราะห์ขั้นตอนวิธีเบื้องต้น การประยุกต์ขั้นตอนวิธีสาหรับการคานวณ ประสิทธิภาพของขั้นตอนวิธี ขั้นตอนวิธีในการค้นหาข้อมูลแบบเรียงลาดับ การค้นหาข้อมูลแบบทวิภาค การค้นหาข้อมูลแบบแฮชชิง ตารางแฮชและวิธีการป้องกันการชนกันของข้อมูล ขั้นตอนวิธีในการเรียงลาดับข้อมูล โครงสร้างข้อมูลแบบต้นไม้ ต้นไม้ค้นหาแบบทวิภาค
การประยุกต์โครงสร้างข้อมูลแบบกราฟ การแวะผ่าน การหาระยะทางที่สั้นที่สุด และการหาต้นไม้แบบทอดข้ามน้อยสุด
Basic algorithm analysis, implementation of simple numerical algorithms; algorithm efficiency; sequential search algorithm, binary search algorithm, hashing search, hash tables and collision-avoidance strategies;
sorting algorithms; tree, binary search tree; graphs, traversals, shortest-path algorithm and minimal spanning tree
หมายเหตุ เรียน C = Lecture L = Lab R = ประชุม S = Self Study T = ติว หมวด B = วิชาเสริมพื้นฐาน E = วิชาเลือกเฉพาะสาขา F = วิชาเลือกเสรี G = วิชาศึกษาทั่วไป M = วิชาพื้นฐาน W = วิชาบังคับ X = - ยังไม่กำหนด |