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

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
("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://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://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>16 ก.ค. 2553</td>
+
<td>21 ก.ค. 2553</td>
 
<td>การพิสูจน์</td>
 
<td>การพิสูจน์</td>
 
</tr>
 
</tr>

รุ่นแก้ไขปัจจุบันเมื่อ 02:13, 2 ตุลาคม 2554

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

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

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

อ่าน

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

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

อ่า่น

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

  • ภาคปกติ: 15 มิ.ย. 2553
  • ภาคพิเศษ: 20 มิ.ย. 2553
งดการเรียนการสอน (ปฐมนิเทศ ป.โท)

ไม่มี

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

อ่าน

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

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

อ่าน

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

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

อ่าน

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

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

อ่าน

  • Kleinberg & Tardos 2.2 และ 2.4

สไลด์

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

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

อ่าน

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

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

อ่าน

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

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

สไลด์

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

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

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

อ่าน

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

สไลด์

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

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

อ่าน

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

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

อ่าน

  • Kleinberg & Tardos 4.1 - 4.4

สไลด์

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

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

อ่าน

  • Kleinberg & Tardos 4.5 - 4.7

สไลด์

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

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

อ่าน

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

สไลด์

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

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

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

อ่าน

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

สไลด์

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

การสอบ

การสอบ วันที่ หัวข้อ
สอบย่อยครั้งที่ 1 23 มิ.ย. 2553 ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน
สอบย่อยครั้งที่ 2 21 ก.ค. 2553 การพิสูจน์
สอบกลางภาค 5 ส.ค. 2553 การพิสูจน์, การวิเคราะห์เชิงเส้นกำกับ, ความน่าจะเป็น
สอบย่อยครั้งที่ 3 9 ก.ย. 2553 อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ
สอบย่อยครั้งที่ 4 23 ก.ย. 2553 อัลกอริทึมแบบตะกละ
สอบปลายภาค 7 ต.ค. 2553 อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ, อัลกอริทึมแบบตะกละ, การโปรแกรมพลวัต

ลิงก์ภายนอก