ขอต้อนรับเข้าสู่ 418531: โครงสร้างข้อมูลและการวิเคราะห์อัลกอริทึม ประจำภาคการศึกษาที่ 1 ปีัการศึกษา 2552
ประกาศ
- 29 พฤษภาคม 2552: เริ่มสร้างเวบไซต์
เกี่ยวกับรายวิชา
- วิชานี้ทบทวบเนื้อหาเกี่ยวกับคณิตศาสตร์ดิสครีต โครงสร้างข้อมูล การวิเคราะห์และออกแบบอัลกอริทึม ซึ่งเป็นความรู้ที่มึความจำเป็นยิ่งในการศึกษาวิทยาการคอมพิวเตอร์ และการทำวิจัยในระดับบัณฑิตศึกษา
- เวลาและสถานที่
- ภาคปกติ: วันจันทร์ 13.00 น. - 16.00 น. SCL 304
- ภาคพิเศษ: วันอาทิตย์ 13.00 น. - 16.00 น. SMC 114
- การให้คะแนน
- สอบย่อย 6 ครั้ง ครั้งละ 10% รวม 60%
- สอบกลางภาค 20%
- สอบปลายภาค 20%
- ผู้สอน
- อ.ประมุข ขันเงิน
- อีเมล์: pramook at gmail dot com หรือ fscipmk at ku dot ac dot th
- มือถือ: ศูนย์ แปด ห้า สี่ ห้า สาม ห้า แปด ห้า เจ็ด
- เวลาเข้าพบ: วันพุธและวันศุกร์ 13.00 น. - 16.00 น. หรือนัดหมายล่วงหน้า
- ออฟฟิศ: ห้องไม่มีเบอร์เยื้องสำนักงานภาีควิชา
- หนังสือ
- Jon Kleinberg and Eva Tardos. Algorithm Design. Addison Wesley, 2005.
- ซื้อได้ที่ศูนย์หนังสือเกษตร แต่ยังไม่ใช่จนกว่าจะถึงครึ่งเทอมหลัง
การเรียนการสอน
| วันที่ |
หัวข้อ |
เอกสาร |
- ภาคปกติ: 8 มิ.ย. 2552
- ภาคพิเศษ: 14 มิ.ย. 2552
|
ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน I |
|
- ภาคปกติ: 15 มิ.ย. 2552
- ภาคพิเศษ: 21 มิ.ย. 2552
|
ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน II |
|
- ภาคปกติ: 22 มิ.ย. 2552
- ภาคพิเศษ: 28 มิ.ย. 2552
|
การพิสูจน์ I |
|
- ภาคปกติ: 29 มิ.ย. 2552
- ภาคพิเศษ: 5 ก.ค. 2552
|
การพิสูจน์ II |
|
- ภาคปกติ: 6 ก.ค. 2552
- ภาคพิเศษ: 12 ก.ค. 2552
|
การวิเคราะห์เชิงการจัด (Combinatorics) |
|
- ภาคปกติ: 13 ก.ค. 2552
- ภาคพิเศษ: 19 ก.ค. 2552
|
ความน่าจะเป็น I |
|
- ภาคปกติ: 20 ก.ค. 2552
- ภาคพิเศษ: 26 ส.ค. 2552
|
ความน่าจะเป็น II |
|
- ภาคปกติ: 27 ก.ค. 2552
- ภาคพิเศษ: 2 ส.ค. 2552
|
การวิเคราะห์เชิงเส้นกำกัับ (Asymtotic Analysis) |
|
- ภาคปกติ: 10 ส.ค. 2552
- ภาคพิเศษ: 16 ส.ค. 2552
|
การค้นหาด้วยพละกำลังเยี่ยงควายถึก (Brute Force Search) |
|
- ภาคปกติ: 17 ส.ค. 2552
- ภาคพิเศษ: 23 ส.ค. 2552
|
อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ I (Divide and Conquer) |
|
- ภาคปกติ: 24 ส.ค. 2552
- ภาคพิเศษ: 30 ส.ค. 2552
|
อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ II (Divide and Conquer) |
|
- ภาคปกติ: 31 ส.ค. 2552
- ภาคพิเศษ: 6 ก.ย. 2552
|
อัลกอริทึมแบบตะกละ I (Greedy Algorithm) |
|
- ภาคปกติ: 7 ก.ย. 2552
- ภาคพิเศษ: 13 ก.ย. 2552
|
อัลกอริทึมแบบตะกละ II (Greedy Algorithm) |
|
- ภาคปกติ: 14 ก.ย. 2552
- ภาคพิเศษ: 20 ก.ย. 2552
|
การโปรแกรมพลวัต I (Dynamic Programming) |
|
- ภาคปกติ: 21 ก.ย. 2552
- ภาคพิเศษ: 27 ก.ย. 2552
|
การโปรแกรมพลวัต II (Dynamic Programming) |
|
การสอบ
| การสอบ |
วันที่ |
หัวข้อ |
เอกสาร |
| สอบย่อยครั้งที่ 1 |
25 มิ.ย. 2552 |
ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน |
|
| สอบย่อยครั้งที่ 2 |
9 ก.ค. 2552 |
การพิสูจน์ |
|
| สอบย่อยครั้งที่ 3 |
23 ก.ค. 2552 |
การวิเคราะห์เชิงการนับ, ความน่าจะเป็น |
|
| สอบกลางภาค |
6 ส.ค. 2552 |
การพิสูจน์, ความน่าจะเป็น, การวิเคราะห์เชิงเส้นกำกับ |
|
| สอบย่อยครั้งที่ 4 |
27 ส.ค. 2552 |
การวิเคราะห์เชิงเส้นกำกับ, การค้นหาด้วยพลังเยี่ยงควายถึก |
|
| สอบย่อยครั้งที่ 5 |
10 ก.ย. 2552 |
อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ |
|
| สอบย่อยครั้งที่ 6 |
24 ก.ย. 2552 |
อัลกอริทึมแบบตะกละ |
|
| สอบปลายภาค |
1 ต.ค. 2552 |
อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ, อัลกอริทึมแบบตะกละ, การโปรแกรมพลวัต |
|
