204512 ภาคต้น 2550

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

อาจารย์ผู้สอน: จิตร์ทัศน์ ฝักเจริญผล e-mail: jtf@ku.ac.th

ประกาศ

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

Course Overview

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

บันทึกคำบรรยายวิชา 204512

1 6/6 Introduction. Fields, Polynomials, Secret Sharing. [pdf] 2 13/6 Divide and conquer: sorting and searching, recurrences [pdf]