Custom_32
รายละเอียดของรายวิชา แบบ วช. 04
 
     
  1. รหัสและชื่อวิชา
   
322 722
การวิเคราะห์และออกแบบขั้นตอนวิธี
ALGORITHM ANALYSIS AND DESIGN
3 (3-0-0)
  2. จำนวนหน่วยกิต
    3 หน่วยกิต(จำนวนชั่วโมงต่อสัปดาห์ บรรยาย 3 ชม. ปฏิบัติการ 0 ชม. ศึกษาด้วยตัวเอง 0 ชม.)
  3. สังกัดวิชา
   
ภาควิชา/สาขาวิชา
คณะวิทยาศาสตร์
  4. คำอธิบายรายวิชา(Course Description)
   
เทคนิคการวิเคราะห์ประสิทธิภาพของขั้นตอนวิธีที่ขอบเขตบนและล่าง พื้นที่ข้อปัญหาการแยกจำพวก กราฟ กำหนดการพลวัต ขั้นตอนวิธีเชิงการจัด กำหนดการเชิงเส้น เรขาคณิตการคณณา การเข้ารหัสลับ แบบจำลองแบบขนานขั้นแนะนำ ข้อปัญหาเอ็นพีบริบูรณ์
Techniques for analyzing upper bound and lower bound of algorithm efficiency, problem areas;sorting, graphs,dynamic programming, combinatorial algorithms, linear programming,computational geometry, encryption,and introduction to parallel models, some NP-
  5. เงื่อนไขของรายวิชา(Prerequisite)
    ไม่มี
  6. ประเภทวิชา
    เป็น
เป็น
  7. ภาคการศึกษาที่เปิดสอน และปีการศึกษาที่จะเริ่มเปิดสอน
    ไม่พบข้อมูล
  8. อาจารย์ผู้สอน/อาจารย์ที่ปรึกษา
    ไม่พบข้อมูล
     
ไม่พบข้อมูล


 
กลุ่มภารกิจพัฒนาวิชาการ สำนักบริหารและพัฒนาวิชการ มหาวิทยาลัยขอนแก่น
โทร 043 203200 ภายใน 11940