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