ผลต่างระหว่างรุ่นของ "418531 ภาคต้น 2552"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
 
(ไม่แสดง 79 รุ่นระหว่างกลางโดยผู้ใช้ 3 คน)
แถว 2: แถว 2:
  
 
== ประกาศ ==
 
== ประกาศ ==
 +
* 7 ตุลาคม 2552
 +
** ข้อสอบย่อยครั้งที่ 4 [http://theory.cpe.ku.ac.th/~pramook/418531/quiz-04/quiz-04.pdf PDF]
 +
* 30 กันยายน 2552
 +
** สอบปลายภาค '''วันที่ 8 ตุลาคม 2552 เวลา 18.00 น. - 21.00 น. ที่ห้อง 114 '''
 +
** ติวสอบปลายภาค '''วันที่ 6 ตุลาคม 2552 เวลา 18.00 น. เป็นต้นไป ที่ห้อง 126'''
 +
* 16 กันยายน 2552
 +
** สอบย่อยครั้งที่ 4 '''วันที่ 24 กันยายน 2552 เวลา 18.00 น. - 21.00 น. ที่ห้อง 114 (เวลาทำข้อสอบ 3 ชั่วโมง)'''
 +
** ติวสอบย่อยครั้งที่ 4 '''วันที่ 22 กันยายน 2552 เวลา 18.00 น. ที่ห้อง 126'''
 +
* 5 กันยายน 2552
 +
** ในวันที่ 6 กันยายน 2552 ให้เรียนที่'''ห้อง 304 ตึก SCL'''
 +
* 8 สิงหาคม 2552
 +
** เปลี่ยนแปลงวันเรียน: ภาคปกติ'''ไม่มีเรียน'''ในวันที่ 10 กรกฎาคม 2552
 +
* 30 กรกฎาคม 2552
 +
** สอบกลางภาค '''วันพฤหัสบดีที่ 6 สิงหาคม 2552 เวลา 18.00 น. - 21.00 น. ณ ห้อง SMC 114'''
 +
** ติวสอบกลางภาค วันอังคารที่ 4 สิงหาคม 2552 เวลา 18.00 น. เป็นต้นไป ณ ห้อง SMC 126
 +
* 27 กรกฎาคม 2552
 +
** ดูเฉลยการสอบย่อยครั้งที่ 1 ได้ที่ [http://theory.cpe.ku.ac.th/~pramook/418531/quiz-01/quiz-01-solutions.pdf นี่]
 +
* 12 กรกฎาคม 2552
 +
** เลื่อนสอบย่อยครั้งที่สองเป็น'''วันที่ 16 กรกฎาคม 2552 ณ ห้อง SMC 114 เวลา 18.00 น. - 20.00 น.'''
 +
** ติวสอบย่อยครั้งที่สอง '''วันที่ 14 กรกฎาคม 2552 ณ ห้อง SMC 126 เวลา 18.00 น.''' เป็นต้นไป
 +
* 18 มิุถุนายน 2552:
 +
** สอบย่อยครั้งแรก '''วันที่ 25 มิถุนายน 2552 ณ ห้อง SMC 114 เวลา 18.00 น. - 20.00 น.'''
 +
** ใครที่ไม่สามารถมาสอบในเวลาดังกล่าวได้ให้ติดต่อ อ.ประมุข ภายในวันที่ 22 มิถุนายน 2552  (คนที่เคยติดต่อไปแล้วช่วยติดต่ออีกทีด้วยครับ)
 +
** ติวสอบย่อยครั้งแรก โดย อ.วัฒนา '''วันที่ 23 มิถุนายน 2552 ณ ห้อง SMC 126 เวลา 18.00 น.''' เป็นต้นไป
 
* 29 พฤษภาคม 2552: เริ่มสร้างเวบไซต์
 
* 29 พฤษภาคม 2552: เริ่มสร้างเวบไซต์
  
แถว 10: แถว 34:
 
** ภาคปกติ: วันจันทร์ 13.00 น. - 16.00 น. SCL 304
 
** ภาคปกติ: วันจันทร์ 13.00 น. - 16.00 น. SCL 304
 
** ภาคพิเศษ: วันอาทิตย์ 13.00 น. - 16.00 น. SMC 114
 
** ภาคพิเศษ: วันอาทิตย์ 13.00 น. - 16.00 น. SMC 114
 +
* การให้คะแนน
 +
** สอบย่อย 6 ครั้ง ครั้งละ 10% รวม 60%
 +
** สอบกลางภาค 20%
 +
** สอบปลายภาค 20%
 
* ผู้สอน
 
* ผู้สอน
 
** อ.ประมุข ขันเงิน
 
** อ.ประมุข ขันเงิน
แถว 16: แถว 44:
 
*** เวลาเข้าพบ: วันพุธและวันศุกร์ 13.00 น. - 16.00 น. หรือนัดหมายล่วงหน้า
 
*** เวลาเข้าพบ: วันพุธและวันศุกร์ 13.00 น. - 16.00 น. หรือนัดหมายล่วงหน้า
 
*** ออฟฟิศ: ห้องไม่มีเบอร์เยื้องสำนักงานภาีควิชา  
 
*** ออฟฟิศ: ห้องไม่มีเบอร์เยื้องสำนักงานภาีควิชา  
 +
** อ.วัฒนา จินดาหลวง
 +
*** อีเมล์: w dot jinda at chiangmai dot ac dot th
 +
*** ออฟฟิศ: ห้อง 805 ตึก 15 ปี ภาควิชาวิศวกรรมคอมพิวเตอร์
 
*  หนังสือ
 
*  หนังสือ
 
** Jon Kleinberg and Eva Tardos. '''Algorithm Design.''' Addison Wesley, 2005.  
 
** Jon Kleinberg and Eva Tardos. '''Algorithm Design.''' Addison Wesley, 2005.  
*: ซื้อได้ที่ศูนย์หนังสือเกษตร แต่ยังไม่ใช่จนกว่าจะถึงครึ่งเทอมหลัง
+
*: ซื้อได้ที่ศูนย์หนังสือเกษตร แต่ยังไม่ใช่จนกว่าจะุถึงสัปดาห์ที่ 6
  
== การสอบ ==
+
== การเรียนการสอน ==
<table border="1" cellpadding="5" width=100%>
+
<table border="1" cellpadding="5">
 
<tr>
 
<tr>
<td>'''การสอบ'''</td>
 
 
<td>'''วันที่'''</td>
 
<td>'''วันที่'''</td>
 
<td>'''หัวข้อ'''</td>
 
<td>'''หัวข้อ'''</td>
 
<td>'''เอกสาร'''</td>
 
<td>'''เอกสาร'''</td>
</tr>
 
 
<tr>
 
<td>สอบย่อยครั้งที่ 1</td>
 
<td>25 มิ.ย. 2552</td>
 
<td>ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน</td>
 
<td></td>
 
</tr>
 
 
<tr>
 
<td>สอบย่อยครั้งที่ 2</td>
 
<td>9 ก.ค. 2552</td>
 
<td>การพิสูจน์</td>
 
<td></td>
 
</tr>
 
 
<tr>
 
<td>สอบย่อยครั้งที่ 3</td>
 
<td>23 ก.ค. 2552</td>
 
<td>การวิเคราะห์เชิงการนับ, ความน่าจะเป็น</td>
 
<td></td>
 
</tr>
 
 
<tr>
 
<td>สอบกลางภาค</td>
 
<td>6 ส.ค. 2552</td>
 
<td>การพิสูจน์, ความน่าจะเป็น, การวิเคราะห์เชิงเส้นกำกับ</td>
 
<td></td>
 
</tr>
 
 
<tr>
 
<td>สอบย่อยครั้งที่ 4</td>
 
<td>27 ส.ค. 2552</td>
 
<td>การวิเคราะห์เชิงเส้นกำกับ, การค้นหาด้วยพลังเยี่ยงควายถึก</td>
 
<td></td>
 
</tr>
 
 
<tr>
 
<td>สอบย่อยครั้งที่ 5</td>
 
<td>10 ก.ย. 2552</td>
 
<td>อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ</td>
 
<td></td>
 
</tr>
 
 
<tr>
 
<td>สอบย่อยครั้งที่ 6</td>
 
<td>24 ก.ย. 2552</td>
 
<td>อัลกอริทึมแบบตะกละ</td>
 
<td></td>
 
</tr>
 
 
<tr>
 
<td>สอบปลายภาค</td>
 
<td>1 ต.ค. 2552</td>
 
<td>อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ, อัลกอริทึมแบบตะกละ, การโปรแกรมพลวัต</td>
 
<td></td>
 
</tr>
 
 
</table>
 
 
== การเรียนการสอน ==
 
<table border="1" cellpadding="5" width=100%>
 
<tr>
 
<td>'''วันที่'''</td>
 
<td>'''หัวข้อ'''</td>
 
<td>'''อ่าน'''</td>
 
 
</tr>
 
</tr>
  
แถว 101: แถว 65:
 
</td>
 
</td>
 
<td>ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน I</td>
 
<td>ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน I</td>
<td></td>
+
<td>
 +
อ่าน
 +
* [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-01/l1_logic.pdf Logic]
 +
โจทย์ปัญหาพร้อมเฉลย
 +
* [[418531 ภาคต้น 2552/โจทย์ปัญหาตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน I|โจทย์ปัญหาตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน I]]
 +
</td>
 
</tr>
 
</tr>
  
แถว 110: แถว 79:
 
</td>
 
</td>
 
<td>ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน II</td>
 
<td>ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน II</td>
<td></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/lecture-02/ln2.pdf Mathematical Data Types] หน้า 8-15
 +
โจทย์ปัญหาพร้อมเฉลย
 +
* [[418531 ภาคต้น 2552/โจทย์ปัญหาตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน II|โจทย์ปัญหาตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน II]]
 +
</td>
 
</tr>
 
</tr>
  
แถว 119: แถว 94:
 
</td>
 
</td>
 
<td>การพิสูจน์ I</td>
 
<td>การพิสูจน์ I</td>
<td></td>
+
<td>
 +
อ่าน
 +
* [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-03/l2_proofs.pdf Proofs]
 +
โจทย์ปัญหาพร้อมเฉลย
 +
* [[418531 ภาคต้น 2552/โจทย์ปัญหาการพิสูจน์ I|โจทย์ปัญหาการพิสูจน์ I]]
 +
</td>
 
</tr>
 
</tr>
  
แถว 128: แถว 108:
 
</td>
 
</td>
 
<td>การพิสูจน์ II</td>
 
<td>การพิสูจน์ II</td>
<td></td>
+
<td>
 +
อ่าน
 +
* [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-04/ln2.pdf Induction]
 +
* [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-04/ln6.pdf Recursive Definition and Structural Induction]
 +
โจทย์ปัญหาพร้อมเฉลย
 +
* [[418531 ภาคต้น 2552/โจทย์ปัญหาการพิสูจน์ II|โจทย์ปัญหาการพิสูจน์ II]]
 +
</td>
 
</tr>
 
</tr>
  
แถว 137: แถว 123:
 
</td>
 
</td>
 
<td>การวิเคราะห์เชิงการจัด (Combinatorics)</td>
 
<td>การวิเคราะห์เชิงการจัด (Combinatorics)</td>
<td></td>
+
<td>
 +
อ่าน
 +
* [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-05/ln9.pdf Counting I]
 +
* [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-05/ln10.pdf Counting II]
 +
โจทย์ปัญหาพร้อมเฉลย
 +
* [[418531 ภาคต้น 2552/โจทย์ปัญหาการวิเคราะห์เชิงการจัด|โจทย์ปัญหาการวิเคราะห์เชิงการจัด]]
 +
</td>
 
</tr>
 
</tr>
  
แถว 145: แถว 137:
 
* ภาคพิเศษ: 19 ก.ค. 2552
 
* ภาคพิเศษ: 19 ก.ค. 2552
 
</td>
 
</td>
<td>ความน่าจะเป็น I</td>
+
<td>การวิเคราะห์เชิงเส้นกำกัับ (Asymtotic Analysis)</td>
<td></td>
+
<td>
 +
อ่าน
 +
* Kleinberg & Tardos 2.2 และ 2.4
 +
สไลด์
 +
* [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-06/lecture06.pdf อัลกอริทึมและการวิเคราะห์เวลาทำงาน]
 +
* [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://access.cs.sci.ku.ac.th/~pramook/418531/first2008/lecture-04/lec3.pdf Application of Recurrences]
 +
โจทย์ปัญหาพร้อมเฉลย
 +
* [[418531 ภาคต้น 2552/โจทย์ปัญหาการวิเคราะห์เชิงเส้นกำกับ|โจทย์ปัญหาการวิเคราะห์เชิงเส้นกำกับ]]
 +
</td>
 
</tr>
 
</tr>
  
แถว 154: แถว 156:
 
* ภาคพิเศษ: 26 ส.ค. 2552
 
* ภาคพิเศษ: 26 ส.ค. 2552
 
</td>
 
</td>
<td>ความน่าจะเป็น II</td>
+
<td>ความน่าจะเป็น I</td>
<td></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/lecture-07/ln13.pdf Random Variables, Distributions and Expectation]
 +
โจทย์ปัญหาพร้อมเฉลย
 +
* [[418531 ภาคต้น 2552/โจทย์ปัญหาความน่าจะเป็น I|โจทย์ปัญหาความน่าจะเป็น I]]
 +
</td>
 
</tr>
 
</tr>
  
แถว 163: แถว 171:
 
* ภาคพิเศษ: 2 ส.ค. 2552
 
* ภาคพิเศษ: 2 ส.ค. 2552
 
</td>
 
</td>
<td>การวิเคราะห์เชิงเส้นกำกัับ (Asymtotic Analysis)</td>
+
 
<td></td>
+
<td>ความน่าจะเป็น II</td>
 +
<td>
 +
อ่าน
 +
* [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-08/ln14.pdf Missed Expectations?]
 +
โจทย์ปัญหาพร้อมเฉลย
 +
* [[418531 ภาคต้น 2552/โจทย์ปัญหาความน่าจะเป็น II|โจทย์ปัญหาความน่าจะเป็น II]]
 +
</td>
 
</tr>
 
</tr>
  
 
<tr>
 
<tr>
 
<td>
 
<td>
* ภาคปกติ: 10 ส.ค. 2552
+
* ภาคปกติ: 17 ส.ค. 2552
 
* ภาคพิเศษ: 16 ส.ค. 2552
 
* ภาคพิเศษ: 16 ส.ค. 2552
 
</td>
 
</td>
 
<td>การค้นหาด้วยพละกำลังเยี่ยงควายถึก (Brute Force Search)</td>
 
<td>การค้นหาด้วยพละกำลังเยี่ยงควายถึก (Brute Force Search)</td>
<td></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/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]
 +
