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

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
แถว 171: แถว 171:
 
<td>อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ II (Divide and Conquer)</td>
 
<td>อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ II (Divide and Conquer)</td>
 
<td>
 
<td>
 +
อ่าน
 
* Kleinberg & Tardos บทที่ 5.5 - 5.6  
 
* Kleinberg & Tardos บทที่ 5.5 - 5.6  
* สไลด์ FFT [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture09/05fft.pdf PDF] [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture09/05fft.ppt PPT]
+
สไลดฺ์
 +
* FFT [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture09/05fft.pdf PDF] [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture09/05fft.ppt PPT]
 
* ตัวอย่าง FFT [http://www.cs.pitt.edu/~kirk/cs1501/animations/FFT.html Applet]
 
* ตัวอย่าง FFT [http://www.cs.pitt.edu/~kirk/cs1501/animations/FFT.html Applet]
 
</td>
 
</td>
 
 
</tr>
 
</tr>
  
แถว 184: แถว 185:
 
</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]
 +
</td>
 
</tr>
 
</tr>
  
แถว 193: แถว 201:
 
</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]
 +
</td>
 
</tr>
 
</tr>
  
แถว 202: แถว 217:
 
</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]
 +
</td>
 
</tr>
 
</tr>
  
แถว 211: แถว 232:
 
</td>
 
</td>
 
<td>การโปรแกรมพลวัต II (Dynamic Programming)</td>
 
<td>การโปรแกรมพลวัต II (Dynamic Programming)</td>
<td></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]
 +
</td>
 
</tr>
 
</tr>
  

รุ่นแก้ไขเมื่อ 09:32, 1 มิถุนายน 2552

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

ประกาศ

  • 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 น. หรือนัดหมายล่วงหน้า
      • ออฟฟิศ: ห้องไม่มีเบอร์เยื้องสำนักงานภาีควิชา
  • หนังสือ
    • Jon Kleinberg and Eva Tardos. Algorithm Design. Addison Wesley, 2005.
    ซื้อได้ที่ศูนย์หนังสือเกษตร แต่ยังไม่ใช่จนกว่าจะถึงครึ่งเทอมหลัง

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

วันที่ หัวข้อ เอกสาร
  • ภาคปกติ: 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

อ่าน

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

สไลด์

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

อ่าน

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

สไลด์

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

อ่าน

  • Kleinberg & Tardos บทที่ 5.5 - 5.6

สไลดฺ์

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

อ่าน

  • Kleinberg & Tardos 4.1 - 4.4

สไลด์

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

อ่าน

  • Kleinberg & Tardos 4.5 - 4.7

สไลด์

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

อ่าน

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

สไลด์

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

อ่าน

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

สไลด์

การสอบ

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

ลิงก์ภายนอก