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