โจทย์ปัญหาพร้อมเฉลย
 +
* [[418531 ภาคต้น 2552/โจทย์ปัญหาการค้นหาด้วยพละกำลังเยี่ยงควายถึก|โจทย์ปัญหาการค้นหาด้วยพละกำลังเยี่ยงควายถึก]]
 +
</td>
 
</tr>
 
</tr>
  
 
<tr>
 
<tr>
 
<td>
 
<td>
* ภาคปกติ: 17 ส.ค. 2552
+
* ภาคปกติ: 24 ส.ค. 2552
 
* ภาคพิเศษ: 23 ส.ค. 2552
 
* ภาคพิเศษ: 23 ส.ค. 2552
 
</td>
 
</td>
<td>อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ I (Divide and Conquer)</td>
+
<td>อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ (Divide and Conquer)</td>
<td></td>
+
<td>
 +
อ่าน
 +
* Kleinberg & Tardos บทที่ 5.1 - 5.4
 +
สไลด์
 +
* [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture09/05divide-and-conquer.pdf PDF] [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture09/05divide-and-conquer.ppt PPT]
 +
* [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture09/05demo-merge.ppt Merge Demo]
 +
* [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture09/05demo-merge-invert.ppt Merge and Count Demo]
 +
*[[เนื้อหาสำหรับเรื่อง closest pair and quicksort ที่จดในห้องไม่ทัน]]
 +
