รายละเอียด

บทที่ 2 ปัญหาและอัลกอริทึม
• ปัญหา
• ตัวอย่างปัญหา
• ขนาดของตัวอย่างปัญหา
• อัลกอริทึม

กิจกรรม : - บรรยายประกอบสื่อ
นำเสนอ พร้อมยกตัวอย่างประกอบ
- ซักถามประเด็นสงสัย

บทที่ 3 การเติบโตของฟังก์ชัน
• อัตราการเติบโต
• สัญกรณ์เชิงเส้นกำกับ
• โอเล็ก
• โอเมกาเล็ก
• ทีตาใหญ่
• โอใหญ่
• โอเมกาใหญ่
• คุณสมบัติของสัญกรณ์เชิงเส้นกำกับ
• การใช้สัญกรณ์เชิงเส้นกำกับในสมการ
• การใช้สัญกรณ์เชิงเส้นกำกับ

กิจกรรม : - บรรยายประกอบสื่อ
นำเสนอ พร้อมยกตัวอย่างประกอบ
- ซักถามประเด็นสงสัย

บทที่ 4 การวิเคราะห์อัลกอริทึม
• คำสั่งมูลฐาน
• คำสั่งมาตรเวลา
• การวิเคราะห์รูปแบบการทำงาน
• การทำงานแบบลำดับ
• คำสั่ง if…then…else
• วงวนแบบ for
• วงวนแบบ while
• การเรียกแบบเวียนเกิด
• ประเภทของการวิเคราะห์

กิจกรรม : - บรรยายประกอบสื่อ
นำเสนอ พร้อมยกตัวอย่างประกอบ
- ซักถามประเด็นสงสัย

บทที่ 5 การวิเคราะห์ถัวเฉลี่ย
• กองซ้อนแบบมี multipop
• วิธีการวิเคราะห์กรณีถัวเฉลี่ย
• กองซ้อนขนาดไม่จำกัด
• การค้นหาทวิภาคแบบพลวัต

กิจกรรม : - บรรยายประกอบสื่อ
นำเสนอ พร้อมยกตัวอย่างประกอบ
- ซักถามประเด็นสงสัย

บทที่ 6 การแบ่งแยกและเอาชนะ
• การค้นแบบทวิภาค
• การเรียงลำดับแบบผสาน
• การเรียงลำดับแบบเร็ว
• ปัญหาการเลือก
• การคูณเมทริกซ์

กิจกรรม : - บรรยายประกอบสื่อ
นำเสนอ พร้อมยกตัวอย่างประกอบ
- ซักถามประเด็นสงสัย

บทที่ 7 อัลกอริทึมเชิงละโมบ
• ปัญหาถุงเป้
• ลักษณะเฉพาะของปัญหา
• อัลกอริทึมการแก้ปัญหา

กิจกรรม : - บรรยายประกอบสื่อ
นำเสนอ พร้อมยกตัวอย่างประกอบ
- ซักถามประเด็นสงสัย

สอบกลางภาค
กิจกรรม :

บทที่ 8 กำหนดการพลวัต
• ปัญหาการหาค่าเหมาะที่สุด
• ลักษณะเฉพาะของปัญหา
• ขั้นตอนการออกแบบด้วยกำหนดการพลวัต
• การคูณลูกโซ่เมทริกซ์

กิจกรรม : - บรรยายประกอบสื่อ
นำเสนอ พร้อมยกตัวอย่างประกอบ
- ซักถามประเด็นสงสัย

บทที่ 9 การค้นคำตอบ
• รูปแบบของผลเฉลย
• การแจงกรณีและตรวจสอบผลเฉลย
• การค้นตามแนวลึก แนวกว้าง และต้นทุนน้อยสุด

กิจกรรม : - บรรยายประกอบสื่อ
นำเสนอ พร้อมยกตัวอย่างประกอบ
- ซักถามประเด็นสงสัย

บทที่ 10 อัลกอริทึมกราฟ (1)
กิจกรรม : - บรรยายประกอบสื่อ
นำเสนอ พร้อมยกตัวอย่างประกอบ
- ซักถามประเด็นสงสัย

บทที่ 10 อัลกอริทึมกราฟ (2)
กิจกรรม : - บรรยายประกอบสื่อ
นำเสนอ พร้อมยกตัวอย่างประกอบ
- ซักถามประเด็นสงสัย

บทที่ 11 เอ็นพีบริบูรณ์ (ตอนที่ 1)
• อัลกอริทึมที่มีและที่ไม่ประสิทธิภาพ
• ปัญหาง่ายและยาก
• ปัญหาการตัดสินใจ
• กลุ่มปัญหาพี
• กลุ่มปัญหาเอ็นพี

กิจกรรม : - บรรยายประกอบสื่อ
นำเสนอ พร้อมยกตัวอย่างประกอบ
- ซักถามประเด็นสงสัย
 

บทที่ 11 เอ็นพีบริบูรณ์ (ตอนที่ 2)
• การลดรูปปัญหา
• กลุ่มปัญหาเอ็นพีบริบูรณ์
• อัลกอริทึมสำหรับปัญหาเอ็นพีแบบยาก

กิจกรรม : - บรรยายประกอบสื่อ
นำเสนอ พร้อมยกตัวอย่างประกอบ
- ซักถามประเด็นสงสัย

อัลกอริทึมแบบสุ่ม 

อัลกอริทึมค้นหา การจับคู่สตริง

ทบทวน
กิจกรรม : - ฟังการนำเสนอและให้ข้อเสนอแนะ

สอบปลายภาค
กิจกรรม :

Dynamic Programming (2)

Knapsack with Dynamic Programming

Dynamic Programming Lab

Kruskal algorithm

Shortest Path algorithm

Bellman Ford algorithm

Floyd-Warshall algorithm

บทที่ 11 เอ็นพีบริบูรณ์ (ตอนที่ 3)
• การลดรูปปัญหา
• กลุ่มปัญหาเอ็นพีบริบูรณ์
• อัลกอริทึมสำหรับปัญหาเอ็นพีแบบยาก

กิจกรรม : - บรรยายประกอบสื่อ
นำเสนอ พร้อมยกตัวอย่างประกอบ
- ซักถามประเด็นสงสัย

ทบทวนและทำแบบฝึกหัด

สอบปฏิบัติการ