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 (กำหนดส่ง 9 ม.ค. 56 2 ม.ค. 55) ทำแบบฝึกหัดบทที่ 4 ดังนี้ ข้อ 1 ทำข้อ 4.3, ข้อ 2 ทำข้อ 4.4, ข้อ 3 ทำข้อ 4.5, ข้อ 4 ทำข้อ 4.6, ข้อ 5 ทำข้อ 4.7, ข้อ 6 ทำข้อ 4.15
• การบ้าน 8 (กำหนดส่ง 16 ม.ค. 56) ทำแบบฝึกหัดบทที่ 4 ดังนี้ ข้อ 1 ทำข้อ 4.9, ข้อ 2 ทำข้อ 4.10, ข้อ 3 ทำข้อ 4.12, ข้อ 4 ทำข้อ 4.18, ข้อ 5 ทำข้อ 4.19, ข้อ 6 ทำข้อ 4.20
• การบ้าน 9 (กำหนดส่ง 18 ม.ค. 56) ทำแบบฝึกหัดบทที่ 4 ดังนี้ ข้อ 1 ทำข้อ 4.13, ข้อ 2 ทำข้อ 4.21, ข้อ 3 ทำข้อ 4.24, ข้อ 4 ทำข้อ 4.29, ข้อ 5 ทำข้อ 4.30
• การบ้าน 10 (กำหนดส่ง 25 ม.ค. 56) ทำแบบฝึกหัดบทที่ 5 ดังนี้ ข้อ 1 ทำข้อ 5.1, ข้อ 2 ทำข้อ 5.2, ข้อ 3 ทำข้อ 5.3, ข้อ 4 ทำข้อ 5.5, ข้อ 5 ทำข้อ 5.6, ข้อ 6 ทำข้อ 5.7
• การบ้าน 11 (กำหนดส่ง 22 ก.พ. 56) ทำแบบฝึกหัดบทที่ 6 ดังนี้ ข้อ 1 ทำข้อ 6.1, ข้อ 2 ทำข้อ 6.2, ข้อ 3 ทำข้อ 6.3, ข้อ 4 ทำข้อ 6.4
• การบ้าน 12a (กำหนดส่ง 22 มี.ค. 56) ทำแบบฝึกหัดบทที่ 6 ดังนี้ ข้อ 1 ทำข้อ 6.5, ข้อ 2 ทำข้อ 6.6, ข้อ 3 ทำข้อ 6.8, ข้อ 4 ทำข้อ 6.9, ข้อ 5 ทำข้อ 6.10, ข้อ 6 ทำข้อ 6.11, ข้อ 7 ทำข้อ 6.12
• การบ้าน 12b (กำหนดส่ง 22 มี.ค. 56) ทำแบบฝึกหัดบทที่ 6 ดังนี้ ข้อ 1 ทำข้อ 6.16, ข้อ 2 ทำข้อ 6.17, ข้อ 3 ทำข้อ 6.19, ข้อ 4 ทำข้อ 6.20, ข้อ 5 ทำข้อ 6.22, ข้อ 6 ทำข้อ 6.24
• การบ้าน 13a (กำหนดส่ง 22 มี.ค. 56) ทำแบบฝึกหัดบทที่ 7 ดังนี้ ข้อ 1 ทำข้อ 7.1, ข้อ 2 ทำข้อ 7.2, ข้อ 3 ทำข้อ 7.3
• การบ้าน 13b (กำหนดส่ง 22 มี.ค. 56) ทำแบบฝึกหัดบทที่ 7 ดังนี้ ข้อ 1 ทำข้อ 7.6, ข้อ 2 ทำข้อ 7.7, ข้อ 3 ทำข้อ 7.8, ข้อ 4 ทำข้อ 7.9
• การบ้าน 13c (กำหนดส่ง 22 มี.ค. 56) ทำแบบฝึกหัดบทที่ 7 ดังนี้ ข้อ 1 ทำข้อ 7.10, ข้อ 2 ทำข้อ 7.11, ข้อ 3 ทำข้อ 7.12, ข้อ 4 ทำข้อ 7.13, ข้อ 5 ทำข้อ 7.14
• การบ้าน 14 (กำหนดส่ง 22 มี.ค. 56) ทำแบบฝึกหัดบทที่ 8 ดังนี้ ข้อ 1 ทำข้อ 8.2, ข้อ 2 ทำข้อ 8.3, ข้อ 3 ทำข้อ 8.4, ข้อ 4 ทำข้อ 8.5, ข้อ 5 ทำข้อ 8.6