เมนูหลัก

752210Data Structures and Algorithms
โครงสร้างข้อมูลและอัลกอริทึม
สังกัดคณะวิทยาศาสตร์และสังคมศาสตร์, คณะวิทยาศาสตร์และสังคมศาสตร์
หน่วยกิต3 (2-2-5)
สถานะรายวิชา:ใช้งาน
เลือก ปีการศึกษา: 1 / 2562 
รายชื่อ (Require login before downloading)

 สระแก้ว
ปริญญาตรี ปกติ
กลุ่มวันเวลาห้องอาคารเรียนที่นั่ง(เปิด-ลง-เหลือ)หมวดรายชื่อ 
  47 จันทร์13:00-17:00SK2-1204SK2C110W    
อาจารย์ / ผู้สอน: ดร.พัชรวดี พูลสำราญ
สำรองให้:วท.บ. (เทคโนโลยีสารสนเทศ) ใหม่ 54-ป.ตรี 4ปี ปกติ ชั้นปี 51-1-0
สอบกลางภาค: Lecture : 16 ก.ย. 2562 เวลา 13:00 - 16:00 อาคาร SK2 ห้อง SK2-1104
ผู้คุมสอบกลางภาค: Lecture : ดร.พัชรวดี พูลสำราญ
สอบปลายภาค: Lecture : 11 พ.ย. 2562 เวลา 13:00 - 16:00 อาคาร SK2 ห้อง SK2-1104
ผู้คุมสอบปลายภาค: Lecture : ดร.พัชรวดี พูลสำราญ
หมายเหตุ: IT/5/58
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 = - ยังไม่กำหนด




  
มหาวิทยาลัยบูรพา | สกอ. | กยศ. | สมศ. | Vision Net Co.Ltd. | 
Powered by Vision Net, 1995 - 2010   Contact Staff : กองทะเบียนและประมวลผลการศึกษา โทรศัพท์ 038-102715-29