|
เมนูหลัก
|
|
| CS.211 | DATA STRUCTURES AND ALGORITHMS |
| คต.211 | โครงสร้างข้อมูลและขั้นตอนวิธี |
| สังกัด | วิทยาศาสตร์และเทคโนโลยี, สาขาวิชาวิทยาการคอมพิวเตอร์ |
| หน่วยกิต | 3 (2-3-4) |
| สถานะรายวิชา: | ใช้งาน | | เลือก ปีการศึกษา: 3 / 2563 |
|
รายวิชานี้ไม่เปิดสอน ภาคการศึกษาที่3 / 2563
หรือ ข้อมูลกำลังอยู่ในระหว่างเตรียมการ | Course Description
หลักการในการวิเคราะห์ขั้นตอนวิธีเบื้องต้น ความซับซ้อนของขั้นตอนวิธีแบบต่าง ๆ การประยุกต์ขั้นตอนวิธีสำหรับการคำนวณ ขั้นตอนวิธีการในการค้นข้อมูลและความซับซ้อน เรียงลำดับ และทวิภาค ขั้นตอนวิธีในการเรียงข้อมูลอย่างง่าย
(ความซับซ้อนในระดับกำลังสองของข้อมูล) และขั้นตอนที่มีประสิทธิภาพ (ความซับซ้อนในระดับลอการิทึมของจำนวนข้อมูล) ตารางแฮชและวิธีการป้องกันการชนกันของข้อมูล ต้นไม้ค้นหาแบบทวิภาค
การประยุกต์โครงสร้างข้อมูลแบบกราฟ การแทนข้อมูล การแวะผ่าน การหาระยะทางที่สั้นที่สุด การหาต้นไม้ทอดข้าม และการเรียงตำแหน่งข้อมูลในกราฟ
หมายเหตุ
เรียน C = Lecture L = Lab R = ประชุม S = Self Study T = ติว
หมวด B = วิชาเสริมพื้นฐาน E = วิชาเลือกเฉพาะสาขา F = วิชาเลือกเสรี M = วิชาพื้นฐาน W = วิชาบังคับ X = - ยังไม่กำหนด |
| |
English 
ไทย
