204313 Design and Analysis of Algorithms

ประกาศ

  • การบ้านโปรแกรม สามารถส่งได้ถึงวันที่ 18 ต.ค (จะมีประกาศเพิ่ม 1 ข้อข้อสุดท้ายประกาศแล้ว)
  • ตัวอย่างข้อสอบเก่า: 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 และ 27 ส.ค. เรียนเพิ่มเติมเวลา 16:30 - 18:00 ครับ
  • วันพฤหัสบดีที่ 23 ก.ค. เรียนเพิ่มเติมเวลา 16:30 - 18:00 ครับ
  • การบ้าน 3 ประกาศแล้ว
  • วันพฤหัสบดีที่ 16 ก.ค. ไม่มีเรียนเพิ่มเติมเนื่องจากมีนิสิตไปฟังบรรยาย (แล้วจะได้เรียนเมื่อไหร่เนี่ยะ?? - -“)

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

  • เวลาสอน: ศุกร์ 9-12 ห้อง 204
  • อาจารย์ประจำวิชา: จิตร์ทัศน์ ฝักเจริญผล
  • ผู้ช่วยสอน: ธัชพล ษรานุรักษ์, เจษฎากานต์ แสงรัตน์
  • เวลาให้คำปรึกษาผู้ช่วยสอน: วันจันทร์ 13-16 บริเวณห้อง 805
  • หนังสือที่ใช้: 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 ยังไม่มีกำหนดส่ง แต่ควรทำก่อนสอบกลางภาค: 4.8, 4.10, 4.17, 4.18, 4.20
    • จะมีการบ้านเกี่ยวกับ shortest paths เพิ่มเร็ว ๆ นี้
  • การบ้าน 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: ทาโร่โทร่า
    • Bonus: ถนนพัง (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

ตารางเรียน

  • สัปดาห์ที่ 1: introduction, running time analysis, stable marriage
  • สัปดาห์ที่ 2: asymptotic order of growth, common running times.

ลิงก์

  • เว็บรายวิชานี้ในภาคการศึกษาก่อน ๆ48, 50, 51
204313-52.txt · Last modified: 2009/12/07 11:01 (external edit)
 
 
©2008 Another cool website by 80KV