29024059 | Data Structures and Algorithms | ||
โครงสร้างข้อมูลและอัลกอริทึม | |||
สังกัด | คณะวิทยาศาสตร์และศิลปศาสตร์, - | ||
หน่วยกิต | 3 (2-2-5) | ||
สถานะรายวิชา: | ใช้งาน | ||
เงื่อนไขรายวิชา: | 29014159 บุรพวิชา : 29014159 | ||
เลือก ปีการศึกษา: 1 / 2562 | |||
รายชื่อ | (Require login before downloading) |
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 = - ยังไม่กำหนด |