ผลต่างระหว่างรุ่นของ "204512 ภาคต้น 2550"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) |
Jittat (คุย | มีส่วนร่วม) |
||
| (ไม่แสดง 50 รุ่นระหว่างกลางโดยผู้ใช้ 22 คน) | |||
| แถว 8: | แถว 8: | ||
==ประกาศ== | ==ประกาศ== | ||
| − | + | * เกรดประกาศแล้ว ดูคะแนนได้ที่หน้าห้อง 411 | |
| + | ** '''ดิเรก, ภาสกร, วรวุทธ และ ศิวพงษ์ กรุณารีบติดต่ออาจารย์ผู้สอนด้วย (ด่วน)''' | ||
| + | * สอบปลายภาค วันที่ 15 ตุลาคม 2550 | ||
| + | ** [http://theory.cpe.ku.ac.th/~jittat/512/fin49.pdf ข้อสอบเก่า], [http://theory.cpe.ku.ac.th/~jittat/512/fin-practice แบบฝึกหัด], ดูข้อสอบกลางภาคและปลายภาคของป.ตรี | ||
| + | * สอบกลางภาคครั้งที่สอง 10 ตุลาคม 2550 เวลา 18-21 น. | ||
| + | ** อนุญาตให้นำ '''เอกสารใด ๆ ก็ได้''' เข้าห้องสอบ | ||
| + | ** เนื้อหา Shortest paths, Minimum spanning trees และ Network flows | ||
| + | ** เอกสารเพิ่มเติม: ข้อสอบ [http://theory.cpe.ku.ac.th/~jittat/512/313mid2.pdf กลางภาค] และ [http://theory.cpe.ku.ac.th/~jittat/512/313fin.pdf ปลายภาค] วิชา algorithms ของป.ตรี '''เนื้อหาบางข้อไม่เกี่ยวข้องกับการสอบครั้งนี้''' | ||
| + | * สอบกลางภาคครั้งแรก 21 กค 50 เวลา 9-12 น. ห้อง 507. (เพิ่มเติม) 22 กค 50 เวลา 9-12 น. | ||
* ยินดีต้อนรับสู่วิชา | * ยินดีต้อนรับสู่วิชา | ||
| − | == | + | ==การบ้าน== |
| − | + | * [http://www.cpe.ku.ac.th/~jtf/204512/hw1.pdf การบ้าน 1] กำหนดส่ง 2 ส.ค. 2550 | |
| + | * [http://www.cpe.ku.ac.th/~jtf/204512/hw2.pdf การบ้าน 2] ทำเฉพาะข้อที่มีเครื่องหมายอัศเจรีย์ (ข้ออื่น ๆ จะทำหรือไม่ก็ได้) กำหนดส่ง 9 ต.ค. 2550 | ||
| − | + | ==บันทึกคำบรรยาย== | |
| + | :''เว็บนี้เป็นวิกิ และใช้ซอฟต์แวร์เดียวกับ[http://th.wikipedia.org วิกิพีเดีย] | ||
| + | :''อ่านวิธีการแก้ไขวิกิที่ [http://th.wikipedia.org/wiki/WP:EDIT วิธีการแก้ไขหน้าวิกิ]'' '''อย่าลืมว่าลิงก์ดังกล่าวจะพาท่านไปที่วิกิพีเดีย''' ''ถ้าต้องการทดลองแก้ไขหน้าในเว็บนี้ ให้ทดลองที่นี่: [[กระบะทราย]]'' | ||
| + | :''การแก้ไขทั้งหมดในวิกินี้ถูกเผยแพร่ภายใต้ [http://th.wikipedia.org/wiki/GFDL GFDL] นั่นคือใครก็ตามสามารถจะนำเอกสารที่คุณเขียนไปใช้ได้อย่างเสรี'' | ||
| + | :''จะมีเครื่องมือเพิ่มเติมช่วยในการเขียนเร็ว ๆ นี้...'' | ||
| − | |||
* [[204512/บรรยาย 1|การบรรยายครั้งที่ 1]] (วันที่ 6 มิ.ย.): ทฤษฎีจำนวนเบื้องต้น พีชคณิตมอดุโล การแบ่งปันความลับ | * [[204512/บรรยาย 1|การบรรยายครั้งที่ 1]] (วันที่ 6 มิ.ย.): ทฤษฎีจำนวนเบื้องต้น พีชคณิตมอดุโล การแบ่งปันความลับ | ||
* [[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 มิ.ย.): Data Structure#1 Tree, Amortized Analysis | ||
| + | ** เอกสารประกอบ [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://www.ibr.cs.tu-bs.de/courses/ss98/audii/applets/BST/SplayTree-Example.html Animation Demo Splay Tree] | ||
| + | * [[204512/บรรยาย 4|การบรรยายครั้งที่ 4]] (วันที่ 27 มิ.ย.): Probability, Skip List, Hashing | ||
| + | * [[204512/บรรยาย 5|การบรรยายครั้งที่ 5]] (วันที่ 4 ก.ค.): Minimum spanning trees, Union-Find data structure | ||
| + | * [[204512/บรรยาย 6|การบรรยายครั้งที่ 6]] (วันที่ 11 ก.ค.): Shortest Paths | ||
| + | * [[204512/บรรยาย 7|การบรรยายครั้งที่ 7]] (วันที่ 18 ก.ค.): Network Flows | ||
| + | * [[204512/บรรยาย 8|การบรรยายครั้งที่ 8]] (วันที่ 1 ส.ค.): Blocking Flows <font color=red>update: 2 ตุลาคม, 8 ตุลาคม</font> | ||
| + | * [[204512/บรรยาย 9|การบรรยายครั้งที่ 9]] (วันที่ 8 ส.ค.): Dynamic Programming | ||
| + | * [[204512/บรรยาย 10|การบรรยายครั้งที่ 10]] (วันที่ 29 ส.ค.): Linear Programming | ||
| + | * [[204512/บรรยาย 11|การบรรยายครั้งที่ 11]] (วันที่ 5 ก.ย.): Linear Programming (ต่อ) | ||
| + | * [[204512/บรรยาย 12|การบรรยายครั้งที่ 12]] (วันที่ 12 ก.ย.): Min-cost flow | ||
| + | * [[204512/บรรยาย 13|การบรรยายครั้งที่ 13]] (วันที่ 19 ก.ย.): NP-completeness | ||
| + | * [[204512/บรรยาย 14|การบรรยายครั้งที่ 14]] (วันที่ 26 ก.ย.): Approximation algorithms | ||
| + | * [[204512/บรรยาย 15|การบรรยายครั้งที่ 15]] Algorithmic game theory | ||
| + | * [[204512/บรรยาย 16|การบรรยายครั้งที่ 16]] Algorithmic game theory | ||
==Useful links== | ==Useful links== | ||
| แถว 25: | แถว 54: | ||
* [http://theory.csail.mit.edu/classes/6.854/04/ 6.854/18.415J] MIT Advanced Algorithms | * [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.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-courses.cs.uiuc.edu/%7Ecs473/ CS 473] UIUC Algorithms <-- อันนี้ link ไปไม่เจอแล้วครับ |
| + | * [http://www.cs.uiuc.edu/class/sp07/cs473g/ CS 473G] UIUC Graduate Algorithms<-- คิดว่าเปลี่ยนมาเป็นอันนี้มั้งครับ | ||
* [http://www.cs.cornell.edu/Courses/cs683/2001SP/Default.htm CS 683] Cornell Advanced Algorithms | * [http://www.cs.cornell.edu/Courses/cs683/2001SP/Default.htm CS 683] Cornell Advanced Algorithms | ||
รุ่นแก้ไขปัจจุบันเมื่อ 12:31, 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
- อาจารย์ผู้สอน: จิตร์ทัศน์ ฝักเจริญผล
ประกาศ
- เกรดประกาศแล้ว ดูคะแนนได้ที่หน้าห้อง 411
- ดิเรก, ภาสกร, วรวุทธ และ ศิวพงษ์ กรุณารีบติดต่ออาจารย์ผู้สอนด้วย (ด่วน)
- สอบปลายภาค วันที่ 15 ตุลาคม 2550
- ข้อสอบเก่า, แบบฝึกหัด, ดูข้อสอบกลางภาคและปลายภาคของป.ตรี
- สอบกลางภาคครั้งที่สอง 10 ตุลาคม 2550 เวลา 18-21 น.
- สอบกลางภาคครั้งแรก 21 กค 50 เวลา 9-12 น. ห้อง 507. (เพิ่มเติม) 22 กค 50 เวลา 9-12 น.
- ยินดีต้อนรับสู่วิชา
การบ้าน
- การบ้าน 1 กำหนดส่ง 2 ส.ค. 2550
- การบ้าน 2 ทำเฉพาะข้อที่มีเครื่องหมายอัศเจรีย์ (ข้ออื่น ๆ จะทำหรือไม่ก็ได้) กำหนดส่ง 9 ต.ค. 2550
บันทึกคำบรรยาย
- เว็บนี้เป็นวิกิ และใช้ซอฟต์แวร์เดียวกับวิกิพีเดีย
- อ่านวิธีการแก้ไขวิกิที่ วิธีการแก้ไขหน้าวิกิ อย่าลืมว่าลิงก์ดังกล่าวจะพาท่านไปที่วิกิพีเดีย ถ้าต้องการทดลองแก้ไขหน้าในเว็บนี้ ให้ทดลองที่นี่: กระบะทราย
- การแก้ไขทั้งหมดในวิกินี้ถูกเผยแพร่ภายใต้ 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
- การบรรยายครั้งที่ 4 (วันที่ 27 มิ.ย.): Probability, Skip List, Hashing
- การบรรยายครั้งที่ 5 (วันที่ 4 ก.ค.): Minimum spanning trees, Union-Find data structure
- การบรรยายครั้งที่ 6 (วันที่ 11 ก.ค.): Shortest Paths
- การบรรยายครั้งที่ 7 (วันที่ 18 ก.ค.): Network Flows
- การบรรยายครั้งที่ 8 (วันที่ 1 ส.ค.): Blocking Flows update: 2 ตุลาคม, 8 ตุลาคม
- การบรรยายครั้งที่ 9 (วันที่ 8 ส.ค.): Dynamic Programming
- การบรรยายครั้งที่ 10 (วันที่ 29 ส.ค.): Linear Programming
- การบรรยายครั้งที่ 11 (วันที่ 5 ก.ย.): Linear Programming (ต่อ)
- การบรรยายครั้งที่ 12 (วันที่ 12 ก.ย.): Min-cost flow
- การบรรยายครั้งที่ 13 (วันที่ 19 ก.ย.): NP-completeness
- การบรรยายครั้งที่ 14 (วันที่ 26 ก.ย.): Approximation algorithms
- การบรรยายครั้งที่ 15 Algorithmic game theory
- การบรรยายครั้งที่ 16 Algorithmic game theory
