ผลต่างระหว่างรุ่นของ "418531 ภาคต้น 2553"
ไปยังการนำทาง
ไปยังการค้นหา
Cardcaptor (คุย | มีส่วนร่วม) (→ประกาศ) |
Cardcaptor (คุย | มีส่วนร่วม) ล ("418531 ภาคต้น 2553" ถูกล็อก ([edit=autoconfirmed] (ตลอดกาล) [move=autoconfirmed] (ตลอดกาล))) |
||
| (ไม่แสดง 5 รุ่นระหว่างกลางโดยผู้ใช้ 2 คน) | |||
| แถว 2: | แถว 2: | ||
== ประกาศ == | == ประกาศ == | ||
| + | * 19 กรกฎาคม 2553: [http://theory.cpe.ku.ac.th/~pramook/418531/old-quiz-02.pdf ข้อสอบย่อยครั้งที่ 2 ของปีที่แล้ว (PDF)] | ||
| + | * 10 กรกฎาคม 2553: งดการเรียนการสอนในวันที่ 11 กรกฎาคม 2553 และ 13 กรกฎาคม 2553 และเลื่อนการสอบย่อยครั้งที่ 2 ไปเป็นวันที่ 21 กรกฏาคม 2553 | ||
* 1 กรกฎาคม 2553: [http://theory.cpe.ku.ac.th/~pramook/418531/quiz-01-solution.pdf เฉลยข้อสอบย่อยครั้งที่ 1 ของปีนี้ (PDF)] | * 1 กรกฎาคม 2553: [http://theory.cpe.ku.ac.th/~pramook/418531/quiz-01-solution.pdf เฉลยข้อสอบย่อยครั้งที่ 1 ของปีนี้ (PDF)] | ||
* 21 มิถุนายน 2553: [http://theory.cpe.ku.ac.th/~pramook/418531/first2009/quiz-01/quiz-01.pdf ข้อสอบย่อยครั้งที่ 1 ของปีที่แล้ว (PDF)] [http://theory.cpe.ku.ac.th/~pramook/418531/first2009/quiz-01/quiz-01-solutions.pdf ข้อสอบชุดเดียวกันพร้อมเฉลย (PDF)] | * 21 มิถุนายน 2553: [http://theory.cpe.ku.ac.th/~pramook/418531/first2009/quiz-01/quiz-01.pdf ข้อสอบย่อยครั้งที่ 1 ของปีที่แล้ว (PDF)] [http://theory.cpe.ku.ac.th/~pramook/418531/first2009/quiz-01/quiz-01-solutions.pdf ข้อสอบชุดเดียวกันพร้อมเฉลย (PDF)] | ||
| แถว 165: | แถว 167: | ||
<td> | <td> | ||
อ่าน | อ่าน | ||
| − | * [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-08/ln14.pdf Missed Expectations?] | + | * [http://theory.cpe.ku.ac.th/~pramook/418531/first2009/lecture-08/ln14.pdf Missed Expectations?] |
โจทย์ปัญหาพร้อมเฉลย | โจทย์ปัญหาพร้อมเฉลย | ||
* [[418531 ภาคต้น 2552/โจทย์ปัญหาความน่าจะเป็น II|โจทย์ปัญหาความน่าจะเป็น II]] | * [[418531 ภาคต้น 2552/โจทย์ปัญหาความน่าจะเป็น II|โจทย์ปัญหาความน่าจะเป็น II]] | ||
| แถว 251: | แถว 253: | ||
* Kleinberg & Tardos 4.5 - 4.7 | * Kleinberg & Tardos 4.5 - 4.7 | ||
สไลด์ | สไลด์ | ||
| − | * [http:// | + | * [http://theory.cpe.ku.ac.th/~pramook/418531/first2010/04mst.pdf PDF] [http://theory.cpe.ku.ac.th/~pramook/418531/first2010/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/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] | * [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture07/union-find.ppt Union-Find] | ||
| แถว 310: | แถว 312: | ||
<tr> | <tr> | ||
<td>สอบย่อยครั้งที่ 2</td> | <td>สอบย่อยครั้งที่ 2</td> | ||
| − | <td> | + | <td>21 ก.ค. 2553</td> |
<td>การพิสูจน์</td> | <td>การพิสูจน์</td> | ||
</tr> | </tr> | ||
รุ่นแก้ไขปัจจุบันเมื่อ 02:13, 2 ตุลาคม 2554
ขอต้อนรับเข้าสู่ 418531: โครงสร้างข้อมูลและการวิเคราะห์อัลกอริทึม ประจำภาคการศึกษาที่ 1 ปีัการศึกษา 2553
ประกาศ
- 19 กรกฎาคม 2553: ข้อสอบย่อยครั้งที่ 2 ของปีที่แล้ว (PDF)
- 10 กรกฎาคม 2553: งดการเรียนการสอนในวันที่ 11 กรกฎาคม 2553 และ 13 กรกฎาคม 2553 และเลื่อนการสอบย่อยครั้งที่ 2 ไปเป็นวันที่ 21 กรกฏาคม 2553
- 1 กรกฎาคม 2553: เฉลยข้อสอบย่อยครั้งที่ 1 ของปีนี้ (PDF)
- 21 มิถุนายน 2553: ข้อสอบย่อยครั้งที่ 1 ของปีที่แล้ว (PDF) ข้อสอบชุดเดียวกันพร้อมเฉลย (PDF)
- 14 มิถุนายน 2553
- การสอบย่อยครั้งแรกจะมีในวันพุธที่ 23 มิถุนายน 2553 เวลา 18.00 น. - 20.00 น. ณ ห้อง 114
- ติวสอบย่อยครั้งแรกในวันอังคารที่ 22 มิถุนายน 2553 เวลา 18.00 น. - 20.00 น. ณ ห้อง 114
- 7 พฤษภาคม 2553: เริ่มสร้างเวบไซต์
เกี่ยวกับรายวิชา
- เนื้อหา
- วิชานี้ทบทวบเนื้อหาเกี่ยวกับคณิตศาสตร์ดิสครีต โครงสร้างข้อมูล การวิเคราะห์และออกแบบอัลกอริทึม ซึ่งเป็นความรู้ที่มึความจำเป็นยิ่งในการศึกษาวิทยาการคอมพิวเตอร์ และการทำวิจัยในระดับบัณฑิตศึกษา
- เวลาและสถานที่
- ภาคปกติ: วันอังคาร 13.00 น. - 16.00 น. SMC 101
- ภาคพิเศษ: วันอาทิตย์ 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 | 23 มิ.ย. 2553 | ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน |
| สอบย่อยครั้งที่ 2 | 21 ก.ค. 2553 | การพิสูจน์ |
| สอบกลางภาค | 5 ส.ค. 2553 | การพิสูจน์, การวิเคราะห์เชิงเส้นกำกับ, ความน่าจะเป็น |
| สอบย่อยครั้งที่ 3 | 9 ก.ย. 2553 | อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ |
| สอบย่อยครั้งที่ 4 | 23 ก.ย. 2553 | อัลกอริทึมแบบตะกละ |
| สอบปลายภาค | 7 ต.ค. 2553 | อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ, อัลกอริทึมแบบตะกละ, การโปรแกรมพลวัต |
