ผลต่างระหว่างรุ่นของ "204512 ภาคต้น 2550"
ไปยังการนำทาง
ไปยังการค้นหา
| แถว 25: | แถว 25: | ||
* [[204512/บรรยาย 2|การบรรยายครั้งที่ 2]] (วันที่ 13 มิ.ย.): Divide and conquer. Recurrences. FFT | * [[204512/บรรยาย 2|การบรรยายครั้งที่ 2]] (วันที่ 13 มิ.ย.): Divide and conquer. Recurrences. FFT | ||
** เอกสารประกอบ [http://www.cs.berkeley.edu/~vazirani/algorithms/chap2.pdf ร่างบทที่ 2 Divide and Conquer] ของหนังสือ Algorithms โดย Dasgupta, Papadimitriou, และ Vazirani | ** เอกสารประกอบ [http://www.cs.berkeley.edu/~vazirani/algorithms/chap2.pdf ร่างบทที่ 2 Divide and Conquer] ของหนังสือ Algorithms โดย Dasgupta, Papadimitriou, และ Vazirani | ||
| − | * [[204512/บรรยาย 3|การบรรยายครั้งที่ 3]] (วันที่ 20 มิ.ย.) | + | * [[204512/บรรยาย 3|การบรรยายครั้งที่ 3]] (วันที่ 20 มิ.ย.): Data Structure#1 Tree, Amortized Analysis |
** เอกสารประกอบ [http://web.engr.oregonstate.edu/~minoura/cs261/javaProgs/searchTree/SearchTree.html Animation Demo Binary Search Tree] | ** เอกสารประกอบ [http://web.engr.oregonstate.edu/~minoura/cs261/javaProgs/searchTree/SearchTree.html Animation Demo Binary Search Tree] | ||
** เอกสารประกอบ [http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm Animation Demo AVL Tree] | ** เอกสารประกอบ [http://webpages.ull.es/users/jriera/Docencia/AVL/AVL%20tree%20applet.htm Animation Demo AVL Tree] | ||
รุ่นแก้ไขเมื่อ 05:12, 24 มิถุนายน 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
- เว็บนี้เป็นวิกิ และใช้ซอฟต์แวร์เดียวกับวิกิพีเดีย
- อ่านวิธีการแก้ไขวิกิที่ วิธีการแก้ไขหน้าวิกิ อย่าลืมว่าลิงก์ดังกล่าวจะพาท่านไปที่วิกิพีเดีย ถ้าต้องการทดลองแก้ไขหน้าในเว็บนี้ ให้ทดลองที่นี่: กระบะทราย
- การแก้ไขทั้งหมดในวิกินี้ถูกเผยแพร่ภายใต้ GFDL นั่นคือใครก็ตามสามารถจะนำเอกสารที่คุณเขียนไปใช้ได้อย่างเสรี
- จะมีเครื่องมือเพิ่มเติมช่วยในการเขียนเร็ว ๆ นี้...
- การบรรยายครั้งที่ 1 (วันที่ 6 มิ.ย.): ทฤษฎีจำนวนเบื้องต้น พีชคณิตมอดุโล การแบ่งปันความลับ
- การบรรยายครั้งที่ 2 (วันที่ 13 มิ.ย.): Divide and conquer. Recurrences. FFT
- เอกสารประกอบ ร่างบทที่ 2 Divide and Conquer ของหนังสือ Algorithms โดย Dasgupta, Papadimitriou, และ Vazirani
- การบรรยายครั้งที่ 3 (วันที่ 20 มิ.ย.): Data Structure#1 Tree, Amortized Analysis
- เอกสารประกอบ Animation Demo Binary Search Tree
- เอกสารประกอบ Animation Demo AVL Tree
- เอกสารประกอบ Animation Demo Splay Tree