โจทย์ปัญหาพร้อมเฉลย
 +
* [[418341 ภาคต้น 2552/โจทย์ปัญหาอัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ|โจทย์ปัญหาอัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ]]
 +
</td>
 
</tr>
 
</tr>
  
 
<tr>
 
<tr>
 
<td>
 
<td>
* ภาคปกติ: 24 ส.ค. 2552
+
* ภาคปกติ: 31 ส.ค. 2552
 
* ภาคพิเศษ: 30 ส.ค. 2552
 
* ภาคพิเศษ: 30 ส.ค. 2552
 
</td>
 
</td>
<td>อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ II (Divide and Conquer)</td>
+
<td>อัลกอริทึมเกี่ยวกับกราฟ</td>
<td></td>
+
<td>
 +
อ่าน
 +
* Kleinberg & Tardos บทที่ 3
 +
* [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture05/lecture05-graphs-print-bw.pdf สไลด์ Graph (printable version)]
 +
* [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture05/lecture05-graphs.ppt สไลด์ Graph (with animation, not recommended for printing)]
 +
* [http://www.cs.princeton.edu/~wayne/cs423/lectures/demo-bfs.ppt Demo on BFS]
 +
* [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture05/demo-dag.ppt Demo on DAG]
 +
โจทย์ปัญหาพร้อมเฉลย
 +
* [[418341 ภาคต้น 2552/โจทย์ปัญหาอัลกอริืทึมเกี่ยวกับกราฟ|โจทย์ปัญหาอัลกอริทึมเกี่ยวกับกราฟ]]
 +
</td>
 
</tr>
 
</tr>
  
 
<tr>
 
<tr>
 
<td>
 
<td>
* ภาคปกติ: 31 ส.ค. 2552
+
* ภาคปกติ: 7 ส.ค. 2552
 
* ภาคพิเศษ: 6 ก.ย. 2552
 
* ภาคพิเศษ: 6 ก.ย. 2552
 
</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]
 +
