ผลต่างระหว่างรุ่นของ "418531 ภาคต้น 2553"
ไปยังการนำทาง
ไปยังการค้นหา
Cardcaptor (คุย | มีส่วนร่วม) |
Cardcaptor (คุย | มีส่วนร่วม) ล ("418531 ภาคต้น 2553" ถูกล็อก ([edit=autoconfirmed] (ตลอดกาล) [move=autoconfirmed] (ตลอดกาล))) |
||
(ไม่แสดง 12 รุ่นระหว่างกลางโดยผู้ใช้ 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)] | ||
+ | * 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)] | ||
+ | * 14 มิถุนายน 2553 | ||
+ | ** การสอบย่อยครั้งแรกจะมีใน'''วันพุธที่ 23 มิถุนายน 2553 เวลา 18.00 น. - 20.00 น. ณ ห้อง 114''' | ||
+ | ** ติวสอบย่อยครั้งแรกใน'''วันอังคารที่ 22 มิถุนายน 2553 เวลา 18.00 น. - 20.00 น. ณ ห้อง 114''' | ||
* 7 พฤษภาคม 2553: เริ่มสร้างเวบไซต์ | * 7 พฤษภาคม 2553: เริ่มสร้างเวบไซต์ | ||
แถว 41: | แถว 48: | ||
<td> | <td> | ||
อ่าน | อ่าน | ||
− | * [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-01/l1_logic.pdf Logic] | + | * [http://theory.cpe.ku.ac.th/~pramook/418531/first2009/lecture-01/l1_logic.pdf Logic] |
โจทย์ปัญหาพร้อมเฉลย | โจทย์ปัญหาพร้อมเฉลย | ||
* [[418531 ภาคต้น 2552/โจทย์ปัญหาตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน I|โจทย์ปัญหาตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน I]] | * [[418531 ภาคต้น 2552/โจทย์ปัญหาตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน I|โจทย์ปัญหาตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน I]] | ||
แถว 55: | แถว 62: | ||
<td> | <td> | ||
อ่า่น | อ่า่น | ||
− | * [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-02/ln4.pdf Binary Relations] หน้า 1-7 | + | * [http://theory.cpe.ku.ac.th/~pramook/418531/first2009/lecture-02/ln4.pdf Binary Relations] หน้า 1-7 |
− | * [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-02/ln2.pdf Mathematical Data Types] หน้า 8-15 | + | * [http://theory.cpe.ku.ac.th/~pramook/418531/first2009/lecture-02/ln2.pdf Mathematical Data Types] หน้า 8-15 |
โจทย์ปัญหาพร้อมเฉลย | โจทย์ปัญหาพร้อมเฉลย | ||
* [[418531 ภาคต้น 2552/โจทย์ปัญหาตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน II|โจทย์ปัญหาตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน II]] | * [[418531 ภาคต้น 2552/โจทย์ปัญหาตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน II|โจทย์ปัญหาตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน II]] | ||
แถว 81: | แถว 88: | ||
<td> | <td> | ||
อ่าน | อ่าน | ||
− | * [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-03/l2_proofs.pdf Proofs] | + | * [http://theory.cpe.ku.ac.th/~pramook/418531/first2009/lecture-03/l2_proofs.pdf Proofs] |
โจทย์ปัญหาพร้อมเฉลย | โจทย์ปัญหาพร้อมเฉลย | ||
* [[418531 ภาคต้น 2552/โจทย์ปัญหาการพิสูจน์ I|โจทย์ปัญหาการพิสูจน์ I]] | * [[418531 ภาคต้น 2552/โจทย์ปัญหาการพิสูจน์ I|โจทย์ปัญหาการพิสูจน์ I]] | ||
แถว 95: | แถว 102: | ||
<td> | <td> | ||
อ่าน | อ่าน | ||
− | * [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-04/ln2.pdf Induction] | + | * [http://theory.cpe.ku.ac.th/~pramook/418531/first2009/lecture-04/ln2.pdf Induction] |
− | * [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-04/ln6.pdf Recursive Definition and Structural Induction] | + | * [http://theory.cpe.ku.ac.th/~pramook/418531/first2009/lecture-04/ln6.pdf Recursive Definition and Structural Induction] |
โจทย์ปัญหาพร้อมเฉลย | โจทย์ปัญหาพร้อมเฉลย | ||
* [[418531 ภาคต้น 2552/โจทย์ปัญหาการพิสูจน์ II|โจทย์ปัญหาการพิสูจน์ II]] | * [[418531 ภาคต้น 2552/โจทย์ปัญหาการพิสูจน์ II|โจทย์ปัญหาการพิสูจน์ II]] | ||
แถว 110: | แถว 117: | ||
<td> | <td> | ||
อ่าน | อ่าน | ||
− | * [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-05/ln9.pdf Counting I] | + | * [http://theory.cpe.ku.ac.th/~pramook/418531/first2009/lecture-05/ln9.pdf Counting I] |
− | * [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-05/ln10.pdf Counting II] | + | * [http://theory.cpe.ku.ac.th/~pramook/418531/first2009/lecture-05/ln10.pdf Counting II] |
โจทย์ปัญหาพร้อมเฉลย | โจทย์ปัญหาพร้อมเฉลย | ||
* [[418531 ภาคต้น 2552/โจทย์ปัญหาการวิเคราะห์เชิงการจัด|โจทย์ปัญหาการวิเคราะห์เชิงการจัด]] | * [[418531 ภาคต้น 2552/โจทย์ปัญหาการวิเคราะห์เชิงการจัด|โจทย์ปัญหาการวิเคราะห์เชิงการจัด]] | ||
แถว 127: | แถว 134: | ||
* Kleinberg & Tardos 2.2 และ 2.4 | * Kleinberg & Tardos 2.2 และ 2.4 | ||
สไลด์ | สไลด์ | ||
− | * [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-06/lecture06.pdf อัลกอริทึมและการวิเคราะห์เวลาทำงาน] | + | * [http://theory.cpe.ku.ac.th/~pramook/418531/first2009/lecture-06/lecture06.pdf อัลกอริทึมและการวิเคราะห์เวลาทำงาน] |
* [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture03/lecture03-runtime-analysis.ppt Running Time Analysis] | * [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture03/lecture03-runtime-analysis.ppt Running Time Analysis] | ||
− | * [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-06/mit6046jf05_demaine_lec02_01.pdf Asymptotic Notations & Recurrences] | + | * [http://theory.cpe.ku.ac.th/~pramook/418531/first2009/lecture-06/mit6046jf05_demaine_lec02_01.pdf Asymptotic Notations & Recurrences] |
* [http://access.cs.sci.ku.ac.th/~pramook/418531/first2008/lecture-04/lec3.pdf Application of Recurrences] | * [http://access.cs.sci.ku.ac.th/~pramook/418531/first2008/lecture-04/lec3.pdf Application of Recurrences] | ||
โจทย์ปัญหาพร้อมเฉลย | โจทย์ปัญหาพร้อมเฉลย | ||
แถว 144: | แถว 151: | ||
<td> | <td> | ||
อ่าน | อ่าน | ||
− | * [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-07/ln12.pdf Introduction to Probability] | + | * [http://theory.cpe.ku.ac.th/~pramook/418531/first2009/lecture-07/ln12.pdf Introduction to Probability] |
− | * [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-07/ln13.pdf Random Variables, Distributions and Expectation] | + | * [http://theory.cpe.ku.ac.th/~pramook/418531/first2009/lecture-07/ln13.pdf Random Variables, Distributions and Expectation] |
โจทย์ปัญหาพร้อมเฉลย | โจทย์ปัญหาพร้อมเฉลย | ||
* [[418531 ภาคต้น 2552/โจทย์ปัญหาความน่าจะเป็น I|โจทย์ปัญหาความน่าจะเป็น I]] | * [[418531 ภาคต้น 2552/โจทย์ปัญหาความน่าจะเป็น I|โจทย์ปัญหาความน่าจะเป็น I]] | ||
แถว 160: | แถว 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]] | ||
แถว 174: | แถว 181: | ||
<td> | <td> | ||
สไลด์ | สไลด์ | ||
− | * การค้นหาข้อมูล: [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-09/searching.pdf PDF] [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-09/searching.ppt PPT] [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-09/searching.pptx PPTX] | + | * การค้นหาข้อมูล: [http://theory.cpe.ku.ac.th/~pramook/418531/first2009/lecture-09/searching.pdf PDF] [http://theory.cpe.ku.ac.th/~pramook/418531/first2009/lecture-09/searching.ppt PPT] [http://theory.cpe.ku.ac.th/~pramook/418531/first2009/lecture-09/searching.pptx PPTX] |
− | * การค้นหาข้อมูล (ต่อ): [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-09/searching-2.pdf PDF] [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-09/searching-2.ppt PPT] [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-09/searching-2.pptx PPTX] | + | * การค้นหาข้อมูล (ต่อ): [http://theory.cpe.ku.ac.th/~pramook/418531/first2009/lecture-09/searching-2.pdf PDF] [http://theory.cpe.ku.ac.th/~pramook/418531/first2009/lecture-09/searching-2.ppt PPT] [http://theory.cpe.ku.ac.th/~pramook/418531/first2009/lecture-09/searching-2.pptx PPTX] |
โจทย์ปัญหาพร้อมเฉลย | โจทย์ปัญหาพร้อมเฉลย | ||
* [[418531 ภาคต้น 2552/โจทย์ปัญหาการค้นหาด้วยพละกำลังเยี่ยงควายถึก|โจทย์ปัญหาการค้นหาด้วยพละกำลังเยี่ยงควายถึก]] | * [[418531 ภาคต้น 2552/โจทย์ปัญหาการค้นหาด้วยพละกำลังเยี่ยงควายถึก|โจทย์ปัญหาการค้นหาด้วยพละกำลังเยี่ยงควายถึก]] | ||
แถว 246: | แถว 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] | ||
แถว 305: | แถว 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 | อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ, อัลกอริทึมแบบตะกละ, การโปรแกรมพลวัต |