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

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
 
(ไม่แสดง 42 รุ่นระหว่างกลางโดยผู้ใช้ 21 คน)
แถว 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 น.
 
* ยินดีต้อนรับสู่วิชา
 
* ยินดีต้อนรับสู่วิชา
  
−
==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.
+
* [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
−
* การบ้าน.1
 
  
−
==Lecture Notes==
+
==บันทึกคำบรรยาย==
 
:''เว็บนี้เป็นวิกิ และใช้ซอฟต์แวร์เดียวกับ[http://th.wikipedia.org วิกิพีเดีย]  
 
:''เว็บนี้เป็นวิกิ และใช้ซอฟต์แวร์เดียวกับ[http://th.wikipedia.org วิกิพีเดีย]  
 
:''อ่านวิธีการแก้ไขวิกิที่ [http://th.wikipedia.org/wiki/WP:EDIT วิธีการแก้ไขหน้าวิกิ]'' '''อย่าลืมว่าลิงก์ดังกล่าวจะพาท่านไปที่วิกิพีเดีย''' ''ถ้าต้องการทดลองแก้ไขหน้าในเว็บนี้ ให้ทดลองที่นี่: [[กระบะทราย]]''
 
:''อ่านวิธีการแก้ไขวิกิที่ [http://th.wikipedia.org/wiki/WP:EDIT วิธีการแก้ไขหน้าวิกิ]'' '''อย่าลืมว่าลิงก์ดังกล่าวจะพาท่านไปที่วิกิพีเดีย''' ''ถ้าต้องการทดลองแก้ไขหน้าในเว็บนี้ ให้ทดลองที่นี่: [[กระบะทราย]]''
แถว 25: แถว 32:
 
* [[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 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]
 
** เอกสารประกอบ [http://www.ibr.cs.tu-bs.de/courses/ss98/audii/applets/BST/SplayTree-Example.html Animation Demo Splay 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==
แถว 34: แถว 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 น.
    • อนุญาตให้นำ เอกสารใด ๆ ก็ได้ เข้าห้องสอบ
    • เนื้อหา Shortest paths, Minimum spanning trees และ Network flows
    • เอกสารเพิ่มเติม: ข้อสอบ กลางภาค และ ปลายภาค วิชา algorithms ของป.ตรี เนื้อหาบางข้อไม่เกี่ยวข้องกับการสอบครั้งนี้
  • สอบกลางภาคครั้งแรก 21 กค 50 เวลา 9-12 น. ห้อง 507. (เพิ่มเติม) 22 กค 50 เวลา 9-12 น.
  • ยินดีต้อนรับสู่วิชา

การบ้าน

  • การบ้าน 1 กำหนดส่ง 2 ส.ค. 2550
  • การบ้าน 2 ทำเฉพาะข้อที่มีเครื่องหมายอัศเจรีย์ (ข้ออื่น ๆ จะทำหรือไม่ก็ได้) กำหนดส่ง 9 ต.ค. 2550

บันทึกคำบรรยาย

เว็บนี้เป็นวิกิ และใช้ซอฟต์แวร์เดียวกับวิกิพีเดีย
อ่านวิธีการแก้ไขวิกิที่ วิธีการแก้ไขหน้าวิกิ อย่าลืมว่าลิงก์ดังกล่าวจะพาท่านไปที่วิกิพีเดีย ถ้าต้องการทดลองแก้ไขหน้าในเว็บนี้ ให้ทดลองที่นี่: กระบะทราย
การแก้ไขทั้งหมดในวิกินี้ถูกเผยแพร่ภายใต้ GFDL นั่นคือใครก็ตามสามารถจะนำเอกสารที่คุณเขียนไปใช้ได้อย่างเสรี
จะมีเครื่องมือเพิ่มเติมช่วยในการเขียนเร็ว ๆ นี้...

Useful links

  • ภาคเรียนก่อน 2547, 2548, 2549
  • 6.854/18.415J MIT Advanced Algorithms
  • CS270 Berkeley Combinatorial Algorithms and Data Structures
  • CS 473 UIUC Algorithms <-- อันนี้ link ไปไม่เจอแล้วครับ
  • CS 473G UIUC Graduate Algorithms<-- คิดว่าเปลี่ยนมาเป็นอันนี้มั้งครับ
  • CS 683 Cornell Advanced Algorithms
ดึงข้อมูลจาก "http://158.108.32.49/wiki/index.php?title=204512_ภาคต้น_2550&oldid=3590"