โจทย์ปัญหาพร้อมเฉลย
 +
* [[418341 ภาคต้น 2552/โจทย์ปัญหาอัลกอริืทึมแบบตะกละ I|โจทย์ปัญหาอัลกอริทึมแบบตะกละ I]]
 +
</td>
 
</tr>
 
</tr>
  
 
<tr>
 
<tr>
 
<td>
 
<td>
* ภาคปกติ: 7 ก.ย. 2552
+
* ภาคปกติ: 14 ก.ย. 2552
 
* ภาคพิเศษ: 13 ก.ย. 2552
 
* ภาคพิเศษ: 13 ก.ย. 2552
 
</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]
 +
โจทย์ปัญหาพร้อมเฉลย
 +
* [[418341 ภาคต้น 2552/โจทย์ปัญหาอัลกอริืทึมแบบตะกละ II|โจทย์ปัญหาอัลกอริทึมแบบตะกละ II]]
 +
</td>
 
</tr>
 
</tr>
  
 
<tr>
 
<tr>
 
<td>
 
<td>
* ภาคปกติ: 14 ก.ย. 2552
+
* ภาคปกติ: 21 ก.ย. 2552
 
* ภาคพิเศษ: 20 ก.ย. 2552
 
* ภาคพิเศษ: 20 ก.ย. 2552
 
