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

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
แถว 10: แถว 10:
 
** ภาคปกติ: วันจันทร์ 13.00 น. - 16.00 น. SCL 304
 
** ภาคปกติ: วันจันทร์ 13.00 น. - 16.00 น. SCL 304
 
** ภาคพิเศษ: วันอาทิตย์ 13.00 น. - 16.00 น. SMC 114
 
** ภาคพิเศษ: วันอาทิตย์ 13.00 น. - 16.00 น. SMC 114
 +
* การให้คะแนน
 +
** การบ้านเขียนโปรแกรม 25%
 +
** สอบย่อย 6 ครั้ง ครั้งละ 7.5% รวม 45%
 +
** สอบกลางภาค 15%
 +
** สอบปลายภาค 15%
 
* ผู้สอน
 
* ผู้สอน
 
** อ.ประมุข ขันเงิน
 
** อ.ประมุข ขันเงิน
แถว 19: แถว 24:
 
** Jon Kleinberg and Eva Tardos. '''Algorithm Design.''' Addison Wesley, 2005.  
 
** Jon Kleinberg and Eva Tardos. '''Algorithm Design.''' Addison Wesley, 2005.  
 
*: ซื้อได้ที่ศูนย์หนังสือเกษตร แต่ยังไม่ใช่จนกว่าจะถึงครึ่งเทอมหลัง
 
*: ซื้อได้ที่ศูนย์หนังสือเกษตร แต่ยังไม่ใช่จนกว่าจะถึงครึ่งเทอมหลัง
−
 
−
== การสอบ ==
 
−
<table border="1" cellpadding="5" width=100%>
 
−
<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>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>
 
  
 
== การเรียนการสอน ==
 
== การเรียนการสอน ==
แถว 227: แถว 165:
 
</td>
 
</td>
 
<td>การโปรแกรมพลวัต II (Dynamic Programming)</td>
 
<td>การโปรแกรมพลวัต II (Dynamic Programming)</td>
 +
<td></td>
 +
</tr>
 +
 +
</table>
 +
 +
== การสอบ ==
 +
<table border="1" cellpadding="5" width=100%>
 +
<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>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>
 
<td></td>
 
</tr>
 
</tr>
  
 
</table>
 
</table>

รุ่นแก้ไขเมื่อ 09:44, 29 พฤษภาคม 2552

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

ประกาศ

  • 29 พฤษภาคม 2552: เริ่มสร้างเวบไซต์

เกี่ยวกับรายวิชา

  • เนื้อหา
วิชานี้ทบทวบเนื้อหาเกี่ยวกับคณิตศาสตร์ดิสครีต โครงสร้างข้อมูล การวิเคราะห์และออกแบบอัลกอริทึม ซึ่งเป็นความรู้ที่มึความจำเป็นยิ่งในการศึกษาวิทยาการคอมพิวเตอร์ และการทำวิจัยในระดับบัณฑิตศึกษา
  • เวลาและสถานที่
    • ภาคปกติ: วันจันทร์ 13.00 น. - 16.00 น. SCL 304
    • ภาคพิเศษ: วันอาทิตย์ 13.00 น. - 16.00 น. SMC 114
  • การให้คะแนน
    • การบ้านเขียนโปรแกรม 25%
    • สอบย่อย 6 ครั้ง ครั้งละ 7.5% รวม 45%
    • สอบกลางภาค 15%
    • สอบปลายภาค 15%
  • ผู้สอน
    • อ.ประมุข ขันเงิน
      • อีเมล์: 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
 ความน่าจะเป็น I
  • ภาคปกติ: 20 ก.ค. 2552
  • ภาคพิเศษ: 26 ส.ค. 2552
 ความน่าจะเป็น II
  • ภาคปกติ: 27 ก.ค. 2552
  • ภาคพิเศษ: 2 ส.ค. 2552
 การวิเคราะห์เชิงเส้นกำกัับ (Asymtotic Analysis)
  • ภาคปกติ: 10 ส.ค. 2552
  • ภาคพิเศษ: 16 ส.ค. 2552
 การค้นหาด้วยพละกำลังเยี่ยงควายถึก (Brute Force Search)
  • ภาคปกติ: 17 ส.ค. 2552
  • ภาคพิเศษ: 23 ส.ค. 2552
 อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ I (Divide and Conquer)
  • ภาคปกติ: 24 ส.ค. 2552
  • ภาคพิเศษ: 30 ส.ค. 2552
 อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ II (Divide and Conquer)
  • ภาคปกติ: 31 ส.ค. 2552
  • ภาคพิเศษ: 6 ก.ย. 2552
 อัลกอริทึมแบบตะกละ I (Greedy Algorithm)
  • ภาคปกติ: 7 ก.ย. 2552
  • ภาคพิเศษ: 13 ก.ย. 2552
 อัลกอริทึมแบบตะกละ II (Greedy Algorithm)
  • ภาคปกติ: 14 ก.ย. 2552
  • ภาคพิเศษ: 20 ก.ย. 2552
 การโปรแกรมพลวัต I (Dynamic Programming)
  • ภาคปกติ: 21 ก.ย. 2552
  • ภาคพิเศษ: 27 ก.ย. 2552
 การโปรแกรมพลวัต II (Dynamic Programming)

การสอบ

การสอบ วันที่ หัวข้อ เอกสาร
สอบย่อยครั้งที่ 1 25 มิ.ย. 2552 ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน
สอบย่อยครั้งที่ 2 9 ก.ค. 2552 การพิสูจน์
สอบย่อยครั้งที่ 3 23 ก.ค. 2552 การวิเคราะห์เชิงการนับ, ความน่าจะเป็น
สอบกลางภาค 6 ส.ค. 2552 การพิสูจน์, ความน่าจะเป็น, การวิเคราะห์เชิงเส้นกำกับ
สอบย่อยครั้งที่ 4 27 ส.ค. 2552 การวิเคราะห์เชิงเส้นกำกับ, การค้นหาด้วยพลังเยี่ยงควายถึก
สอบย่อยครั้งที่ 5 10 ก.ย. 2552 อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ
สอบย่อยครั้งที่ 6 24 ก.ย. 2552 อัลกอริทึมแบบตะกละ
สอบปลายภาค 1 ต.ค. 2552 อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ, อัลกอริทึมแบบตะกละ, การโปรแกรมพลวัต
ดึงข้อมูลจาก "http://158.108.32.49/wiki/index.php?title=418531_ภาคต้น_2552&oldid=5590"