204512 ภาคต้น 2550

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา

วิชาการออกแบบและวิเคราะห์อัลกอริทึม (Design and analysis of algorithms)

This course provides an overview on the design and analysis of algorithms at a graduate level. We will focus on many useful algorithms, which should provide a good guide for the students on fundamental algorithm design techniques.

Course syllabus: pdf

ประกาศ

  • สอบปลายภาค วันที่ 15 ตุลาคม 2550
  • สอบกลางภาคครั้งที่สอง 10 ตุลาคม 2550 เวลา 18-21 น.
    • อนุญาตให้นำ เอกสารใด ๆ ก็ได้ เข้าห้องสอบ
    • เนื้อหา Shortest paths, Minimum spanning trees และ Network flows
    • เอกสารเพิ่มเติม: ข้อสอบ กลางภาค และ ปลายภาค วิชา algorithms ของป.ตรี เนื้อหาบางข้อไม่เกี่ยวข้องกับการสอบครั้งนี้
  • สอบกลางภาคครั้งแรก 21 กค 50 เวลา 9-12 น. ห้อง 507. (เพิ่มเติม) 22 กค 50 เวลา 9-12 น.
  • ยินดีต้อนรับสู่วิชา

การบ้าน

  • การบ้าน 1 กำหนดส่ง 2 ส.ค. 2550
  • การบ้าน 2 ทำเฉพาะข้อที่มีเครื่องหมายอัศเจรีย์ (ข้ออื่น ๆ จะทำหรือไม่ก็ได้) กำหนดส่ง 9 ต.ค. 2550

บันทึกคำบรรยาย

เว็บนี้เป็นวิกิ และใช้ซอฟต์แวร์เดียวกับวิกิพีเดีย
อ่านวิธีการแก้ไขวิกิที่ วิธีการแก้ไขหน้าวิกิ อย่าลืมว่าลิงก์ดังกล่าวจะพาท่านไปที่วิกิพีเดีย ถ้าต้องการทดลองแก้ไขหน้าในเว็บนี้ ให้ทดลองที่นี่: กระบะทราย
การแก้ไขทั้งหมดในวิกินี้ถูกเผยแพร่ภายใต้ GFDL นั่นคือใครก็ตามสามารถจะนำเอกสารที่คุณเขียนไปใช้ได้อย่างเสรี
จะมีเครื่องมือเพิ่มเติมช่วยในการเขียนเร็ว ๆ นี้...

Useful links

  • ภาคเรียนก่อน 2547, 2548, 2549
  • 6.854/18.415J MIT Advanced Algorithms
  • CS270 Berkeley Combinatorial Algorithms and Data Structures
  • CS 473 UIUC Algorithms <-- อันนี้ link ไปไม่เจอแล้วครับ
  • CS 683 Cornell Advanced Algorithms