</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]
 +
โจทย์ปัญหาพร้อมเฉลย
 +
* [[418341 ภาคต้น 2552/โจทย์ปัญหาการโปรแกรมพลวัต I|โจทย์ปัญหาการโปรแกรมพลวัต I]]
 +
</td>
 
</tr>
 
</tr>
  
 
<tr>
 
<tr>
 
<td>
 
<td>
* ภาคปกติ: 21 ก.ย. 2552
+
* ภาคปกติ: 28 ก.ย. 2552
 
* ภาคพิเศษ: 27 ก.ย. 2552
 
* ภาคพิเศษ: 27 ก.ย. 2552
 
</td>
 
</td>
 
<td>การโปรแกรมพลวัต II (Dynamic Programming)</td>
 
<td>การโปรแกรมพลวัต II (Dynamic Programming)</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]
 +
โจทย์ปัญหาพร้อมเฉลย
 +
* [[418341 ภาคต้น 2552/โจทย์ปัญหาการโปรแกรมพลวัต II|โจทย์ปัญหาการโปรแกรมพลวัต II]]
 +
</td>
 +
</tr>
 +
 +
</table>
 +
 +
== การสอบ ==
 +
<table border="1" cellpadding="5">
 +
<tr>
 +
<td>'''การสอบ'''</td>
 +
