204512 ภาคต้น 2550

วิชาการออกแบบและวิเคราะห์อัลกอริทึม (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

• อาจารย์ผู้สอน: จิตร์ทัศน์ ฝักเจริญผล

ประกาศ

• ยินดีต้อนรับสู่วิชา

Assignments

Assignments are available in both postscript format (.ps) and pdf format (.pdf). To read pdf files, use acrobat reader. To read postscript files, use GSView.

• การบ้าน.1

Lecture Notes

• การบรรยายครั้งที่ 1 (วันที่ 6 มิ.ย.): ทฤษฎีจำนวนเบื้องต้น พีชคณิตมอดุโล การแบ่งปันความลับ
• การบรรยายครั้งที่ 2 (วันที่ 13 มิ.ย.): Divide and conquer. Recurrences. FFT
  • เอกสารประกอบ ร่างบทที่ 2 Divide and Conquer ของหนังสือ Algorithms โดย Dasgupta, Papadimitriou, และ Vazirani

Useful links

• ภาคเรียนก่อน 2547, 2548, 2549
• 6.854/18.415J MIT Advanced Algorithms
• CS270 Berkeley Combinatorial Algorithms and Data Structures
• CS 473 UIUC Algorithms
• CS 683 Cornell Advanced Algorithms