01204313-55

หน้านี้เป็นหน้าสำหรับวิชา 01204313 การออกแบบและวิเคราะห์อัลกอริทึม

ประกาศทั่วไป

• เวลาเรียน ศุกร์ 9:00 - 12:00 ห้อง 202
• Office hours: จันทร์ 16:30 - 18:30, ศุกร์ 13:30 - 16:00
• TA: ธานี ขำพิจิตร

ข่าว

• ข้อสอบเก่า
• งดเรียนวันที่ 21 ธ.ค. 2555
• เรียนชดเชยวันที่ 19 ธ.ค. 2555 เวลา 15:15 - 17:45 ห้อง 203
• เรียนชดเชยวันที่ 12 ธ.ค. 2555 เวลา 15:15 - 17:45 ห้อง 203
• งดเรียนวันที่ 30 พ.ย. 2555
• งดเรียนวันที่ 16 พ.ย. 2555

เพิ่มเติม

• คลิปเพิ่มเติมเกี่ยวกับ big-O: ตอนที่ 1 สรุปนิยาม, ตอนที่ 2 ตัวอย่างเพิ่มเติม

การบ้าน

ดูการบ้านที่คุณต้องทำได้ที่นี่: เว็บดูการบ้าน

ส่งการบ้านได้ที่นี่ hwvote

• การบ้าน 1 (กำหนดส่ง 30 พ.ย. 55 4 ธ.ค. 2555): .pdf
• การบ้าน 2 (กำหนดส่ง 4 ธ.ค. 55): .pdf
• การบ้าน 3 (กำหนดส่ง 7 ธ.ค. 55 8 ธ.ค. 2555) ทำแบบฝึกหัดบทที่ 1 ดังนี้
  • ถ้าคุณสุ่มได้ข้อ 1 ให้ทำข้อ 4 ในแบบฝึกหัดบทที่ 1,
  • ถ้าคุณสุ่มได้ข้อ 2 ให้ทำข้อ 5 ในแบบฝึกหัดบทที่ 1,
  • ถ้าคุณสุ่มได้ข้อ 3 ทำข้อ 6,
  • ถ้าคุณสุ่มได้ข้อ 4 ทำข้อ 7,
  • ถ้าคุณสุ่มได้ข้อ 5 ทำข้อ 8.
• การบ้าน 4.1 (กำหนดส่ง 11 ธ.ค. 55) ทำแบบฝึกหัดบทที่ 2 ดังนี้: ข้อ 1 ทำข้อ 1, ข้อ 2 ทำข้อ 2, ข้อ 3 ทำข้อ 3, ข้อ 4 ทำข้อ 4, ข้อ 5 ทำข้อ 5
• การบ้าน 4.2 (กำหนดส่ง 11 ธ.ค. 55 เลื่อนเป็น 14 ธ.ค.) ทำแบบฝึกหัดบทที่ 2 ดังนี้: ข้อ 1 ทำข้อ 6, ข้อ 2 ทำข้อ 7, ข้อ 3 ทำข้อ 8
• การบ้าน 5 (กำหนดส่ง 17 ธ.ค. 55 (เลื่อนจาก 14 เพราะว่าเนื้อหายังสอนไม่ถึง)) ทำแบบฝึกหัดบทที่ 3 ดังนี้: ข้อ 1 ทำข้อ 3.1, ข้อ 2 ทำข้อ 3.2, ข้อ 3 ทำข้อ 3.3, ข้อ 4 ทำข้อ 3.5
• การบ้าน 6 (กำหนดส่ง 19 ธ.ค. 55) ทำแบบฝึกหัดบทที่ 3 ดังนี้: ข้อ 1 ทำข้อ 3.4, ข้อ 2 ทำข้อ 3.7, ข้อ 3 ทำข้อ 3.9, ข้อ 4 ทำข้อ 3.10, ข้อ 5 ทำข้อ 3.11, ข้อ 6 ทำข้อ 3.12 (Hint: ใช้ keyword ต่อไปนี้ในหลาย ๆ ข้อ bipartite graph, topological ordering, ในบางข้อสามารถพิสูจน์ได้โดยตรงเลย)
• การบ้าน 7 (กำหนดส่ง 2 ม.ค. 55) เป็นการบ้านบทที่ 4 มีเนื้อหาถึงสอบกลางภาค ควรจะคิดก่อนจะสอบกลางภาคแต่ยังไม่ต้องส่งก่อนสอบ สำหรับข้อที่จะให้ทำจะประกาศต่อไป