418531 ภาคต้น 2552

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

ประกาศ

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

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

• เนื้อหา

วิชานี้ทบทวบเนื้อหาเกี่ยวกับคณิตศาสตร์ดิสครีต โครงสร้างข้อมูล การวิเคราะห์และออกแบบอัลกอริทึม ซึ่งเป็นความรู้ที่มึความจำเป็นยิ่งในการศึกษาวิทยาการคอมพิวเตอร์ และการทำวิจัยในระดับบัณฑิตศึกษา

• เวลาและสถานที่
  • ภาคปกติ: วันจันทร์ 13.00 น. - 16.00 น. SCL 304
  • ภาคพิเศษ: วันอาทิตย์ 13.00 น. - 16.00 น. SMC 114
• ผู้สอน
  • อ.ประมุข ขันเงิน
    • อีเมล์: 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.

  ซื้อได้ที่ศูนย์หนังสือเกษตร แต่ยังไม่ใช่จนกว่าจะถึงครึ่งเทอมหลัง

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

สัปดาห์ที่	หัวข้อ	อ่าน
1	ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน I
2	ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน II
3	การพิสูจน์ I
4	การพิสูจน์ II
5	การวิเคราะห์เชิงการจัด (Combinatorics)
6	ความน่าจะเป็น I
7	ความน่าจะเป็น II
8	การวิเคราะห์เชิงเส้นกำกัับ (Asymtotic Analysis)
9	การค้นหาด้วยพละกำลังเยี่ยงควายถึก (Brute Force Search)
10	อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ I (Divide and Conquer)
11	อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ II (Divide and Conquer)
12	อัลกอริทึมแบบตะกละ I (Greedy Algorithm)
13	อัลกอริทึมแบบตะกละ II (Greedy Algorithm)
14	การโปรแกรมพลวัต I (Dynamic Programming)
15	การโปรแกรมพลวัต II (Dynamic Programming)