ผลต่างระหว่างรุ่นของ "204512 ภาคต้น 2550"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
แถว 21: | แถว 21: | ||
==Useful links== | ==Useful links== | ||
+ | * ภาคเรียนก่อน [http://www.cpe.ku.ac.th/%7Ejtf/204512-47/ 2547], [http://www.cpe.ku.ac.th/%7Ejtf/204512-48/ 2548], [http://theory.cpe.ku.ac.th/204512 2549] | ||
+ | * [http://theory.csail.mit.edu/classes/6.854/04/ 6.854/18.415J] MIT Advanced Algorithms | ||
+ | * [http://www.cs.berkeley.edu/%7Ekamalika/cs270/ CS270] Berkeley Combinatorial Algorithms and Data Structures | ||
+ | * [http://www-courses.cs.uiuc.edu/%7Ecs473/ CS 473] UIUC Algorithms | ||
+ | * [http://www.cs.cornell.edu/Courses/cs683/2001SP/Default.htm CS 683] Cornell Advanced Algorithms |
รุ่นแก้ไขเมื่อ 04:06, 13 มิถุนายน 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