<td>'''วันที่'''</td>
 +
<td>'''หัวข้อ'''</td>
 +
<td>'''เอกสาร'''</td>
 +
</tr>
 +
 +
<tr>
 +
<td>สอบย่อยครั้งที่ 1</td>
 +
<td>25 มิ.ย. 2552</td>
 +
<td>ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน</td>
 +
<td></td>
 +
</tr>
 +
 +
<tr>
 +
<td>สอบย่อยครั้งที่ 2</td>
 +
<td>16 ก.ค. 2552</td>
 +
<td>การพิสูจน์</td>
 +
<td></td>
 +
</tr>
 +
 +
<tr>
 +
<td>สอบกลางภาค</td>
 +
<td>6 ส.ค. 2552</td>
 +
<td>การพิสูจน์, การวิเคราะห์เชิงเส้นกำกับ, ความน่าจะเป็น</td>
 +
<td></td>
 +
</tr>
 +
 +
<tr>
 +
<td>สอบย่อยครั้งที่ 3</td>
 +
<td>10 ก.ย. 2552</td>
 +
<td>อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ</td>
 +
<td></td>
 +
</tr>
 +
 +
<tr>
 +
<td>สอบย่อยครั้งที่ 4</td>
 +
<td>24 ก.ย. 2552</td>
 +
<td>อัลกอริทึมแบบตะกละ</td>
 +
<td></td>
 +
</tr>
 +
 +
<tr>
 +
<td>สอบปลายภาค</td>
 +
<td>8 ต.ค. 2552</td>
 +
<td>อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ, อัลกอริทึมแบบตะกละ, การโปรแกรมพลวัต</td>
 
<td></td>
 
<td></td>
 
</tr>
 
</tr>
  
 
</table>
 
</table>
 +
 +
== ลิงก์ภายนอก ==
 +
* [http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-042JSpring-2005/CourseHome/index.htm MIT 6.042: Mathematics for Computer Science]

รุ่นแก้ไขปัจจุบันเมื่อ 09:47, 7 ตุลาคม 2552

ขอต้อนรับเข้าสู่ 418531: โครงสร้างข้อมูลและการวิเคราะห์อัลกอริทึม ประจำภาคการศึกษาที่ 1 ปีัการศึกษา 2552

