Basic algorithm analysis and standard complexity classes. Implementation of simple numerical algorithms, sequential and binary search algorithm. Quadratic and O(N log N) 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 = วิชาเลือกเสรี G = วิชาศึกษาทั่วไป M = วิชาพื้นฐาน W = วิชาบังคับ X = - ยังไม่กำหนด