Course Description เซตตรรกศาสตร์และฟังก์ชัน พีชคณิตแบบบูลีน เทคนิคการนับ สมการเวียนเกิด ทฤษฎีกราฟ และออโตเมต้า หลักการพื้นฐานของขั้นตอนวิธี โครงสร้างข้อมูลแบบเชิงเส้น รายการ โยงกองซ้อน และแถวคอย ตารางแฮช และ วิธีการป้องกันการชนกันของข้อมูล ต้นไม้ค้นหาแบบทวิภาค ความซับซ้อนของขั้นตอนวิธีแบบต่าง ๆ การเลือกขั้นตอนวิธีในการสืบค้นข้อมูล การเลือกขั้นตอนวิธีในการเรียงลําดับข้อมูล Sets, logic and functions; Boolean algebras; counting technique; recurrence relations; graph theory and automata; basic principles of the algorithm; linear data structure; lists, lists, overlaps, and queues; hash tables and methods for preventing; collisions binary search tree; complexities of various algorithms; selection of search algorithms; choosing algorithm for sorting data หมายเหตุ เรียน C = Lecture L = Lab R = ประชุม S = Self Study T = ติว หมวด B = วิชาเสริมพื้นฐาน E = วิชาเลือกเฉพาะสาขา F = วิชาเลือกเสรี G = วิชาศึกษาทั่วไป M = วิชาพื้นฐาน W = วิชาบังคับ X = - ยังไม่กำหนด |