|
เมนูหลัก
|
|
| เงื่อนไขรายวิชา: | บุรพวิชา : 75220159 |
| เลือก ปีการศึกษา: 1 / 2560 | | รายชื่อ | (Require login before downloading) |
|
| สระแก้ว | | ปริญญาตรี ปกติ | | กลุ่ม | วัน | เวลา | ห้อง | อาคาร | เรียน | ที่นั่ง(เปิด-ลง-เหลือ) | หมวด | รายชื่อ | | | 42 | | พุธ | 13:00-17:00 | SK2-1205 | SK2 | C | 10 | 7 | 3 | W | | | | | | อาจารย์ / ผู้สอน: | ดร.พัชรวดี พูลสำราญ | | | | สอบกลางภาค: | Lecture : 6 ต.ค. 2560 เวลา 13:00 - 16:00 อาคาร SK2 ห้อง SK2-1105 | | | | ผู้คุมสอบกลางภาค: | Lecture : ดร.พัชรวดี พูลสำราญ Lecture : อาจารย์อรรถพร แขสวัสดิ์ | | | | สอบปลายภาค: | Lecture : 8 ธ.ค. 2560 เวลา 13:00 - 16:00 อาคาร SK2 ห้อง SK2-1105 | | | | ผู้คุมสอบปลายภาค: | Lecture : ดร.พัชรวดี พูลสำราญ Lecture : อาจารย์อรรถพร แขสวัสดิ์ | | | | หมายเหตุ: | สาขาวิชาเทคโนโลยีสารสนเทศ ชั้นปีที่ 2 | |
| Course Description หลักการในการวิเคราะห์อัลกอริทึมเบื้องต้น ความซับซ้อนของอัลกอริทึมแบบต่าง ๆ การประยุกต์อัลกอริทึมสำหรับการคำนวณ อัลกอริทึมการในการค้นข้อมูลและความซับซ้อน เรียงลำดับ และทวิภาค อัลกอริทึมในการเรียงข้อมูลอย่างง่าย (ความซับซ้อนในระดับกำลังสองของข้อมูล) และขั้นตอนที่มีประสิทธิภาพ (ความซับซ้อนในระดับลอการิทึมของจำนวนข้อมูล) ตารางแฮชและวิธีการป้องกันการชนกันของข้อมูล ต้นไม้ค้นหาแบบทวิภาค การประยุกต์โครงสร้างข้อมูลแบบกราฟ การแทนข้อมูล การแวะผ่าน การหาระยะทางที่สั้นที่สุด การหาต้นไม้ทอดข้าม และการเรียงตำแหน่งข้อมูลในกราฟ
Basic algorithm analysis and standard complexity classes, implementation of simple numerical algorithms, sequential and binary search algorithm, quadratic and O (N log N) sorting algorithms, hash tables and collision-avoidance strategies, binary search tree, graphs, data representation, traversals, shortest-path algorithms and transitive closure, minimal spanning tree and topological sort
หมายเหตุ เรียน C = Lecture L = Lab R = ประชุม S = Self Study T = ติว หมวด B = วิชาเสริมพื้นฐาน E = วิชาเลือกเฉพาะสาขา F = วิชาเลือกเสรี G = วิชาศึกษาทั่วไป M = วิชาพื้นฐาน W = วิชาบังคับ X = - ยังไม่กำหนด |
| |
|
|
 
|
|