เมนูหลัก
|
|
CS.211 | DATA STRUCTURES AND ALGORITHMS |
คต.211 | โครงสร้างข้อมูลและขั้นตอนวิธี |
| สังกัด | วิทยาศาสตร์และเทคโนโลยี, สาขาวิชาวิทยาการคอมพิวเตอร์ |
| หน่วยกิต | 3 (2-3-4) |
| สถานะรายวิชา: | ใช้งาน | | เลือก ปีการศึกษา: 1 / 2565 |
|

| พัฒนาการ | | ไม่กำหนด | | SECT. | วัน | เวลา | ห้อง | อาคาร | เรียน | ที่นั่ง(เปิด-ลง-เหลือ) | หมวด | | | 011 | | อ. | 10:00-12:00 | R2602 | 2 | C | 50 | 5 | 45 | M | | | | | อ. | 13:00-16:00 | R2602 | 2 | L | | | | | | | | | | อาจารย์: | อาจารย์สหรัฐน์ องค์สุวรรณ A.SUPHANCHAI PUNTHAWANUNT | | | | สำรองสำหรับ: | ปริญญาตรี 4 ปี และ มากกว่า 4 ปี / ภาคปกติ ทุกชั้นปี | 50-5-45 | | | | สอบปลายภาค: | | | | | หมายเหตุ: | =DTI212 |  | | 311 | | จ. | 12:00-14:00 | R2608 | 2 | C | 14 | 0 | 14 | W | | CLOSED | | | | จ. | 14:00-16:00 | R2608 | 2 | L | | | | | | | | | | อาจารย์: | | | | | สำรองสำหรับ: | ปริญญาตรี 4 ปี และ มากกว่า 4 ปี / ภาคปกติ ทุกชั้นปี | 14-0-14 | | | | สอบปลายภาค: | |  |
| Course Description หลักการในการวิเคราะห์ขั้นตอนวิธีเบื้องต้น ความซับซ้อนของขั้นตอนวิธีแบบต่าง ๆ การประยุกต์ขั้นตอนวิธีสำหรับการคำนวณ ขั้นตอนวิธีการในการค้นข้อมูลและความซับซ้อน เรียงลำดับ และทวิภาค ขั้นตอนวิธีในการเรียงข้อมูลอย่างง่าย (ความซับซ้อนในระดับกำลังสองของข้อมูล) และขั้นตอนที่มีประสิทธิภาพ (ความซับซ้อนในระดับลอการิทึมของจำนวนข้อมูล) ตารางแฮชและวิธีการป้องกันการชนกันของข้อมูล ต้นไม้ค้นหาแบบทวิภาค การประยุกต์โครงสร้างข้อมูลแบบกราฟ การแทนข้อมูล การแวะผ่าน การหาระยะทางที่สั้นที่สุด การหาต้นไม้ทอดข้าม และการเรียงตำแหน่งข้อมูลในกราฟ
หมายเหตุ เรียน C = Lecture L = Lab R = ประชุม S = Self Study T = ติว หมวด B = วิชาเสริมพื้นฐาน E = วิชาเลือกเฉพาะสาขา F = วิชาเลือกเสรี M = วิชาพื้นฐาน W = วิชาบังคับ X = - ยังไม่กำหนด |
| |