01418232 Problem Set Programming 1

การบ้าน 5

 * การบ้านนี้เป็นการออกแบบอัลกอริธึมและเขียนโปรแกรม โดยนิสิตจะเขียนโปรแกรมด้วย ภาษา C หรือ C++ เพื่อแก้ปัญหาที่ให้ โจทย์มี 3 ข้อคือ
 * Copy Machine (Greedy)
 * Knapsack (Dynamic Programming)
 * EMP Robot Destroyer (Dynamic Programming)
 * ในการเขียนโปรแกรม นิสิตสามารถโหลดชุดข้อมูลทดสอบได้ที่นี่ค่ะ (ชุดที่ให้จะไม่เหมือนกับในระบบ Grader นะคะ)
 * Copy Machine
 * Knapsack
 * EMP Robot Destroyer
 * นิสิตจะต้อง submit โค้ดผ่านระบบ Grader
 * นิสิตต้องลงทะเบียนก่อน โดยให้ใช้ username เป็น รหัสนิสิต 10 หลัก (ถ้าไม่ใช้ username ตามนี้ คะแนนอาจหล่นหายได้เน้อ :))
 * ดูวิดีโอสาธิตการใช้งานที่ เซอร์เวอร์ หรือ Youtube
 * วิดีโอนี้เป็นของอาจารย์ประมุขที่ใช้สอนวิชาของป.โท เครื่องเซิฟร์เวอร์ที่อาจารย์ประมุขใช้จะแตกต่างจากเครื่องของระบบในวิชานี้นะคะ อย่าสับสนนะจ๊ะ
 * ส่งภายในวันอังคารที่ 27 มี.ค. เวลา 18.00 น. (ปิดระบบเวลา 18.00 น. นะคะ)
 * อย่าลอกกันนะคะ การบ้านที่ให้นี้เพื่อเป็นประโยชน์ต่อตัวนิสิตเองในการเรียนรู้เนื้อหานะจ๊ะ
 * กฎเดิม ใครลอกกัน 0 นะคะ เดี๋ยวอาจารย์ไปหาโปรแกรมตรวจสอบการลอกกันมาลองเทสต์ดีกว่า เห็นว่ามีอยู่หลายตัวอยู่ :)

แบบฝึกหัด (เห็นนิสิตทำน้อย เพื่อเป็นการกระตุ้น จะให้เป็น Extra Credit ส่งได้ถึง 20 เม.ย.)

 * (ขอปิด grader วันที่ 12 เม.ย. 9.00-13.00น. นะคะ จะเปิดให้ใหม่เวลา 13.01น. จ้า)
 * เขียนโปรแกรมบน Grader
 * Max Flow (Network Flow) ตัวอย่างชุดข้อมูลทดสอบ
 * บริจาคเลือด (Network Flow)
 * ทางที่สั้นที่สุด (Greedy) ตัวอย่างชุดข้อมูลทดสอบ
 * พ่อค้าชา (Divide and Conquer)
 * แข่งม้าในหมากรุก (Graph)
 * Flood fill (Graph)

เตรียมสอบ Final

 * ฝึกคิดแก้ปัญหา และเขียนอธิบาย
 * Practice Final
 * เฉลย Practice Final
 * ========= Checklist สำหรับการสอบปลายภาค =========