Table of Contents
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
- การบ้านโปรแกรม 3: ลำดับเพิ่มขึ้นที่ยาวที่สุด
ตารางเรียน
- สัปดาห์ที่ 1: introduction, running time analysis, stable marriage
- สัปดาห์ที่ 2: asymptotic order of growth, common running times.