ผลต่างระหว่างรุ่นของ "418531 ภาคต้น 2552"
ไปยังการนำทาง
ไปยังการค้นหา
Cardcaptor (คุย | มีส่วนร่วม) |
Cardcaptor (คุย | มีส่วนร่วม) |
||
| แถว 112: | แถว 112: | ||
</td> | </td> | ||
<td>การพิสูจน์ II</td> | <td>การพิสูจน์ II</td> | ||
| + | <td></td> | ||
| + | </tr> | ||
| + | |||
| + | <tr> | ||
| + | <td> | ||
| + | 9 ก.ค. 2552 | ||
| + | </td> | ||
| + | <td> | ||
| + | สอบย่อยครั้งที่ 2<br/> | ||
| + | เรื่อง: การพิสูจน์ | ||
| + | </td> | ||
<td></td> | <td></td> | ||
</tr> | </tr> | ||
| แถว 132: | แถว 143: | ||
<td></td> | <td></td> | ||
</tr> | </tr> | ||
| + | |||
| + | <tr> | ||
| + | <td> | ||
| + | 23 ก.ค. 2552 | ||
| + | </td> | ||
| + | <td> | ||
| + | สอบย่อยครั้งที่ 3<br/> | ||
| + | เรื่อง: การวิเคราะห์เช้ิงการจัด, ความน่าจะเป็น | ||
| + | </td> | ||
| + | <td></td> | ||
| + | </tr> | ||
| + | |||
<tr> | <tr> | ||
| แถว 155: | แถว 178: | ||
6 ส.ค. 2552 | 6 ส.ค. 2552 | ||
</td> | </td> | ||
| − | <td>สอบกลางภาค</td> | + | <td> |
| + | สอบกลางภาค<br/> | ||
| + | เรื่อง: การพิสูจน์, ความน่าจะเป็น, การวิเคราะห์เชิงเส้นกำกับ | ||
| + | </td> | ||
<td></td> | <td></td> | ||
</tr> | </tr> | ||
| แถว 183: | แถว 209: | ||
</td> | </td> | ||
<td>อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ II (Divide and Conquer)</td> | <td>อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ II (Divide and Conquer)</td> | ||
| + | <td></td> | ||
| + | </tr> | ||
| + | |||
| + | <tr> | ||
| + | <td> | ||
| + | 27 ส.ค. 2552 | ||
| + | </td> | ||
| + | <td> | ||
| + | สอบย่อยครั้งที่ 4<br/> | ||
| + | เรื่อง: การวิเคราะห์เชิงเส้นกำกับ, การค้นหาด้วยพละกำลังเยี่ยงควายถึก | ||
| + | </td> | ||
<td></td> | <td></td> | ||
</tr> | </tr> | ||
รุ่นแก้ไขเมื่อ 09:29, 29 พฤษภาคม 2552
ขอต้อนรับเข้าสู่ 418531: โครงสร้างข้อมูลและการวิเคราะห์อัลกอริทึม ประจำภาคการศึกษาที่ 1 ปีัการศึกษา 2552
ประกาศ
- 29 พฤษภาคม 2552: เริ่มสร้างเวบไซต์
เกี่ยวกับรายวิชา
- เนื้อหา
- วิชานี้ทบทวบเนื้อหาเกี่ยวกับคณิตศาสตร์ดิสครีต โครงสร้างข้อมูล การวิเคราะห์และออกแบบอัลกอริทึม ซึ่งเป็นความรู้ที่มึความจำเป็นยิ่งในการศึกษาวิทยาการคอมพิวเตอร์ และการทำวิจัยในระดับบัณฑิตศึกษา
- เวลาและสถานที่
- ภาคปกติ: วันจันทร์ 13.00 น. - 16.00 น. SCL 304
- ภาคพิเศษ: วันอาทิตย์ 13.00 น. - 16.00 น. SMC 114
- ผู้สอน
- อ.ประมุข ขันเงิน
- อีเมล์: 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.
- ซื้อได้ที่ศูนย์หนังสือเกษตร แต่ยังไม่ใช่จนกว่าจะถึงครึ่งเทอมหลัง
การสอบ
| การสอบ | วันที่ | หัวข้อ | เอกสาร |
| สอบย่อยครั้งที่ 1 | 25 มิ.ย. 2552 | ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน | |
| สอบย่อยครั้งที่ 2 | 9 ก.ค. 2552 | การพิสูจน์ | |
| สอบย่อยครั้งที่ 3 | 23 ก.ค. 2552 | การวิเคราะห์เชิงการนับ, ความน่าจะเป็น | |
| สอบกลางภาค | 6 ส.ค. 2552 | การพิสูจน์, ความน่าจะเป็น, การวิเคราะห์เชิงเส้นกำกับ |
การเรียนการสอน
| วันที่ | หัวข้อ | อ่าน |
|
ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน I | |
|
ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน II | |
|
25 มิ.ย. 2552 |
สอบย่อยครั้งที่ 1 |
|
|
การพิสูจน์ I | |
|
การพิสูจน์ II | |
|
9 ก.ค. 2552 |
สอบย่อยครั้งที่ 2 |
|
|
การวิเคราะห์เชิงการจัด (Combinatorics) | |
|
ความน่าจะเป็น I | |
|
23 ก.ค. 2552 |
สอบย่อยครั้งที่ 3 |
|
|
ความน่าจะเป็น II | |
|
การวิเคราะห์เชิงเส้นกำกัับ (Asymtotic Analysis) | |
|
6 ส.ค. 2552 |
สอบกลางภาค |
|
|
การค้นหาด้วยพละกำลังเยี่ยงควายถึก (Brute Force Search) | |
|
อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ I (Divide and Conquer) | |
|
อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ II (Divide and Conquer) | |
|
27 ส.ค. 2552 |
สอบย่อยครั้งที่ 4 |
|
|
อัลกอริทึมแบบตะกละ I (Greedy Algorithm) | |
|
อัลกอริทึมแบบตะกละ II (Greedy Algorithm) | |
|
การโปรแกรมพลวัต I (Dynamic Programming) | |
|
การโปรแกรมพลวัต II (Dynamic Programming) | |
|
1 ต.ค. 2552 |
สอบปลายภาค |
