418531 ภาคต้น 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	อ่าน Logic
ภาคปกติ: 15 มิ.ย. 2552 ภาคพิเศษ: 21 มิ.ย. 2552	ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน II	อ่า่น Binary Relations หน้า 1-7 Mathematical Data Types หน้า 8-15
ภาคปกติ: 22 มิ.ย. 2552 ภาคพิเศษ: 28 มิ.ย. 2552	การพิสูจน์ I	อ่าน Proofs
ภาคปกติ: 29 มิ.ย. 2552 ภาคพิเศษ: 5 ก.ค. 2552	การพิสูจน์ II	อ่าน Induction Recursive Definition and Structural Induction
ภาคปกติ: 6 ก.ค. 2552 ภาคพิเศษ: 12 ก.ค. 2552	การวิเคราะห์เชิงการจัด (Combinatorics)	อ่าน Counting I Counting II
ภาคปกติ: 13 ก.ค. 2552 ภาคพิเศษ: 19 ก.ค. 2552	การวิเคราะห์เชิงเส้นกำกัับ (Asymtotic Analysis)	อ่าน Kleinberg & Tardos 2.2 และ 2.4 สไลด์ Asymptotic Notations & Recurrences
ภาคปกติ: 20 ก.ค. 2552 ภาคพิเศษ: 26 ส.ค. 2552	ความน่าจะเป็น I	อ่าน Introduction to Probability Random Variables, Distributions and Expectation
ภาคปกติ: 27 ก.ค. 2552 ภาคพิเศษ: 2 ส.ค. 2552	ความน่าจะเป็น II	อ่าน Missed Expectations?
ภาคปกติ: 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 สไลด์ PDF PPT Merge Demo Merge and Count Demo
ภาคปกติ: 24 ส.ค. 2552 ภาคพิเศษ: 30 ส.ค. 2552	อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ II (Divide and Conquer)	Kleinberg & Tardos บทที่ 5.5 - 5.6 สไลด์ FFT PDF PPT ตัวอย่าง FFT Applet
ภาคปกติ: 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	อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ, อัลกอริทึมแบบตะกละ, การโปรแกรมพลวัต

ลิงก์ภายนอก

• MIT 6.042: Mathematics for Computer Science