ผลต่างระหว่างรุ่นของ "418531 ภาคต้น 2552"
ไปยังการนำทาง
ไปยังการค้นหา
Cardcaptor (คุย | มีส่วนร่วม) |
Cardcaptor (คุย | มีส่วนร่วม) |
||
| แถว 171: | แถว 171: | ||
<td>อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ II (Divide and Conquer)</td> | <td>อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ II (Divide and Conquer)</td> | ||
<td> | <td> | ||
| + | อ่าน | ||
* Kleinberg & Tardos บทที่ 5.5 - 5.6 | * Kleinberg & Tardos บทที่ 5.5 - 5.6 | ||
| − | * | + | สไลดฺ์ |
| + | * FFT [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture09/05fft.pdf PDF] [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture09/05fft.ppt PPT] | ||
* ตัวอย่าง FFT [http://www.cs.pitt.edu/~kirk/cs1501/animations/FFT.html Applet] | * ตัวอย่าง FFT [http://www.cs.pitt.edu/~kirk/cs1501/animations/FFT.html Applet] | ||
</td> | </td> | ||
| − | |||
</tr> | </tr> | ||
| แถว 184: | แถว 185: | ||
</td> | </td> | ||
<td>อัลกอริทึมแบบตะกละ I (Greedy Algorithm)</td> | <td>อัลกอริทึมแบบตะกละ I (Greedy Algorithm)</td> | ||
| − | <td></td> | + | <td> |
| + | อ่าน | ||
| + | * Kleinberg & Tardos 4.1 - 4.4 | ||
| + | สไลด์ | ||
| + | * [http://access.cs.sci.ku.ac.th/~pramook/418531/first2008/lecture-06/04greed.pdf PDF] [http://access.cs.sci.ku.ac.th/~pramook/418531/first2008/lecture-06/04greed.ppt PPT] | ||
| + | * [http://access.cs.sci.ku.ac.th/~pramook/418531/first2008/lecture-06/04demo-interval-scheduling.ppt Interval Scheduling Demo] | ||
| + | * [http://access.cs.sci.ku.ac.th/~pramook/418531/first2008/lecture-06/04demo-dijkstra.ppt Dijkstra's Algorithm Demo] | ||
| + | </td> | ||
</tr> | </tr> | ||
| แถว 193: | แถว 201: | ||
</td> | </td> | ||
<td>อัลกอริทึมแบบตะกละ II (Greedy Algorithm)</td> | <td>อัลกอริทึมแบบตะกละ II (Greedy Algorithm)</td> | ||
| − | <td></td> | + | <td> |
| + | อ่าน | ||
| + | * Kleinberg & Tardos 4.5 - 4.7 | ||
| + | สไลด์ | ||
| + | * [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture07/04mst.pdf PDF] [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture07/04mst.ppt PPT] | ||
| + | * [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture07/lec16-slide27.pdf Prim's MST Demo (Slides 27-39)] | ||
| + | * [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture07/union-find.ppt Union-Find] | ||
| + | </td> | ||
</tr> | </tr> | ||
| แถว 202: | แถว 217: | ||
</td> | </td> | ||
<td>การโปรแกรมพลวัต I (Dynamic Programming)</td> | <td>การโปรแกรมพลวัต I (Dynamic Programming)</td> | ||
| − | <td></td> | + | <td> |
| + | อ่าน | ||
| + | * Kleinberg & Tardos บทที่ 6.1 - 6.5 | ||
| + | สไลด์ | ||
| + | * Dynamic Programming: [http://access.cs.sci.ku.ac.th/~pramook/418531/first2008/lecture-10/06dynamic-programming.pdf PDF] [http://access.cs.sci.ku.ac.th/~pramook/418531/first2008/lecture-10/06dynamic-programming.ppt PPT] | ||
| + | * Matrix Chain Multiplication: [http://access.cs.sci.ku.ac.th/~pramook/418531/first2008/lecture-10/matrix-chain.pdf PDF] | ||
| + | </td> | ||
</tr> | </tr> | ||
| แถว 211: | แถว 232: | ||
</td> | </td> | ||
<td>การโปรแกรมพลวัต II (Dynamic Programming)</td> | <td>การโปรแกรมพลวัต II (Dynamic Programming)</td> | ||
| − | <td></td> | + | <td> |
| + | อ่าน | ||
| + | * Kleinberg & Tardos บทที่ 6.6 - 6.10 | ||
| + | สไลด์ | ||
| + | * [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture11/06bellman-ford.pdf PDF] [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture11/06bellman-ford.ppt PPT] | ||
| + | </td> | ||
</tr> | </tr> | ||
รุ่นแก้ไขเมื่อ 09:32, 1 มิถุนายน 2552
ขอต้อนรับเข้าสู่ 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.
- ซื้อได้ที่ศูนย์หนังสือเกษตร แต่ยังไม่ใช่จนกว่าจะถึงครึ่งเทอมหลัง
การเรียนการสอน
| วันที่ | หัวข้อ | เอกสาร |
|
ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน I |
อ่าน |
|
ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน II |
อ่า่น
|
|
การพิสูจน์ I |
อ่าน |
|
การพิสูจน์ II |
อ่าน |
|
การวิเคราะห์เชิงการจัด (Combinatorics) |
อ่าน |
|
การวิเคราะห์เชิงเส้นกำกัับ (Asymtotic Analysis) |
อ่าน
สไลด์ |
|
ความน่าจะเป็น I |
อ่าน |
|
ความน่าจะเป็น II |
อ่าน |
|
การค้นหาด้วยพละกำลังเยี่ยงควายถึก (Brute Force Search) |
สไลด์ |
|
อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ I (Divide and Conquer) |
อ่าน
สไลด์ |
|
อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ II (Divide and Conquer) |
อ่าน
สไลดฺ์ |
|
อัลกอริทึมแบบตะกละ I (Greedy Algorithm) |
อ่าน
สไลด์ |
|
อัลกอริทึมแบบตะกละ II (Greedy Algorithm) |
อ่าน
สไลด์ |
|
การโปรแกรมพลวัต I (Dynamic Programming) |
อ่าน
สไลด์ |
|
การโปรแกรมพลวัต 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 | อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ, อัลกอริทึมแบบตะกละ, การโปรแกรมพลวัต |
