ผลต่างระหว่างรุ่นของ "418382 ภาคต้น 2553"
ไปยังการนำทาง
ไปยังการค้นหา
Cardcaptor (คุย | มีส่วนร่วม) |
Cardcaptor (คุย | มีส่วนร่วม) |
||
| แถว 36: | แถว 36: | ||
<td> | <td> | ||
* ภาคปกติ: 8 มิ.ย. 2552 | * ภาคปกติ: 8 มิ.ย. 2552 | ||
| − | * ภาคพิเศษ: | + | * ภาคพิเศษ: 13 มิ.ย. 2552 |
</td> | </td> | ||
<td>ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน I</td> | <td>ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน I</td> | ||
| แถว 50: | แถว 50: | ||
<td> | <td> | ||
* ภาคปกติ: 15 มิ.ย. 2552 | * ภาคปกติ: 15 มิ.ย. 2552 | ||
| − | * ภาคพิเศษ: | + | * ภาคพิเศษ: 20 มิ.ย. 2552 |
</td> | </td> | ||
<td>ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน II</td> | <td>ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน II</td> | ||
| แถว 65: | แถว 65: | ||
<td> | <td> | ||
* ภาคปกติ: 22 มิ.ย. 2552 | * ภาคปกติ: 22 มิ.ย. 2552 | ||
| − | * ภาคพิเศษ: | + | * ภาคพิเศษ: 27 มิ.ย. 2552 |
</td> | </td> | ||
<td>การพิสูจน์ I</td> | <td>การพิสูจน์ I</td> | ||
| แถว 79: | แถว 79: | ||
<td> | <td> | ||
* ภาคปกติ: 29 มิ.ย. 2552 | * ภาคปกติ: 29 มิ.ย. 2552 | ||
| − | * ภาคพิเศษ: | + | * ภาคพิเศษ: 4 ก.ค. 2552 |
</td> | </td> | ||
<td>การพิสูจน์ II</td> | <td>การพิสูจน์ II</td> | ||
| แถว 94: | แถว 94: | ||
<td> | <td> | ||
* ภาคปกติ: 6 ก.ค. 2552 | * ภาคปกติ: 6 ก.ค. 2552 | ||
| − | * ภาคพิเศษ: | + | * ภาคพิเศษ: 11 ก.ค. 2552 |
</td> | </td> | ||
<td>การวิเคราะห์เชิงการจัด (Combinatorics)</td> | <td>การวิเคราะห์เชิงการจัด (Combinatorics)</td> | ||
| แถว 109: | แถว 109: | ||
<td> | <td> | ||
* ภาคปกติ: 13 ก.ค. 2552 | * ภาคปกติ: 13 ก.ค. 2552 | ||
| − | * ภาคพิเศษ: | + | * ภาคพิเศษ: 18 ก.ค. 2552 |
</td> | </td> | ||
<td>การวิเคราะห์เชิงเส้นกำกัับ (Asymtotic Analysis)</td> | <td>การวิเคราะห์เชิงเส้นกำกัับ (Asymtotic Analysis)</td> | ||
| แถว 128: | แถว 128: | ||
<td> | <td> | ||
* ภาคปกติ: 20 ก.ค. 2552 | * ภาคปกติ: 20 ก.ค. 2552 | ||
| − | * ภาคพิเศษ: | + | * ภาคพิเศษ: 25 ส.ค. 2552 |
</td> | </td> | ||
<td>ความน่าจะเป็น I</td> | <td>ความน่าจะเป็น I</td> | ||
| แถว 143: | แถว 143: | ||
<td> | <td> | ||
* ภาคปกติ: 27 ก.ค. 2552 | * ภาคปกติ: 27 ก.ค. 2552 | ||
| − | * ภาคพิเศษ: | + | * ภาคพิเศษ: 8 ส.ค. 2552 |
</td> | </td> | ||
| แถว 157: | แถว 157: | ||
<tr> | <tr> | ||
<td> | <td> | ||
| − | * ภาคปกติ: | + | * ภาคปกติ: 10 ส.ค. 2552 |
| − | * ภาคพิเศษ: | + | * ภาคพิเศษ: 15 ส.ค. 2552 |
</td> | </td> | ||
<td>การค้นหาด้วยพละกำลังเยี่ยงควายถึก (Brute Force Search)</td> | <td>การค้นหาด้วยพละกำลังเยี่ยงควายถึก (Brute Force Search)</td> | ||
| แถว 172: | แถว 172: | ||
<tr> | <tr> | ||
<td> | <td> | ||
| − | * ภาคปกติ: | + | * ภาคปกติ: 17 ส.ค. 2552 |
| − | * ภาคพิเศษ: | + | * ภาคพิเศษ: 22 ส.ค. 2552 |
</td> | </td> | ||
<td>อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ (Divide and Conquer)</td> | <td>อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ (Divide and Conquer)</td> | ||
| แถว 191: | แถว 191: | ||
<tr> | <tr> | ||
<td> | <td> | ||
| − | * ภาคปกติ: | + | * ภาคปกติ: 24 ส.ค. 2552 |
| − | * ภาคพิเศษ: | + | * ภาคพิเศษ: 29 ส.ค. 2552 |
</td> | </td> | ||
<td>อัลกอริทึมเกี่ยวกับกราฟ</td> | <td>อัลกอริทึมเกี่ยวกับกราฟ</td> | ||
| แถว 209: | แถว 209: | ||
<tr> | <tr> | ||
<td> | <td> | ||
| − | * ภาคปกติ: | + | * ภาคปกติ: 31 ส.ค. 2552 |
| − | * ภาคพิเศษ: | + | * ภาคพิเศษ: 5 ก.ย. 2552 |
</td> | </td> | ||
<td>อัลกอริทึมแบบตะกละ I (Greedy Algorithm)</td> | <td>อัลกอริทึมแบบตะกละ I (Greedy Algorithm)</td> | ||
| แถว 227: | แถว 227: | ||
<tr> | <tr> | ||
<td> | <td> | ||
| − | * ภาคปกติ: | + | * ภาคปกติ: 7 ก.ย. 2552 |
| − | * ภาคพิเศษ: | + | * ภาคพิเศษ: 12 ก.ย. 2552 |
</td> | </td> | ||
<td>อัลกอริทึมแบบตะกละ II (Greedy Algorithm)</td> | <td>อัลกอริทึมแบบตะกละ II (Greedy Algorithm)</td> | ||
| แถว 245: | แถว 245: | ||
<tr> | <tr> | ||
<td> | <td> | ||
| − | * ภาคปกติ: | + | * ภาคปกติ: 14 ก.ย. 2552 |
| − | * ภาคพิเศษ: | + | * ภาคพิเศษ: 19 ก.ย. 2552 |
</td> | </td> | ||
<td>การโปรแกรมพลวัต I (Dynamic Programming)</td> | <td>การโปรแกรมพลวัต I (Dynamic Programming)</td> | ||
| แถว 262: | แถว 262: | ||
<tr> | <tr> | ||
<td> | <td> | ||
| − | * ภาคปกติ: | + | * ภาคปกติ: 21 ก.ย. 2552 |
| − | * ภาคพิเศษ: | + | * ภาคพิเศษ: 26 ก.ย. 2552 |
</td> | </td> | ||
<td>การโปรแกรมพลวัต II (Dynamic Programming)</td> | <td>การโปรแกรมพลวัต II (Dynamic Programming)</td> | ||
รุ่นแก้ไขเมื่อ 13:11, 7 พฤษภาคม 2553
ขอต้อนรับเข้าสู่ 418531: โครงสร้างข้อมูลและการวิเคราะห์อัลกอริทึม ประจำภาคการศึกษาที่ 1 ปีัการศึกษา 2553
ประกาศ
- 7 พฤษภาคม 2553: เริ่มสร้างเวบไซต์
เกี่ยวกับรายวิชา
- เนื้อหา
- วิชานี้ทบทวบเนื้อหาเกี่ยวกับคณิตศาสตร์ดิสครีต โครงสร้างข้อมูล การวิเคราะห์และออกแบบอัลกอริทึม ซึ่งเป็นความรู้ที่มึความจำเป็นยิ่งในการศึกษาวิทยาการคอมพิวเตอร์ และการทำวิจัยในระดับบัณฑิตศึกษา
- เวลาและสถานที่
- ภาคปกติ: วันอังคาร 12.30 น. - 15.30 น. SMC 126
- ภาคพิเศษ: วันอาทิตย์ 13.00 น. - 16.00 น. SMC 126
- การให้คะแนน
- สอบย่อย 4 ครั้ง ครั้งละ 15% รวม 60%
- สอบกลางภาค 20%
- สอบปลายภาค 20%
- ผู้สอน
- อ.ประมุข ขันเงิน
- อีเมล์: pramook at gmail dot com หรือ fscipmk at ku dot ac dot th
- มือถือ: ศูนย์ แปด ห้า สี่ ห้า สาม ห้า แปด ห้า เจ็ด
- เวลาเข้าพบ: วันพุธและวันศุกร์ 13.00 น. - 16.00 น. หรือนัดหมายล่วงหน้า
- ออฟฟิศ: ห้องไม่มีเบอร์เยื้องสำนักงานภาีควิชา
- อ.ประมุข ขันเงิน
- หนังสือ
- Kenneth H. Rosen. Discrete Mathematics and Its Applications. McGraw-Hill, 2006.
- Jon Kleinberg and Eva Tardos. Algorithm Design. Addison Wesley, 2005.
- ซื้อได้ที่ศูนย์หนังสือเกษตร แต่ยังไม่ใช่จนกว่าจะถึงสัปดาห์ที่ 6
การเรียนการสอน
| วันที่ | หัวข้อ | เอกสาร |
|
ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน I |
อ่าน โจทย์ปัญหาพร้อมเฉลย |
|
ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน II |
อ่า่น
โจทย์ปัญหาพร้อมเฉลย |
|
การพิสูจน์ I |
อ่าน โจทย์ปัญหาพร้อมเฉลย |
|
การพิสูจน์ II |
อ่าน โจทย์ปัญหาพร้อมเฉลย |
|
การวิเคราะห์เชิงการจัด (Combinatorics) |
อ่าน โจทย์ปัญหาพร้อมเฉลย |
|
การวิเคราะห์เชิงเส้นกำกัับ (Asymtotic Analysis) |
อ่าน
สไลด์
โจทย์ปัญหาพร้อมเฉลย |
|
ความน่าจะเป็น I |
อ่าน โจทย์ปัญหาพร้อมเฉลย |
|
ความน่าจะเป็น II |
อ่าน โจทย์ปัญหาพร้อมเฉลย |
|
การค้นหาด้วยพละกำลังเยี่ยงควายถึก (Brute Force Search) |
สไลด์ โจทย์ปัญหาพร้อมเฉลย |
|
อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ (Divide and Conquer) |
อ่าน
สไลด์
โจทย์ปัญหาพร้อมเฉลย |
|
อัลกอริทึมเกี่ยวกับกราฟ |
อ่าน
โจทย์ปัญหาพร้อมเฉลย |
|
อัลกอริทึมแบบตะกละ I (Greedy Algorithm) |
อ่าน
สไลด์ โจทย์ปัญหาพร้อมเฉลย |
|
อัลกอริทึมแบบตะกละ II (Greedy Algorithm) |
อ่าน
สไลด์ โจทย์ปัญหาพร้อมเฉลย |
|
การโปรแกรมพลวัต I (Dynamic Programming) |
อ่าน
สไลด์ โจทย์ปัญหาพร้อมเฉลย |
|
การโปรแกรมพลวัต II (Dynamic Programming) |
อ่าน
สไลด์ โจทย์ปัญหาพร้อมเฉลย |
การสอบ
| การสอบ | วันที่ | หัวข้อ | เอกสาร |
| สอบย่อยครั้งที่ 1 | 25 มิ.ย. 2552 | ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน | |
| สอบย่อยครั้งที่ 2 | 16 ก.ค. 2552 | การพิสูจน์ | |
| สอบกลางภาค | 6 ส.ค. 2552 | การพิสูจน์, การวิเคราะห์เชิงเส้นกำกับ, ความน่าจะเป็น | |
| สอบย่อยครั้งที่ 3 | 10 ก.ย. 2552 | อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ | |
| สอบย่อยครั้งที่ 4 | 24 ก.ย. 2552 | อัลกอริทึมแบบตะกละ | |
| สอบปลายภาค | 8 ต.ค. 2552 | อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ, อัลกอริทึมแบบตะกละ, การโปรแกรมพลวัต |
