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

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
("418382 ภาคต้น 2553" ถูกล็อก ([edit=autoconfirmed] (ตลอดกาล) [move=autoconfirmed] (ตลอดกาล)))
 
(ไม่แสดง 56 รุ่นระหว่างกลางโดยผู้ใช้ 4 คน)
แถว 1: แถว 1:
ขอต้อนรับเข้าสู่ '''418531: โครงสร้างข้อมูลและการวิเคราะห์อัลกอริทึม''' ประจำภาคการศึกษาที่ 1 ปีัการศึกษา 2553
+
ขอต้อนรับเข้าสู่วิชา '''418382: สภาพแวดล้อมการทำงานคอมพิวเตอร์กราฟิกส์'''
  
 
== ประกาศ ==
 
== ประกาศ ==
* 7 พฤษภาคม 2553: เริ่มสร้างเวบไซต์
+
* สอบปลายภาค'''วันจันทร์ที่ 4 ตุลาคม 2553 เวลา 13.00 น. - 15.00 น.'''
 +
* เลื่อนการส่งการบ้านที่สองไปเป็น '''วันศุกร์ที่ 27 สิงหาคม 2553 เวลา 23.59 น.'''
 +
* [http://theory.cpe.ku.ac.th/~pramook/418382/midterm_2008.pdf ข้อสอบมิดเทอมปี 2551] [http://theory.cpe.ku.ac.th/~pramook/418382/midterm_2009.pdf ข้อสอบมิดเทอมปี 2552]
 +
* เรียนชดเชยวันที่ 12 กรกฎาคม 2553 ในวันเสาร์ที่ 24 กรกฎาคม 2553 เวลา 13.00 น. - 16.00 น. ณ ห้อง 101 อาคาร SMC
 +
* งดการเรียนการสอนในวันจันทร์ที่ 12 กรกฎาคม 2553
 +
* 7 พ.ค. 2553: เริ่มสร้างเว็บไซต์
  
== เกี่ยวกับรายวิชา ==
+
== รายละเอียด ==
 
* เนื้อหา
 
* เนื้อหา
: วิชานี้ทบทวบเนื้อหาเกี่ยวกับคณิตศาสตร์ดิสครีต โครงสร้างข้อมูล การวิเคราะห์และออกแบบอัลกอริทึม ซึ่งเป็นความรู้ที่มึความจำเป็นยิ่งในการศึกษาวิทยาการคอมพิวเตอร์ และการทำวิจัยในระดับบัณฑิตศึกษา
+
: วิชานี้เป็นวิชาสำหรับนิสิตปริญญาตรีปีสาม มีเนื้อหาเกี่ยวกับการเขียนโปรแกรมทางคอมพิวเตอร์กราฟิกส์เพื่อสร้างภาพสามมิติ ผู้เรียนควรมีพื้นฐานการเขียนโปรแกรมดี รู้ภาษา C++
 
* เวลาและสถานที่
 
* เวลาและสถานที่
** ภาคปกติ: วันอังคาร 12.30 น. - 15.30 น. SMC 126
+
** วันจันทร์ 16.00 น. - 19.00 น. SMC 126
** ภาคพิเศษ: วันอาทิตย์ 13.00 น. - 16.00 น. SMC 126
 
 
* การให้คะแนน
 
* การให้คะแนน
** สอบย่อย 4 ครั้ง ครั้งละ 15% รวม 60%
+
** การบ้าน 40%
** สอบกลางภาค 20%
+
** สอบกลางภาค 30%
** สอบปลายภาค 20%  
+
** สอบปลายภาค 30%
 +
: '''หมายเหตุ:''' วิธีการให้คะแนนนี้อาจเปลี่ยนแปลงได้ในอนาคต
 
* ผู้สอน
 
* ผู้สอน
 
** อ.ประมุข ขันเงิน
 
** อ.ประมุข ขันเงิน
 
*** อีเมล์: pramook at gmail dot com หรือ fscipmk at ku dot ac dot th
 
*** อีเมล์: pramook at gmail dot com หรือ fscipmk at ku dot ac dot th
 
*** มือถือ: ศูนย์ แปด ห้า สี่ ห้า สาม ห้า แปด ห้า เจ็ด
 
*** มือถือ: ศูนย์ แปด ห้า สี่ ห้า สาม ห้า แปด ห้า เจ็ด
*** เวลาเข้าพบ: วันพุธและวันศุกร์ 13.00 น. - 16.00 น. หรือนัดหมายล่วงหน้า
+
*** เวลาเข้าพบ: วันพุธและวันศูกร์ 13.00 น. - 16.00 น. หรือนัดหมายล่วงหน้า
*** ออฟฟิศ: ห้องไม่มีเบอร์เยื้องสำนักงานภาีควิชา
+
*** ออฟฟิศ: ห้องไม่มีเบอร์เยื้องสำนักงานภาควิชา
* หนังสือ
+
* หนังสือ
** Kenneth H. Rosen. '''Discrete Mathematics and Its Applications.''' McGraw-Hill, 2006.
+
** Dave Shreiner, Mason Woo, Jackie Neider, and Tom Davis. '''OpenGL Programming Guide: The Official Guide to Learning OpenGL.'''
** Jon Kleinberg and Eva Tardos. '''Algorithm Design.''' Addison Wesley, 2005.
+
*** [http://fly.cc.fer.hr/~unreal/theredbook/ ดาวน์โหลด]
**: ซื้อได้ที่ศูนย์หนังสือเกษตร แต่ยังไม่ใช่จนกว่าจะถึงสัปดาห์ที่ 6
+
 
 +
== การบ้าน ==
 +
=== การบ้านครั้งที่ 1 ===
 +
* ให้ไว้ ณ วันที่ 1 มิืถุนายน 2553
 +
* ส่งภายในวัน'''อาทิตย์ที่ 27 มิถุนายน 2553 เวลา 23.59 น.'''
 +
* [[418382 ภาคต้น 2553/การบ้าน 1|ดูรายละเอียดที่นี่]]
 +
 
 +
=== การบ้านครั้งที่ 2 ===
 +
* ให้ไว้ ณ วันที่ 9 สิงหาคม 2553
 +
* ส่งภายในวัน'''อาทิตย์ที่ 27 สิงหาคม 2553 เวลา 23.59 น.'''
 +
* [[418382 ภาคต้น 2553/การบ้าน 2|ดูรายละเอียดที่นี่]]
  
 
== การเรียนการสอน ==
 
== การเรียนการสอน ==
<table border="1" cellpadding="5">
+
<table cellpadding="10" border="1">
 
<tr>
 
<tr>
<td>'''วันที่'''</td>
+
<td align="center"><b>วันที่</b></td>
<td>'''หัวข้อ'''</td>
+
<td align="center"><b>หัวข้อ</b></td>
<td>'''เอกสาร'''</td>
+
<td align="center"><b>เอกสาร</b></td>
 
</tr>
 
</tr>
  
 
<tr>
 
<tr>
 +
<td>7 มิ.ย. 2553</td>
 
<td>
 
<td>
* ภาคปกติ: 8 มิ.ย. 2552
+
* Introduction to Computer Graphics
* ภาคพิเศษ: 13 มิ.ย. 2552
+
* OpenGL and GLUT
 +
* Drawing Geometric Primitives
 
</td>
 
</td>
<td>ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน I</td>
 
 
<td>
 
<td>
อ่าน
+
สไลด์:
* [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-01/l1_logic.pdf Logic]
+
* [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-01.pptx PPTX] [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-01.ppt PPT] [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-01.pdf PDF]  
โจทย์ปัญหาพร้อมเฉลย
+
โค้ดตัวอย่าง:
* [[418531 ภาคต้น 2552/โจทย์ปัญหาตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน I|โจทย์ปัญหาตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน I]]
+
* [http://theory.cpe.ku.ac.th/~pramook/418382/codes/lecture01.zip ZIP]
 
</td>
 
</td>
 
</tr>
 
</tr>
 +
  
 
<tr>
 
<tr>
 +
<td>14 มิ.ย. 2553</td>
 
<td>
 
<td>
* ภาคปกติ: 15 มิ.ย. 2552
+
* Animation in GLUT
* ภาคพิเศษ: 20 มิ.ย. 2552
+
* Receiving Keyboard Input
 +
* 2D Transformations
 
</td>
 
</td>
<td>ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน II</td>
 
 
<td>
 
<td>
อ่า่น
+
สไลด์:
* [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-02/ln4.pdf Binary Relations] หน้า 1-7
+
* [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-02.pptx PPTX] [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-02.ppt PPT] [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-02.pdf PDF]  
* [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-02/ln2.pdf Mathematical Data Types] หน้า 8-15
+
โค้ดตัวอย่าง:
โจทย์ปัญหาพร้อมเฉลย
+
* [http://theory.cpe.ku.ac.th/~pramook/418382/codes/lecture02.zip ZIP]
* [[418531 ภาคต้น 2552/โจทย์ปัญหาตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน II|โจทย์ปัญหาตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน II]]
 
 
</td>
 
</td>
 
</tr>
 
</tr>
  
 
<tr>
 
<tr>
 +
<td>21 มิ.ย. 2553</td>
 
<td>
 
<td>
* ภาคปกติ: 22 มิ.ย. 2552
+
* 3D Transformations
* ภาคพิเศษ: 27 มิ.ย. 2552
+
* Projections
 +
* Use of Transformations in Modeling
 +
* Scene Graphs
 
</td>
 
</td>
<td>การพิสูจน์ I</td>
 
 
<td>
 
<td>
อ่าน
+
สไลด์:
* [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-03/l2_proofs.pdf Proofs]
+
* [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-03.pptx PPTX] [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-03.ppt PPT] [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-03.pdf PDF]  
โจทย์ปัญหาพร้อมเฉลย
+
โค้ดตัวอย่าง
* [[418531 ภาคต้น 2552/โจทย์ปัญหาการพิสูจน์ I|โจทย์ปัญหาการพิสูจน์ I]]
+
* [http://theory.cpe.ku.ac.th/~pramook/418382/codes/lecture03.zip ZIP]
 
</td>
 
</td>
 
</tr>
 
</tr>
  
 
<tr>
 
<tr>
 +
<td>28 มิ.ย. 2553</td>
 
<td>
 
<td>
* ภาคปกติ: 29 มิ.ย. 2552
+
* Projection
* ภาคพิเศษ: 4 ก.ค. 2552
+
* Rasterization
 +
* Depth Buffering
 +
* Shading
 
</td>
 
</td>
<td>การพิสูจน์ II</td>
 
 
<td>
 
<td>
อ่าน
+
สไลด์:
* [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-04/ln2.pdf Induction]
+
* [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-04.pptx PPTX] [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-04.ppt PPT] [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-04.pdf PDF]  
* [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-04/ln6.pdf Recursive Definition and Structural Induction]
 
โจทย์ปัญหาพร้อมเฉลย
 
* [[418531 ภาคต้น 2552/โจทย์ปัญหาการพิสูจน์ II|โจทย์ปัญหาการพิสูจน์ II]]
 
 
</td>
 
</td>
 
</tr>
 
</tr>
  
 
<tr>
 
<tr>
 +
<td>5 ก.ค. 2553</td>
 
<td>
 
<td>
* ภาคปกติ: 6 ก.ค. 2552
+
* Lighting in OpenGL
* ภาคพิเศษ: 11 ก.ค. 2552
+
* Material Properties in OpenGL
 +
* Texture Mapping
 +
* Texture Anti-Aliasing
 
</td>
 
</td>
<td>การวิเคราะห์เชิงการจัด (Combinatorics)</td>
 
 
<td>
 
<td>
อ่าน
+
สไลด์:
* [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-05/ln9.pdf Counting I]
+
* [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-05.pptx PPTX] [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-05.ppt PPT] [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-05.pdf PDF]  
* [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-05/ln10.pdf Counting II]
+
โค้ดตัวอย่าง
โจทย์ปัญหาพร้อมเฉลย
+
* [http://theory.cpe.ku.ac.th/~pramook/418382/codes/lecture05.zip ZIP]
* [[418531 ภาคต้น 2552/โจทย์ปัญหาการวิเคราะห์เชิงการจัด|โจทย์ปัญหาการวิเคราะห์เชิงการจัด]]
 
 
</td>
 
</td>
 
</tr>
 
</tr>
  
 
<tr>
 
<tr>
 +
<td>12 ก.ค. 2553</td>
 
<td>
 
<td>
* ภาคปกติ: 13 ก.ค. 2552
+
งดการเรียนการสอน
* ภาคพิเศษ: 18 ก.ค. 2552
 
</td>
 
<td>การวิเคราะห์เชิงเส้นกำกัับ (Asymtotic Analysis)</td>
 
<td>
 
อ่าน
 
* Kleinberg & Tardos 2.2 และ 2.4
 
สไลด์
 
* [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-06/lecture06.pdf อัลกอริทึมและการวิเคราะห์เวลาทำงาน]
 
* [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture03/lecture03-runtime-analysis.ppt Running Time Analysis]
 
* [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-06/mit6046jf05_demaine_lec02_01.pdf Asymptotic Notations & Recurrences]
 
* [http://access.cs.sci.ku.ac.th/~pramook/418531/first2008/lecture-04/lec3.pdf Application of Recurrences]
 
โจทย์ปัญหาพร้อมเฉลย
 
* [[418531 ภาคต้น 2552/โจทย์ปัญหาการวิเคราะห์เชิงเส้นกำกับ|โจทย์ปัญหาการวิเคราะห์เชิงเส้นกำกับ]]
 
 
</td>
 
</td>
 +
<td></td>
 
</tr>
 
</tr>
  
 
<tr>
 
<tr>
 +
<td>19 ก.ค. 2553</td>
 
<td>
 
<td>
* ภาคปกติ: 20 ก.ค. 2552
+
* Mouse Input
* ภาคพิเศษ: 25 ส.ค. 2552
+
* Arcball Rotation
 +
* Object Oriented Programming and Computer Graphics Data
 
</td>
 
</td>
<td>ความน่าจะเป็น I</td>
 
 
<td>
 
<td>
อ่าน
+
สไลด์:
* [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-07/ln12.pdf Introduction to Probability]
+
* [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-06.pptx PPTX] [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-06.ppt PPT] [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-06.pdf PDF]  
* [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-07/ln13.pdf Random Variables, Distributions and Expectation]
+
โค้ดตัวอย่าง
โจทย์ปัญหาพร้อมเฉลย
+
* [http://theory.cpe.ku.ac.th/~pramook/418382/codes/lecture06.zip ZIP]
* [[418531 ภาคต้น 2552/โจทย์ปัญหาความน่าจะเป็น I|โจทย์ปัญหาความน่าจะเป็น I]]
 
 
</td>
 
</td>
 
</tr>
 
</tr>
  
 
<tr>
 
<tr>
 +
<td>24 ก.ค. 2553</td>
 
<td>
 
<td>
* ภาคปกติ: 27 ก.ค. 2552
+
* Animation of Rigid Bodies
* ภาคพิเศษ: 8 ส.ค. 2552
+
* Quaternions
 
</td>
 
</td>
 
<td>ความน่าจะเป็น II</td>
 
 
<td>
 
<td>
อ่าน
+
สไลด์:
* [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-08/ln14.pdf Missed Expectations?]
+
* [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-07.pptx PPTX] [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-07.ppt PPT] [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-07.pdf PDF]  
โจทย์ปัญหาพร้อมเฉลย
 
* [[418531 ภาคต้น 2552/โจทย์ปัญหาความน่าจะเป็น II|โจทย์ปัญหาความน่าจะเป็น II]]
 
 
</td>
 
</td>
 
</tr>
 
</tr>
  
 
<tr>
 
<tr>
 +
<td>4 ส.ค. 2553</td>
 +
<td align="center" colspan="2">สอบกลางภาค</td>
 +
</tr>
 +
 +
<tr>
 +
<td>9 ส.ค. 2553</td>
 
<td>
 
<td>
* ภาคปกติ: 10 ส.ค. 2552
+
* Animation of Articulated Rigid Bodies
* ภาคพิเศษ: 15 ส.ค. 2552
+
* Forward Kinematics
 +
* Skinning
 +
* Inverse Kinematics
 
</td>
 
</td>
<td>การค้นหาด้วยพละกำลังเยี่ยงควายถึก (Brute Force Search)</td>
 
 
<td>
 
<td>
สไลด์
+
สไลด์:
* การค้นหาข้อมูล: [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-09/searching.pdf PDF] [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-09/searching.ppt PPT] [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-09/searching.pptx PPTX]
+
* [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-08.pptx PPTX] [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-08.ppt PPT] [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-08.pdf PDF]
* การค้นหาข้อมูล (ต่อ): [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-09/searching-2.pdf PDF] [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-09/searching-2.ppt PPT] [http://theory.cpe.ku.ac.th/~pramook/418531/lecture-09/searching-2.pptx PPTX]
 
โจทย์ปัญหาพร้อมเฉลย
 
* [[418531 ภาคต้น 2552/โจทย์ปัญหาการค้นหาด้วยพละกำลังเยี่ยงควายถึก|โจทย์ปัญหาการค้นหาด้วยพละกำลังเยี่ยงควายถึก]]
 
 
</td>
 
</td>
 
</tr>
 
</tr>
  
 
<tr>
 
<tr>
 +
<td>16 ส.ค. 2553</td>
 +
<td align="center" colspan="2">อาจารย์ไปราชการต่างประเทศ</td>
 +
</tr>
 +
 +
<tr>
 +
<td>23 ส.ค. 2553</td>
 
<td>
 
<td>
* ภาคปกติ: 17 ส.ค. 2552
+
* Physical Simulation
* ภาคพิเศษ: 22 ส.ค. 2552
+
* Particle Systems
 
</td>
 
</td>
<td>อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ (Divide and Conquer)</td>
 
 
<td>
 
<td>
อ่าน
+
* สไลด์ Animation (จาก MIT): [http://access.cs.sci.ku.ac.th/~pramook/418581/lecture-08/07_animation-6.pdf PDF]
* Kleinberg & Tardos บทที่ 5.1 - 5.4
+
* สไลด์ Particle System (จาก MIT): [http://access.cs.sci.ku.ac.th/~pramook/418581/lecture-08/08_particles-6.pdf PDF]
สไลด์
 
* [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture09/05divide-and-conquer.pdf PDF] [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture09/05divide-and-conquer.ppt PPT]
 
* [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture09/05demo-merge.ppt Merge Demo]
 
* [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture09/05demo-merge-invert.ppt Merge and Count Demo]
 
*[[เนื้อหาสำหรับเรื่อง closest pair and quicksort ที่จดในห้องไม่ทัน]]
 
โจทย์ปัญหาพร้อมเฉลย
 
* [[418341 ภาคต้น 2552/โจทย์ปัญหาอัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ|โจทย์ปัญหาอัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ]]
 
 
</td>
 
</td>
 
</tr>
 
</tr>
  
 
<tr>
 
<tr>
 +
<td>30 ส.ค. 2553</td>
 
<td>
 
<td>
* ภาคปกติ: 24 ส.ค. 2552
+
* Blending
* ภาคพิเศษ: 29 ส.ค. 2552
+
* Transparency
 +
* Fog
 +
* Aliasing
 +
* Anti-aliasing in OpenGL
 
</td>
 
</td>
<td>อัลกอริทึมเกี่ยวกับกราฟ</td>
 
 
<td>
 
<td>
อ่าน
+
สไลด์:
* Kleinberg & Tardos บทที่ 3
+
* [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-10.pptx PPTX] [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-10.ppt PPT] [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-10.pdf PDF]  
* [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture05/lecture05-graphs-print-bw.pdf สไลด์ Graph (printable version)]
+
โค้ดตัวอย่าง
* [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture05/lecture05-graphs.ppt สไลด์ Graph (with animation, not recommended for printing)]
+
* [http://theory.cpe.ku.ac.th/~pramook/418382/codes/lecture10.zip ZIP]
* [http://www.cs.princeton.edu/~wayne/cs423/lectures/demo-bfs.ppt Demo on BFS]
 
* [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture05/demo-dag.ppt Demo on DAG]
 
โจทย์ปัญหาพร้อมเฉลย
 
* [[418341 ภาคต้น 2552/โจทย์ปัญหาอัลกอริืทึมเกี่ยวกับกราฟ|โจทย์ปัญหาอัลกอริทึมเกี่ยวกับกราฟ]]
 
 
</td>
 
</td>
 
</tr>
 
</tr>
  
 
<tr>
 
<tr>
 +
<td>6 ก.ย. 2553</td>
 
<td>
 
<td>
* ภาคปกติ: 31 ส.ค. 2552
+
* Introduction to GLSL Shading Language
* ภาคพิเศษ: 5 ก.ย. 2552
 
 
</td>
 
</td>
<td>อัลกอริทึมแบบตะกละ I (Greedy Algorithm)</td>
 
 
<td>
 
<td>
อ่าน
 
* Kleinberg & Tardos 4.1 - 4.4
 
 
สไลด์
 
สไลด์
* [http://access.cs.sci.ku.ac.th/~pramook/418531/first2008/lecture-06/04greed.pdf PDF] [http://access.cs.sci.ku.ac.th/~pramook/418531/first2008/lecture-06/04greed.ppt PPT]
+
* [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-11.pdf PDF]
* [http://access.cs.sci.ku.ac.th/~pramook/418531/first2008/lecture-06/04demo-interval-scheduling.ppt Interval Scheduling Demo]
+
โค้ดตัวอย่าง
* [http://access.cs.sci.ku.ac.th/~pramook/418531/first2008/lecture-06/04demo-dijkstra.ppt Dijkstra's Algorithm Demo]
+
* [http://theory.cpe.ku.ac.th/~pramook/418382/codes/lecture11.zip ZIP]
โจทย์ปัญหาพร้อมเฉลย
 
* [[418341 ภาคต้น 2552/โจทย์ปัญหาอัลกอริืทึมแบบตะกละ I|โจทย์ปัญหาอัลกอริทึมแบบตะกละ I]]
 
 
</td>
 
</td>
 
</tr>
 
</tr>
 
 
<tr>
 
<tr>
 +
<td>13 ก.ย. 2553</td>
 
<td>
 
<td>
* ภาคปกติ: 7 ก.ย. 2552
+
* GLSL Data Types
* ภาคพิเศษ: 12 ก.ย. 2552
+
* Uniform Variables
 +
* Using Texture in GLSL
 +
* Varying Variables
 +
* Implement the Phong lighting model.
 
</td>
 
</td>
<td>อัลกอริทึมแบบตะกละ II (Greedy Algorithm)</td>
 
 
<td>
 
<td>
อ่าน
 
* Kleinberg & Tardos 4.5 - 4.7
 
 
สไลด์
 
สไลด์
* [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture07/04mst.pdf PDF] [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture07/04mst.ppt PPT]
+
* [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture12.pdf PDF]
* [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture07/lec16-slide27.pdf Prim's MST Demo (Slides 27-39)]
+
โค้ดตัวอย่าง
* [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture07/union-find.ppt Union-Find]
+
* [http://theory.cpe.ku.ac.th/~pramook/418382/codes/lecture12.zip ZIP]
โจทย์ปัญหาพร้อมเฉลย
 
* [[418341 ภาคต้น 2552/โจทย์ปัญหาอัลกอริืทึมแบบตะกละ II|โจทย์ปัญหาอัลกอริทึมแบบตะกละ II]]
 
 
</td>
 
</td>
 
</tr>
 
</tr>
  
 
<tr>
 
<tr>
 +
<td>18 ก.ย. 2553</td>
 
<td>
 
<td>
* ภาคปกติ: 14 ก.ย. 2552
+
* Shadow Techniques
* ภาคพิเศษ: 19 ก.ย. 2552
+
** Shadow Maps
 +
** Shadow Volume
 +
* Techniques to Enhance Surface Details
 +
** Displacement Mapping
 +
** Normal Mapping
 +
** Bump Mapping
 +
** Relief Mapping
 
</td>
 
</td>
<td>การโปรแกรมพลวัต I (Dynamic Programming)</td>
 
 
<td>
 
<td>
อ่าน
+
สไลด์:
* Kleinberg & Tardos บทที่ 6.1 - 6.5
+
* เงา [http://access.cs.sci.ku.ac.th/~pramook/418341/lecture-25/17_shadows.pdf PDF (จาก MIT)]
สไลด์
+
* เทคนิคการทำผิวขรุขระ [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-13.pptx PPTX] [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-13.ppt PPT] [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture-13.pdf PDF]  
* Dynamic Programming: [http://access.cs.sci.ku.ac.th/~pramook/418531/first2008/lecture-10/06dynamic-programming.pdf PDF] [http://access.cs.sci.ku.ac.th/~pramook/418531/first2008/lecture-10/06dynamic-programming.ppt PPT]
 
* Matrix Chain Multiplication: [http://access.cs.sci.ku.ac.th/~pramook/418531/first2008/lecture-10/matrix-chain.pdf PDF]
 
โจทย์ปัญหาพร้อมเฉลย
 
* [[418341 ภาคต้น 2552/โจทย์ปัญหาการโปรแกรมพลวัต I|โจทย์ปัญหาการโปรแกรมพลวัต I]]
 
 
</td>
 
</td>
 
</tr>
 
</tr>
  
 
<tr>
 
<tr>
 +
<td>20 ก.ย. 2553</td>
 +
TBA
 
<td>
 
<td>
* ภาคปกติ: 21 ก.ย. 2552
+
* Cube Map
* ภาคพิเศษ: 26 ก.ย. 2552
+
* Environmental Map
 +
* Reflection
 +
* Refraction
 +
* Fresnel Effect
 +
* Chromatic Dispersion
 
</td>
 
</td>
<td>การโปรแกรมพลวัต II (Dynamic Programming)</td>
 
 
<td>
 
<td>
อ่าน
+
สไลด์:
* Kleinberg & Tardos บทที่ 6.6 - 6.10
+
* [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture14.pptx PPTX] [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture14.ppt PPT] [http://theory.cpe.ku.ac.th/~pramook/418382/slides/lecture14.pdf PDF]
สไลด์
+
โค้ดตัวอย่าง
* [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture11/06bellman-ford.pdf PDF] [http://access.cs.sci.ku.ac.th/~usa/418531/2008-1/lecture11/06bellman-ford.ppt PPT]
+
* [http://theory.cpe.ku.ac.th/~pramook/418382/codes/lecture14.zip ZIP]
โจทย์ปัญหาพร้อมเฉลย
 
* [[418341 ภาคต้น 2552/โจทย์ปัญหาการโปรแกรมพลวัต II|โจทย์ปัญหาการโปรแกรมพลวัต II]]
 
 
</td>
 
</td>
</tr>
 
  
</table>
 
 
== การสอบ ==
 
<table border="1" cellpadding="5">
 
<tr>
 
<td>'''การสอบ'''</td>
 
<td>'''วันที่'''</td>
 
<td>'''หัวข้อ'''</td>
 
</tr>
 
 
<tr>
 
<td>สอบย่อยครั้งที่ 1</td>
 
<td>24 มิ.ย. 2552</td>
 
<td>ตรรกศาสตร์, เซต, ความสัมพันธ์, ฟังก์ชัน</td>
 
</tr>
 
 
<tr>
 
<td>สอบย่อยครั้งที่ 2</td>
 
<td>16 ก.ค. 2552</td>
 
<td>การพิสูจน์</td>
 
</tr>
 
 
<tr>
 
<td>สอบกลางภาค</td>
 
<td>5 ส.ค. 2552</td>
 
<td>การพิสูจน์, การวิเคราะห์เชิงเส้นกำกับ, ความน่าจะเป็น</td>
 
</tr>
 
 
<tr>
 
<td>สอบย่อยครั้งที่ 3</td>
 
<td>9 ก.ย. 2552</td>
 
<td>อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ</td>
 
</tr>
 
 
<tr>
 
<td>สอบย่อยครั้งที่ 4</td>
 
<td>23 ก.ย. 2552</td>
 
<td>อัลกอริทึมแบบตะกละ</td>
 
</tr>
 
 
<tr>
 
<td>สอบปลายภาค</td>
 
<td>7 ต.ค. 2552</td>
 
<td>อัลกอริทึมแบบแบ่งแยกแล้วเอาชนะ, อัลกอริทึมแบบตะกละ, การโปรแกรมพลวัต</td>
 
 
</tr>
 
</tr>
  
แถว 325: แถว 284:
  
 
== ลิงก์ภายนอก ==
 
== ลิงก์ภายนอก ==
* [http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-042JSpring-2005/CourseHome/index.htm MIT 6.042: Mathematics for Computer Science]
+
=== เวบเพจรายวิชาที่มหาวิทยาลัยอื่นๆ ===
 +
* [http://courses.dce.harvard.edu/~cscie234/ Harvard's CSCI E-234: Introduction to Computer Graphics and GPU Programming]
 +
* [http://mit-ocw-thai.eng.chula.ac.th/OcwWeb/Electrical-Engineering-and-Computer-Science/6-837Fall2003/CourseHome/index.htm 6.837 ​เรขภาพคอมพิวเตอร์​, ​ฤดู​ใบไม้ร่วง​ 2003 ของ MIT]
 +
* [http://graphics.stanford.edu/courses/cs248-07/ Stanford's CS 248 - Introduction to Computer Graphics]
 +
* [http://www.cs.virginia.edu/~gfx/Courses/2004/Intro.Spring.04/ University of Virginia's CS 445 - Introduction to Computer Graphics, Spring 2004]
 +
* [http://people.cs.vt.edu/~yongcao/teaching/cs4204/fall2007/cs4204.html Virginia Tech's CS4204 - Computer Graphics]
 +
* [https://agora.cs.uiuc.edu/display/cs418/Home UIUC's CS 418 - Interactive Computer Graphics]
 +
 
 +
=== เวบเพจสอนเขียนโปรแกรมและใช้ไลบรารีต่างๆ ===
 +
* [http://www.lighthouse3d.com/opengl/index.shtml OpenGL & Lighthouse 3D]
 +
* [http://nehe.gamedev.net/ NeHe's OpenGL Tutorial]

รุ่นแก้ไขปัจจุบันเมื่อ 02:13, 2 ตุลาคม 2554

ขอต้อนรับเข้าสู่วิชา 418382: สภาพแวดล้อมการทำงานคอมพิวเตอร์กราฟิกส์

ประกาศ

  • สอบปลายภาควันจันทร์ที่ 4 ตุลาคม 2553 เวลา 13.00 น. - 15.00 น.
  • เลื่อนการส่งการบ้านที่สองไปเป็น วันศุกร์ที่ 27 สิงหาคม 2553 เวลา 23.59 น.
  • ข้อสอบมิดเทอมปี 2551 ข้อสอบมิดเทอมปี 2552
  • เรียนชดเชยวันที่ 12 กรกฎาคม 2553 ในวันเสาร์ที่ 24 กรกฎาคม 2553 เวลา 13.00 น. - 16.00 น. ณ ห้อง 101 อาคาร SMC
  • งดการเรียนการสอนในวันจันทร์ที่ 12 กรกฎาคม 2553
  • 7 พ.ค. 2553: เริ่มสร้างเว็บไซต์

รายละเอียด

  • เนื้อหา
วิชานี้เป็นวิชาสำหรับนิสิตปริญญาตรีปีสาม มีเนื้อหาเกี่ยวกับการเขียนโปรแกรมทางคอมพิวเตอร์กราฟิกส์เพื่อสร้างภาพสามมิติ ผู้เรียนควรมีพื้นฐานการเขียนโปรแกรมดี รู้ภาษา C++
  • เวลาและสถานที่
    • วันจันทร์ 16.00 น. - 19.00 น. SMC 126
  • การให้คะแนน
    • การบ้าน 40%
    • สอบกลางภาค 30%
    • สอบปลายภาค 30%
หมายเหตุ: วิธีการให้คะแนนนี้อาจเปลี่ยนแปลงได้ในอนาคต
  • ผู้สอน
    • อ.ประมุข ขันเงิน
      • อีเมล์: pramook at gmail dot com หรือ fscipmk at ku dot ac dot th
      • มือถือ: ศูนย์ แปด ห้า สี่ ห้า สาม ห้า แปด ห้า เจ็ด
      • เวลาเข้าพบ: วันพุธและวันศูกร์ 13.00 น. - 16.00 น. หรือนัดหมายล่วงหน้า
      • ออฟฟิศ: ห้องไม่มีเบอร์เยื้องสำนักงานภาควิชา
  • หนังสือ
    • Dave Shreiner, Mason Woo, Jackie Neider, and Tom Davis. OpenGL Programming Guide: The Official Guide to Learning OpenGL.

การบ้าน

การบ้านครั้งที่ 1

การบ้านครั้งที่ 2

การเรียนการสอน

TBA

วันที่ หัวข้อ เอกสาร
7 มิ.ย. 2553
  • Introduction to Computer Graphics
  • OpenGL and GLUT
  • Drawing Geometric Primitives

สไลด์:

โค้ดตัวอย่าง:

14 มิ.ย. 2553
  • Animation in GLUT
  • Receiving Keyboard Input
  • 2D Transformations

สไลด์:

โค้ดตัวอย่าง:

21 มิ.ย. 2553
  • 3D Transformations
  • Projections
  • Use of Transformations in Modeling
  • Scene Graphs

สไลด์:

โค้ดตัวอย่าง

28 มิ.ย. 2553
  • Projection
  • Rasterization
  • Depth Buffering
  • Shading

สไลด์:

5 ก.ค. 2553
  • Lighting in OpenGL
  • Material Properties in OpenGL
  • Texture Mapping
  • Texture Anti-Aliasing

สไลด์:

โค้ดตัวอย่าง

12 ก.ค. 2553

งดการเรียนการสอน

19 ก.ค. 2553
  • Mouse Input
  • Arcball Rotation
  • Object Oriented Programming and Computer Graphics Data

สไลด์:

โค้ดตัวอย่าง

24 ก.ค. 2553
  • Animation of Rigid Bodies
  • Quaternions

สไลด์:

4 ส.ค. 2553 สอบกลางภาค
9 ส.ค. 2553
  • Animation of Articulated Rigid Bodies
  • Forward Kinematics
  • Skinning
  • Inverse Kinematics

สไลด์:

16 ส.ค. 2553 อาจารย์ไปราชการต่างประเทศ
23 ส.ค. 2553
  • Physical Simulation
  • Particle Systems
  • สไลด์ Animation (จาก MIT): PDF
  • สไลด์ Particle System (จาก MIT): PDF
30 ส.ค. 2553
  • Blending
  • Transparency
  • Fog
  • Aliasing
  • Anti-aliasing in OpenGL

สไลด์:

โค้ดตัวอย่าง

6 ก.ย. 2553
  • Introduction to GLSL Shading Language

สไลด์

โค้ดตัวอย่าง

13 ก.ย. 2553
  • GLSL Data Types
  • Uniform Variables
  • Using Texture in GLSL
  • Varying Variables
  • Implement the Phong lighting model.

สไลด์

โค้ดตัวอย่าง

18 ก.ย. 2553
  • Shadow Techniques
    • Shadow Maps
    • Shadow Volume
  • Techniques to Enhance Surface Details
    • Displacement Mapping
    • Normal Mapping
    • Bump Mapping
    • Relief Mapping

สไลด์:

20 ก.ย. 2553
  • Cube Map
  • Environmental Map
  • Reflection
  • Refraction
  • Fresnel Effect
  • Chromatic Dispersion

สไลด์:

โค้ดตัวอย่าง

ลิงก์ภายนอก

เวบเพจรายวิชาที่มหาวิทยาลัยอื่นๆ

เวบเพจสอนเขียนโปรแกรมและใช้ไลบรารีต่างๆ