ประกาศ

  • 7 ตุลาคม 2552
    • ข้อสอบย่อยครั้งที่ 4 PDF
  • 30 กันยายน 2552
    • สอบปลายภาค วันที่ 8 ตุลาคม 2552 เวลา 18.00 น. - 21.00 น. ที่ห้อง 114
    • ติวสอบปลายภาค วันที่ 6 ตุลาคม 2552 เวลา 18.00 น. เป็นต้นไป ที่ห้อง 126
  • 16 กันยายน 2552
    • สอบย่อยครั้งที่ 4 วันที่ 24 กันยายน 2552 เวลา 18.00 น. - 21.00 น. ที่ห้อง 114 (เวลาทำข้อสอบ 3 ชั่วโมง)
    • ติวสอบย่อยครั้งที่ 4 วันที่ 22 กันยายน 2552 เวลา 18.00 น. ที่ห้อง 126
  • 5 กันยายน 2552
    • ในวันที่ 6 กันยายน 2552 ให้เรียนที่ห้อง 304 ตึก SCL
  • 8 สิงหาคม 2552
    • เปลี่ยนแปลงวันเรียน: ภาคปกติไม่มีเรียนในวันที่ 10 กรกฎาคม 2552
  • 30 กรกฎาคม 2552
    • สอบกลางภาค วันพฤหัสบดีที่ 6 สิงหาคม 2552 เวลา 18.00 น. - 21.00 น. ณ ห้อง SMC 114
    • ติวสอบกลางภาค วันอังคารที่ 4 สิงหาคม 2552 เวลา 18.00 น. เป็นต้นไป ณ ห้อง SMC 126
  • 27 กรกฎาคม 2552
    • ดูเฉลยการสอบย่อยครั้งที่ 1 ได้ที่ นี่
  • 12 กรกฎาคม 2552
    • เลื่อนสอบย่อยครั้งที่สองเป็นวันที่ 16 กรกฎาคม 2552 ณ ห้อง SMC 114 เวลา 18.00 น. - 20.00 น.
    • ติวสอบย่อยครั้งที่สอง วันที่ 14 กรกฎาคม 2552 ณ ห้อง SMC 126 เวลา 18.00 น. เป็นต้นไป
  • 18 มิุถุนายน 2552:
    • สอบย่อยครั้งแรก วันที่ 25 มิถุนายน 2552 ณ ห้อง SMC 114 เวลา 18.00 น. - 20.00 น.
    • ใครที่ไม่สามารถมาสอบในเวลาดังกล่าวได้ให้ติดต่อ อ.ประมุข ภายในวันที่ 22 มิถุนายน 2552 (คนที่เคยติดต่อไปแล้วช่วยติดต่ออีกทีด้วยครับ)
    • ติวสอบย่อยครั้งแรก โดย อ.วัฒนา วันที่ 23 มิถุนายน 2552 ณ ห้อง SMC 126 เวลา 18.00 น. เป็นต้นไป
  • 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 น. หรือนัดหมายล่วงหน้า
      • ออฟฟิศ: ห้องไม่มีเบอร์เยื้องสำนักงานภาีควิชา
    • อ.วัฒนา จินดาหลวง
      • อีเมล์: w dot jinda at chiangmai dot ac dot th
      • ออฟฟิศ: ห้อง 805 ตึก 15 ปี ภาควิชาวิศวกรรมคอมพิวเตอร์
  • หนังสือ
    • Jon Kleinberg and Eva Tardos. Algorithm Design. Addison Wesley, 2005.
    ซื้อได้ที่ศูนย์หนังสือเกษตร แต่ยังไม่ใช่จนกว่าจะุถึงสัปดาห์ที่ 6

การเรียนการสอน

วันที่ หัวข้อ เอกสาร
  • ภาคปกติ: 8 มิ.ย. 2552
  • ภาคพิเศษ: 14 มิ.ย. 2552
ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน I

อ่าน

โจทย์ปัญหาพร้อมเฉลย

  • ภาคปกติ: 15 มิ.ย. 2552
  • ภาคพิเศษ: 21 มิ.ย. 2552
ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน II

อ่า่น

โจทย์ปัญหาพร้อมเฉลย

  • ภาคปกติ: 22 มิ.ย. 2552
  • ภาคพิเศษ: 28 มิ.ย. 2552
การพิสูจน์ I

อ่าน

โจทย์ปัญหาพร้อมเฉลย

  • ภาคปกติ: 29 มิ.ย. 2552
  • ภาคพิเศษ: 5 ก.ค. 2552
การพิสูจน์ II

อ่าน

โจทย์ปัญหาพร้อมเฉลย

  • ภาคปกติ: 6 ก.ค. 2552
  • ภาคพิเศษ: 12 ก.ค. 2552
การวิเคราะห์เชิงการจัด (Combinatorics)

อ่าน

โจทย์ปัญหาพร้อมเฉลย

  • ภาคปกติ: 13 ก.ค. 2552
  • ภาคพิเศษ: 19 ก.ค. 2552
