====== 204313 Design and Analysis of Algorithms ======

====== ประกาศ ======
  * [[204313-53:คะแนนสอบ|คะแนนสอบและเกรด]]
  * การบ้านโปรแกรม สามารถส่งได้ถึงวันที่ 18 ต.ค (<del>จะมีประกาศเพิ่ม 1 ข้อ</del>ข้อสุดท้ายประกาศแล้ว)
  * ตัวอย่างข้อสอบเก่า: [[http://www.cpe.ku.ac.th/~jtf/204313/old-exams/]]
  * วันพฤหัสบดีที่ 24 ก.ย. เรียนเพิ่มเติมเวลา 16:30-18:00 ห้อง 204
  * การบ้าน 8 ประกาศแล้ว
  * ข้อมูลชุดทดสอบการบ้านข้อ broken ผิดพลาด (testcase 7) จะแก้เร็ว ๆ นี้
  * วันพฤหัสบดีที่ 17 ก.ย. เรียนเพิ่มเติมเวลา 16:30 - 18:00 และมีสอบ quiz
  * ไม่มีเรียนเพิ่มเติมวันที่ 10 ก.ย.
  * ไม่มีเรียนเพิ่มเติมวันที่ 27 ส.ค.
  * เครื่องรับการบ้านฟื้นคืนชีพแล้ว (โทษทีเมื่อวานทดลองไปมาดันลืมพลาดปิดไป)
  * การบ้านโปรแกรมประกาศแล้ว (ดูด้านล่าง) เข้าไปทำได้ที่ [[http://158.108.183.10:4313]], ชื่อบัญชีและรหัสผ่านส่งให้ทาง email ที่เกษตรแล้ว กรุณาตรวจสอบ
  * วันพฤหัสบดีที่ 20 <del>และ 27 ส.ค.</del> เรียนเพิ่มเติมเวลา 16:30 - 18:00 ครับ
  * วันพฤหัสบดีที่ 23 ก.ค. เรียนเพิ่มเติมเวลา 16:30 - 18:00 ครับ
  * การบ้าน 3 ประกาศแล้ว
  * วันพฤหัสบดีที่ 16 ก.ค. ไม่มีเรียนเพิ่มเติมเนื่องจากมีนิสิตไปฟังบรรยาย (แล้วจะได้เรียนเมื่อไหร่เนี่ยะ?? - -")

====== ข้อมูลพื้นฐาน ======

  * เวลาสอน: ศุกร์ 9-12 ห้อง 204
  * อาจารย์ประจำวิชา: [[http://www.cpe.ku.ac.th/~jtf|จิตร์ทัศน์ ฝักเจริญผล]]
  * ผู้ช่วยสอน: ธัชพล ษรานุรักษ์, เจษฎากานต์ แสงรัตน์
  * เวลาให้คำปรึกษาผู้ช่วยสอน: วันจันทร์ 13-16 บริเวณห้อง 805
  * หนังสือที่ใช้: [[http://www.aw-bc.com/info/kleinberg/|Algorithm Design]] โดย Kleinberg และ Tardos
====== การบ้าน ======
**นโยบายการบ้าน**: ส่งหลังกำหนดส่งได้ภายใน 2 สัปดาห์

  * การบ้าน 1 กำหนดส่ง 3 ก.ค. 52: 1.4, 1.7, 2.2, 2.3, 2.5, 2.6, 2.8 
  * การบ้าน 2 กำหนดส่ง 13 ก.ค. 52: 3.2, 3.7, 3.8, 3.10  (คำใบ้: 3.10 bfs, 3.8 ไม่จริง)
    * หมายเหตุข้อ 3.8 ค่อนข้างยากมาก
  * การบ้าน 3 กำหนดส่ง 24 ก.ค. 52: 3.1, 3.3, 3.4, 3.12, 4.3, 4.4, 4.7
  * การบ้าน 4 กำหนดส่ง 31 ส.ค. 52 <del>ยังไม่มีกำหนดส่ง แต่ควรทำก่อนสอบกลางภาค</del>: 4.8, 4.10, 4.17, 4.18, 4.20
    * จะมีการบ้านเกี่ยวกับ shortest paths เพิ่มเร็ว ๆ นี้
  * **การบ้านโปรแกรม**: [[http://www.cpe.ku.ac.th/~jtf/204313-51/prog_hw/testing_bipartite.pdf|ทดสอบ bipartite graph]], [[http://www.cpe.ku.ac.th/~jtf/204313-51/prog_hw/topological_sorting.pdf|คำนวณ topological order]], [[http://www.cpe.ku.ac.th/~jtf/204313-51/prog_hw/interval_scheduling.pdf|จัดแผนงานช่วง (interval scheduling)]], [[http://www.cpe.ku.ac.th/~jtf/204313-51/prog_hw/union_find.pdf|ฟองนม (union-find)]], [[http://www.cpe.ku.ac.th/~jtf/204313-51/prog_hw/mst.pdf|MST]]
  * การบ้าน 5 กำหนดส่ง 4 ก.ย. 52: 5.1, 5.3, 5.5, 5.6
  * การบ้าน 6 กำหนดส่ง 9 ก.ย. 52: 6.1, 6.3, 6.4, 6.6, 6.20
  * **การบ้านโปรแกรม 2**: [[http://www.cpe.ku.ac.th/~jtf/204313/prog_hw/taro-tora.pdf|ทาโร่โทร่า]]
    * Bonus: [[http://www.cpe.ku.ac.th/~jtf/204313/prog_hw/broken-roads.pdf|ถนนพัง]] (hint: ข้อนี้ยากพอสมควร, ถามคำใบ้ได้ที่อาจารย์ผู้สอน)
  * การบ้าน 7 กำหนดส่ง 18 ก.ย. 52: 6.9, 6.15, 6.22, 7.2, 7.3, 7.7
    * ข้อบังคับ 6.9, 7.7
  * การบ้าน 8 กำหนดส่ง 25 ก.ย. 52: 7.12, 7.14, 7.16, 7.18, 8.2, 8.4
    * ข้อบังคับ 7.12, 8.2
  * แบบฝึกหัด 9 (ไม่ต้องส่ง): 8.5, 8.21, 13.1, 13.3, 13.4
  * **การบ้านโปรแกรม 3**: [[http://www.cpe.ku.ac.th/~jtf/204313/prog_hw/inc.pdf|ลำดับเพิ่มขึ้นที่ยาวที่สุด]]

====== ตารางเรียน ======
  * **สัปดาห์ที่ 1**: introduction, running time analysis, stable marriage
  * **สัปดาห์ที่ 2**: asymptotic order of growth, common running times.

====== ลิงก์ ======
  * เว็บรายวิชานี้ในภาคการศึกษาก่อน ๆ[[http://www.cpe.ku.ac.th/~jtf/204313-48/|48]], [[http://www.cpe.ku.ac.th/~jtf/204313-50/|50]], [[http://www.cpe.ku.ac.th/~jtf/204313-51|51]]