ปีการศึกษา_2557
Table of Contents
204451 การออกแบบและการวิเคราะห์อัลกอริทึม (ALGORITHM DESIGN AND ANALYSIS)
หน่วยกิตกระบวนวิชา 3(3-0-6)
เงื่อนไขที่ต้องผ่านก่อน 204251 และ 206281; หรือ 204351 และ 206281
ประกาศ
Facebook Group : https://www.facebook.com/groups/14S1.204451/
วัน-เวลาเรียน ห้องเรียนและผู้สอน
วันอังคารและศุกร์ เวลา 09.30 - 11.00 น.
ตอน 001 ห้องเรียน CSB 201 ชื่อผู้สอน อาจารย์เบญจมาศ ปัญญางาม ห้องทำงาน : CSB 110 email : bpanyangam@yahoo.com ตอน 002 ห้องเรียน CSB 209 ชื่อผู้สอน อ.ดร.จักริน ชวชาติ ห้องทำงาน : CSB 107 email : jakarin.c@cmu.ac.th
วัตถุประสงค์ของกระบวนวิชา
เพื่อให้นักศึกษา
- มีทักษะในการประเมินความซับซ้อนของอัลกอริทึมและให้มีความสามารถออกแบบใหม่
- มีความรู้เทคนิคอัลกอริทึมขั้นพื้นฐาน และสามารถนำเทคนิคเหล่านี้ไปประยุกต์ใช้
สัดส่วนการให้คะแนน
- คะแนนแบบฝึกหัดและเข้าชั้นเรียน 5%
- คะแนนงานโปรแกรม/รายงาน 10%
- คะแนนสอบย่อย 15%
- คะแนนสอบกลางภาค 35%
- คะแนนสอบปลายภาค 35%
เนื้อหากระบวนวิชา
| สัปดาห์ที่ | เนื้อหา - บรรยาย | |
|---|---|---|
| 1 | 13-30 ส.ค. 57 | * ชี้แจงแนวทางการเรียนการสอน ให้นักศึกษาแสดงความคิดเห็นเกี่ยวกับการเรียนการสอนที่จะทำให้เรียนรู้ได้อย่างมีประสิทธิภาพ * บทที่ 1 ความสำคัญของอัลกอริทึมที่มีประสิทธิภาพ (The importance of efficient algorithms) |
| 2-3 | * บทที่ 2 สัญลักษณ์แสดงขีดจำกัด (Asymptotic notation) | |
| 3-4 | * บทที่ 3 การแก้ปัญหาความสัมพันธ์แบบเวียนเกิด (Solving recurrence relations) | |
| 5-7 | 1 ก.ย.- 3 ต.ค. 57 | * บทที่ 4 อัลกอริทึมแบบแบ่งแยกและเอาชนะ (Divide and conquer algorithms) * บทที่ 5 ต้นไม้การตัดสินใจและขอบเขตล่าง (Decision trees and lower bounds) |
| 7-8 | * บทที่ 6 อัลกอริทึมเชิงละโมบ (Greedy algorithms) | |
| ช่วงสัปดาห์สอบกลางภาค วันจันทร์ที่ 6 - 12 ตุลาคม 2557 สอบกลางภาควัน เสาร์ ที่ 11 ตุลาคม 2557 เวลา 12:00-15:00 น. |
||
| 9-10 | 13 ต.ค. - 30 พ.ย. 57 | * บทที่ 7 กำหนดการพลวัติ (Dynamic programming) |
| 11-12 | * บทที่ 8 หัวข้อขั้นสูง (Advance topics) | |
| 13-15 | * บทที่ 9 เอ็นพีบริบูรณ์ (NP-Completeness) | |
| ช่วงสัปดาห์สอบปลายภาค วันจันทร์ที่ 1 - 16 ธันวาคม 2557 สอบปลายภาควัน อาทิตย์ ที่ 14 ธันวาคม 2557 เวลา 8:00 - 11:00 น. (ตามประกาศของมหาวิทยาลัย) |
||
หนังสือ/วารสารประกอบการเรียนการสอน
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Introduction to Algorithms
- สมชาย ประสิทธิ์จูตระกูล, การออกแบบและวิเคราะห์อัลกอริทึม (Online Book ที่ http://www.cp.eng.chula.ac.th/~somchai/ULearn/Algorithms/)
ปีการศึกษา_2557.txt · Last modified: 2015/08/03 10:18 (external edit)
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