การวิเคราะห์เชิงเส้นกำกัับ (Asymtotic Analysis)

อ่าน

  • Kleinberg & Tardos 2.2 และ 2.4

สไลด์

โจทย์ปัญหาพร้อมเฉลย

  • ภาคปกติ: 20 ก.ค. 2552
  • ภาคพิเศษ: 26 ส.ค. 2552
ความน่าจะเป็น I

อ่าน

โจทย์ปัญหาพร้อมเฉลย

  • ภาคปกติ: 27 ก.ค. 2552
  • ภาคพิเศษ: 2 ส.ค. 2552
ความน่าจะเป็น II

อ่าน

โจทย์ปัญหาพร้อมเฉลย

  • ภาคปกติ: 17 ส.ค. 2552
  • ภาคพิเศษ: 16 ส.ค. 2552
การค้นหาด้วยพละกำลังเยี่ยงควายถึก (Brute Force Search)

สไลด์

  • การค้นหาข้อมูล: PDF PPT PPTX
  • การค้นหาข้อมูล (ต่อ): PDF PPT PPTX

โจทย์ปัญหาพร้อมเฉลย

  • ภาคปกติ: 24 ส.ค. 2552
  • ภาคพิเศษ: 23 ส.ค. 2552
อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ (Divide and Conquer)

อ่าน

  • Kleinberg & Tardos บทที่ 5.1 - 5.4

สไลด์

โจทย์ปัญหาพร้อมเฉลย

  • ภาคปกติ: 31 ส.ค. 2552
  • ภาคพิเศษ: 30 ส.ค. 2552
อัลกอริทึมเกี่ยวกับกราฟ

อ่าน

โจทย์ปัญหาพร้อมเฉลย

  • ภาคปกติ: 7 ส.ค. 2552
  • ภาคพิเศษ: 6 ก.ย. 2552
อัลกอริทึมแบบตะกละ I (Greedy Algorithm)

อ่าน

  • Kleinberg & Tardos 4.1 - 4.4

สไลด์

โจทย์ปัญหาพร้อมเฉลย

  • ภาคปกติ: 14 ก.ย. 2552
  • ภาคพิเศษ: 13 ก.ย. 2552
อัลกอริทึมแบบตะกละ II (Greedy Algorithm)

อ่าน

  • Kleinberg & Tardos 4.5 - 4.7

สไลด์

โจทย์ปัญหาพร้อมเฉลย

  • ภาคปกติ: 21 ก.ย. 2552
  • ภาคพิเศษ: 20 ก.ย. 2552
การโปรแกรมพลวัต I (Dynamic Programming)

อ่าน

  • Kleinberg & Tardos บทที่ 6.1 - 6.5

สไลด์

  • Dynamic Programming: PDF PPT
  • Matrix Chain Multiplication: PDF

โจทย์ปัญหาพร้อมเฉลย

  • ภาคปกติ: 28 ก.ย. 2552
  • ภาคพิเศษ: 27 ก.ย. 2552
การโปรแกรมพลวัต II (Dynamic Programming)

อ่าน

  • Kleinberg & Tardos บทที่ 6.6 - 6.10

สไลด์

โจทย์ปัญหาพร้อมเฉลย

การสอบ

การสอบ วันที่ หัวข้อ เอกสาร
สอบย่อยครั้งที่ 1 25 มิ.ย. 2552 ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน
สอบย่อยครั้งที่ 2 16 ก.ค. 2552 การพิสูจน์
สอบกลางภาค 6 ส.ค. 2552 การพิสูจน์, การวิเคราะห์เชิงเส้นกำกับ, ความน่าจะเป็น
สอบย่อยครั้งที่ 3 10 ก.ย. 2552 อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ
สอบย่อยครั้งที่ 4 24 ก.ย. 2552 อัลกอริทึมแบบตะกละ
สอบปลายภาค 8 ต.ค. 2552 อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ, อัลกอริทึมแบบตะกละ, การโปรแกรมพลวัต

ลิงก์ภายนอก