ผลต่างระหว่างรุ่นของ "418531 ภาคต้น 2553"
ไปยังการนำทาง
ไปยังการค้นหา
Cardcaptor (คุย | มีส่วนร่วม) (→ประกาศ) |
Cardcaptor (คุย | มีส่วนร่วม) |
||
| แถว 45: | แถว 45: | ||
<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]] | ||
| แถว 59: | แถว 59: | ||
<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]] | ||
| แถว 85: | แถว 85: | ||
<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]] | ||
| แถว 99: | แถว 99: | ||
<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]] | ||
| แถว 114: | แถว 114: | ||
<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/โจทย์ปัญหาการวิเคราะห์เชิงการจัด|โจทย์ปัญหาการวิเคราะห์เชิงการจัด]] | ||
| แถว 131: | แถว 131: | ||
* 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] | ||
โจทย์ปัญหาพร้อมเฉลย | โจทย์ปัญหาพร้อมเฉลย | ||
| แถว 148: | แถว 148: | ||
<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]] | ||
รุ่นแก้ไขเมื่อ 07:35, 21 มิถุนายน 2553
ขอต้อนรับเข้าสู่ 418531: โครงสร้างข้อมูลและการวิเคราะห์อัลกอริทึม ประจำภาคการศึกษาที่ 1 ปีัการศึกษา 2553
ประกาศ
- 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 | 16 ก.ค. 2553 | การพิสูจน์ |
| สอบกลางภาค | 5 ส.ค. 2553 | การพิสูจน์, การวิเคราะห์เชิงเส้นกำกับ, ความน่าจะเป็น |
| สอบย่อยครั้งที่ 3 | 9 ก.ย. 2553 | อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ |
| สอบย่อยครั้งที่ 4 | 23 ก.ย. 2553 | อัลกอริทึมแบบตะกละ |
| สอบปลายภาค | 7 ต.ค. 2553 | อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ, อัลกอริทึมแบบตะกละ, การโปรแกรมพลวัต |
