ผลต่างระหว่างรุ่นของ "204512 ภาคต้น 2550"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
 
แถว 1: แถว 1:
'''วิชาการออกแบบและวิเคราะห์อัลกอริทึม''' (204512: Design and analysis of algorithms)
+
'''วิชาการออกแบบและวิเคราะห์อัลกอริทึม''' (Design and analysis of algorithms)
  
อาจารย์ผู้สอน: [http://www.cpe.ku.ac.th/~jtf จิตร์ทัศน์ ฝักเจริญผล]
+
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.
e-mail: jtf@ku.ac.th
+
 
 +
Course syllabus: [http://www.cpe.ku.ac.th/~jtf/204512/syllabus.pdf pdf]
 +
 
 +
* อาจารย์ผู้สอน: [http://www.cpe.ku.ac.th/~jtf จิตร์ทัศน์ ฝักเจริญผล]
  
 
==ประกาศ==
 
==ประกาศ==
  
 
* ยินดีต้อนรับสู่วิชา
 
* ยินดีต้อนรับสู่วิชา
 
==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==
แถว 19: แถว 17:
  
 
==Lecture Notes==
 
==Lecture Notes==
[[เอกสารการบรรยายวิชา 204512|บันทึกคำบรรยายวิชา 204512]]
+
* [[204512/บรรยาย 1|การบรรยายครั้งที่ 1]] (วันที่ 6 มิ..): ทฤษฎีจำนวนเบื้องต้น พีชคณิตมอดุโล การแบ่งปันความลับ
 
+
* [[204512/บรรยาย 2|การบรรยายครั้งที่ 2]] (วันที่ 13 มิ.ย.): Divide and conquer.  Recurrences. FFT
1 6/6 Introduction. Fields, Polynomials, Secret Sharing. [pdf]
 
2 13/6 Divide and conquer: sorting and searching, recurrences [pdf]
 
 
  
 
==Useful links==
 
==Useful links==

รุ่นแก้ไขเมื่อ 04:04, 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

Useful links